English
Related papers

Related papers: The $\mu$-permanent revisited

200 papers

We explore some properties of a recent representation of permanental vectors which expresses them as sums of independent vectors with components that are independent gamma random variables.

Probability · Mathematics 2016-04-22 Michael B. Marcus , Jay Rosen

For $\tau\in S_3$, let $\mu_n^{\tau}$ denote the uniformly random probability measure on the set of $\tau$-avoiding permutations in $S_n$. Let $\mathbb{N}^*=\mathbb{N}\cup\{\infty\}$ with an appropriate metric and denote by…

Probability · Mathematics 2018-07-05 Ross G. Pinsky

We consider $G$, a linear group defined over $k$, an algebraically closed field. By considering $k$ as an embedded residue field of an algebraically closed valued field $K$, we can associate to it a compact $G$-space $S^\mu_G(k)$,…

Logic · Mathematics 2022-08-09 Moshe Kamensky , Sergei Starchenko , Jinhe Ye

For a field $R$ of characteristic $p\ge 0$ and a matrix $c$ in the full $n\times n$ matrix algebra $M_n(R)$ over $R$, let $S_n(c,R)$ be the centralizer algebra of $c$ in $M_n(R)$. We show that $S_n(c,R)$ is a Frobenius-finite,…

Representation Theory · Mathematics 2022-07-11 Changchang Xi , Jinbi Zhang

Let $G$ be a graph and $A$ the adjacency matrix of $G$. The permanental polynomial of $G$ is defined as $\mathrm{per}(xI-A)$. In this paper some of the results from a numerical study of the permanental polynomials of graphs are presented.…

Combinatorics · Mathematics 2015-01-29 Shunyi Liu , Jinjun Ren

Given a symmetric polynomial $P$ in $2n$ variables, there exists a unique symmetric polynomial $Q$ in $n$ variables such that \[ P(x_1,\ldots,x_n,x_1^{-1},\ldots,x_n^{-1}) =Q(x_1+x_1^{-1},\ldots,x_n+x_n^{-1}). \] We denote this polynomial…

The permutation matrices form a subgroup of $\text{GL}_n(\mathbb{C})$ that is isomorphic to the symmetric group $S_n$. Let $r_{\mu\lambda}$ denote the multiplicity of the irreducible representation $V_\mu$ of $S_n$, corresponding to a…

Combinatorics · Mathematics 2025-12-18 Sridhar P. Narayanan

In this paper, we study the stability of matrix polynomials under structured perturbations of their coefficients. More precisely, we consider a family of matrix polynomials \[…

Rings and Algebras · Mathematics 2026-03-03 Cong Trinh Le , Gue Myung Lee , Yongdo Lim , Tien Son Pham

In this paper we give a Casimir Invariant for the Symmetric group $S_n$. Furthermore we obtain and present, for the first time in the literature, explicit formulas for the matrices of the standard representation in terms of the matrices of…

Group Theory · Mathematics 2015-11-03 Kunle Adegoke , Olawanle Layeni , Rauf Giwa , Gbenga Olunloyo

Permutation Matrices are a well known class of matrices which encode the elements of the symmetric group on $d$ elements as a square $d\times d$ matrix. Motivated by [4], we define a similar class of matrices which are a generalization of…

Rings and Algebras · Mathematics 2024-03-06 Steven Robert Lippold

We consider the action of the symmetric group $S_n$ on the permutahedron $\Pi_n$. We prove that if $\sigma$ is a permutation of $S_n$ which has $m$ cycles of lengths $l_1, \ldots, l_m$, then the subpolytope of $\Pi_n$ fixed by $\sigma$ has…

Combinatorics · Mathematics 2019-11-27 Federico Ardila , Anna Schindler , Andrés R. Vindas-Meléndez

For a fixed positive integer n, let S_n denote the symmetric group of n! permutations on n symbols, and let maj(sigma) denote the major index of a permutation sigma. For positive integers k<m not greater than n and non-negative integers i…

Combinatorics · Mathematics 2007-05-23 Helene Barcelo , Robert Maule , Sheila Sundaram

Motivated by a recent conjecture of Zabrocki, Wallach described the alternants in the super-coinvariant algebra of the symmetric group in one set of commuting and one set of anti-commuting variables under the diagonal action. We give a…

Combinatorics · Mathematics 2020-07-29 Joshua P Swanson

A noncommutative polynomial is stable if it is nonsingular on all tuples of matrices whose imaginary parts are positive definite. In this paper a characterization of stable polynomials is given in terms of strongly stable linear matrix…

Rings and Algebras · Mathematics 2019-01-31 Jurij Volčič

Weights of permutations were originally introduced by Dugan, Glennon, Gunnells, and Steingr\'imsson (Journal of Combinatorial Theory, Series A 164:24-49, 2019) in their study of the combinatorics of tiered trees. Given a permutation…

Combinatorics · Mathematics 2020-12-03 Aman Agrawal , Caroline Choi , Nathan Sun

A permutation $\sigma$ of a multiset is called Stirling permutation if $\sigma(s)\ge \sigma(i)$ as soon as $\sigma(i)=\sigma(j)$ and $i<s<j.$ In our paper we study Stirling polynomials that arise in the generating function for descent…

Combinatorics · Mathematics 2013-08-27 Askar Dzhumadil'daev , Damir Yeliussizov

This paper studies generalized P\'olya conversion problems for the $q$-permanent \[ \operatorname{P}_q(A)=\sum_{\sigma\in S_n} q^{\ell(\sigma)} a_{1,\sigma(1)} \cdots a_{n,\sigma(n)}, \] where $q\in\mathbb{C}^*$ and $\ell(\sigma)$ is the…

Combinatorics · Mathematics 2026-05-26 Nour-Eddine Fahssi

We derive a local, gauge invariant action for the SU(N) non-linear sigma-model in 2+1 dimensions. In this setting, the model is defined in terms of a self-interacting pseudo vector-field \theta_\mu, with values in the Lie algebra of the…

High Energy Physics - Theory · Physics 2010-12-01 C. D. Fosco , C. P. Constantinidis

A regular continuant is the denominator $K$ of a terminating regular continued fraction, interpreted as a function of the partial quotients. We regard $K$ as a function defined on the set of all finite words on the alphabet $1<2<3<\dots$…

Combinatorics · Mathematics 2021-05-20 Gerhard Ramharter , Luca Q. Zamboni

Let $F_n$ be an $n$ by $n$ symmetric matrix whose entries are bounded by $n^{\gamma}$ for some $\gamma>0$. Consider a randomly perturbed matrix $M_n=F_n+X_n$, where $X_n$ is a random symmetric matrix whose upper diagonal entries $x_{ij}$…

Combinatorics · Mathematics 2011-03-18 Hoi H. Nguyen