English
Related papers

Related papers: Rational Polygons: Odd Compression Ratio and Odd P…

200 papers

The purpose of this article is to describe and characterize the limit distributions of translates of a bounded open "piece of orbit" of a reductive subgroup on a space of S-arithmetic lattices. This is accomplished under a mild assumption…

Number Theory · Mathematics 2016-06-24 Rodolphe Richard , Thomas Zamojski

We study the packing of a large number of congruent and non--overlapping circles inside a regular polygon. We have devised efficient algorithms that allow one to generate configurations of $N$ densely packed circles inside a regular polygon…

Computational Geometry · Computer Science 2023-03-08 Paolo Amore

Suppose we put an $\epsilon$-disk around each lattice point in the plane, and then we rotate this object around the origin for a set $\Theta$ of angles. When do we cover the whole plane, except for a neighborhood of the origin? This is the…

Classical Analysis and ODEs · Mathematics 2007-05-23 Alex Iosevich , Mihail N. Kolountzakis , Mate Matolcsi

Given a finite simple graph $G$, an odd cover of $G$ is a collection of complete bipartite graphs, or bicliques, in which each edge of $G$ appears in an odd number of bicliques and each non-edge of $G$ appears in an even number of…

Combinatorics · Mathematics 2022-02-22 Calum Buchanan , Alexander Clifton , Eric Culver , Jiaxi Nie , Jason O'Neill , Puck Rombach , Mei Yin

We answer a question of Peikert and Rosen by giving for each $\epsilon > 0$ an efficient construction of infinite families of number fields $N$ such that the root discriminant $D_N^{1/[N:\mathbb{Q}]}$ is bounded above by a constant times…

Number Theory · Mathematics 2026-01-27 Frauke M. Bleher , Ted Chinburg

Consider a convex polyhedral robot $B$ that can translate (without rotating) amidst a finite set of non-moving polyhedral obstacles in $\mathbb R^3$. The "free space" $\mathcal F$ of $B$ is the set of all positions in which $B$ is disjoint…

Computational Geometry · Computer Science 2026-02-10 Gabriel Nivasch

Polygon spaces have been studied extensively, and yet missing from the literature is a simple property that every polygon has: dimension. This is distinct (possibly) from the dimension of the ambient space in which the polygon lives. A…

General Topology · Mathematics 2020-09-17 Jack Love

It is proved that the centre Z of the simply connected quantised universal enveloping algebra over C, U_{\e,P}(sl_n), \e a primitive l-th root of unity, l an odd integer >1, has a rational field of fractions. Furthermore it is proved that…

Quantum Algebra · Mathematics 2007-05-23 Rudolf Tange

The odd-red bipartite perfect matching problem asks to find a perfect matching containing an odd number of red edges in a given red-blue edge-colored bipartite graph. While this problem lies in $\mathsf{P}$, its polyhedral structure remains…

Data Structures and Algorithms · Computer Science 2026-03-20 Martin Nägele , Christian Nöbel , Rico Zenklusen

Given a finite set S in $[0,1]^2$ including the origin, an anchored rectangle packing is a set of non-overlapping rectangles in the unit square where each rectangle has a point of S as its left-bottom corner and contains no point of S in…

Combinatorics · Mathematics 2018-09-07 Vincent Bian

A rigorous geometric proof of the Lie's Theorem on nonlinear superposition rules for solutions of non-autonomous ordinary differential equations is given filling in all the gaps present in the existing literature. The proof is based on an…

Mathematical Physics · Physics 2008-11-26 José F. Cariñena , Janusz Grabowski , Giuseppe Marmo

We prove that there exist rational but not uniformly rational smooth algebraic varieties. The proof is based on computing a certain numerical obstruction developed in the case of compactifications of affine spaces. We show that for some…

Algebraic Geometry · Mathematics 2019-11-07 Ilya Karzhemanov

Let F be a foliation of codimension 2 on a compact manifold with at least one non-compact leaf. We show that then F must contain uncountably many non-compact leaves. We prove the same statement for oriented p-dimensional foliations of…

Geometric Topology · Mathematics 2014-10-01 Elmar Vogt

We define a natural topology on the collection of (equivalence classes up to scaling of) locally finite measures on a homogeneous space and prove that in this topology, pushforwards of certain infinite volume orbits equidistribute in the…

Dynamical Systems · Mathematics 2019-08-15 Uri Shapira , Cheng Zheng

Given an initial placement of a set of rectangles in the plane, we consider the problem of finding a disjoint placement of the rectangles that minimizes the area of the bounding box and preserves the orthogonal order i.e.\ maintains the…

Computational Geometry · Computer Science 2015-02-24 Sayan Bandyapadhyay , Santanu Bhowmick , Kasturi Varadarajan

A well-known conjecture of Orlov asks whether the existence of a full exceptional collection implies rationality of the underlying variety. We prove this conjecture for arithmetic toric varieties over general fields. We also investigate a…

Algebraic Geometry · Mathematics 2024-09-27 Matthew R. Ballard , Alexander Duncan , Alicia Lamarche , Patrick K. McFaddin

It is well-known that the second-order cone can be outer-approximated to an arbitrary accuracy $\epsilon$ by a polyhedral cone of compact size defined by irrational data. In this paper, we propose two rational polyhedral…

Optimization and Control · Mathematics 2021-07-12 Burak Kocuk

In his volume [5] on "Symmetry Breaking for Compact Lie Groups" Mike Field quotes a private communication by Jorge Ize claiming that any bifurcation problem with absolutely irreducible group action would lead to bifurcation of steady…

Dynamical Systems · Mathematics 2010-11-18 Reiner Lauterbach , Paul Matthews

An unfolding of a polyhedron is produced by cutting the surface and flattening to a single, connected, planar piece without overlap (except possibly at boundary points). It is a long unsolved problem to determine whether every polyhedron…

Computational Geometry · Computer Science 2007-05-23 Mirela Damian , Robin Flatland , Joseph O'Rourke

We show that an appropriate generalization of the oriented area function is a perfect Morse function on the space of three-dimensional configurations of an equilateral polygonal linkage with odd number of edges. Therefore cyclic equilateral…

Geometric Topology · Mathematics 2016-11-15 Gaiane Panina