Word posets, with applications to Coxeter groups

DOI10.4204/EPTCS.63.28zbMath1331.68176arXiv1108.3638MaRDI QIDQ2789532

Matthew J. Samuel

Publication date: 1 March 2016

Published in: Electronic Proceedings in Theoretical Computer Science (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Combinatorics on words (68R15) Permutations, words, matrices (05A05) Combinatorics of partially ordered sets (06A07) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items

Enumeration of Gelfand-Cetlin type reduced words