English
Related papers

Related papers: Set-valued sorting index and joint equidistributio…

200 papers

We consider $n\times n$ real symmetric and hermitian random matrices $H_{n,m}$ equals the sum of a non-random matrix $H_{n}^{(0)}$ matrix and the sum of $m$ rank-one matrices determined by $m$ i.i.d. isotropic random vectors with…

Probability · Mathematics 2007-10-09 Alain Pajor , Leonid Pastur

A notion of generalized $n$-semimodularity is introduced, which extends that of (sub/super)mod\-ularity in four ways at once. The main result of this paper, stating that every generalized $(n\colon\!2)$-semimodular function on the $n$th…

Probability · Mathematics 2019-02-15 Iosif Pinelis

Consider the following prediction problem. Assume that there is a block box that produces bits according to some unknown computable distribution on the binary tree. We know first $n$ bits $x_1 x_2 \ldots x_n$. We want to know the…

Information Theory · Computer Science 2023-08-25 Alexey Milovanov

The concept of median/consensus has been widely investigated in order to provide a statistical summary of ranking data, i.e. realizations of a random permutation $\Sigma$ of a finite set, $\{1,\; \ldots,\; n\}$ with $n\geq 1$ say. As it…

Machine Learning · Computer Science 2022-01-21 Morgane Goibert , Stéphan Clémençon , Ekhine Irurozki , Pavlo Mozharovskyi

Let $P_{k,m}$ denote the Poincar\'e series of weight $k$ and index $m$ for the full modular group $\mathrm{SL}_2(\mathbb{Z})$, and let $\{P_{k,m}\}$ be a sequence of Poincar\'e series for which $m(k)$ satisfies $m(k) / k \rightarrow\infty$…

Number Theory · Mathematics 2025-01-07 Noam Kimmel

Spectral statistics of hermitian random Toeplitz matrices with independent identically distributed elements is investigated numerically. It is found that the eigenvalue statistics of complex Toeplitz matrices is surprisingly well…

Quantum Physics · Physics 2020-10-14 Eugene Bogomolny

We consider certain scalar product of symmetric functions which is parameterized by a function $r$ and an integer $n$. One the one hand we have a fermionic representation of this scalar product. On the other hand we get a representation of…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 A. Yu. Orlov

Singular-value statistics (SVS) has been recently presented as a random matrix theory tool able to properly characterize non-Hermitian random matrix ensembles [PRX Quantum {\bf 4}, 040312 (2023)]. Here, we perform a numerical study of the…

Applications · Statistics 2024-04-30 J. A. Mendez-Bermudez , R. Aguilar-Sanchez

The joint statistics of partial sums of ordered random variables (RVs) are often needed for the accurate performance characterization of a wide variety of wireless communication systems. A unified analytical framework to determine the joint…

Information Theory · Computer Science 2015-06-16 Sung Sik Nam , Hong-Chuan Yang , Mohamed-Slim Alouini , Dong In Kim

Random Matrix Theory (RMT) has successfully modeled diverse systems, from energy levels of heavy nuclei to zeros of $L$-functions. Many statistics in one can be interpreted in terms of quantities of the other; for example, zeros of…

We show that the Riemannian Gaussian distributions on symmetric spaces, introduced in recent years, are of standard random matrix type. We exploit this to compute analytically marginals of the probability density functions. This can be done…

Mathematical Physics · Physics 2021-10-29 Leonardo Santilli , Miguel Tierz

When an interval of integers between the lower bound $l_i$ and the upper bound $u_i$ is the support of the marginal distribution $n_i|(n_{i-1}, ...,n_1)$, Chen et al, 2005 noticed that sampling from the interval at each step, for $n_i$…

Combinatorics · Mathematics 2018-01-19 Ruriko Yoshida , Jing Xi , Shaoceng Wei , Feng Zhou , David Haws

A fundamental result by L. Solomon in algebraic combinatorics and representation theory states that Mackey formulas for products of characters of a symmetric group, or equivalently the computation of tensor products of representations…

Combinatorics · Mathematics 2025-03-19 Loïc Foissy , Claudia Malvenuto , Frédéric Patras

We introduce a complex-plane generalization of the consecutive level-spacing distribution, used to distinguish regular from chaotic quantum spectra. Our approach features the distribution of complex-valued ratios between nearest- and…

Statistical Mechanics · Physics 2020-07-15 Lucas Sá , Pedro Ribeiro , Tomaž Prosen

Although symmetric informationally complete positive operator valued measures (SIC POVMs, or SICs for short) have been constructed in every dimension up to 67, a general existence proof remains elusive. The purpose of this paper is to show…

Quantum Physics · Physics 2015-11-17 D. M. Appleby , Christopher A. Fuchs , Huangjun Zhu

Continuity of the value of the martingale optimal transport problem on the real line w.r.t. its marginals was recently established in Backhoff-Veraguas and Pammer [2] and Wiesel [21]. We present a new perspective of this result using the…

Probability · Mathematics 2021-04-23 Ariel Neufeld , Julian Sester

We give the exact distribution of the average of n independent beta random variables weighted by the selected cuts of (0, 1) by the order statistics of a random sample of size n-1 from the uniform distribution U(0,1), for each n. A new…

Statistics Theory · Mathematics 2015-08-10 Rasool Roozegar

We perform a systematic study of permutation statistics and bijective maps on permutations using SageMath to search the FindStat combinatorial statistics database to identify apparent instances of the cyclic sieving phenomenon (CSP). Cyclic…

A seminal theorem due to Weyl states that if (a_n) is any sequence of distinct integers, then, for almost every real number x, the sequence (a_n x) is uniformly distributed modulo one. In particular, for almost every x in the unit interval,…

Logic · Mathematics 2012-07-17 Jeremy Avigad

Let S_n denote the symmetric group of all permutations of the set {1, 2, ...,n} and let S = \cup_{n\ge0} S_n. If Pi is a set of permutations, then we let Av_n(Pi) be the set of permutations in S_n which avoid every permutation of Pi in the…

Combinatorics · Mathematics 2012-05-10 Theodore Dokos , Tim Dwyer , Bryan P. Johnson , Bruce E. Sagan , Kimberly Selsor