Quasi-immanants

2025

Read Quasi-immanants (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-15667.txt.

Introduction

John Campbell extends a classic matrix measure to a broader family tied to richer symmetry tools, in a math paper from 2025. The classic measure weights permutations by character values for a chosen shape. Prior work replaced those weights with values from symmetric functions, which opened a more general view.

Campbell goes one step further using quasisymmetric functions, whose bases are indexed by ordered splits rather than shapes alone. He defines the new family through a recent power sum basis in that setting. He then proves a counting formula for the weights in a key special case linked to a Schur-like basis, giving the new objects a firm combinatorial footing.

Catalog record

YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE30 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-15667

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Quasi-immanants Abstract For an integer partition λ \lambda of n n and an n × n n\times n matrix A A , consider the expansion of the immanant Imm λ ​ ( A ) \text{Imm}^{\lambda}(A) as a sum indexed by permutations σ \sigma of order n n , with coefficients given by the irreducible characters χ λ ​ ( ctype ​ ( σ ) ) \chi^{\lambda}(\text{ctype}(\sigma)) of the symmetric group S n S_{n} , for the cycle type ctype ​ ( σ ) ⊢ n \text{ctype}(\sigma)\vdash n of σ \sigma . Skandera et al. have introduced combinatorial interpretations of a generalization of immanants given by replacing the coefficient χ λ ​ ( ctype ​ ( σ ) ) \chi^{\lambda}(\text{ctype}(\sigma)) with preimages with respect to the Frobenius morphism of elements among the distinguished bases of the algebra Sym of symmetric functions. Since Sym is contained in the algebra QSym of quasisymmetric functions, this leads us to further generalize immanants with the use of quasisymmetric functions. Since bases of QSym are indexed by integer compositions, we make use of cycle compositions in place of cycle types to define the family of quasi-immanants introduced in this paper. This is achieved through the use of the quasisymmetric power sum bases due to Ballantine et al., and we prove a combinatorial formula for the coefficients arising in an analogue, given by a special case of quasi-immanants associated with quasisymmetric Schur functions, of second immanants. John M. Campbell MSC: 15A15, 05E05 Keywords: immanant, symmetric function, Frobenius map, quasisymmetric function, irreducible character, symmetric group, cycle type, quasisymmetric Schur function 1 Introduction Matrix functions such as determinants and permanents form a fundamentally important part of advanced linear algebra. Matrix functions known as immanants were introduced in 1934 [ 18 ] and generalize both determinants and permanents in a way that may be seen as forming a bridge between linear algebra and algebraic combinatorics. This generalization due to Littlewood and Richardson is defined with the use of the irreducible characters of symmetric groups, in such a way so that every integer partition of n gives rise to an immanant for a given n\times n matrix. Immanants have important applications in many different areas such as algebraic graph theory, and this motivates research endeavors based on the introduction of and application of generalizations of immanants. Previously, we introduced a generalization of immanants using the characters of diagram algebras containing symmetric group algebras [ 5 ] . In contrast, we consider, in our current paper, generalizing immanants using an extension of symmetric functions , as opposed to symmetric groups . An integer partition is a finite tuple of weakly decreasing positive integers. For an integer partition \lambda , if the sum of the entries of \lambda equals n , we write \lambda\vdash n , and we let the order |\lambda| of \lambda be equal to n . We let the length \ell(\lambda) of \lambda refer to the number of its entries, writing \lambda=(\lambda_{1},\lambda_{2},\ldots,\lambda_{\ell(\lambda)}) . For a permutation \sigma in the symmetric group S_{n} , we let \text{ctype}(\sigma) denote the partition of n obtained by sorting the cycle lengths of \sigma . For \lambda\vdash n , we also let \chi^{\lambda}(\mu) denote the value of the irreducible character \chi^{\lambda} of S_{n} evaluated at any permutation \sigma\in S_{n} such that \text{ctype}(\sigma)=\mu . For an n\times n matrix A=[a_{i,j}]_{1\leq i,j\leq n} and for \lambda\vdash n , the immanant \text{Imm}^{\lambda} may then be defined so that \text{Imm}^{\lambda}(A)=\sum_{\sigma\in S_{n}}\chi^{\lambda}(\text{ctype}(\sigma))\prod_{i=1}^{n}a_{i,\sigma_{i}}, (1) again with reference to Littlewood and Richardson’s paper [ 18 ] . Skandera et al. [ 7 , 28 ] have explored combinatorial applications of extensions of ( 1 ) based on the transition matrices between the usual bases of the algebra of symmetric functions. We further extend such immanant functions, with the use of quasisymmetric functions, as opposed to symmetric functions. We let power sum generators be given by formal sums of the form p_{n}=\sum_{i\geq 1}x_{i}^{n} for indeterminates x_{i} for i\geq 1 , referring to MacDonald’s text on symmetric functions for details [ 19 ] . We then write p_{\mu}=p_{\mu_{1}}p_{\mu_{2}}\cdots p_{\mu_{\ell(\mu)}} (2) for an integer partition \mu . We then let expressions of the form s_{\lambda} for \lambda\vdash n be defined by taking formal linear combinations so that s_{\lambda}=\frac{1}{n!}\sum_{\sigma\in S_{n}}\chi^{\lambda}(\text{ctype}(\sigma))p_{\text{ctype}(\sigma)}. (3) Expressions of the form s_{\lambda} are referred to as Schur functions and are of vital importance within algebraic combinatorics. The work of Skandera et al. [ 7 , 28 ] concerns generalizations of ( 1 ) using power sum expansions for the usual bases of symmetric functions, and, in contrast, we generalize ( 1 ) with the use of the quasisymmetric power sums introduced by Ballantine et al. [ 1 ] . For a positive integer n , adapting notation from the work of Skandera [ 28 ] , we define the Frobenius map \text{Frob}=\text{Frob}_{n} (cf. [ 25 , §4.7] ) so that it maps an element \theta in a space of symmetric group traces to the symmetric function \theta\mapsto\frac{1}{n!}\sum_{\sigma\in S_{n}}\theta(\sigma)p_{\text{ctype}(\sigma)}, (4) observing how this can be thought of as generalizing ( 3 ), in the sense that \chi^{\lambda}\mapsto s_{\lambda} . The Frobenius map in ( 4 ) provides both an isometry and an algebra isomorphism between the space of class functions on symmetric groups and symmetric functions, referring to Sagan’s text for details [ 25 , §4.7] . Since immanants can be defined in a natural way according to ( 3 ), this leads to combinatorial topics and problems on the generalization of immanants using the Froebnius mapping in ( 4 ), and this was considered in an equivalent way in the work of Skandera et al. [ 7 , 28 ] . Since the Frobenius map is of fundamental importance in terms of how it forms connections between symmetric functions and the representation theory of the symmetric group, the foregoing points lead us to generalize immanants using a generalization of symmetric functions. Informally, since the algebra QSym of quasisymmetric functions is such that its bases are indexed by integer compositions, whereas the bases of Sym are indexed by integer partitions, it can be thought of as being advantageous to employ a cycle composition analogue of partitions of the form \text{ctype}(\sigma)\vdash n involved in the above definition of \text{Imm}^{\lambda} , in the following sense. Since an integer composition is not necessarily equal to the tuple obtained by permuting its entries, cycle compositions, as defined in Section 3 , can be thought of as “containing more information” about permutations relative to partitions of the form \text{ctype}(\sigma) . 2 Background For power sum generators as defined above in the set \mathbb{Q}[\![x_{1},x_{2},\ldots]\!] of formal power series over \mathbb{Q} with the given indeterminates, we proceed to define the algebra Sym of symmetric functions by writing \textsf{Sym}=\mathbb{Q}[p_{1},p_{2},\ldots] , i.e., so that Sym is the commutative subalgebra of \mathbb{Q}[\![x_{1},x_{2},\ldots]\!] generated by \{p_{1},p_{2},\ldots\} . By setting the degree of p_{n} as n for positive integers n , we thus have that Sym may equivalently be defined as the free commutative \mathbb{Q} -algebra with one generator in each degree. In view of the product rule in ( 2 ), we find that bases of Sym are indexed by the set \mathcal{P} of all integer partitions, writing p_{()}=1 , giving us the power

Read the complete text