English
Related papers

Related papers: Enumeration of Various Animals on the Triangular L…

200 papers

The X-ray numbers of some classes of convex bodies are investigated. In particular, we give a proof of the X-ray Conjecture as well as of the Illumination Conjecture for almost smooth convex bodies of any dimension and for convex bodies of…

Metric Geometry · Mathematics 2011-09-29 Karoly Bezdek , Gyorgy Kiss

We study the folding of the regular triangular lattice in three dimensional embedding space, a model for the crumpling of polymerised membranes. We consider a discrete model, where folds are either planar or form the angles of a regular…

Condensed Matter · Physics 2007-05-23 M. Bowick , P. Di Francesco , O. Golinelli , E. Guitter

We discuss the asymptotic behaviour of models of lattice polygons, mainly on the square lattice. In particular, we focus on limiting area laws in the uniform perimeter ensemble where, for fixed perimeter, each polygon of a given area occurs…

Mathematical Physics · Physics 2014-12-22 Christoph Richard

Certain mathematical structures make a habit of reoccuring in the most diverse list of settings. Some obvious examples exhibiting this intrusive type of behavior include the Fibonacci numbers, the Catalan numbers, the quaternions, and the…

Combinatorics · Mathematics 2007-05-23 Jon McCammond

We prove that a rational pseudointegral triangle with exactly one lattice point in its interior has at most $9$ lattice points on its boundary, where a polygon $P$ is called pseudointegral if the Ehrhart function of $P$ is a polynomial. We…

Combinatorics · Mathematics 2025-01-14 Tyrrell B. McAllister , Jason S. Williford

In this work we count the number of satisfying states of triangulations of a convex n-gon using the transfer matrix method. We show an exponential (in n) lower bound. We also give the exact formula for the number of satisfying states of a…

Combinatorics · Mathematics 2009-12-18 Andrea Jiménez , Marcos Kiwi , Martin Loebl

We give an upper bound for the number of ``overlattices'' in the automorphism group of a tree, containing a fixed lattice with index n. For an example of a lattice in the automorphism group of a 2p-regular tree whose quotient is a loop, we…

Group Theory · Mathematics 2007-05-23 Seonhee Lim

The effect of rotational constraint on the properties of lattice models like the self-avoiding walk, lattice animals and percolation is discussed. The results obtained so far, using a variety of exact and approximate techniques, are…

Statistical Mechanics · Physics 2008-02-03 Indrani Bose

A Circumconic passes through a triangle's vertices. We define the Circumbilliard, a circumellipse to a generic triangle for which the latter is a 3-periodic. We study its properties and associated loci.

Dynamical Systems · Mathematics 2020-04-16 Dan Reznik , Ronaldo Garcia

In order to obtain the full asymptotic expansion for Polya trees, i.e. rooted unlabelled and non-plane trees, Flajolet and Sedgewick observed that their specification could be seen as a slight disturbance of the functional equation…

Combinatorics · Mathematics 2016-06-20 Antoine Genitrini

As a toy model of chiral interactions in crowded spaces, we consider sphinx tilings in finite regions of the triangular lattice. The sphinx tiles, hexiamonds composed of six equilateral triangles in the shape of a stylized sphinx, come in…

Statistical Mechanics · Physics 2024-03-05 Greg Huber , Craig Knecht , Walter Trump , Robert M. Ziff

I review recent lattice results on the spectrum and structure of baryons. Limitations due to the quenched approximation and un-physically heavy up and down quarks are discussed, and interfaces between first principles studies of QCD (or…

Nuclear Theory · Physics 2017-08-23 Gunnar S. Bali

We study lattice path matroid polytopes using their alcoved triangulation. We characterize Gorenstein lattice path matroid polytopes, yielding a new class of matroids satisfying the unimodality conjecture of de Loera, Haws, and K{\"o}ppe.…

Combinatorics · Mathematics 2023-03-21 Carolina Benedetti , Kolja Knauer , Jerónimo Valencia-Porras

Let $P$ be a set of $n$ points in the plane. A crossing-free structure on $P$ is a plane graph with vertex set $P$. Examples of crossing-free structures include triangulations of $P$, spanning cycles of $P$, also known as polygonalizations…

Computational Geometry · Computer Science 2013-12-18 Victor Alvarez , Karl Bringmann , Radu Curticapean , Saurabh Ray

We prove an asymptotic formula for the number of $d$-fold partition diamonds of $n$ and their Schmidt-type counterparts. In order to do so, we study the asymptotic behavior of certain infinite products. We also remark on interesting…

Number Theory · Mathematics 2023-11-29 Kathrin Bringmann , William Craig , Joshua Males

It is well-known that it is comparatively difficult to design nonconforming finite elements on quadrilateral meshes by using Gauss-Legendre points on each edge of triangulations. One reason lies in that these degrees of freedom associated…

Numerical Analysis · Mathematics 2015-06-15 Jun Hu , Shangyou Zhang

The problem of counting the different ways of folding the planar triangular lattice is shown to be equivalent to that of counting the possible 3-colorings of its bonds, a dual version of the 3-coloring problem of the hexagonal lattice…

Condensed Matter · Physics 2015-06-25 P. Di Francesco , E. Guitter

Every classical orthogonal polynomial system $p_n(x)$ satisfies a three-term recurrence relation of the type \[ p_{n+1}(x)=(A_nx+B_n)p_n(x)-C_np_{n-1}(x)~ (n=0,1,2,\ldots, p_{-1}\equiv 0), \] with $C_nA_nA_{n-1}>0$. Moreover, Favard's…

Classical Analysis and ODEs · Mathematics 2019-01-14 Daniel Duviol Tcheutia

We deal with the asymptotic enumeration of combinatorial structures on planar maps. Prominent instances of such problems are the enumeration of spanning trees, bipartite perfect matchings, and ice models. The notion of orientations with…

Combinatorics · Mathematics 2007-09-06 S. Felsner , F. Zickfeld

Using the geodesic distance on the $n$-dimensional sphere, we study the expected radius function of the Delaunay mosaic of a random set of points. Specifically, we consider the partition of the mosaic into intervals of the radius function…

Probability · Mathematics 2019-04-26 Herbert Edelsbrunner , Anton Nikitenko