Matrices, characters and descents

被引:18
作者
Adin, Ron M. [1 ]
Roichman, Yuval [1 ]
机构
[1] Bar Ilan Univ, Dept Math, IL-52900 Ramat Gan, Israel
关键词
Walsh-Hadamard matrices; Symmetric group; Character formulas; Descents; FINITE-GROUPS; REPRESENTATIONS; INVARIANTS;
D O I
10.1016/j.laa.2014.11.028
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:381 / 418
页数:38
相关论文
共 25 条
[1]   Hecke algebra actions on the coinvariant algebra [J].
Adin, RM ;
Postnikov, A ;
Roichman, Y .
JOURNAL OF ALGEBRA, 2000, 233 (02) :594-613
[2]   On characters of Weyl groups [J].
Adin, RM ;
Postnikov, A ;
Roichman, Y .
DISCRETE MATHEMATICS, 2001, 226 (1-3) :355-358
[3]   Combinatorial Gelfand models [J].
Adin, Ron M. ;
Postnikov, Alexander ;
Roichman, Yuval .
JOURNAL OF ALGEBRA, 2008, 320 (03) :1311-1325
[4]   Eigenvalues of the Adin-Roichman matrices [J].
Alon, Gil .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 450 :280-292
[5]  
[Anonymous], 1999, CAMBRIDGE STUD ADV M
[6]  
[Anonymous], 1990, CAMBRIDGE STUD ADV M
[7]  
Bernstein IN, 1973, UPSEKHI MAT NAUK, V28, P3
[8]  
Bjorner A., 2005, Graduate Texts in Mathematics, V231, pxiv+363
[9]   INVARIANTS OF FINITE GROUPS GENERATED BY REFLECTIONS [J].
CHEVALLEY, C .
AMERICAN JOURNAL OF MATHEMATICS, 1955, 77 (04) :778-782
[10]   Arc permutations [J].
Elizalde, Sergi ;
Roichman, Yuval .
JOURNAL OF ALGEBRAIC COMBINATORICS, 2014, 39 (02) :301-334