English
Related papers

Related papers: Random lattice triangulations: Structure and algor…

200 papers

We analyse the numbers of closed paths of length $k\in\mathbb{N}$ on two important regular lattices: the hexagonal lattice (also called $\textit{graphene}$ in chemistry) and its dual triangular lattice. These numbers form a moment sequence…

Spectral Theory · Mathematics 2025-01-20 Artur Bille , Victor Buchstaber , Simon Coste , Satoshi Kuriki , Evgeny Spodarev

The geometry of optical lattices can be engineered allowing the study of atomic transport along paths arranged in patterns that are otherwise difficult to probe in the solid state. A question readily accessible to atomic systems is related…

Quantum Gases · Physics 2016-05-02 Mekena Metcalf , Gia-Wei Chern , Massimiliano Di Ventra , Chih-Chun Chien

Rotation Averaging is a non-convex optimization problem that determines orientations of a collection of cameras from their images of a 3D scene. The problem has been studied using a variety of distances and robustifiers. The intrinsic (or…

Computer Vision and Pattern Recognition · Computer Science 2020-03-19 Kyle Wilson , David Bindel

Lattice gauge theories (LGTs) can be employed to understand a wide range of phenomena, from elementary particle scattering in high-energy physics to effective descriptions of many-body interactions in materials. Studying dynamical…

Quantum Physics · Physics 2025-07-02 Tyler A. Cochran , Bernhard Jobst , Eliott Rosenberg , Yuri D. Lensky , Gaurav Gyawali , Norhan Eassa , Melissa Will , Dmitry Abanin , Rajeev Acharya , Laleh Aghababaie Beni , Trond I. Andersen , Markus Ansmann , Frank Arute , Kunal Arya , Abraham Asfaw , Juan Atalaya , Ryan Babbush , Brian Ballard , Joseph C. Bardin , Andreas Bengtsson , Alexander Bilmes , Alexandre Bourassa , Jenna Bovaird , Michael Broughton , David A. Browne , Brett Buchea , Bob B. Buckley , Tim Burger , Brian Burkett , Nicholas Bushnell , Anthony Cabrera , Juan Campero , Hung-Shen Chang , Zijun Chen , Ben Chiaro , Jahan Claes , Agnetta Y. Cleland , Josh Cogan , Roberto Collins , Paul Conner , William Courtney , Alexander L. Crook , Ben Curtin , Sayan Das , Sean Demura , Laura De Lorenzo , Agustin Di Paolo , Paul Donohoe , Ilya Drozdov , Andrew Dunsworth , Alec Eickbusch , Aviv Moshe Elbag , Mahmoud Elzouka , Catherine Erickson , Vinicius S. Ferreira , Leslie Flores Burgos , Ebrahim Forati , Austin G. Fowler , Brooks Foxen , Suhas Ganjam , Robert Gasca , Élie Genois , William Giang , Dar Gilboa , Raja Gosula , Alejandro Grajales Dau , Dietrich Graumann , Alex Greene , Jonathan A. Gross , Steve Habegger , Monica Hansen , Matthew P. Harrigan , Sean D. Harrington , Paula Heu , Oscar Higgott , Jeremy Hilton , Hsin-Yuan Huang , Ashley Huff , William J. Huggins , Evan Jeffrey , Zhang Jiang , Cody Jones , Chaitali Joshi , Pavol Juhas , Dvir Kafri , Hui Kang , Amir H. Karamlou , Kostyantyn Kechedzhi , Trupti Khaire , Tanuj Khattar , Mostafa Khezri , Seon Kim , Paul V. Klimov , Bryce Kobrin , Alexander N. Korotkov , Fedor Kostritsa , John Mark Kreikebaum , Vladislav D. Kurilovich , David Landhuis , Tiano Lange-Dei , Brandon W. Langley , Kim-Ming Lau , Justin Ledford , Kenny Lee , Brian J. Lester , Loïck Le Guevel , Wing Yan Li , Alexander T. Lill , William P. Livingston , Aditya Locharla , Daniel Lundahl , Aaron Lunt , Sid Madhuk , Ashley Maloney , Salvatore Mandrà , Leigh S. Martin , Orion Martin , Cameron Maxfield , Jarrod R. McClean , Matt McEwen , Seneca Meeks , Anthony Megrant , Kevin C. Miao , Reza Molavi , Sebastian Molina , Shirin Montazeri , Ramis Movassagh , Charles Neill , Michael Newman , Anthony Nguyen , Murray Nguyen , Chia-Hung Ni , Murphy Yuezhen Niu , William D. Oliver , Kristoffer Ottosson , Alex Pizzuto , Rebecca Potter , Orion Pritchard , Chris Quintana , Ganesh Ramachandran , Matthew J. Reagor , David M. Rhodes , Gabrielle Roberts , Kannan Sankaragomathi , Kevin J. Satzinger , Henry F. Schurkus , Michael J. Shearn , Aaron Shorter , Noah Shutty , Vladimir Shvarts , Volodymyr Sivak , Spencer Small , W. Clarke Smith , Sofia Springer , George Sterling , Jordan Suchard , Aaron Szasz , Alex Sztein , Douglas Thor , M. Mert Torunbalci , Abeer Vaishnav , Justin Vargas , Sergey Vdovichev , Guifre Vidal , Catherine Vollgraff Heidweiller , Steven Waltman , Shannon X. Wang , Brayden Ware , Theodore White , Kristi Wong , Bryan W. K. Woo , Cheng Xing , Z. Jamie Yao , Ping Yeh , Bicheng Ying , Juhwan Yoo , Noureldin Yosri , Grayson Young , Adam Zalcman , Yaxing Zhang , Ningfeng Zhu , Nicholas Zobris , Sergio Boixo , Julian Kelly , Erik Lucero , Yu Chen , Vadim Smelyanskiy , Hartmut Neven , Adam Gammon-Smith , Frank Pollmann , Michael Knap , Pedram Roushan

We consider the coincidence problem for the square lattice that is translated by an arbitrary vector. General results are obtained about the set of coincidence isometries and the coincidence site lattices of a shifted square lattice by…

Metric Geometry · Mathematics 2013-02-21 Manuel Joseph C. Loquias , Peter Zeiner

We study pinball billiard dynamics in an equilateral triangular table. In such dynamics, collisions with the walls are non-elastic: the outgoing angle with the normal vector to the boundary is a uniform factor $\lambda < 1$ smaller than the…

Dynamical Systems · Mathematics 2013-02-07 Aubin Arroyo , Roberto Markarian , David P. Sanders

We characterize asymptotic collective behaviour of rectangular random matrices, the sizes of which tend to infinity at different rates: when embedded in a space of larger square matrices, independent rectangular random matrices are…

Operator Algebras · Mathematics 2008-03-04 Florent Benaych-Georges

Dissipative dynamical systems characterised by two basins of attraction are found in many physical systems, notably in hydrodynamics where laminar and turbulent regimes can coexist. The state space of such systems is structured around a…

Fluid Dynamics · Physics 2020-09-11 Miguel Beneitez , Yohann Duguet , Philipp Schlatter , Dan S. Henningson

Random geometric graphs (RGG) can be formalized as hidden-variables models where the hidden variables are the coordinates of the nodes. Here we develop a general approach to extract the typical configurations of a generic hidden-variables…

Disordered Systems and Neural Networks · Physics 2015-04-28 Massimo Ostilli , Ginestra Bianconi

Roughening transitions are often characterized by unusual scaling properties. As an example we investigate the roughening transition in a solid-on-solid growth process with edge evaporation [Phys. Rev. Lett. 76, 2746 (1996)], where the…

Statistical Mechanics · Physics 2009-11-07 Haye Hinrichsen

We study a randomized quadrature algorithm to approximate the integral of periodic functions defined over the high-dimensional unit cube. Recent work by Kritzer, Kuo, Nuyens and Ullrich (2019) shows that rank-1 lattice rules with a randomly…

Numerical Analysis · Mathematics 2023-04-28 Josef Dick , Takashi Goda , Kosuke Suzuki

We analyze the fragmentation behavior of random clusters on the lattice under a process where bonds between neighboring sites are successively broken. Modeling such structures by configurations of a generalized Potts or random-cluster model…

Statistical Mechanics · Physics 2016-08-08 Eren Metin Elçi , Martin Weigel , Nikolaos G. Fytas

Entanglement entropy is a powerful tool to detect continuous, discontinuous and even topological phase transitions in quantum as well as classical systems. In this work, von Neumann and Renyi entanglement entropies are studied numerically…

Statistical Mechanics · Physics 2023-10-30 Christophe Chatelain , Andrej Gendiar

The hard core model in statistical physics is a probability distribution on independent sets in a graph in which the weight of any independent set I is proportional to lambda^(|I|), where lambda > 0 is the vertex activity. We show that…

Discrete Mathematics · Computer Science 2016-11-17 Alistair Sinclair , Piyush Srivastava , Yitong Yin

We define the correlation of holes on the triangular lattice under periodic boundary conditions and study its asymptotics as the distances between the holes grow to infinity. We prove that the joint correlation of an arbitrary collection of…

Mathematical Physics · Physics 2007-10-25 Mihai Ciucu

We introduce and investigate numerically a minimal class of dynamical triangulations of two-dimensional gravity on the sphere in which only vertices of order five, six or seven are permitted. We show firstly that this restriction of the…

High Energy Physics - Theory · Physics 2009-10-30 M. J. Bowick , S. M. Catterall , G. Thorleifsson

We study random plane partitions with respect to volume measures with periodic weights of arbitrarily high period. We show that near the vertical boundary the system develops up to as many turning points as the period of the weights, and…

Probability · Mathematics 2019-11-13 Sevak Mkrtchyan

Symmetric edge polytopes are lattice polytopes associated with finite simple graphs that are of interest in both theory and applications. We investigate the facet structure of symmetric edge polytopes for various models of random graphs.…

Combinatorics · Mathematics 2024-02-14 Benjamin Braun , Kaitlin Bruegge , Matthew Kahle

The Longest Edge Bisection of a triangle is performed by joining the midpoint of its longest edge to the opposite vertex. Applying this procedure iteratively produces an infinite family of triangles. Surprisingly, a classical result of…

Computational Geometry · Computer Science 2026-04-21 Daniel Kalmanovich , Yaar Solomon

We explore a roughening phase transition that occurs in the entanglement dynamics of certain quantum circuits. Viewing entanglement as the free energy of a membrane in a circuit-defined random environment, there is a competition between…

Quantum Physics · Physics 2025-12-23 Hyunsoo Ha , David A. Huse , Grace M. Sommers