Matrices, characters and descents

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

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
• Schur-positivity via products of grid classes
• 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
• 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)