English
Related papers

Related papers: Distances on Rhombus Tilings

200 papers

We introduce a new method for studying gap probabilities in a class of discrete determinantal point processes with double contour integral kernels. This class of point processes includes uniform measures of domino and lozenge tilings as…

Probability · Mathematics 2026-01-30 Christophe Charlier , Tom Claeys

We study an old geometric optimization problem in the plane. Given a perfect matching $M$ on a set of $n$ points in the plane, we can transform it to a non-crossing perfect matching by a finite sequence of flip operations. The flip…

Computational Geometry · Computer Science 2019-05-03 Ahmad Biniaz , Anil Maheshwari , Michiel Smid

Tilings of the plane resemble the simplicial and other complexes from algebraic topology, but have not been studied from this perspective. We construct finite categories corresponding to polygons with labeled directed edges, and introduce…

Category Theory · Mathematics 2025-09-09 Catherine DiLeo , Preston Sessoms , Brandon T. Shapiro

If a simple 3-manifold M admits a reducible and a toroidal Dehn filling, the distance between the filling slopes is known to be bounded by three. In this paper, we classify all manifolds which admit a reducible Dehn filling and a toroidal…

Geometric Topology · Mathematics 2007-05-23 Sungmo Kang

An irregular vertex in a tiling by polygons is a vertex of one tile and belongs to the interior of an edge of another tile. In this paper we show that for any integer $k\geq 3$, there exists a normal tiling of the Euclidean plane by convex…

Metric Geometry · Mathematics 2019-12-02 Dirk Frettlöh , Alexey Glazyrin , Zsolt Lángi

We study the minimal complexity of tilings of a plane with a given tile set. We note that every tile set admits either no tiling or some tiling with O(n) Kolmogorov complexity of its n-by-n squares. We construct tile sets for which this…

Computational Complexity · Computer Science 2018-12-03 Bruno Durand , Leonid A. Levin , Alexander Shen

Motivated by a question of Tsai-Tsui-Wang, we consider the rigidity of map from manifolds with positive Ricci curvature to manifolds with positive sectional curvature. We show that if the Ricci curvature of the domain dominates that of the…

Differential Geometry · Mathematics 2024-11-25 Man-Chun Lee , Jingbo Wan

Given a set $\cal P$ of points in the Euclidean plane and two triangulations of $\cal P$, the flip distance between these two triangulations is the minimum number of flips required to transform one triangulation into the other.…

Data Structures and Algorithms · Computer Science 2019-10-15 Qilong Feng , Shaohua Li , Xiangzhong Meng , Jianxin Wang

Flip graphs of non-crossing configurations in the plane are widely studied objects, e.g., flip graph of triangulations, spanning trees, Hamiltonian cycles, and perfect matchings. Typically, it is an easy exercise to prove connectivity of a…

Computational Geometry · Computer Science 2024-07-08 Linda Kleist , Peter Kramer , Christian Rieck

Networks of flexible filaments often involve regions of tight contact. Predictively understanding the equilibrium configurations of these systems is challenging due to intricate couplings between topology, geometry, large nonlinear…

A planar framework -- a graph together with a map of its vertices to the plane -- is flexible if it allows a continuous deformation preserving the distances between adjacent vertices. Extending a recent previous result, we prove that a…

Combinatorics · Mathematics 2022-10-06 Sean Dewar , Jan Legerský

Distances in the conformal manifold, the space of CFTs related by marginal deformations, can be measured in terms of the Zamolodchikov metric. Part of the CFT Distance Conjecture posits that points in this manifold where part of the…

High Energy Physics - Theory · Physics 2024-01-09 Florent Baume , José Calderón-Infante

This paper addresses the problem of finding an orientation and a minimum radius for directional antennas of a fixed angle placed at the points of a planar set S, that induce a strongly connected communication graph. We consider problem…

Computational Geometry · Computer Science 2010-08-24 Mirela Damian , Robin Flatland

Simulations with more than $10^{12}$ spins are used to study the motion of a domain wall driven through a three-dimensional random-field Ising magnet (RFIM) by an external field $H$. The interface advances in a series of avalanches whose…

Soft Condensed Matter · Physics 2019-10-18 Joel T. Clemmer , Mark O. Robbins

Disclinations lines play a key role in many physical processes, from the fracture of materials to the formation of the early universe. Achieving versatile control over disclinations is key to developing novel electro-optical devices,…

Soft Condensed Matter · Physics 2023-06-28 Alvin Modin , Biswarup Ash , Kelsey Ishimoto , Robert L. Leheny , Francesca Serra , Hillel Aharoni

Following Riemann's idea, we prove the existence of a minimal disk in Euclidean space bounded by three lines in generic position and with three helicoidal ends of angles less than $\pi$. In the case of general angles, we prove that there…

Differential Geometry · Mathematics 2007-05-23 Benoit Daniel

In contrast to many known results concerning periodic tilings of the Euclidean plane with pentagons, here tilings with rotational symmetry are investigated. A certain class of convex pentagons is introduced. It can be shown that for any…

Metric Geometry · Mathematics 2025-07-02 Bernhard Klaassen

Given a surface $\Sigma$ equipped with a set $P$ of marked points, we consider the triangulations of $\Sigma$ with vertex set $P$. The flip-graph of $\Sigma$ whose vertices are these triangulations, and whose edges correspond to flipping…

Geometric Topology · Mathematics 2025-03-19 Hugo Parlier , Lionel Pournin

We prove that is a measurable domain tiles R or R^2 by translations, and if it is "close enough" to a line segment or a square respectively, then it admits a lattice tiling. We also prove a similar result for spectral sets in dimension 1,…

Classical Analysis and ODEs · Mathematics 2016-09-07 Mihail N. Kolountzakis , Izabella Laba

The depinning of an elastic line interacting with a quenched disorder is studied for long range interactions, applicable to crack propagation or wetting. An ultrametric distance is introduced instead of the Euclidean distance, allowing for…

Other Condensed Matter · Physics 2009-11-10 Damien Vandembroucq , Stephane Roux