minimal factorization
Recently Published Documents


TOTAL DOCUMENTS

25
(FIVE YEARS 1)

H-INDEX

4
(FIVE YEARS 1)

10.37236/7866 ◽  
2019 ◽  
Vol 26 (1) ◽  
Author(s):  
Emily Barnard

A canonical join representation is a certain minimal "factorization" of an element in a finite lattice $L$ analogous to the prime factorization of an integer from number theory. The expression $\bigvee A =w$ is the canonical join representation of $w$ if $A$ is the unique lowest subset of $L$ satisfying $\bigvee A=w$ (where "lowest" is made precise by comparing order ideals under containment). Canonical join representations appear in many familiar guises, with connections to comparability graphs and noncrossing partitions. When each element in $L$ has a canonical join representation, we define the canonical join complex to be the abstract simplicial complex of subsets $A$ such that $\bigvee A$ is a canonical join representation. We characterize the class of finite lattices whose canonical join complex is flag, and show how the canonical join complex is related to the topology of $L$.


Author(s):  
Harm Bart ◽  
Marinus A. Kaashoek ◽  
André C. M. Ran

2007 ◽  
Vol 154 (15) ◽  
pp. 2786-2794
Author(s):  
Carlos A. Cadavid ◽  
Juan D. Vélez

1996 ◽  
Vol 63 (6) ◽  
pp. 1069-1104 ◽  
Author(s):  
ASHER BEN-ARTZI ◽  
J. WILLIAM HELTON ◽  
HUGO J. WOERDEMAN

Sign in / Sign up

Export Citation Format

Share Document