English
Related papers

Related papers: Random lattice triangulations: Structure and algor…

200 papers

We present the results of a large-scale simulation of a Dynamically Triangulated Random Surface with extrinsic curvature embedded in three-dimensional flat space. We measure a variety of local observables and use a finite size scaling…

High Energy Physics - Lattice · Physics 2009-10-22 Mark Bowick , Paul Coddington , Leping Han , Geoffrey Harris , Enzo Marinari

The number of triangles in a graph is useful to deduce a plethora of important features of the network that the graph is modeling. However, finding the exact value of this number is computationally expensive. Hence, a number of…

Data Structures and Algorithms · Computer Science 2017-10-30 Duru Türkoğlu , Ata Turk

Random unimodular lattice triangulations have been recently used as an embedded random graph model, which exhibit a crossover behaviour between an ordered, large-world and a disordered, small-world behaviour. Using the ergodic Pachner flips…

Disordered Systems and Neural Networks · Physics 2016-06-22 Benedikt Krüger , Ella M. Schmidt , Klaus Mecke

We study a discrete-time Markov process on triangular arrays of matrices of size $d\geq 1$, driven by inverse Wishart random matrices. The components of the right edge evolve as multiplicative random walks on positive definite matrices with…

Probability · Mathematics 2026-01-26 Jonas Arista , Elia Bisi , Neil O'Connell

We study the Glauber dynamics on the set of tilings of a finite domain of the plane with lozenges of side 1/L. Under the invariant measure of the process (the uniform measure over all tilings), it is well known that the random height…

Probability · Mathematics 2016-01-20 Benoit Laslier , Fabio Lucio Toninelli

As a minimal fermionic model with kinetic frustration, we study a system of spinless fermions in the lowest band of a triangular lattice with long-range repulsion. We find that the combination of interactions and kinetic frustration leads…

Quantum Gases · Physics 2013-03-14 Olivier Tieleman , Omjyoti Dutta , Maciej Lewenstein , André Eckardt

We report on simulations of reversible random sequential adsorption of dimers on three different lattices: a one-dimensional lattice, a two-dimensional triangular lattice, and a two-dimensional triangular lattice with the nearest neighbors…

Statistical Mechanics · Physics 2016-08-31 R. S. Ghaskadvi , Michael Dennin

In spatial networks vertices are arranged in some space and edges may cross. When arranging vertices in a 1-dimensional lattice edges may cross when drawn above the vertex sequence as it happens in linguistic and biological networks. Here…

Discrete Mathematics · Computer Science 2020-02-24 Lluís Alemany-Puig , Ramon Ferrer-i-Cancho

A generalization of the random geometric graph (RGG) model is proposed by considering a set of points uniformly and independently distributed on a rectangle of unit area instead of on a unit square [0,1]^2. The topological properties of the…

Physics and Society · Physics 2015-05-20 Ernesto Estrada , Matthew Sheerin

Given a planar triangulation, a 3-orientation is an orientation of the internal edges so all internal vertices have out-degree three. Each 3-orientation gives rise to a unique edge coloring known as a Schnyder wood that has proven powerful…

Data Structures and Algorithms · Computer Science 2012-02-23 Sarah Miracle , Dana Randall , Amanda Pascoe Streib , Prasad Tetali

Three-dimensional shell-like structures can be obtained spontaneously at the microscale from the self-folding of 2D templates of rigid panels. At least for simple structures, the motion of each panel is consistent with a Brownian process…

Soft Condensed Matter · Physics 2021-02-18 T. S. A. N. Simões , H. P. M. Melo , N. A. M. Araújo

We study random graphs with latent geometric structure, where the probability of each edge depends on the underlying random positions corresponding to the two endpoints. We focus on the setting where this conditional probability is a…

Probability · Mathematics 2021-11-01 Suqi Liu , Miklos Z. Racz

We construct random metric spaces by gluing together an infinite sequence of pointed metric spaces that we call blocks. At each step, we glue the next block to the structure constructed so far by randomly choosing a point on the structure…

Probability · Mathematics 2019-04-17 Delphin Sénizergues

Based on numerical simulation and local stability analysis we describe the structure of the phase space of the edge/triangle model of random graphs. We support simulation evidence with mathematical proof of continuity and discontinuity for…

Combinatorics · Mathematics 2017-10-25 Richard Kenyon , Charles Radin , Kui Ren , Lorenzo Sadun

Starting from a complete graph on $n$ vertices, repeatedly delete the edges of a uniformly chosen triangle. This stochastic process terminates once it arrives at a triangle-free graph, and the fundamental question is to estimate the final…

Combinatorics · Mathematics 2012-06-11 Tom Bohman , Alan Frieze , Eyal Lubetzky

A model describing the three-dimensional folding of the triangular lattice on the face-centered cubic lattice is generalized allowing the presence of defects corresponding to cuts in the two-dimensional network. The model can be expressed…

Statistical Mechanics · Physics 2012-05-25 Emilio N. M. Cirillo , Alessandro Pelizzola , Giuseppe Gonnella

Higher order scrambled digital nets are randomized quasi-Monte Carlo rules which have recently been introduced in [J. Dick, Ann. Statist., 39 (2011), 1372--1398] and shown to achieve the optimal rate of convergence of the root mean square…

Numerical Analysis · Mathematics 2019-12-09 Takashi Goda , Josef Dick

Zigzags in graphs embedded in surfaces are cyclic sequences of edges whose any two consecutive edges are different, have a common vertex and belong to the same face. We investigate zigzags in randomly constructed combinatorial tetrahedral…

Combinatorics · Mathematics 2022-06-22 Adam Tyc

Non-spherical particles transported by an anisotropic turbulent flow preferentially align with the mean shear and intermittently tumble when the local strain fluctuates. Such an intricate behaviour is here studied for inertialess,…

Soft Condensed Matter · Physics 2022-12-27 Lorenzo Campana , Mireille Bossy , Jeremie Bec

We study percolation and the random cluster model on the triangular lattice with 3-body interactions. Starting with percolation, we generalize the star--triangle transformation: We introduce a new parameter (the 3-body term) and identify…

Statistical Mechanics · Physics 2009-11-11 L. Chayes , H. K. Lei