A representation on the labeled rooted forests

DOI10.1080/00927872.2018.1439042zbMATH Open1395.05142arXiv1506.01543OpenAlexW2962983753MaRDI QIDQ5375997FDOQ5375997

Authors: Mahir Bilen Can 

Publication date: 17 September 2018

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

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.

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

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

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)

Cites Work

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

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
• Title not available (Why is that?)
• A counting formula for labeled, rooted forests
• Adjoint representations of symmetric groups
• Title not available (Why is that?)
• 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)