Geodesic
The canonical join complex
Emily Barnard1
1Northeastern University
The electronic journal of combinatorics, Tome 26 (2019) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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$.
DOI : 10.37236/7866
Classification : 06B15, 06A07
Mots-clés : canonical join representation

Emily Barnard  1

1 Northeastern University 
@article{10_37236_7866,
     author = {Emily Barnard},
     title = {The canonical join complex},
     journal = {The electronic journal of combinatorics},
     year = {2019},
     volume = {26},
     number = {1},
     doi = {10.37236/7866},
     zbl = {1516.06008},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/7866/}
}
TY  - JOUR
AU  - Emily Barnard
TI  - The canonical join complex
JO  - The electronic journal of combinatorics
PY  - 2019
VL  - 26
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/7866/
DO  - 10.37236/7866
ID  - 10_37236_7866
ER  - 
%0 Journal Article
%A Emily Barnard
%T The canonical join complex
%J The electronic journal of combinatorics
%D 2019
%V 26
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/7866/
%R 10.37236/7866
%F 10_37236_7866
Emily Barnard. The canonical join complex. The electronic journal of combinatorics, Tome 26 (2019) no. 1. doi: 10.37236/7866

Cité par Sources :