arXiv Analytics

Sign in

arXiv:2406.09666 [math.CO]AbstractReferencesReviewsResources

Graphs of Reduced Words and Some Connections

Praise Adeyemo

Published 2024-06-14Version 1

The family of graphs of reduced words of a certain subcollection of permutations in the union $\cup_{n\geq 4}\frak{S}_{n}$ of symmetic groups is investigated. The subcollection is characterised by the hook cycle type $(n-2,1,1)$ with consecutive fixed points. A closed formula for counting the vertices of each member of the family is given and the vertex-degree polynomials for the graphs with their generating series is realised. Lastly, some isomorphisms of these graphs with various combinatorial objects are established.

Related articles: Most relevant | Search more
arXiv:1410.4819 [math.CO] (Published 2014-10-17)
Some instances of Homomesy in product of two chains
arXiv:2011.00915 [math.CO] (Published 2020-11-02)
At most $4.47^n$ stable matchings
arXiv:1806.05247 [math.CO] (Published 2018-06-13)
Reduced words for clans