Invariant theory for the free left-regular band and a q-analogue

DOI10.2140/PJM.2023.322.251MaRDI QIDQ6043860zbMATH OpenFDO

Authors Sarah Brauner, Patricia Commins, Victor Reiner

Publication date 25 May 2023

Published in Pacific Journal of Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

bidigare-hanlon-rockmoregeneral linear groupleft-regular bandmonoidrandom-to-randomrandom-to-topsemigroupshuffleStirling numbersymmetric groupunipotent character

Mathematics Subject Classification ID

(q)-calculus and related topics (05A30) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Bell and Stirling numbers (11B73) Actions of groups and semigroups; invariant theory (associative rings and algebras) (16W22) Representations of finite symmetric groups (20C30) Combinatorial probability (60C05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Abstract: We examine from an invariant theory viewpoint the monoid algebras for two monoids having large symmetry groups. The first monoid is the free left-regular band on $n$ letters, defined on the set of all injective words, that is, the words with at most one occurrence of each letter. This monoid carries the action of the symmetric group. The second monoid is one of its $q$-analogues, considered by K. Brown, carrying an action of the finite general linear group. In both cases, we show that the invariant subalgebras are semisimple commutative algebras, and characterize them using Stirling and $q$-Stirling numbers. We then use results from the theory of random walks and random-to-top shuffling to decompose the entire monoid algebra into irreducibles, simultaneously as a module over the invariant ring and as a group representation. Our irreducible decompositions are described in terms of derangement symmetric functions introduced by D'esarm'enien and Wachs.

Recommendations

• THE QUIVER OF THE SEMIGROUP ALGEBRA OF A LEFT REGULAR BAND
• Noncommutative inclusion-exclusion, representations of left regular bands and the Tsetlin library
• Combinatorial topology and the global dimension of algebras arising in combinatorics
• Representations of the \(q\)-rook monoid.
• Character formulas for q-rook monoid algebras

Cites work

• p,q-Stirling numbers and set partition statistics
• \(q\)-Stirling identities revisited
• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• A course in finite group representation theory
• A Geometric Approach to the Representations of the Full Linear Group Over a Galois Field
• A Hodge decomposition for the complex of injective words.
• A q-Analog of Restricted Growth Functions, Dobinski's Equality, and Charlier Polynomials
• A unified combinatorial approach for \(q\)- (and \(p,q\)-) Stirling numbers
• Counting permutations with given cycle structure and descent set
• Eigenvalues of symmetrized shuffling operators
• FI-modules and stability for representations of symmetric groups
• Generalizations of an expansion formula for top to random shuffles
• scientific article; zbMATH DE number 51129 (Why is no real title available?)
• On Abelian Fields
• On q-Derangement Numbers
• On Symmetrized Kronecker Powers and the Structure of the Free Lie Ring
• On the matrix occurring in a linear search problem
• Q-counting rook configurations and a formula of Frobenius
• Representation stability for cohomology of configuration spaces in R^d
• Representation theory of finite monoids
• Restricted growth functions, rank row matchings of partition lattices, and q-Stirling numbers
• Semigroups, rings, and Markov chains
• Spectra of symmetrized shuffling operators
• Spectral analysis of random-to-random Markov chains
• The combinatorics of the bar resolution in group cohomology
• The q-Stirling numbers of first and second kinds

Cited in

(7)

• THE QUIVER OF THE SEMIGROUP ALGEBRA OF A LEFT REGULAR BAND
• Noncommutative inclusion-exclusion, representations of left regular bands and the Tsetlin library
• Left regular bands of groups and the Mantaci-Reutenauer algebra
• Arrangements, matroids and logarithmic vector fields. Abstracts from the workshop held June 16--21, 2024
• Invariant theory for the face algebra of the braid arrangement
• Factorizations in Hecke algebras. I: Long-cycle factorizations and Jucys-Murphy elements
• Combinatorial topology and the global dimension of algebras arising in combinatorics

This page was built for publication: Invariant theory for the free left-regular band and a \(q\)-analogue

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6043860)