English
Related papers

Related papers: Representations of stack triangulations in the pla…

200 papers

We numerically survey predictions on the shapes and scaling laws of particle condensates that emerge as a result of spontaneous symmetry breaking in pair- factorized steady states of a stochastic transport process. The specific model…

Statistical Mechanics · Physics 2015-06-05 Eugen Ehrenpreis , Hannes Nagel , Wolfhard Janke

Random walks on regular bounded degree expander graphs have numerous applications. A key property of these walks is that they converge rapidly to the uniform distribution on the vertices. The recent study of expansion of high dimensional…

Computational Complexity · Computer Science 2016-06-07 Tali Kaufman , David Mass

We introduce a concept for random tilings which, comprising the conventional one, is also applicable to tiling ensembles without height representation. In particular, we focus on the random tiling entropy as a function of the tile…

Statistical Mechanics · Physics 2008-08-28 Christoph Richard , Moritz Hoeffe , Joachim Hermisson , Michael Baake

We provide a self-contained introduction to random matrices. While some applications are mentioned, our main emphasis is on three different approaches to random matrix models: the Coulomb gas method and its interpretation in terms of…

Mathematical Physics · Physics 2018-07-06 Bertrand Eynard , Taro Kimura , Sylvain Ribault

We describe extensive computational experiments on spectral properties of random objects - random cubic graphs, random planar triangulations, and Voronoi and Delaunay diagrams of random (uniformly distributed) point sets on the sphere). We…

Spectral Theory · Mathematics 2014-10-28 Igor Rivin

This report presents a new, algorithmic approach to the distributions of the distance between two points distributed uniformly at random in various polygons, based on the extended Kinematic Measure (KM) from integral geometry. We first…

Computational Geometry · Computer Science 2016-02-11 Fei Tong , Jianping Pan

We prove equidistribution of two pairs of statistics on boxed plane partitions: (volume, trace) and (corner-hook volume, number of corners). The proof relies on different 3d visualizations of the corresponding non-intersecting path systems.…

Combinatorics · Mathematics 2026-05-15 Alimzhan Amanov , Damir Yeliussizov

We give a construction of a family of (weighted) graphs that are pairwise cospectral with respect to the normalized Laplacian matrix, or equivalently probability transition matrix. This construction can be used to form pairs of cospectral…

Combinatorics · Mathematics 2015-07-08 Steve Butler , Kristin Heysse

A \emph{stacked triangulation} of a $d$-simplex $\mathbf{o}=\{1,\ldots,d+1\}$ ($d\geq 2$) is a triangulation obtained by repeatedly subdividing a $d$-simplex into $d+1$ new ones via a new vertex (the case $d=2$ is known as an Appolonian…

Combinatorics · Mathematics 2022-01-11 Eyal Lubetzky , Yuval Peled

A wide range of physical problems can be described by randomly-oriented linear trajectories, including any system of objects, organisms, particles, or rays that follow a linear path. Dependent upon the particular random variables that…

Probability · Mathematics 2014-01-03 Gregory T. Clement

Since the seminal work by Nagel and Weiss, the iteration stable (STIT) tessellations have attracted considerable interest in stochastic geometry as a natural and flexible, yet analytically tractable model for hierarchical spatial…

Probability · Mathematics 2014-12-25 Tomasz Schreiber , Christoph Thaele

In this paper, we introduce and study representation homology of topological spaces, which is a natural homological extension of representation varieties of fundamental groups. We give an elementary construction of representation homology…

Algebraic Topology · Mathematics 2020-02-25 Yuri Berest , Ajay C. Ramadoss , Wai-kit Yeung

The experiments conducted by various scientific groups indicate that, in dense two-dimensional systems of elongated particles subjected to vibration, the pattern formation is possible. Computer simulations have evidenced that the random…

Random graphs are more and more used for modeling real world networks such as evolutionary networks of proteins. For this purpose we look at two different models and analyze how properties like connectedness and degree distributions are…

Probability · Mathematics 2019-02-05 Klemens Taglieber , Uta Freiberg

This paper studies the on- and off-diagonal upper estimate and the two-sided transition probability estimate of random walks on weighted graphs.

Probability · Mathematics 2008-01-16 Andras Telcs

This paper deals with iteration stable (STIT) tessellations, and, more generally, with a certain class of tessellations that are infinitely divisible with respect to iteration. They form a new, rich and flexible class of spatio-temporal…

Probability · Mathematics 2013-03-04 Tomasz Schreiber , Christoph Thaele

We consider random geometric graphs on the plane characterized by a non-uniform density of vertices. In particular, we introduce a graph model where $n$ vertices are independently distributed in the unit disc with positions, in polar…

Disordered Systems and Neural Networks · Physics 2022-04-06 C. T. Martinez-Martinez , J. A. Mendez-Bermudez , Francisco A. Rodrigues , Ernesto Estrada

We study straight-line drawings of planar graphs with prescribed face areas. A plane graph is 'area-universal' if for every area assignment on the inner faces, there exists a straight-line drawing realizing the prescribed areas. For…

Computational Geometry · Computer Science 2018-09-05 Linda Kleist

We simulate the tapping of a bed of hard disks in a rectangular box by using a pseudo dynamic algorithm. In these simulations, arches are unambiguously defined and we can analyze their properties as a function of the tapping amplitud. We…

Soft Condensed Matter · Physics 2009-11-11 Luis A. Pugnaloni , Marcos G. Valluzzi , Lucas G. Valluzzi

Polygons are compound geometric objects, but when trying to understand the expected behavior of a large collection of random polygons -- or even to formalize what a random polygon is -- it is convenient to interpret each polygon as a point…

History and Overview · Mathematics 2019-09-23 Clayton Shonkwiler