English
Related papers

Related papers: Another ham sandwich in the plane

200 papers

This article presents uniform random generators of plane partitions according to the size (the number of cubes in the 3D interpretation). Combining a bijection of Pak with the method of Boltzmann sampling, we obtain random samplers that are…

Combinatorics · Mathematics 2009-09-29 Olivier Bodini , Eric Fusy , Carine Pivoteau

Plant differently colored points in the plane, then let random points ("Poisson rain") fall, and give each new point the color of the nearest existing point. Previous investigation and simulations strongly suggest that the colored regions…

Probability · Mathematics 2017-01-03 David J. Aldous

Let $H$ be an induced subgraph of the torus $C_k^m$. We show that when $k \ge 3$ is even and $|V(H)|$ divides some power of $k$, then for sufficiently large $n$ the torus $C_k^n$ has a perfect vertex-packing with induced copies of $H$. On…

Combinatorics · Mathematics 2020-06-16 Marthe Bonamy , Natasha Morrison , Alex Scott

It is shown how to derive fractional supersymmetric quantum mechanics of order k as a superposition of k-1 copies of ordinary supersymmetric quantum mechanics.

Quantum Physics · Physics 2009-11-11 M. Daoud , M. Kibler

A partial affine plane of order $n$ is a point-line incidence structure with $n^2$ points and $n$ points on each line, such that every two lines meet in at most one point. In this paper, we show that a partial affine plane of order $n$, $n$…

Combinatorics · Mathematics 2025-11-26 Cassie Grace , Klaus Metsch , Geertrui Van de Voorde

High proved the following theorem. If the intersections of any two congruent copies of a plane convex body are centrally symmetric, then this body is a circle. In our paper we extend the theorem of High to the sphere and the hyperbolic…

Metric Geometry · Mathematics 2024-07-19 J. Jerónimo-Castro , E. Makai

We prove that the number of even parts and the number of times that parts are repeated have the same distribution over integer partitions with a fixed perimeter. This refines Straub's analog of Euler's Odd-Distinct partition theorem. We…

Combinatorics · Mathematics 2022-04-07 Zhicong Lin , Huan Xiong , Sherry H. F. Yan

In this paper we prove that the number of partitions into squares with an even number of parts is asymptotically equal to that of partitions into squares with an odd number of parts. We further show that, for $ n $ large enough, the two…

Number Theory · Mathematics 2019-10-02 Alexandru Ciolan

Separation logic adds two connectives to assertion languages: separating conjunction * ("star") and its adjoint, separating implication -* ("magic wand"). Comparatively, separating implication is less widely used. This paper demonstrates…

Programming Languages · Computer Science 2019-09-20 Qinxiang Cao , Shengyi Wang , Aquinas Hobor , Andrew W. Appel

We obtain necessary and sufficient conditions for a matrix $A$ to be Birkhoff-James orthogonal to another matrix $B$ in the Ky Fan $k$-norms. A characterization for $A$ to be Birkhoff-James orthogonal to any subspace $\mathscr W$ of…

Functional Analysis · Mathematics 2016-12-26 Priyanka Grover

We study the problem of perfect tiling in the plane and exploring the possibility of tiling a rectangle using integral distinct squares. Assume a set of distinguishable squares (or equivalently a set of distinct natural numbers) is given,…

Computational Geometry · Computer Science 2025-03-14 Bahram Sadeghi Bigham , Mansoor Davoodi , Samaneh Mazaheri , Jalal Kheyrabadi

For a partition $a$ and a vector bundle $E$ on a projective variety $X$ let $\mathcal{F}l_s(E)$ be the corresponding flag manifold. There is a line bundle $\it Q_a^s$ on $\mathcal{F}l_s(E)$ with $p:\mathcal{F}l_s(E)\to X $ and $\it p_*Q_a^s…

Algebraic Geometry · Mathematics 2024-02-14 Laytimi Fatima Nahm Werner

We prove new formulas for $\operatorname{DD}_k(n)$, the number of plane partition diamonds of length $k$ of $n$, and, also, for its polynomial part.

Combinatorics · Mathematics 2024-02-09 Mircea Cimpoeas , Alexandra Teodor

In this paper we present a combinatorial generalization of the fact that the number of plane partitions that fit in a $2a\times b\times b$ box is equal to the number of such plane partitions that are symmetric, times the number of such…

Combinatorics · Mathematics 2017-02-13 Mihai Ciucu , Christian Krattenthaler

This paper confirms a conjecture of Amdeberhan and Moll that the power of 2 dividing the number of plane partitions in an n-cube is greater than the power of 2 dividing the number of totally symmetric plane partitions in the same cube when…

Combinatorics · Mathematics 2011-03-03 William J. Keith

We consider the problem of finding embeddings of arc-like continua in the plane for which each point in a given subset is accessible. We establish that, under certain conditions on an inverse system of arcs, there exists a plane embedding…

General Topology · Mathematics 2024-07-25 Ana Anušić , Logan C. Hoehn

We study the structure of the support of a doubling measure by analyzing its self-similarity properties, which we estimate using a variant of the $L^1$ Wasserstein distance. We show that measure satisfying certain self-similarity conditions…

Metric Geometry · Mathematics 2014-11-11 Jonas Azzam , Guy David , Tatiana Toro

Varieties of the Fan Theorem have recently been developed in reverse constructive mathematics, corresponding to different continuity principles. They form a natural implicational hierarchy. Some of the implications have been shown to be…

Logic · Mathematics 2015-10-09 Robert S. Lubarsky , Hannes Diener

Topologically, compact toric varieties can be constructed as identification spaces: they are quotients of the product of a compact torus and the order complex of the fan. We give a detailed proof of this fact, extend it to the non-compact…

Algebraic Topology · Mathematics 2010-10-25 Matthias Franz

In this paper, we first prove a theorem by a little modification on the Lax-Milgram theorem. Then, using $K$-frames, we obtain lower and upper bounds for the results obtained from this theorem. Also, we present some methods for the…

Functional Analysis · Mathematics 2024-02-13 F. Javadi , M. J. Mehdipour