It is not hard to see that 3-SAT reduces to the problem of deciding whether all coatoms in a certain partition lattice are contained in the union of a collection of certain principal filters. Therefore, the latter problem, which we will call the covered coatoms problem (CCP), is NP-complete. In this post we simply define CCP. Later we check that 3-SAT reduces to CCP, and then develop some ideas about constructing a feasible algorithm to solve CCP.
Suppose the lattice shown below is a congruence lattice of an algebra.
Conjecture: If the three \(\alpha_i\)'s pairwise permute, then all pairs in the lattice permute.
What does a nonabelian group sound like?
The GroupSound project is about harmonic analysis on finite groups. Classical dsp filtering algorithms can be implemented as operations involving functions (e.g., audio signals) defined on a finite group. That is, the group serves as the domain, or "index set," of the functions. In this project, we explore the idea of using the finite group as an adjustable parameter of a digital audio filter.
The IEProps GitHub repository contains a draft of the article Interval enforceable properties of finite groups, to appear in Communications in Algebra.
Consider two finite algebras that are the same except for a relabeling of the operations. Our intuition tells us that these are simply different names for the same mathematical structure. Formally, however, not only are these distinct mathematical objects, but also they are nonisomorphic.
Isotopy is another well known notion of "sameness" that is broader than isomorphism. However, I recently proved a result that shows why isotopy also fails to fully capture algebraic equivalence.