5 papers
Heaps of rhombic dodecahedra, catalan congruences on alternating sign matrices, and bases of the Temperley-Lieb algebra
Florent Hivert, Vincent Pilaud, Ludovic Schwob
We prove that the excedance relation on permutations defined by N. Bergeron and L. Gagnon actually extends to a congruence of the lattice on alternating sign matrices. Motivated by…
Plumbing bijections
Vincent Pilaud
The legendary Mario and Luigi show us that whether you slap in the crossings as early as a warp pipe can shoot you or as late as the very last bend, the water system in Yoshi Hill…
Interval hypergraphic lattices
Nantel Bergeron, Vincent Pilaud
For a hypergraph on , the hypergraphic poset is the transitive closure of the oriented skeleton of the hypergraphic polytope …
Ornamentation lattices and intreeval hypergraphic lattices
Antoine Abram, Jose Bastidas, Félix Gélinas +2
Given a directed graph with transitive closure and path hypergraph , we study the connections between the (acyclic) reorientation poset of…
Minimum maximal matchings in permutahedra
Sofia Brenner, JiÅÃ Fink, Hung. P. Hoang +2
We prove that the minimal size of a maximal matching in the permutahedron is asymptotically . On the one hand, we obtain a lower bound $M(Ï_n) \ge n! (n-1)…