A representation on the labeled rooted forests

DOI10.1080/00927872.2018.1439042MaRDI QIDQ5375997zbMATH OpenOpenAlexFDO

Authors Mahir Bilen Can

Publication date 17 September 2018

Published in Communications in Algebra (Search for Journal in Brave)

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

zbMATH Keywords

symmetric groupplethysmlabeled rooted treesnilpotent partial transformations

Mathematics Subject Classification ID

Trees (05C05) Combinatorial aspects of representation theory (05E10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Representations of finite symmetric groups (20C30) Actions of groups and semigroups; invariant theory (associative rings and algebras) (16W22)

Abstract: We consider conjugation action of symmetric group on the semigroup of all partial functions and develop a machinery to investigate character formulas and multiplicities. In particular, we determine nilpotent matrices whose orbit under symmetric group afford the sign representation. Applications to rook theory are offered.

Recommendations

• Loop-augmented forests and a variant of Foulkes's conjecture
• A new bijection on rooted forests
• Representations of the rook monoid.
• scientific article; zbMATH DE number 7732142
• The algebra of conjugacy classes in symmetric groups, and partial permutations

Cites work

• scientific article; zbMATH DE number 4134043 (Why is no real title available?)
• scientific article; zbMATH DE number 193439 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1052006 (Why is no real title available?)
• scientific article; zbMATH DE number 1181673 (Why is no real title available?)
• scientific article; zbMATH DE number 2068005 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• A combinatorial formula for the character of the diagonal coinvariants
• A computational and combinatorial exposé of plethystic calculus
• A remarkable \(q,t\)-Catalan sequence and \(q\)-Lagrange inversion
• Classical finite transformation semigroups. An introduction.
• From parking functions to Gelfand pairs.
• Invariant theory, tensors and group characters
• Linear algebraic monoids.
• On immanants of Jacobi-Trudi matrices and permutations with restricted position
• On the Number of Nilpotents in the Partial Symmetric Semigroup
• Q-counting rook configurations and a formula of Frobenius
• Rook theory and cycle-counting permutation statistics
• Rook theory and hypergeometric series
• The \(q,t\)-Catalan numbers and the space of diagonal harmonics. With an appendix on the combinatorics of Macdonald polynomials
• The problem of the rooks and its applications
• \((\mathrm{GL}_n,\mathrm{GL}_m)\)-duality and symmetric plethysm

Cited in

(10)

• Reduced representations of rooted trees.
• A family of invariants of rooted forests.
• Bruhat order on partial fixed point free involutions.
• Loop-augmented forests and a variant of Foulkes's conjecture
• scientific article; zbMATH DE number 3926929 (Why is no real title available?)
• A counting formula for labeled, rooted forests
• Adjoint representations of symmetric groups
• scientific article; zbMATH DE number 7732142 (Why is no real title available?)
• Directed rooted forests in higher dimension
• Rooted forests that avoid sets of permutations

This page was built for publication: A representation on the labeled rooted forests

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