Acyclic reorientation lattices and their lattice quotients

DOI10.1007/s00026-024-00697-zMaRDI QIDQ6644271

Vincent Pilaud

Publication date: 27 November 2024

Published in: Annals of Combinatorics (Search for Journal in Brave)

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Lattices (06Bxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generating all the acyclic orientations of an undirected graph
• Minkowski decomposition of associahedra and related combinatorics
• Lattice congruences, fans and Hopf algebras.
• The algebra of binary search trees
• The canonical join complex
• Associahedra via spines
• Hyperplane arrangements with a lattice of regions
• Faces of generalized permutohedra
• Shellable complexes and topology of diagonal arrangements
• Matroid polytopes and their volumes
• Puzzles and polytope isomorphisms
• A simple way to tell a simple polytope from its graph
• Permutation statistics and linear extensions of posets
• Projective lattices
• Congruence normality: The characterization of the doubling class of convex sets
• The prism of the acyclic orientation graph is Hamiltonian
• The weak order on integer posets
• Realization of the Stasheff polytope
• Graph of triangulations of a convex polygon and tree of triangulations
• Combinatorial generation via permutation languages. II. Lattice congruences
• Deformation cones of graph associahedra and nestohedra
• Lattices from graph associahedra and subalgebras of the Malvenuto-Reutenauer algebra
• Removahedral congruences versus permutree congruences
• Representations of polytopes and polyhedral sets
• Realizations of the associahedron and cyclohedron
• Cambrian Hopf algebras
• Lattice and order properties of the poset of regions in a hyperplane arrangement
• Coxeter complexes and graph-associahedra
• Cambrian lattices.
• Problems of associativity: a simple proof for the lattice property of systems ordered by a semi-associative law
• Acyclic orientations of graphs
• Lattice congruences of the weak order.
• Lattice Theory: Special Topics and Applications
• Lattice Theory of the Poset of Regions
• A Partial Order on the Regions of R n Dissected by Hyperplanes
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• Permutohedra, Associahedra, and Beyond
• The rotation graph of binary trees is Hamiltonian
• Generating the Acyclic Orientations of a Graph
• Noncrossing Arc Diagrams and Canonical Join Representations
• Lattice Theory: Special Topics and Applications
• Generation of Permutations by Adjacent Transposition
• Monoïdes préordonnés et chaînes de Malcev
• Permutrees
• Acyclic orientations and the chromatic polynomial
• Associahedra for finite‐type cluster algebras and minimal relations between g‐vectors
• The canonical complex of the weak order
• Shard Polytopes

This page was built for publication: Acyclic reorientation lattices and their lattice quotients