English
Related papers

Related papers: Counter Examples to Invariant Circle Packing

200 papers

We introduce and solve a two-matrix model for the tri-coloring problem of the vertices of a random triangulation. We present three different solutions: (i) by orthogonal polynomial techniques (ii) by use of a discrete Hirota bilinear…

Condensed Matter · Physics 2007-05-23 P. Di Francesco , B. Eynard , E. Guitter

We introduce series-triangular graph embeddings and show how to partition point sets with them. This result is then used to improve the upper bound on the number of Steiner points needed to obtain compatible triangulations of point sets.…

Computational Geometry · Computer Science 2007-05-23 Jeff Danciger , Satyan L. Devadoss , Don Sheehy

We provide a simple proof of the existence of a planar separator by showing that it is an easy consequence of the circle packing theorem. We also reprove other results on separators, including: (A) There is a simple cycle separator if the…

Computational Geometry · Computer Science 2025-10-07 Sariel Har-Peled

This paper studies the existence of invariant smooth Lagrangian graphs for Tonelli Hamiltonian systems with symmetries. In particular, we consider Tonelli Hamiltonians with n independent but not necessarily involutive constants of motion…

Dynamical Systems · Mathematics 2012-11-13 Leo T. Butler , Alfonso Sorrentino

Stack triangulations appear as natural objects when defining an increasing family of triangulations by successive additions of vertices. We consider two different probability distributions for such objects. We represent, or "draw" these…

Probability · Mathematics 2013-09-11 Thomas Selig

We show that under mild assumptions for a problem whose solutions admit a dynamic programming-like recurrence relation, we can still find a solution under additional packing constraints, which need to be satisfied approximately. The number…

Data Structures and Algorithms · Computer Science 2025-11-06 Etienne Bamas , Shi Li , Lars Rohwedder

We further study the stochastic model discussed in Ref.[2] in which positive and negative particles diffuse in an asymmetric, CP invariant way on a ring. The positive particles hop clockwise, the negative counter-clockwise and…

Statistical Mechanics · Physics 2007-05-23 Peter F. Arndt , Vladimir Rittenberg

In this paper, we use iterations of skinning maps on Teichm\"uller spaces to study circle packings and develop a renormalization theory for circle packings whose nerves satisfy certain subdivision rules. We characterize when the skinning…

Geometric Topology · Mathematics 2025-10-14 Yusheng Luo , Yongquan Zhang

We give upper and lower bounds on the maximum and minimum number of geometric configurations of various kinds present (as subgraphs) in a triangulation of $n$ points in the plane. Configurations of interest include \emph{convex polygons},…

Combinatorics · Mathematics 2015-09-22 Adrian Dumitrescu , Maarten Löffler , André Schulz , Csaba D. Tóth

Let $\mathscr{G}$ be the class of plane graphs without triangles normally adjacent to $8^{-}$-cycles, without $4$-cycles normally adjacent to $6^{-}$-cycles, and without normally adjacent $5$-cycles. In this paper, it is shown that every…

Combinatorics · Mathematics 2022-06-13 Fangyao Lu , Mengjiao Rao , Qianqian Wang , Tao Wang

Structural causal models provide a unified semantics for interventions and counterfactuals, but most identifiability results rely on restrictive assumptions like global monotonicity, which are often violated in embodied interaction, where…

Machine Learning · Computer Science 2026-05-07 Pengcheng Tan , Jiang Chen , Dehui Du

In two-dimensional rotating drum experiments, we find two separate influences of the packing fraction of a granular heap on its stability. For a fixed grain shape, the stability increases with packing fraction. However, in determining the…

Soft Condensed Matter · Physics 2009-11-10 J. Olson , M. Priester , J. Luo , S. Chopra , R. J. Zieve

In this paper we present a new algorithm for a layout optimization problem: this concerns the placement of weighted polygons inside a circular container, the two objectives being to minimize imbalance of mass and to minimize the radius of…

Computational Geometry · Computer Science 2008-09-30 Yi-Chun Xu , Ren-Bin Xiao , Martyn Amos

We develop the theory of the coupling between in-plane order and out-of-plane geometry in twisted, two-dimensionally ordered filament bundles based on the non-linear continuum elasticity theory of columnar materials. We show that twisted…

Soft Condensed Matter · Physics 2015-06-03 Gregory M. Grason

Nonlocal correlations created in networks with multiple independent sources enable surprising phenomena in quantum information and quantum foundations. The presence of independent sources, however, makes the analysis of network nonlocality…

Quantum Physics · Physics 2026-04-21 José Mário da Silva , Alejandro Pozas-Kerstjens , Fernando Parisio

How can a stack of identical blocks be arranged to extend beyond the edge of a table as far as possible? We consider a generalization of this classic puzzle to blocks that differ in width and mass. Despite the seemingly simple premise, we…

Combinatorics · Mathematics 2026-02-13 Simon Gmeiner , Andreas S. Schulz

A system of singular integral equations with monotone and concave nonlinearity in the subcritical case is investigated. The specified system and its scalar analog have direct applications in various areas of physics and biology. In…

Functional Analysis · Mathematics 2024-10-28 A. Kh. Khachatryan , Kh. A. Khachatryan , H. S. Petrosyan

Recent developments concerning canonical quantisation and gauge invariant quantum mechanical systems and quantum field theories are briefly discussed. On the one hand, it is shown how diffeomorphic covariant representations of the…

High Energy Physics - Theory · Physics 2007-05-23 Jan Govaerts

We study random circle maps that are expanding on the average. Uniform bounds on neither expansion nor distortion are required. We construct a coupling scheme, which leads to exponential convergence of measures (memory loss) and exponential…

Dynamical Systems · Mathematics 2013-06-14 Mikko Stenlund , Henri Sulku

We study forward and inverse problems for a semilinear radiative transport model where the absorption coefficient depends on the angular average of the transport solution. Our first result is the well-posedness theory for the transport…

Analysis of PDEs · Mathematics 2026-04-21 Kui Ren , Yimin Zhong