English
Related papers

Related papers: On the Yao-Yao partition theorem

200 papers

We generalize the Yao-Yao partition theorem by showing that for any smooth measure in $R^d$ there exist equipartitions using $(t+1)2^{d-1}$ convex regions such that every hyperplane misses the interior of at least $t$ regions. In addition,…

Combinatorics · Mathematics 2021-07-14 Michael N. Manta , Pablo Soberón

In this paper we study $N_d(k)$ the smallest positive integer such that any nice measure $\mu$ in $\R^d$ can be partitioned in $N_d(k)$ parts of equal measure so that every hyperplane avoids at least $k$ of them. A theorem of Yao and Yao…

Metric Geometry · Mathematics 2021-06-09 Edgardo Roldán-Pensado , Pablo Soberón

We prove that, for every n, the topological space {\omega}_n^{\omega} (where {\omega}_n has the discrete topology) can be partitioned into {\omega}_n copies of the Baire space. Using this fact, the authors then prove two new theorems about…

General Topology · Mathematics 2014-06-06 William R. Brian , Arnold W. Miller

In this paper, we review the construction and large $N$ study of the continuous two-dimensional Yang--Mills theory with gauge group $\mathrm{U}(N)$ through probability, combinatorics and representation theory. In the first part, we define…

Combinatorics · Mathematics 2026-02-10 Thibaut Lemoine

Given positive measures $\nu,\mu$ on an arbitrary measurable space $(\Omega, \mathcal F)$, we construct a sequence of finite partitions $(\pi_n)_n$ of $(\Omega, \mathcal F)$ s.t. $$ \sum_{A\in \pi_n: \mu(A)>0} 1_{A} \frac{\nu(A)}{\mu(A)}…

Classical Analysis and ODEs · Mathematics 2019-09-10 Oleksii Mostovyi , Pietro Siorpaes

A $(k,\ell )$ partial partition of an $n$-element set is a collection of $\ell $ pairwise disjoint $k$-element subsets. It is proved that, if $n$ is large enough, one can find $\left\lfloor {n\choose k}/{\ell}\right\rfloor$ such partial…

Combinatorics · Mathematics 2023-12-15 Gyula O. H. Katona , Gyula Y. Katona

The universal enveloping algebra of ${\cal W}_{1+\infty}$ is isomorphic to the affine Yangian of $\mathfrak{gl}_1$. We study the ${\cal N}=2$ supersymmetric version of this correspondence, and identify the full set of defining relations of…

High Energy Physics - Theory · Physics 2018-12-26 Matthias R. Gaberdiel , Wei Li , Cheng Peng

We study two types of probability measures on the set of integer partitions of $n$ with at most $m$ parts. The first one chooses the random partition with a chance related to its largest part only. We then obtain the limiting distributions…

Probability · Mathematics 2023-01-03 Tiefeng Jiang , Ke Wang

Five-dimensional $\mathcal{N}=1$ supersymmetric Yang-Mills theories are investigated from the viewpoint of random plane partitions. It is shown that random plane partitions are factorizable as q-deformed random partitions so that they admit…

High Energy Physics - Theory · Physics 2009-11-10 Takashi Maeda , Toshio Nakatsu , Kanehisa Takasaki , Takeshi Tamakoshi

This paper investigates what can be inferred about an arbitrary continuous probability distribution from a finite sample of $N$ observations drawn from it. The central finding is that the $N$ sorted sample points partition the real line…

Machine Learning · Statistics 2025-07-30 Urban Eriksson

Theorem: The topological partition relation omega^{*}-> (Y)^{1}_{2} (a) fails for every space Y with |Y| >= 2^c ; (b) holds for Y discrete if and only if |Y| <= c; (c) holds for certain non-discrete P-spaces Y ; (d) fails for Y= omega cup…

Logic · Mathematics 2015-06-26 W. Wistar Comfort , Akio Kato , Saharon Shelah

Consider a given space, e.g., the Euclidean plane, and its decomposition into Voronoi regions induced by given sites. It seems intuitively clear that each point in the space belongs to at least one of the regions, i.e., no neutral region…

Computational Geometry · Computer Science 2012-08-27 Daniel Reem

We consider particles in three-dimensional space, which have a certain probability to find themselves in a thin layer (``plane''), where they are assumed to be well described by a planar Hamiltonian and are subject to Aharonov-Bohm-type…

Condensed Matter · Physics 2009-10-28 Edouard Gorbar , Stefan Mashkevich , Sergei Sharapov

We prove a conjecture of Kleinbock which gives a clear-cut classification of all extremal affine subspaces of $\mathbb{R}^n$. We also give an essentially complete classification of all Khintchine type affine subspaces, except for some…

Number Theory · Mathematics 2024-02-06 Jing-Jing Huang

We address perfect discrimination of two separable states. When available states are restricted to separable states, we can theoretically consider a larger class of measurements than the class of measurements allowed in quantum theory. The…

Quantum Physics · Physics 2020-10-08 Hayato Arai , Yuuya Yoshida , Masahito Hayashi

On a quantum particle in the unit interval $[0,1]$, perform a position measurement with inaccuracy $1/n$ and then a quantum measurement of the projection $|\phi\rangle\langle\phi|$ with some arbitrary but fixed normalized $\phi$. Call the…

Quantum Physics · Physics 2026-02-26 Xabier Oianguren-Asua , Roderich Tumulka

Alternative novel measures of the distance between any two partitions of a n-set are proposed and compared, together with a main existing one, namely 'partition-distance' D(.,.). The comparison achieves by checking their restriction to…

Discrete Mathematics · Computer Science 2011-06-24 Giovanni Rossi

A theorem of Andrews equates partitions in which no part is repeated more than 2k-1 times to partitions in which, if j appears at least k times, all parts less than j also do so. This paper proves the theorem bijectively, with some of the…

Combinatorics · Mathematics 2010-10-14 William J. Keith

Gr\"unbaum's equipartition problem asked if for any measure $\mu$ on $\mathbb{R}^d$ there are always $d$ hyperplanes which divide $\mathbb{R}^d$ into $2^d$ $\mu$-equal parts. This problem is known to have a positive answer for $d\le 3$ and…

Combinatorics · Mathematics 2024-10-04 Gerardo L. Maldonado , Edgardo Roldán-Pensado

The famous partition theorem of Euler states that partitions of $n$ into distinct parts are equinumerous with partitions of $n$ into odd parts. Another famous partition theorem due to MacMahon states that the number of partitions of $n$…

Combinatorics · Mathematics 2023-10-16 Shi-Chao Chen
‹ Prev 1 2 3 10 Next ›