English
Related papers

Related papers: Random permutation matrices under the generalized …

200 papers

Symmetry plays a central role in the sciences, machine learning, and statistics. While statistical tests for the presence of distributional invariance with respect to groups have a long history, tests for conditional symmetry in the form of…

Methodology · Statistics 2025-12-12 Kenny Chiu , Alex Sharp , Benjamin Bloem-Reddy

Various statistical tests have been developed for testing the equality of means in matched pairs with missing values. However, most existing methods are commonly based on certain distributional assumptions such as normality, 0-symmetry or…

Statistics Theory · Mathematics 2016-03-02 Lubna Amro , Markus Pauly

In this paper, we consider the fundamental problem of testing for monotone trend in a time series. While the term "trend" is commonly used and has an intuitive meaning, it is first crucial to specify its exact meaning in a hypothesis…

Statistics Theory · Mathematics 2024-04-11 Joseph P. Romano , Marius A. Tirlea

In group sequential designs, where several data looks are conducted for early stopping, we generally assume the vector of test statistics from the sequential analyses follows (at least approximately or asymptotially) a multivariate normal…

Statistics Theory · Mathematics 2024-04-22 Long-Hao Xu , Tobias Mütze , Frank Konietschke , Tim Friede

We study moments of characteristic polynomials of truncated Haar distributed matrices from the three classical compact groups O(N), U(N) and Sp(2N). For finite matrix size we calculate the moments in terms of hypergeometric functions of…

Mathematical Physics · Physics 2021-11-16 Alexander Serebryakov , Nick Simm , Guillaume Dubach

We introduce and study the writhe of a permutation, a circular variant of the well-known inversion number. This simple permutation statistics has several interpretations, which lead to some interesting properties. For a permutation sampled…

Combinatorics · Mathematics 2017-11-30 Chaim Even-Zohar

We consider large-dimensional Hermitian or symmetric random matrices of the form $W=M+\vartheta V$ where $M$ is a Wigner matrix and $V$ is a real diagonal matrix whose entries are independent of $M$. For a large class of diagonal matrices…

Probability · Mathematics 2019-04-22 Hong Chang Ji , Ji Oon Lee

We study averages of multiplicative eigenvalue statistics in ensembles of orthogonal Haar distributed matrices, which can alternatively be written as Toeplitz+Hankel determinants. We obtain new asymptotics for symbols with Fisher-Hartwig…

Mathematical Physics · Physics 2020-08-19 Tom Claeys , Gabriel Glesner , Alexander Minakov , Meng Yang

Selecting N random points in a unit square corresponds to selecting a random permutation. By putting 5 types of symmetry restrictions on the points, we obtain subsets of permutations : involutions, signed permutations and signed…

Combinatorics · Mathematics 2007-05-23 Jinho Baik , Eric M. Rains

A reflexive generalized inverse and the Moore-Penrose inverse are often confused in statistical literature but in fact they have completely different behaviour in case the population covariance matrix is not a multiple of identity. In this…

Statistics Theory · Mathematics 2023-04-19 Taras Bodnar , Nestor Parolya

Transport-based metrics and related embeddings (transforms) have recently been used to model signal classes where nonlinear structures or variations are present. In this paper, we study the geodesic properties of time series data with a…

Machine Learning · Computer Science 2022-06-14 Shiying Li , Abu Hasnat Mohammad Rubaiyat , Gustavo K. Rohde

We study the first and second orders of the asymptotic expansion, as the dimension goes to infinity, of the moments of the Hilbert-Schmidt norm of a uniformly distributed matrix in the p-Schatten unit ball. We consider the case of matrices…

Functional Analysis · Mathematics 2022-02-17 Benjamin Dadoun , Matthieu Fradelizi , Olivier Guédon , Pierre-André Zitt

Let $(x_{i}, y_{i})_{i=1,\dots,n}$ denote independent samples from a general mixture distribution $\sum_{c\in\mathcal{C}}\rho_{c}P_{c}^{x}$, and consider the hypothesis class of generalized linear models $\hat{y} = F(\Theta^{\top}x)$. In…

Statistics Theory · Mathematics 2024-07-22 Yatin Dandi , Ludovic Stephan , Florent Krzakala , Bruno Loureiro , Lenka Zdeborová

We study the eigenvalues and the eigenvectors of $N\times N$ structured random matrices of the form $H = W\tilde{H}W+D$ with diagonal matrices $D$ and $W$ and $\tilde{H}$ from the Gaussian Unitary Ensemble. Using the supersymmetry technique…

Mathematical Physics · Physics 2018-08-20 Kevin Truong , Alexander Ossipov

We compute the expected number of commutations appearing in a reduced word for the longest element in the symmetric group. The asymptotic behavior of this value is analyzed and shown to approach the length of the permutation, meaning that…

Combinatorics · Mathematics 2015-03-03 Bridget Eileen Tenner

In this thesis, we investigate the asymptotics of random partitions chosen according to probability measures coming from the representation theory of the symmetric groups $S_n$ and of the finite Chevalley groups $GL(n,F_q)$ and…

Representation Theory · Mathematics 2010-12-21 Pierre-Loïc Méliot

We derive concentration inequalities for the spectral measure of large random matrices, allowing for certain forms of dependence. Our main focus is on empirical covariance (Wishart) matrices, but general symmetric random matrices are also…

Statistics Theory · Mathematics 2018-09-24 Adityanand Guntuboyina , Hannes Leeb

We bound the rate of convergence to uniformity for certain random walks on the complete monomial groups G \wr S_n for any group G. These results provide rates of convergence for random walks on a number of groups of interest: the…

Probability · Mathematics 2012-08-27 Clyde H. Schoolfield,

We obtain an asymptotic normality result that reveals the precise asymptotic behavior of the maximum likelihood estimators of parameters for a very general class of linear mixed models containing cross random effects. In achieving the…

Statistics Theory · Mathematics 2026-02-10 Jiming Jiang , Matt P. Wand , Swarnadip Ghosh

We identify a relationship between a certain family of random walks on Euclidean lattices and difference matrices over cyclic groups. We then use the techniques of Fourier analysis to estimate the return probabilities of these random walks,…

Combinatorics · Mathematics 2017-06-06 Aaron M Montgomery