Star factorizations and noncrossing partitions

DOI10.1016/j.disc.2021.112428zbMath1485.05002arXiv2004.03286OpenAlexW3152992862WikidataQ114190622 ScholiaQ114190622MaRDI QIDQ2032749

Bridget Eileen Tenner

Publication date: 14 June 2021

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2004.03286

zbMATH Keywords

posetpermutationnoncrossing partitionstar factorization

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05)

Uses Software

• OEIS

Cites Work

• A combinatorial proof of symmetry among minimal star factorizations
• Homology of the Boolean complex
• Homotopy type of the Boolean complex of a Coxeter system.
• Transitive powers of Young-Jucys-Murphy elements are central.
• Minimal factorizations of permutations into star transpositions
• Reduced decompositions of permutations in terms of star transpositions, generalized Catalan numbers and \(k\)-ary trees
• Pattern avoidance and the Bruhat order.
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• Boolean complexes for Ferrers graphs
• Combinatorics of Coxeter Groups
• Transitive factorisations into transpositions and holomorphic mappings on the sphere
• A partial order on the symmetric group and new \(K(\pi,1)\)'s for the braid groups

This page was built for publication: Star factorizations and noncrossing partitions