Matrices, characters and descents

DOI10.1016/J.LAA.2014.11.028zbMATH Open1305.05227arXiv1301.1675OpenAlexW2963594867MaRDI QIDQ486222FDOQ486222

Authors: Ron Adin, Yuval Roichman 

Publication date: 14 January 2015

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: A new family of asymmetric matrices of Walsh-Hadamard type is introduced. We study their properties and, in particular, compute their determinants and discuss their eigenvalues. The invertibility of these matrices implies that certain character formulas are invertible, yielding expressions for the cardinalities of sets of combinatorial objects with prescribed descent sets in terms of character values of the symmetric group.

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

Recommendations

• Eigenvalues of the Adin-Roichman matrices
• Character formulas and descents for the hyperoctahedral group
• Enumeration of involutions by descents and symmetric matrices
• Submatrices of character tables and basic sets
• Symmetric polynomials, Pascal matrices, and Stirling matrices

zbMATH Keywords

symmetric groupdescentscharacter formulasWalsh-Hadamard matrices

Mathematics Subject Classification ID

Boolean and Hadamard matrices (15B34) Combinatorial aspects of representation theory (05E10) Matrices, determinants in number theory (11C20) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Representations of finite symmetric groups (20C30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Combinatorics of Coxeter Groups
• Longest Increasing and Decreasing Subsequences
• Title not available (Why is that?)
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• Representations of Coxeter groups and Hecke algebras
• Title not available (Why is that?)
• Invariants of Finite Groups Generated by Reflections
• Counting permutations with given cycle structure and descent set
• Invariants of finite groups and their applications to combinatorics
• SCHUBERT CELLS AND COHOMOLOGY OF THE SPACESG/P
• Major Index and Inversion Number of Permutations
• A recursive rule for Kazhdan-Lusztig characters
• Hecke algebra actions on the coinvariant algebra
• Arc permutations
• Combinatorial Gelfand models.
• Title not available (Why is that?)
• Permutation statistics and partitions
• Relations between Young's natural and the Kazhdan-Lusztig representations of \(S_ n\)
• On characters of Weyl groups
• Schubert polynomials, Kazhdan-Lusztig basis and characters
• Eigenvalues of the Adin-Roichman matrices
• Title not available (Why is that?)

Cited In (24)

• Revisiting pattern avoidance and quasisymmetric functions
• Eigenvalues of the Adin-Roichman matrices
• Chromatic quasisymmetric functions of directed graphs
• Quasisymmetric and Schur expansions of cycle index polynomials
• Block numbers of permutations and Schur-positivity
• Pattern avoidance and quasisymmetric functions
• Descents of \(\lambda\)-unimodal cycles in a character formula
• Specializations of colored quasisymmetric functions and Euler-Mahonian identities
• Submatrices of character tables and basic sets
• Plethystic formulas for permutation enumeration
• \(P\)-partitions and \(p\)-positivity
• Power sum expansion of chromatic quasisymmetric functions
• Involutions and the Gelfand character
• On rotated Schur-positive sets
• Symmetric multisets of permutations
• On cyclic Schur-positive sets of permutations
• Character formulas and descents for the hyperoctahedral group
• Unimodal permutations and almost-increasing cycles
• On the number of \(\lambda\)-unimodal involutions
• On Schur-positivity of the descent set on matchings
• Schur-positivity of short chords in matchings
• Title not available (Why is that?)
• Schur-positive sets of permutations via products and grid classes
• Block decomposition of permutations and Schur-positivity

Uses Software

• OEIS

This page was built for publication: Matrices, characters and descents

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