English
Related papers

Related papers: Rectangle Coincidences and Sweepouts

200 papers

A $\textit{polygonal curve}$ is a collection of $m$ connected line segments specified as the linear interpolation of a list of points $\{p_0, p_1, \ldots, p_m\}$. These curves may be obtained by sampling points from an oriented curve in…

Numerical Analysis · Mathematics 2021-09-10 Marcella Manivel , Milena Silva , Robert Thompson

We use computational experiments to find the rectangles of minimum area into which a given number n of non-overlapping congruent circles can be packed. No assumption is made on the shape of the rectangles. Most of the packings found have…

Metric Geometry · Mathematics 2007-05-23 Boris D. Lubachevsky , Ronald Graham

We prove a formula for the asymptotic number of edge-colored regular graphs with a prescribed set of allowed vertex-incidence structures. The formula depends on specific critical points of a polynomial encoding the vertex-incidences. As an…

Combinatorics · Mathematics 2026-01-28 Michael Borinsky , Chiara Meroni , Maximilian Wiesmann

The goal of this paper is to determine the number of perpendicularly inscribed polygons that intersect a given side of a regular polygon with an odd number of sides. This is done using circular permutations with repetition, and some special…

Combinatorics · Mathematics 2021-02-12 João A. M. Gondim

We conjecture that the distribution of the edge-disjoint union of two random regular graphs on the same vertex set is asymptotically equivalent to a random regular graph of the combined degree, provided it grows as the number of vertices…

Combinatorics · Mathematics 2024-07-29 Mikhail Isaev , Brendan D. McKay , Angus Southwell , Maksim Zhukovskii

Using the circle method, we obtain asymptotic formulae for the number of integer solutions to certain quadratic polynomials that are uniform in the coefficients of the polynomial.

Number Theory · Mathematics 2024-05-08 V. Vinay Kumaraswamy

In this paper, we introduce a natural geometric extension of the partition function. More precisely, we investigate the problem of counting partitions of a rectangle into rectangular blocks with integer sides. Here, two partitions of a…

Combinatorics · Mathematics 2025-10-02 Krystian Gajdzica , Robin Visser , Maciej Zakarczemny

We consider the problem of counting the set of $\mathscr{D}_{a,b}$ of Dyck paths inscribed in a rectangle of size $a\times b$. They are a natural generalization of the classical Dyck words enumerated by the Catalan numbers. By using Ferrers…

Combinatorics · Mathematics 2015-09-28 Jose Eduardo Blazek

Computing modular coincidences can show whether a given substitution system, which is supported on a point lattice in R^d, consists of model sets or not. We prove the computatibility of this problem and determine an upper bound for the…

Metric Geometry · Mathematics 2008-03-11 D. Frettlöh , B. Sing

We prove an asymptotic formula for the number of integral points of bounded log anticanonical height on a singular quartic del Pezzo surface over arbitrary number fields, with respect to the largest admissible boundary divisor. The…

Number Theory · Mathematics 2026-01-14 Christian Bernert , Ulrich Derenthal , Judith Ortmann , Florian Wilsch

A recurrence equation is a discrete integrable equation whose solutions are all periodic and the period is fixed. We show that infinitely many recurrence equations can be derived from the information about invariant varieties of periodic…

Mathematical Physics · Physics 2009-11-11 Satoru Saito , Noriko Saitoh

The conformal nature of smooth curves in $\mathbb{R}^3$ is characterised by conformal length, curvature and torsion. We present a derivation of these conformal parameters via a limiting process using inscribed polygons with circular edges .…

Differential Geometry · Mathematics 2024-02-01 Harald Dorn

The problem of computing the index of a coincidence isometry of the hyper cubic lattice $\mathbb{Z}^{n}$ is considered. The normal form of a rational orthogonal matrix is analyzed in detail, and explicit formulas for the index of certain…

Group Theory · Mathematics 2007-05-23 Yi Ming Zou

Criteria for piecewise linear circle homeomorphisms to be conjugate to a rigid rotation, $x\to x+\omega~({\rm mod}~1)$, with rational rotation number $\omega$ are given. The consequences of the existence of such maps in families of maps is…

Dynamical Systems · Mathematics 2025-05-21 Paul Glendinning , Siyuan Ma , James Montaldi

We prove a multiplicity result for rectangular pegs that there is a generic class of smooth Jordan curves in which every curve admits two geometrically distinct similar inscribed rectangles with aspect angle in $(0,\frac{\pi}{2})$, based on…

Symplectic Geometry · Mathematics 2024-11-12 Zhen Gao

We prove a general counting result for arcs of the same type in compact surfaces. Wealso count infinite arcs in cusped surfaces and arcs in orbifolds. These theorems are derived from aresult that guarantees the convergence of certain…

Geometric Topology · Mathematics 2023-06-14 Marie Trin

In this paper we prove asymptotic upper bounds on the variance of the number of vertices and missed area of inscribed random disc-polygons in smooth convex discs whose boundary is $C^2_+$. We also consider a circumscribed variant of this…

Metric Geometry · Mathematics 2019-07-10 Ferenc Fodor , Viktor Vígh

Consider the graph obtained by superposition of an independent pair of uniform infinite non-crossing perfect matchings of the set of integers. We prove that this graph contains at most one infinite path. Several motivations are discussed.

Probability · Mathematics 2017-01-24 Nicolas Curien , Gady Kozma , Vladas Sidoravicius , Laurent Tournier

We study a random aggregation process involving rectangular clusters. In each aggregation event, two rectangles are chosen at random and if they have a compatible side, either vertical or horizontal, they merge along that side to form a…

Statistical Mechanics · Physics 2018-10-17 D. S. Ben-Naim , E. Ben-Naim , P. L. Krapivsky

We compute the number of equivalence classes of nonperiodic covering cycles of given length in a non oriented connected graph. A covering cycle is a closed path that traverses each edge of the graph at least once. A special case is the…

Combinatorics · Mathematics 2015-10-30 G. A. T. F da Costa , M. Policarpo