English
Related papers

Related papers: Factoring the Laplacian to understand topological …

200 papers

Graphical models and factor analysis are well-established tools in multivariate statistics. While these models can be both linked to structures exhibited by covariance and precision matrices, they are generally not jointly leveraged within…

Machine Learning · Statistics 2023-08-02 Alexandre Hippert-Ferrer , Florent Bouchard , Ammar Mian , Titouan Vayer , Arnaud Breloy

In this paper, we derive the distribution of a two-dimensional (complex) random walk in which the angle of each step is restricted to a subset of the circle. This setting appears in various domains, such as in over-the-air computation in…

Signal Processing · Electrical Eng. & Systems 2026-05-18 Karl-Ludwig Besser

An algorithm observes the trajectories of random walks over an unknown graph $G$, starting from the same vertex $x$, as well as the degrees along the trajectories. For all finite connected graphs, one can estimate the number of edges $m$ up…

Statistics Theory · Mathematics 2018-08-20 Anna Ben-Hamou , Roberto I. Oliveira , Yuval Peres

We present a novel mechanism for resolving the mechanical rigidity of nanoscopic circular polymers that flow in a complex environment. The emergence of a regime of negative differential mobility induced by topological interactions between…

Soft Condensed Matter · Physics 2018-11-21 Stefano Iubini , Enzo Orlandini , Davide Michieletto , Marco Baiesi

We introduce a two-dimensional lattice model for the description of knotted polymer rings. A polymer configuration is modeled by a closed polygon drawn on the square diagonal lattice, with possible crossings describing pairs of strands of…

Statistical Mechanics · Physics 2007-05-23 Emmanuel Guitter , Enzo Orlandini

Network inference is the process of deciding what is the true unknown graph underlying a set of interactions between nodes. There is a vast literature on the subject, but most known methods have an important drawback: the inferred graph is…

Social and Information Networks · Computer Science 2023-02-03 Effrosyni Papanastasiou , Anastasios Giovanidis

In this study, a versatile methodology for initiating polymerization from monomers in highly cross-linked materials is investigated. As polymerization progresses, force-field parameters undergo continuous modification due to the formation…

Computational Engineering, Finance, and Science · Computer Science 2024-01-15 Wonseok Lee , Sanggyu Chong , Jihan Kim

I propose to study the complex physics of topological phases by an all optical implementation of a discrete-time quantum walk. The main novel ingredient is the use of parametric amplifiers in the random network which can in turn be used to…

Quantum Physics · Physics 2018-04-25 Graciana Puentes

We consider the Grover walk on the infinite graph in which an internal finite subgraph receives the inflow from the outside with some frequency and also radiates the outflow to the outside. To characterize the stationary state of this…

Quantum Physics · Physics 2022-11-03 Yusuke Higuchi , Etsuo Segawa

We present event distributions for the polymer translocation obtained by extensive Langevin dynamics simulations. Such distributions have not been reported previously and they provide new understanding of the stochastic characteristics of…

Soft Condensed Matter · Physics 2012-04-13 R. P. Linna , K. Kaski

The miscibility of polymer blends, a classical problem in polymer science, may be altered, if one or both of the component do not have chain ends. Based on the idea of {\it topological volume}, we propose a mean-field theory to clarify how…

Soft Condensed Matter · Physics 2016-05-04 Takahiro Sakaue , Chihiro H. Nakajima

The conformational statistics of ring polymers in melts or dense solutions is strongly affected by their quenched microscopic topological state. The effect is particularly strong for untangled (i.e. non-concatenated and unknotted) rings,…

Soft Condensed Matter · Physics 2019-03-14 Raoul D. Schram , Angelo Rosa , Ralf Everaers

We introduce a continuous-time random walk model on an infinite multilayer structure inspired by transportation networks. Each layer is a copy of $\mathbb{R}^d$, indexed by a non-negative integer. A walker moves within a layer by means of…

Probability · Mathematics 2025-03-04 Alessandra Bianchi , Marco Lenci , Françoise Pène

We use a one-dimensional random walk on $D$-dimensional hyper-spheres to determine the critical behavior of statistical systems in hyper-spherical geometries. First, we demonstrate the properties of such walk by studying the phase diagram…

High Energy Physics - Lattice · Physics 2009-10-22 S. Boettcher

Let a simple random walk run inside a torus of dimension three or higher for a number of steps which is a constant proportion of the volume. We examine geometric properties of the range, the random subgraph induced by the set of vertices…

Probability · Mathematics 2014-08-06 Eviatar B. Procaccia , Eric Shellef

We introduce the notion of a "random basic walk" on an infinite graph, give numerous examples, list potential applications, and provide detailed comparisons between the random basic walk and existing generalizations of simple random walks.…

Discrete Mathematics · Computer Science 2013-08-06 David White

Topological constraints (TCs) between polymers determine the behaviour of complex fluids such as creams, oils and plastics. Most of the polymer solutions used every day life employ linear chains; their behaviour is accurately captured by…

Soft Condensed Matter · Physics 2020-10-07 Fabio Landuzzi , Takenobu Nakamura , Davide Michieletto , Takahiro Sakaue

Dynamical properties of a long polymer ring in a melt of unknotted and unconcatenated rings are calculated. We re-examine and generalize the well known model of a ring confined to a lattice of topological obstacles in the light of the…

Soft Condensed Matter · Physics 2015-06-22 Jan Smrek , Alexander Y. Grosberg

We introduce the matrix sums that represent a discrete analog of the matrix models with quartic potential. The probability space is given by the set of all simple n-vertex graphs with the Gibbs weight determined by the graph Laplacian. We…

Mathematical Physics · Physics 2007-05-23 Oleksiy Khorunzhiy

We provide a deterministic $\tilde{O}(\log N)$-space algorithm for estimating random walk probabilities on undirected graphs, and more generally Eulerian directed graphs, to within inverse polynomial additive error…

Computational Complexity · Computer Science 2022-03-14 AmirMahdi Ahmadinejad , Jonathan Kelner , Jack Murtagh , John Peebles , Aaron Sidford , Salil Vadhan