English
Related papers

Related papers: Correlation for permutations

200 papers

In this paper we present a correlation inequality with respect to Cauchy type measures. To prove our inequality, we transport the problem onto the Riemannian sphere then state and solve some special cases for a spherical correlation…

Differential Geometry · Mathematics 2015-01-12 Yashar Memarian

We study the $\beta$ analogue of the nonintersecting Poisson random walks. We derive a stochastic differential equation of the Stieltjes transform of the empirical measure process, which can be viewed as a dynamical version of the…

Probability · Mathematics 2021-03-02 Jiaoyang Huang

We present an orthogonal expansion for real, function-regulated, second-order random measures over $\mathbb{R}^{d}$ with measure covariance. Such a expansion, which can be seen as a Karhunen-Lo\`eve decomposition, consists in a series of…

Probability · Mathematics 2025-06-23 Ricardo Carrizo Vergara

We estimate the probability of random $N$-qudit pure states violating full-correlation Bell inequalities with two dichotomic observables per site. These inequalities can show violations that grow exponentially with $N$, but we prove this is…

Quantum Physics · Physics 2012-09-11 R. C. Drumond , R. I. Oliveira

This paper studies the asymptotics of resampling without replacement in the proportional regime where dimension $p$ and sample size $n$ are of the same order. For a given dataset $(X,y)\in \mathbb{R}^{n\times p}\times \mathbb{R}^n$ and…

Statistics Theory · Mathematics 2026-02-04 Pierre C. Bellec , Takuya Koriyama

Quantum theory predicts and experiments confirm that nature can produce correlations between distant events that are nonlocal in the sense of violating a Bell inequality. Nevertheless, Bell's strong sentence {\it Correlations cry out for…

Given observations from a stationary time series, permutation tests allow one to construct exactly level $\alpha$ tests under the null hypothesis of an i.i.d. (or, more generally, exchangeable) distribution. On the other hand, when the null…

Statistics Theory · Mathematics 2020-09-09 Joseph P. Romano , Marius A. Tirlea

We introduce the notion of Bartlett spectral measure for isometrically invariant random measures on proper metric commutative spaces. When the underlying Gelfand pair corresponds to a higher-rank, connected, simple matrix Lie group with…

Probability · Mathematics 2025-03-04 Michael Björklund , Mattias Byléhn

The problem of detecting changes in covariance for a single pair of features has been studied in some detail, but may be limited in importance or general applicability. In contrast, testing equality of covariance matrices of a {\it set} of…

Methodology · Statistics 2017-12-12 Yi-Hui Zhou

We investigate percolation on growing networks where the evolution of connected components resembles a non-equilibrium version of the multiplicative coalescent. The supercritical $\pi> \pi_c$ regime for a host of such models was conjectured…

Probability · Mathematics 2025-12-18 Sayan Banerjee , Shankar Bhamidi , Remco van der Hofstad , Rounak Ray

Elkies and McMullen [Duke Math.J.~123 (2004) 95--139] have shown that the gaps between the fractional parts of \sqrt n for n=1,\ldots,N, have a limit distribution as N tends to infinity. The limit distribution is non-standard and differs…

Number Theory · Mathematics 2013-06-28 Daniel El-Baz , Jens Marklof , Ilya Vinogradov

A causal set is a partially ordered set on a countably infinite ground-set such that each element is above finitely many others. A natural extension of a causal set is an enumeration of its elements which respects the order. We bring…

Probability · Mathematics 2011-09-22 Graham Brightwell , Malwina Luczak

Let $S_n$ denote the set of permutations of $[n]:=\{1,\cdots, n\}$, and denote a permutation $\sigma\in S_n$ by $\sigma=\sigma_1\sigma_2\cdots \sigma_n$. For $l\ge2$ an integer, let $A^{(n)}_{l;k}\subset S_n$ denote the event that the set…

Combinatorics · Mathematics 2022-08-26 Ross G. Pinsky

We investigate the pairwise negative correlation (p-NC) property for uniform probability measures on several families of spanning subgraphs of the complete graph $K_n$. Motivated by conjectured negative dependence properties of the…

Probability · Mathematics 2026-03-12 Pengfei Tang , Zibo Zhang

We are interested in the problem of characterizing the correlations that arise when performing local measurements on separate quantum systems. In a previous work [Phys. Rev. Lett. 98, 010401 (2007)], we introduced an infinite hierarchy of…

Quantum Physics · Physics 2009-01-16 Miguel Navascues , Stefano Pironio , Antonio Acin

In randomized experiments with noncompliance, tests may focus on compliers rather than on the overall sample. Rubin (1998) put forth such a method, and argued that testing for the complier average causal effect and averaging permutation…

Methodology · Statistics 2016-02-23 Laura Forastiere , Fabrizia Mealli , Luke Miratrix

In this paper we obtain a decoupling feature of the random interlacements process $\mathcal{I}^u \subset \mathbb{Z}^d$, at level $u$, $d\geq 3$. More precisely, we show that the trace of the random interlacements process on two disjoint…

Probability · Mathematics 2019-11-06 Diego F. de Bernardini , Christophe Gallesco , Serguei Popov

Measures of rank correlation are commonly used in statistics to capture the degree of concordance between two orderings of the same set of items. Standard measures like Kendall's tau and Spearman's rho coefficient put equal emphasis on each…

Methodology · Statistics 2023-08-22 Sascha Henzgen , Eyke Hüllermeier

By introducing a quantitative `degree of commutativity' in terms of the angle between spin-observables we present two tight quantitative trade-off relations in the case of two qubits: First, for entangled states, between the degree of…

Quantum Physics · Physics 2007-10-09 Michael Seevinck , Jos Uffink

Let $\mu$ be a measure that samples a subset of a finite ground set, and let $\mathcal{A}_e$ be the event that element $e$ is sampled. The measure $\mu$ is negatively correlated if for any pair of elements $e, f$ one has $\mu(\mathcal{A}_e…

Combinatorics · Mathematics 2025-07-15 Son Nguyen , Pavlo Pylyavskyy