Nathan Williams - Bijactions in Cataland

dmtcs:2426 - Discrete Mathematics & Theoretical Computer Science, January 1, 2014, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) - https://doi.org/10.46298/dmtcs.2426
Bijactions in Cataland

Authors: Nathan Williams ORCID-iD1

  • 1 Laboratoire de combinatoire et d'informatique mathématique [Montréal]

In this abstract, I will survey the story of two enumerative miracles that relate certain Coxeter-theoretic objects and other poset-theoretic objects. The first miracle relates reduced words and linear extensions, while the second may be thought of as relating group elements and order ideals. The purpose of this abstract is to use a conjecture from my thesis to present both miracles in the same light.


Volume: DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
Section: Proceedings
Published on: January 1, 2014
Imported on: November 21, 2016
Keywords: toggle,subword,Coxeter,Catalan,Cambrian,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM],[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO]

Linked publications - datasets - softwares

Source : ScholeXplorer IsRelatedTo DOI 10.1016/s0195-6698(84)80039-6
  • 10.1016/s0195-6698(84)80039-6
On the Number of Reduced Decompositions of Elements of Coxeter Groups

Consultation statistics

This page has been seen 184 times.
This article's PDF has been downloaded 168 times.