Related papers: On regulated partitions
The {\sc $c$-Balanced Separator} problem is a graph-partitioning problem in which given a graph $G$, one aims to find a cut of minimum size such that both the sides of the cut have at least $cn$ vertices. In this paper, we present new…
We investigate the extrinsic geometry of causal sets in $(1+1)$-dimensional Minkowski spacetime. The properties of boundaries in an embedding space can be used not only to measure observables, but also to supplement the discrete action in…
Let $S$ be a set of $n$ points in $\mathbb{R}^d$. A Steiner convex partition is a tiling of ${\rm conv}(S)$ with empty convex bodies. For every integer $d$, we show that $S$ admits a Steiner convex partition with at most $\lceil…
We consider partitions of n-dimensional boxes in R^n, n>1, into a finite number of boxes with pairwise disjoint interiors. We study sets X \subseteq (0,\infty) with the Property (W_n): for every n-dimensional box P and every partition of P,…
Under a mild definability assumption, we characterize the family of Borel actions $\Gamma \curvearrowright X$ of tsi Polish groups on Polish spaces that can be decomposed into countably-many actions admitting complete Borel sets that are…
One major open conjecture in the area of critical random graphs, formulated by statistical physicists, and supported by a large amount of numerical evidence over the last decade [23, 24, 28, 63] is as follows: for a wide array of random…
We give combinatorial proofs of two identities from the representation theory of the partition algebra $C A_k(n), n \ge 2k$. The first is $n^k = \sum_\lambda f^\lambda m_k^\lambda$, where the sum is over partitions $\lambda$ of $n$,…
The large $N$ asymptotic expansion of the partition function for the normal matrix model is predicted to have special features inherited from its interpretation as a two-dimensional Coulomb gas. However for the latter, it is most natural to…
The symmetries associated with the closed bosonic string partition function are examined so that the integration region in Teichmuller space can be determined. The conditions on the period matrix defining the fundamental region can be…
This work is a survey on completely regular codes. Known properties, relations with other combinatorial structures and constructions are stated. The existence problem is also discussed and known results for some particular cases are…
We investigate inequalities for partial sums of complex numbers with bounded modulus and zero total sum, a topic referred to as "polygonal confinement". Starting from Steinitz's classical result, we provide detailed constructions yielding…
We introduce a continuous analog of the Fourier ratio for compactly supported Borel measures. For a measure \(\mu\) on \(\mathbb{R}^d\) and \(f\in L^2(\mu)\), the Fourier ratio compares \(L^1\) and \(L^2\) norms of a regularized Fourier…
We study the composite fermion construction at and below the single vortex ($L=N$) state of weakly interacting rotating Bose gases, presenting a new method for handling the large number of derivatives typically occurring via the Slater…
We study the resonant control of two nonreactive polar molecules in an optical lattice site, focussing on the example of RbCs. Collisional control can be achieved by tuning bound states of the intermolecular dipolar potential, by varying…
Although the representation of the real numbers in terms of a base and a set of digits has a long history, new questions arise even in simple situations. This paper concerns binary radix systems, i.e., positional number systems with digits…
The combinatorial Loewner property was introduced by Bourdon and Kleiner as a quasisymmetrically invariant substitute for the Loewner property for general fractals and boundaries of hyperbolic groups. While the Loewner property is somewhat…
This paper is devoted to the study of analytic equivalence relations which are Borel graphable, i.e. which can be realized as the connectedness relation of a Borel graph. Our main focus is the question of which analytic equivalence…
We consider the field theory of $N$ massless bosons which are free except for an interaction localized on the boundary of their 1+1 dimensional world. The boundary action is the sum of two pieces: a periodic potential and a coupling to a…
In this paper we study bipartite quantum correlations using techniques from tracial noncommutative polynomial optimization. We construct a hierarchy of semidefinite programming lower bounds on the minimal entanglement dimension of a…
The properties of the vortex and the gradient of divergence operators ( $ \text{rot}$ and $\nabla \text{div}$ ) are studied in the space $ \mathbf {L}_2 (G) $ in a bounded domain $ G \subset \textrm {R}^3 $ with a smooth boundary $ \Gamma$…