English
Related papers

Related papers: Averages of alpha-determinants over permutations

200 papers

Let $i(\infty,k)$ be the limiting proportion, as $n \rightarrow \infty$, of permutations in the symmetric group of degree $n$ that fix a $k$-set. We give an algorithm for computing $i(\infty,k)$ and state the values of $i(\infty,k)$ for $k…

Combinatorics · Mathematics 2015-11-16 John R. Britnell , Mark Wildon

Let $S(d,N)$ denote the number of permutations in the symmetric group on $[N]$ which have no decreasing subsequence of length $d+1.$ We prove that $S(d,dn)$ is asymptotically equal to the number of standard Young tableaux of rectangular…

Combinatorics · Mathematics 2010-02-12 Jonathan Novak

Let $r$ be a positive integer and let $G_n$ be the reflection group of $n \times n$ monomial matrices whose entries are $r^{th}$ complex roots of unity and let $k \leq n$. We define and study two new graded quotients $R_{n,k}$ and $S_{n,k}$…

Combinatorics · Mathematics 2017-10-25 Kin Tung Jonathan Chan , Brendon Rhoades

The classical Gindikin-Karpelevich formula appears in Langlands' calculation of the constant terms of Eisenstein series on reductive groups and in Macdonald's work on p-adic groups and affine Hecke algebras. The formula has been generalized…

Representation Theory · Mathematics 2016-07-14 Seok-Jin Kang , Kyu-Hwan Lee , Hansol Ryu , Ben Salisbury

We study asymptotics of an irreducible representation of the symmetric group S_n corresponding to a balanced Young diagram \lambda (a Young diagram with at most C\sqrt{n} rows and columns for some fixed constant C) in the limit as n tends…

Representation Theory · Mathematics 2008-04-14 Amarpreet Rattan , Piotr Sniady

We introduce and study the Weingarten calculus for centered random permutation matrices in the symmetric group S_N. After presenting a formulation of the Weingarten calculus on the symmetric group, we derive a formula in the centered case,…

Probability · Mathematics 2026-05-12 Benoît Collins , Manasa Nagatsu

We introduce a new notion of the determinant, called symmetrized determinant, for a square matrix with the entries in an associative algebra $\AA$. The monomial expansion of the symmetrized determinant is obtained from the standard…

Combinatorics · Mathematics 2007-05-23 Alexander Barvinok

A family of symmetric functions $\tilde{s}_\lambda$ was introduced in [OZ], and independently in [AS]. The $\tilde{s}_\lambda$ encode many stability properties of representations of symmetric groups (e.g. when multiplied, the structure…

Representation Theory · Mathematics 2021-12-03 Christopher Ryba

We present and prove closed form expressions for some families of binomial determinants with signed Kronecker deltas that are located along an arbitrary diagonal in the corresponding matrix. They count cyclically symmetric rhombus tilings…

Combinatorics · Mathematics 2021-09-22 Hao Du , Christoph Koutschan , Thotsaporn Thanatipanonda , Elaine Wong

We compute the determinant of $\sum_{n=1}^{N} \vec{A}^{(n)} \otimes \vec{B}^{(n)}$, where $\vec{A}^{(n)}$ is square and ${\vec{B}^{(n)}=\vec{x}^{(n)}{\vec{y}^{(n)}}^T}$ where $\vec{x}^{(n)}$ and $\vec{y}^{(n)}$ have length $N$.

Combinatorics · Mathematics 2020-12-21 Dwight Nwaigwe

We investigate determinants of random unitary pencils (with scalar or matrix coefficients), which generalize the characteristic polynomial of a single unitary matrix. In particular we examine moments of such determinants, obtained by…

Functional Analysis · Mathematics 2025-06-06 Michael T. Jury , George Roman

We study the cyclic $U(\mathfrak{gl}_n)$-module generated by the $l$-th power of the $\alpha$-determinant. When $l$ is a non-negative integer, for all but finite exceptional values of $alpha$, one shows that this cyclic module is isomorphic…

Representation Theory · Mathematics 2008-09-01 Kazufumi Kimoto , Sho Matsumoto , Masato Wakayama

We define and investigate a family of permutations matrices, called shuffling matrices, acting on a set of $N=n_1\cdots n_m$ elements, where $m\geq 2$ and $n_i\geq 2$ for any $i=1,\ldots, m$. These elements are identified with the vertices…

Combinatorics · Mathematics 2017-10-17 Daniele D'Angeli , Alfredo Donno

We introduce and study certain asymptotic invariants associated with fusion algebras (equipped with a dimension function), which arise naturally in the representation theory of compact quantum groups. Our invariants generalise the analogous…

Operator Algebras · Mathematics 2025-10-31 Jacek Krajczok , Adam Skalski

Using a general result of Lusztig, we give explicit formulas for the dimensions of K^F-invariants in irreducible representations of G^F, when G=GL_n, F:G->G is a Frobenius map, and K is an F-stable subgroup of finite index in G^theta for…

Representation Theory · Mathematics 2007-05-23 Anthony Henderson

We provide an asymptotic estimate for certain sums over k-free integers with small prime factors. These sums depend upon a complex parameter \alpha and involve a smooth cut-off f. They are a variation of several classical number-theoretical…

Number Theory · Mathematics 2013-10-07 Francesco Cellarosi

The purpose of this paper is to study ergodic averages with deterministic weights. More precisely we study the convergence of the ergodic averages of the type $\frac{1}{N} \sum_{k=0}^{N-1} \theta (k) f \circ T^{u_k}$ where $\theta = (\theta…

Dynamical Systems · Mathematics 2008-08-04 Fabien Durand , Dominique Schneider

Random integers, sampled uniformly from $[1,x]$, share similarities with random permutations, sampled uniformly from $S_n$. These similarities include the Erd\H{o}s--Kac theorem on the distribution of the number of prime factors of a random…

Number Theory · Mathematics 2024-10-04 Dor Elboim , Ofir Gorodetsky

We generalize the concept of partial permutations of Ivanov and Kerov and introduce $k$-partial permutations. This allows us to show that the structure coefficients of the center of the wreath product $\mathcal{S}_k\wr \mathcal{S}_n$…

Combinatorics · Mathematics 2023-09-12 Omar Tout

In a recent work, the combinatorial interpretation of the polynomial alpha(n;k1,k2,...,kn) counting the number of Monotone Triangles with bottom row k1 < k2 < ... < kn was extended to weakly decreasing sequences k1 >= k2 >= ... >= kn. In…

Combinatorics · Mathematics 2012-07-19 Lukas Riegler