
arXiv: 1711.08809
In this paper, we introduce a notion of quantum discrepancy, a non-commutative version of combinatorial discrepancy which is defined for projection systems, i.e. finite sets of orthogonal projections, as non-commutative counterparts of set systems. We show that besides its natural algebraic formulation, quantum discrepancy, when restricted to set systems, has a probabilistic interpretation in terms of determinantal processes. Determinantal processes are a family of point processes with a rich algebraic structure. A common feature of this family is the local repulsive behavior of points. Alishahi and Zamani (2015) exploit this repelling property to construct low-discrepancy point configurations on the sphere. We give an upper bound for quantum discrepancy in terms of $N$, the dimension of the space, and $M$, the size of the projection system, which is tight in a wide range of parameters $N$ and $M$. Then we investigate the relation of these two kinds of discrepancies, i.e. combinatorial and quantum, when restricted to set systems, and bound them in terms of each other.
Probability (math.PR), Ramsey theory, low-discrepancy coloring, Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.), Irregularities of distribution, discrepancy, FOS: Mathematics, Mathematics - Combinatorics, 05D40, Combinatorics (math.CO), quantum coloring, Mathematics - Probability
Probability (math.PR), Ramsey theory, low-discrepancy coloring, Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.), Irregularities of distribution, discrepancy, FOS: Mathematics, Mathematics - Combinatorics, 05D40, Combinatorics (math.CO), quantum coloring, Mathematics - Probability
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
