English
Related papers

Related papers: Approximate factorization and concentration for ch…

200 papers

This is the first one in a series of papers classifying the factorizations of almost simple groups with nonsolvable factors. In this paper we deal with almost simple linear groups.

Group Theory · Mathematics 2021-10-13 Cai Heng Li , Lei Wang , Binzhou Xia

We consider conjugation action of symmetric group on the semigroup of all partial functions and develop a machinery to investigate character formulas and multiplicities. In particular, we determine nilpotent matrices whose orbit under…

Representation Theory · Mathematics 2017-04-05 Mahir Bilen Can

This paper establishes sharp concentration inequalities for simple random tensors. Our theory unveils a phenomenon that arises only for asymmetric tensors of order $p \ge 3:$ when the effective ranks of the covariances of the component…

Probability · Mathematics 2026-03-23 Jiaheng Chen , Daniel Sanz-Alonso

Proving a conjecture of Miller, we show that as $n$ tends to infinity almost all entries in the character table of $S_n$ are divisible by any given prime power. This extends our earlier work which treated divisibility by primes.

Combinatorics · Mathematics 2025-02-05 Sarah Peluse , Kannan Soundararajan

Conditional on the extended Riemann hypothesis, we show that with high probability, the characteristic polynomial of a random symmetric $\{\pm 1\}$-matrix is irreducible. This addresses a question raised by Eberhard in recent work. The main…

Probability · Mathematics 2021-06-09 Asaf Ferber , Vishesh Jain , Ashwin Sah , Mehtaab Sawhney

We will describe the relationship between the indecomposable characters of the finitary symmetric group and its ergodic invariant random subgroups; and we will interpret each Thoma character as an asymptotic limit of a naturally associated…

Group Theory · Mathematics 2018-12-07 Simon Thomas

We introduce a Generalized Randomized QR-decomposition that may be applied to arbitrary products of matrices and their inverses, without needing to explicitly compute the products or inverses. This factorization is a critical part of a…

Numerical Analysis · Mathematics 2019-09-17 Grey Ballard , James Demmel , Ioana Dumitriu , Alexander Rusciano

The classification of irreducible, spherical characters of the infinite-dimensional unitary/orthogonal/symplectic groups can be obtained by finding all possible limits of normalized, irreducible characters of the corresponding…

Representation Theory · Mathematics 2018-12-18 Cesar Cuenca , Vadim Gorin

The notion of quantized characters is introduced in our previous paper as a natural quantization of characters in the context of asymptotic representation theory for compact quantum groups. As in the case of ordinary groups, the…

Operator Algebras · Mathematics 2019-08-13 Ryosuke Sato

The convolution of indicators of two conjugacy classes on the symmetric group S_q is usually a complicated linear combination of indicators of many conjugacy classes. Similarly, a product of the moments of the Jucys--Murphy element involves…

Combinatorics · Mathematics 2007-05-23 Piotr Sniady

Purely multiplicative comparisons of quantum relative entropy are desirable but challenging to prove. We show such comparisons for relative entropies between comparable densities, including the relative entropy of a density with respect to…

Quantum Physics · Physics 2022-12-16 Nicholas LaRacuente

We discuss the problem of factorisation of the symmetric Macdonald polynomials and present the obtained results for the cases of 2 and 3 variables.

q-alg · Mathematics 2015-11-13 Vadim B. Kuznetsov , Evgueni K. Sklyanin

We study processes with unstable particles in intermediate time-like states. It is shown that the amplitudes squared of such processes factor exactly in the framework of the model of unstable particles with continuous masses. Decay widths…

High Energy Physics - Phenomenology · Physics 2013-03-22 V. Kuksa , N. Volchanskiy

In this paper we continue our earlier investigations into the asymptotic behaviour of infinite systems of coupled differential equations. Under the mild assumption that the so-called characteristic function of our system is completely…

Functional Analysis · Mathematics 2020-10-01 Lassi Paunonen , David Seifert

First we survey generating function methods for obtaining useful probability estimates about random matrices in the finite classical groups. Then we describe a probabilistic picture of conjugacy classes which is coherent and beautiful.…

Group Theory · Mathematics 2007-05-23 Jason Fulman

We show that, for a certain class of partitions and an even number of variables of which half are reciprocals of the other half, Schur polynomials can be factorized into products of odd and even orthogonal characters. We also obtain related…

Combinatorics · Mathematics 2019-02-07 Arvind Ayyer , Roger E. Behrend

This is my dissertation. Its research object is a symmetric group of permutations acting on a finite set. The density of permutations with a given cycle structure pattern is explored when the group order tends to infinity. New and sharper…

Combinatorics · Mathematics 2016-11-10 Robertas Petuchovas

We explore the asymptotic distributions of sequences of integer-valued additive functions defined on the symmetric group endowed with the Ewens probability measure as the order of the group increases. Applying the method of factorial…

Combinatorics · Mathematics 2013-04-10 Tatjana Bakšajeva , Eugenijus Manstavičius

Bottom-Up Hidden Tree Markov Model is a highly expressive model for tree-structured data. Unfortunately, it cannot be used in practice due to the intractable size of its state-transition matrix. We propose a new approximation which lies on…

Machine Learning · Computer Science 2019-06-03 Daniele Castellana , Davide Bacciu

For numerical semigroups with three generators, we study the asymptotic behavior of weighted factorization lengths, that is, linear functionals of the coefficients in the factorizations of semigroup elements. This work generalizes many…

Combinatorics · Mathematics 2021-08-16 Stephan Ramon Garcia , Christopher O'Neill , Gabe Udell