English
Related papers

Related papers: Zonotopes With Large 2D Cuts

200 papers

In the maximum independent set of convex polygons problem, we are given a set of $n$ convex polygons in the plane with the objective of selecting a maximum cardinality subset of non-overlapping polygons. Here we study a special case of the…

Computational Geometry · Computer Science 2024-02-13 Fabrizio Grandoni , Edin Husić , Mathieu Mari , Antoine Tinguely

A review is given of some well-known and some recent results for two- and three-dimensional (2D and 3D) solitons, with emphasis on states carrying embedded vorticity. Unlike typically stable 1D solitons, 2D and 3D ones are vulnerable to…

Optics · Physics 2019-09-04 Boris A. Malomed

We give new classes of examples of orbits of the diagonal group in the space of unit volume lattices in R^d for d > 2 with nice (homogeneous) orbit closures, as well as examples of orbits with explicitly computable but irregular orbit…

Dynamical Systems · Mathematics 2011-01-21 Elon Lindenstrauss , Uri Shapira

We have performed numerical analysis of the two-dimensional (2D) soliton solutions in Bose-Einstein condensates with nonlocal dipole-dipole interactions. For the modified 2D Gross-Pitaevski equation with nonlocal and attractive local terms,…

Pattern Formation and Solitons · Physics 2015-06-26 V. M. Lashkin

The confluent binomial posets with the atomic function A(n) = max (1,2^(n-2)) are classified. In particular, it is shown that in general there are non-isomorphic intervals of the same length.

Combinatorics · Mathematics 2007-05-23 Jörgen Backelin

We consider the configuration space of planar $n$-gons with fixed perimeter, which is diffeomorphic to the complex projective space $\mathbb{C}P^{n-2}$. The oriented area function has the minimal number of critical points on the…

Geometric Topology · Mathematics 2024-07-22 Giorgi Khimshiashvili , Gaiane Panina , Dirk Siersma

We show that if a collection of lines in a vector space over a finite field has "dimension" at least 2(d-1) + beta, then its union has "dimension" at least d + beta. This is the sharp estimate of its type when no structural assumptions are…

Classical Analysis and ODEs · Mathematics 2016-04-20 Richard Oberlin

We establish existence and qualitative properties of saddle-shaped solutions of the elliptic fractional equation $(-\Delta)^{1/2}u=f(u)$ in all the space $\re^{2m}$, where $f$ is of bistable type. These solutions are odd with respect to the…

Analysis of PDEs · Mathematics 2011-07-13 Eleonora Cinti

We study the extension complexity of polytopes with few vertices or facets. On the one hand, we provide a complete classification of $d$-polytopes with at most $d+4$ vertices according to their extension complexity: Out of the…

Combinatorics · Mathematics 2016-09-14 Arnau Padrol

A set in $\mathbb R^d$ is called almost-equidistant if for any three distinct points in the set, some two are at unit distance apart. First, we give a short proof of the result of Bezdek and L\'angi claiming that an almost-equidistant set…

Metric Geometry · Mathematics 2019-04-18 Alexandr Polyanskii

Special p-forms are forms which have components \phi_{\mu_1...\mu_p} equal to +1,-1 or 0 in some orthonormal basis. A p-form \phi\in \Lambda^p R^d is called democratic if the set of nonzero components {\phi_{\mu_1...\mu_p}} is symmetric…

Mathematical Physics · Physics 2009-12-04 Chandrashekar Devchand , Jean Nuyts , Gregor Weingart

We investigate the space of massive two-dimensional theories with a global U(N) symmetry and no bound states. Following S-matrix bootstrap principles, we establish rigorous bounds on the space of consistent $2 \rightarrow 2$ scattering…

High Energy Physics - Theory · Physics 2025-04-30 Lucía Cordova , Ricardo Rodrigues

Voronoi defined two polyhedral partitions of the cone of se\mi\de\fi\nite forms into L-type domains and into perfect domains. Up to equivalence, there is only one domain that is simultaneously perfect and L-type. Voronoi called this domain…

Metric Geometry · Mathematics 2013-04-10 Mathieu Dutour Sikiric , Viacheslav Grishukhin

We study the number of facets of the convex hull of n independent standard Gaussian points in d-dimensional Euclidean space. In particular, we are interested in the expected number of facets when the dimension is allowed to grow with the…

Probability · Mathematics 2024-01-11 Karoly J Boroczky , Gabor Lugosi , Matthias Reitzner

Bidimensional muonic and electronic atoms, with nuclei composed of a proton, deuteron, and triton, and governed by Chern-Simons potential, are numerically solved. Their eigenvalues and eigenfunctions are determined with a slightly modified…

Quantum Physics · Physics 2021-09-22 Francisco Caruso , José A. Helayël-Neto , Vitor Oguri , Felipe Silveira

Zone diagram is a variation on the classical concept of a Voronoi diagram. Given n sites in a metric space that compete for territory, the zone diagram is an equilibrium state in the competition. Formally it is defined as a fixed point of a…

Computational Geometry · Computer Science 2013-05-03 Akitoshi Kawamura , Jiří Matoušek , Takeshi Tokuyama

A beautiful result of Br\"ocker and Scheiderer on the stability index of basic closed semi-algebraic sets implies, as a very special case, that every $d$-dimensional polyhedron admits a representation as the set of solutions of at most…

Metric Geometry · Mathematics 2007-05-23 Martin Grötschel , Martin Henk

Topologically stable cellular partitions of D dimensional spaces are studied. A complete statistical description of the average structural properties of such partition is given in term of a sequence of D/2-1 (or (D-1)/2) variables for D…

Disordered Systems and Neural Networks · Physics 2009-10-31 Tomaso Aste

Consider a random set of points on the unit sphere in $\mathbb{R}^d$, which can be either uniformly sampled or a Poisson point process. Its convex hull is a random inscribed polytope, whose boundary approximates the sphere. We focus on the…

Metric Geometry · Mathematics 2020-07-16 Arseniy Akopyan , Herbert Edelsbrunner , Anton Nikitenko

We consider the optimal covering of fractal sets in a two-dimensional space using ellipses which become increasingly anisotropic as their size is reduced. If the semi-minor axis is \epsilon and the semi-major axis is \delta, we set…

Pattern Formation and Solitons · Physics 2012-04-18 M. Wilkinson , H. R. Kennard , M. A. Morgan