English
Related papers

Related papers: $q$-exchangeability via quasi-invariance

200 papers

Motivated by recent interests in predictive inference under distribution shift, we study the problem of approximating finite weighted exchangeable sequences by a mixture of finite sequences with independent terms. Various bounds are derived…

Statistics Theory · Mathematics 2023-06-21 Wenpin Tang

We describe an Aldous--Hoover-type characterization of random relational structures that are exchangeable relative to a fixed structure which may have various equivalence relations. Our main theorem gives the common generalization of the…

Logic · Mathematics 2016-05-17 Harry Crane , Henry Towsner

A sequence of random variables is called exchangeable if the joint distribution of the sequence is unchanged by any permutation of the indices. De Finetti's theorem characterizes all $\{0,1\}$-valued exchangeable sequences as a "mixture" of…

Probability · Mathematics 2018-09-05 Werner Kirsch

Using sequences of finite length with positive integer elements and the inversion statistic on such sequences, a collection of binomial and multinomial identities are extended to their $q$-analog form via combinatorial proofs. Using the…

Combinatorics · Mathematics 2020-05-18 Adrian Avalos , Mark Bly

We consider the space of countable structures with fixed underlying set in a given countable language. We show that the number of ergodic probability measures on this space that are $S_\infty$-invariant and concentrated on a single…

A word on $q$ symbols is a sequence of letters from a fixed alphabet of size $q$. For an integer $k\ge 1$, we say that a word $w$ is $k$-universal if, given an arbitrary word of length $k$, one can obtain it by removing entries from $w$. It…

Combinatorics · Mathematics 2023-08-15 Matías Pavez-Signé , Daniel A. Quiroz , Nicolás Sanhueza-Matamala

The largest ensemble of qubits which satisfy the general transformation of equal superposition is obtained by different methods, namely, linearity, no-superluminal signalling and non-increase of entanglement under LOCC. We also consider the…

Quantum Physics · Physics 2007-09-24 Preeti Parashar

We investigate how to model exchangeability with choice functions. Exchangeability is a structural assessment on a sequence of uncertain variables. We show how such assessments are a special indifference assessment, and how that leads to a…

Artificial Intelligence · Computer Science 2017-03-07 Arthur Van Camp , Gert de Cooman

We study the analogues of irreducibility, period, and communicating classes for open quantum random walks, as defined by Attal et al. (J. Stat. Phys., 2012). We recover results similar to the standard ones for Markov chains, in terms of…

Probability · Mathematics 2014-07-21 Raffaella Carbone , Yan Pautrat

We introduce a q-analogue of the classical Zeta polynomial of finite partially ordered sets, as a polynomial in one variable x with coefficients depending on the indeterminate q. We prove some properties of this polynomial invariant,…

Combinatorics · Mathematics 2025-01-30 Frédéric Chapoton

Sets of desirable gambles constitute a quite general type of uncertainty model with an interesting geometrical interpretation. We give a general discussion of such models and their rationality criteria. We study exchangeability assessments…

Probability · Mathematics 2010-12-10 Gert de Cooman , Erik Quaeghebeur

A new $q$-analog of Genocchi numbers is introduced through a q-analog of Seidel's triangle associated to Genocchi numbers. It is then shown that these $q$-Genocchi numbers have interesting combinatorial interpretations in the classical…

Combinatorics · Mathematics 2007-05-23 Jiang Zeng , Jin Zhou

We analyze general aspects of exchangeable quantum stochastic processes, as well as some concrete cases relevant for several applications to Quantum Physics and Probability. We establish that there is a one-to-one correspondence between…

Probability · Mathematics 2013-10-08 Vito Crismale , Francesco Fidaleo

We investigate the use of discrete-time quantum walks to sample from an almost-uniform distribution, in the absence of any external source of randomness. Integers are encoded on the vertices of a cycle graph, and a quantum walker evolves…

Quantum Physics · Physics 2025-11-12 Marco Radaelli , Claudia Benedetti , Stefano Olivares

We extend de Finetti's [Ann. Inst. H. Poincar\'{e} 7 (1937) 1--68] notion of exchangeability to finite and countable sequences of variables, when a subject's beliefs about them are modelled using coherent lower previsions rather than…

Probability · Mathematics 2009-09-08 Gert de Cooman , Erik Quaeghebeur , Enrique Miranda

A $q$-form global symmetry is a global symmetry for which the charged operators are of space-time dimension $q$; e.g. Wilson lines, surface defects, etc., and the charged excitations have $q$ spatial dimensions; e.g. strings, membranes,…

High Energy Physics - Theory · Physics 2015-06-23 Davide Gaiotto , Anton Kapustin , Nathan Seiberg , Brian Willett

Let A be a standard Borel space, and consider the space A^{\bbN^{(k)}} of A-valued arrays indexed by all size-k subsets of \bbN. This paper concerns random measures on such a space whose laws are invariant under the natural action of…

Probability · Mathematics 2015-07-09 Tim Austin

We provide a permutation invariant version of the strong law of large numbers for exchangeable sequences of random variables. The proof consists of a combination of the Koml\'{o}s-Berkes theorem, the usual strong law of large numbers for…

Probability · Mathematics 2025-11-21 Stefan Tappe

We define a $q$-deformation of the classical ring of integer-valued polynomials which we call the ring of quantum integer-valued polynomials. We show that this ring has a remarkable combinatorial structure and enjoys many positivity…

Rings and Algebras · Mathematics 2019-12-24 Nate Harman , Sam Hopkins

The q-Gaussians are discussed from the point of view of variance mixtures of normals and exchangeability. For each q< 3, there is a q-Gaussian distribution that maximizes the Tsallis entropy under suitable constraints. This paper shows that…

Probability · Mathematics 2015-05-14 Marjorie G. Hahn , Xinxin Jiang , Sabir Umarov