English
Related papers

Related papers: k-Divisible random variables in free probability

200 papers

Starting with a set of weighted items, we want to create a generic sample of a certain size that we can later use to estimate the total weight of arbitrary subsets. For this purpose, we propose priority sampling which tested on Internet…

Data Structures and Algorithms · Computer Science 2007-05-23 Nick Duffield , Carsten Lund , Mikkel Thorup

We consider two extensions of free probability that have been studied in the research literature, and are based on the notions of c-freeness and respectively of infinitesimal freeness for noncommutative random variables. In a 2012 paper,…

Operator Algebras · Mathematics 2022-12-13 Maxime Fevrier , Mitja Mastnak , Alexandru Nica , Kamil Szpojankowski

We study distribution-free property testing and learning problems where the unknown probability distribution is a product distribution over $\mathbb{R}^d$. For many important classes of functions, such as intersections of halfspaces,…

Data Structures and Algorithms · Computer Science 2021-11-17 Nathaniel Harms , Yuichi Yoshida

For a fixed $k\in\{1,\dots,d\}$ consider random vectors $X_0,\dots, X_{k}\in\mathbb R^d$ with an arbitrary spherically symmetric joint density function. Let $A$ be any non-singular $d\times d$ matrix. We show that the $k$-dimensional volume…

Probability · Mathematics 2019-08-08 Friedrich Götze , Anna Gusakova , Dmitry Zaporozhets

For a system of N identical particles in a random pure state, there is a threshold k_0 = k_0(N) ~ N/5 such that two subsystems of k particles each typically share entanglement if k > k_0, and typically do not share entanglement if k < k_0.…

Quantum Physics · Physics 2012-04-09 Guillaume Aubrun , Stanislaw J. Szarek , Deping Ye

We study the $k$:th raw moment of a variable $R$ following the binomial distribution $\text{B}(n, p)$, where $n/k \rightarrow \beta > 0$. It is known that $\mathbb{E}(R^k)$ is bounded both from below and from above by functions of the form…

Probability · Mathematics 2025-04-09 Kalle Leppälä

We suggest a dependence coefficient between a categorical variable and some general variable taking values in a metric space. We derive important theoretical properties and study the large sample behaviour of our suggested estimator.…

Statistics Theory · Mathematics 2025-10-03 Siegfried Hörmann , Daniel Strenger-Galvis

The amalgamated $T$-transform of a non-commutative distribution was introduced by K.~Dykema. It provides a fundamental tool for computing distributions of random variables in Voiculescu's free probability theory. The $T$-transform…

Operator Algebras · Mathematics 2021-05-21 Kurusch Ebrahimi-Fard , Nicolas Gilliers

The Kirkwood-Dirac (KD) distribution has recently emerged as a powerful quasiprobability framework with wide-ranging applications in quantum information processing tasks. In this work, we introduce an experimentally motivated criterion for…

Quantum Physics · Physics 2026-03-27 Sudip Chakrabarty , Bivas Mallick , Saheli Mukherjee , Ananda G. Maity

Computing the distribution of permanents of random matrices has been an outstanding open problem for several decades. In quantum computing, "anti-concentration" of this distribution is an unproven input for the proof of hardness of the task…

Quantum Physics · Physics 2021-04-15 Sepehr Nezami

We propose a new nonparametric test for the supposition of independence between two continuous random variables. The test is based on the size of the longest increasing subsequence of a random permutation. We identified the independence…

Methodology · Statistics 2015-03-13 Jesus E. Garcia , Veronica A. Gonzalez-Lopez

In this article, we study the test for independence of two random elements $X$ and $Y$ lying in an infinite dimensional space ${\cal{H}}$ (specifically, a real separable Hilbert space equipped with the inner product $\langle .,…

Statistics Theory · Mathematics 2024-10-15 Suprio Bhar , Subhra Sankar Dhar

We study an information analogue of infinitely divisible probability distributions, where the i.i.d. sum is replaced by the joint distribution of an i.i.d. sequence. A random variable $X$ is called informationally infinitely divisible if,…

Information Theory · Computer Science 2023-07-19 Cheuk Ting Li

We compute the bi-free max-convolution which is the operation on bi-variate distribution functions corresponding to the max-operation with respect to the spectral order on bi-free bi-partite two-faced pairs of hermitian non-commutative…

Operator Algebras · Mathematics 2015-08-12 Dan-Virgil Voiculescu

This paper describes the quality of convergence to an infinitely divisible law relative to free multiplicative convolution. We show that convergence in distribution for products of identically distributed and infinitesimal free random…

Functional Analysis · Mathematics 2014-05-07 Michael Anshelevich , Jiun-Chau Wang , Ping Zhong

We study classical and quantum noncommutative cosmology with a Liouville-type scalar degree of freedom. The noncommutativity is imposed on the minisuperspace variables through a deformation of the Poisson algebra. In this paper, we…

General Relativity and Quantum Cosmology · Physics 2020-07-17 Nahomi Kan , Masashi Kuniyasu , Kiyoshi Shiraishi , Kohjiroh Takimoto

The evolution is described of an infinite system of hopping point particles in $\mathbb{R}^d$. The states of the system are probability measures on the space of configurations of particles. Under the condition that the initial state $\mu_0$…

Dynamical Systems · Mathematics 2014-08-28 Joanna Baranska , Yuri Kozitsky

We formulate the statistics of the discrete multicomponent fragmentation event using a methodology borrowed from statistical mechanics. We generate the ensemble of all feasible distributions that can be formed when a single integer…

Statistical Mechanics · Physics 2020-07-03 Themis Matsoukas

Consider a (possibly infinite) exchangeable sequence X={X_n:1\leqn<N}, where N\in N\cup {\infty}, with values in a Borel space (A,A), and note X_n=(X_1,...,X_n). We say that X is Hoeffding decomposable if, for each n, every square…

Probability · Mathematics 2007-05-23 Giovanni Peccati

The general relationship between an arbitrary frequency distribution and the expectation value of the frequency distributions of its samples is discussed. A wide set of measurable quantities ("invariant moments") whose expectation value…

Data Analysis, Statistics and Probability · Physics 2015-06-15 Paolo Rossi