English
Related papers

Related papers: Factoring the Laplacian to understand topological …

200 papers

We propose two related unsupervised clustering algorithms which, for input, take data assumed to be sampled from a uniform distribution supported on a metric space $X$, and output a clustering of the data based on the selection of a…

Machine Learning · Computer Science 2022-09-28 Antonio Rieser

A network of coupled dynamical systems is represented by a graph whose vertices represent individual cells and whose edges represent couplings between cells. Motivated by the impact of synchronization results of the Kuramoto networks, we…

Dynamical Systems · Mathematics 2023-10-10 Tiago Amorim , Miriam Manoel

Consider a random three-coordinate lattice of spherical topology having 2v vertices and being densely covered by a single closed, self-avoiding walk, i.e. being equipped with a Hamiltonian cycle. We determine the number of such objects as a…

Statistical Mechanics · Physics 2009-10-31 B. Eynard , E. Guitter , C. Kristjansen

We define natural probability measures on cycle-rooted spanning forests (CRSFs) on graphs embedded on a surface with a Riemannian metric. These measures arise from the Laplacian determinant and depend on the choice of a unitary connection…

Probability · Mathematics 2017-04-06 Adrien Kassel , Richard Kenyon

We study a family of parametric statistical models based on gamma distributions, which do give realistic descriptions for other stochastic porous media. Gamma distributions contain as a special case the exponential distributions, which…

Astrophysics · Physics 2016-08-30 C. T. J. Dodson

For a class of flows on polytopes, including many examples from Evolutionary Game Theory, we describe a piecewise linear model which encapsulates the asymptotic dynamics along the heteroclinic network formed out of the polytope's vertexes…

Dynamical Systems · Mathematics 2019-12-16 Hassan Najafi Alishah , Pedro Duarte , Telmo Peixe

Several well-known results from the random matrix theory, such as Wigner's law and the Marchenko--Pastur law, can be interpreted (and proved) in terms of non-backtracking walks on a certain graph. Orthogonal polynomials with respect to the…

Mathematical Physics · Physics 2009-11-13 Sasha Sodin

Exchangeable random graphs serve as an important probabilistic framework for the statistical analysis of network data. In this work we develop an alternative parameterization for a large class of exchangeable random graphs, where the nodes…

Statistics Theory · Mathematics 2020-05-01 Jing Lei

Path integrals are a ubiquitous tool in theoretical physics. However, their use is sometimes hindered by the lack of control on various manipulations -- such as performing a change of the integration path -- one would like to carry out in…

Statistical Mechanics · Physics 2023-04-21 Thibaut Arnoulx de Pirey , Leticia F. Cugliandolo , Vivien Lecomte , Frédéric van Wijland

We consider a random partition of the vertex set of an arbitrary graph that can be sampled using loop-erased random walks stopped at a random independent exponential time of parameter $q>0$, that we see as a tuning parameter.The related…

Probability · Mathematics 2020-07-15 Luca Avena , Alexandre Gaudilliere , Paolo Milanesi , Matteo Quattropani

A central issue in the study of polymer physics is to understand the relation between the geometrical properties of macromolecules and various dynamics, most of which are encoded in the Laplacian spectra of a related graph describing the…

Statistical Mechanics · Physics 2013-03-21 Hongxiao Liu , Zhongzhi Zhang

Linear polymers are represented as chains of hopping reptons and their motion is described as a stochastic process on a lattice. This admittedly crude approximation still catches essential physics of polymer motion, i.e. the universal…

Statistical Mechanics · Physics 2015-05-18 J. M. J. van Leeuwen , Andrzej Drzewinski

Given a Poisson process on a bounded interval, its random geometric graph is the graph whose vertices are the points of the Poisson process and edges exist between two points if and only if their distance is less than a fixed given…

Probability · Mathematics 2010-08-31 Laurent Decreusefond , Eduardo Ferraz

The random dot product graph (RDPG) is an independent-edge random graph that is analytically tractable and, simultaneously, either encompasses or can successfully approximate a wide range of random graphs, from relatively simple stochastic…

Packing is a complex phenomenon of prominence in many natural and industrial processes (liquid crystals, granular materials, infiltration, melting, flow, sintering, segregation, sedimentation, compaction, etc.). A variety of computational…

Chemical Physics · Physics 2012-05-31 Danilo Sergi , Claudio D'Angelo , Giulio Scocchi , Alberto Ortona

We present computer simulations to examine probability distributions of gyration radius for the no-thickness closed polymers of N straight segments of equal length. We are particularly interested in the conditional distributions when the…

Soft Condensed Matter · Physics 2007-05-23 N. T. Moore , R. Lua , A. Y. Grosberg

The molecular dynamics simulations were used to obtain the radius of gyration of real ring polymer chains with different topological structures consisting of 360 monomers. We focus on the entropic force which is exerted by a dilute solution…

Soft Condensed Matter · Physics 2024-01-18 P. Kuterba , Z. Danel , W. Janke

We propose a new approach based on the path integral formalism to the calculation of the probability distribution functions of quadratic quantities of the Gaussian polymer chain in d-dimensional space, such as the radius of gyration and…

Soft Condensed Matter · Physics 2016-11-23 Yu. A. Budkov , A. L. Kolesnikov

The probability that a tuple of matrices together with all scalars generates a finite incidence ring is calculated. It is proved that all real and complex finite-dimensional incidence algebras are generated by two randomly chosen matrices.

Combinatorics · Mathematics 2025-09-03 N. A. Kolegov

We study a symmetric random walk (RW) in one spatial dimension in environment, formed by several zones of finite width, where the probability of transition between two neighboring points and corresponding diffusion coefficient are…

Statistical Mechanics · Physics 2017-04-03 A. V. Nazarenko , V. Blavatska