English
Related papers

Related papers: Random lattice triangulations: Structure and algor…

200 papers

3-manifolds are commonly represented as triangulations, consisting of abstract tetrahedra whose triangular faces are identified in pairs. The combinatorial sparsity of a triangulation, as measured by the treewidth of its dual graph, plays a…

Computational Geometry · Computer Science 2026-03-13 Kristóf Huszár , Clément Maria

We study the problem of folding of the regular triangular lattice in the presence of bending rigidity K and magnetic field h (conjugate to the local normal vectors to the triangles). A numerical study of the transfer matrix of the problem…

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

The site percolation on the triangular lattice stands out as one of the few exactly solved statistical systems. By initially configuring critical percolation clusters of this model and randomly reassigning the color of each percolation…

Statistical Mechanics · Physics 2024-09-20 Ming Li , Youjin Deng

The random greedy algorithm for constructing a large partial Steiner-Triple-System is defined as follows. Begin with a complete graph on $n$ vertices and proceed to remove the edges of triangles one at a time, where each triangle removed is…

Combinatorics · Mathematics 2012-10-29 Tom Bohman , Alan Frieze , Eyal Lubetzky

A study of spinless matter fermions coupled to a constrained $\mathbb{Z}_{2}$ lattice gauge theory on a triangular ladder is presented. The triangular unit cell and the ladder geometry strongly modify the physics, as compared to previous…

Strongly Correlated Electrons · Physics 2022-06-22 Wolfram Brenig

In this letter, we used a combination of DEM and the multi-sphere method to investigate the random packing dynamics of $\Sigma_{2v}(2\pi/3)$-triplets. These triplets consist of three overlapping primary spheres, forming a bent structure…

Statistical Mechanics · Physics 2023-10-17 Carlos Handrey Araujo Ferraz

We show that the Glauber dynamics on proper 9-colourings of the triangular lattice is rapidly mixing, which allows for efficient sampling. Consequently, there is a fully polynomial randomised approximation scheme (FPRAS) for counting proper…

Mathematical Physics · Physics 2010-10-27 Markus Jalsenius

We investigate the entanglement within a system undergoing a random, local process. We find that there is initially a phase of very fast generation and spread of entanglement. At the end of this phase the entanglement is typically maximal.…

Quantum Physics · Physics 2009-11-13 O. C. O. Dahlsten , R. Oliveira , M. B. Plenio

In this article, we study linearly edge-reinforced random walk on general multi-level ladders for large initial edge weights. For infinite ladders, we show that the process can be represented as a random walk in a random environment, given…

Probability · Mathematics 2007-05-23 Franz Merkl , Silke W. W. Rolles

This paper is inspired by Richards' work on large gaps between sums of two squares [10]. It is shown in [10] that there exist arbitrarily large values of $\lambda$ and $\mu$, where $\mu \geq C \log \lambda$, such that intervals $[\lambda,…

Number Theory · Mathematics 2024-06-18 Yanqiu Guo , Michael Ilyin

A generic rectangulation is a partition of a rectangle into finitely many interior-disjoint rectangles, such that no four rectangles meet in a point. In this work we present a versatile algorithmic framework for exhaustively generating a…

Combinatorics · Mathematics 2021-11-02 Arturo Merino , Torsten Mütze

Structural properties of large random maps and lambda-terms may be gleaned by studying the limit distributions of various parameters of interest. In our work we focus on restricted classes of maps and their counterparts in the…

Combinatorics · Mathematics 2021-06-16 Olivier Bodini , Alexandros Singh , Noam Zeilberger

Biggins [Uniform convergence of martingales in the branching random walk. {\em Ann. Probab.}, 20(1):137--151, 1992] proved local uniform convergence of additive martingales in $d$-dimensional supercritical branching random walks at complex…

Probability · Mathematics 2016-11-17 Konrad Kolesko , Matthias Meiners

We consider a directed variant of the negative-weight percolation model in a two-dimensional, periodic, square lattice. The problem exhibits edge weights which are taken from a distribution that allows for both positive and negative values.…

Disordered Systems and Neural Networks · Physics 2019-08-21 Christoph Norrenbrock , Mitchell M. Mkrtchian , Alexander K. Hartmann

Exact results are obtained for random walks on finite lattice tubes with a single source and absorbing lattice sites at the ends. Explicit formulae are derived for the absorption probabilities at the ends and for the expectations that a…

Mathematical Physics · Physics 2009-11-10 B. I. Henry , M. T. Batchelor

We introduce and study an infinite random triangulation of the unit disk that arises as the limit of several recursive models. This triangulation is generated by throwing chords uniformly at random in the unit disk and keeping only those…

Probability · Mathematics 2012-01-19 Nicolas Curien , Jean-François Le Gall

Lagrangian coherent structures (LCS) in fluid flows appear as co-dimension one ridges of the finite time Lyapunov exponent (FTLE) field. In three- dimensions this means two-dimensional ridges. A fast algorithm is presented here to locate…

Fluid Dynamics · Physics 2012-02-24 Doug Lipinski , Kamran Mohseni

Recently, triangular lattice models have received a lot of attention since they can describe a number of strongly-correlated materials that exhibit superconductivity and various magnetic and charge orders. In this research we present an…

Strongly Correlated Electrons · Physics 2025-12-15 Aleksey Alekseev , Agnieszka Cichy , Konrad Jerzy Kapcia

We consider tilings of a closed region of the Kagome lattice (partition of the plane into regular hexagons and equilateral triangles such that each edge is shared by one triangle and one hexagon). We are interested in the rate of…

Discrete Mathematics · Computer Science 2018-01-16 Alexandra Ugolnikova

We examine a model of non-self-avoiding, fluctuating surfaces as a candidate continuum string theory of surfaces in three dimensions. This model describes Dynamically Triangulated Random Surfaces embedded in three dimensions with an…

High Energy Physics - Theory · Physics 2007-05-23 Mark Bowick , Paul Coddington , Leping Han , Geoff Harris , Enzo Marinari