English
Related papers

Related papers: Graphical constructions of simple exclusion proces…

200 papers

We introduce probabilistic embeddings using Laplacian priors (PELP). The proposed model enables incorporating graph side-information into static word embeddings. We theoretically show that the model unifies several previously proposed…

Computation and Language · Computer Science 2022-04-06 Väinö Yrjänäinen , Måns Magnusson

We use the macroscopic fluctuation theory (MFT) to evaluate the probability distribution P of extreme values of integrated current J at a specified time t=T in the symmetric simple exclusion process (SSEP) on an infinite line. As shown…

Statistical Mechanics · Physics 2015-06-19 Arkady Vilenkin , Baruch Meerson , Pavel V. Sasorov

Consider an N-dimensional Markov chain obtained from N one-dimensional random walks by Doob h-transform with the q-Vandermonde determinant. We prove that as N becomes large, these Markov chains converge to an infinite-dimensional Feller…

Probability · Mathematics 2014-10-03 Alexei Borodin , Vadim Gorin

We propose algorithms for construction and random generation of hypergraphs without loops and with prescribed degree and dimension sequences. The objective is to provide a starting point for as well as an alternative to Markov chain Monte…

Data Structures and Algorithms · Computer Science 2020-04-14 Naheed Anjum Arafat , Debabrota Basu , Laurent Decreusefond , Stephane Bressan

The Type D asymmetric simple exclusion process (Type D ASEP) is a two-species interacting particle system exhibiting a drift, where two particles may occupy the same site only if they belong to different species. In previous research…

Probability · Mathematics 2023-07-31 Eddie Rohr , Karthik Sellakumaran Latha , Amanda Yin

The time at which a one-dimensional continuous strong Markov process attains a boundary point of its state space is a discontinuous path functional and it is, therefore, unclear whether the exit time can be approximated by hitting times of…

Probability · Mathematics 2019-11-11 Thomas Kruse , Mikhail Urusov

It has been shown that approximate message passing algorithm is effective in reconstruction problems for compressed sensing. To evaluate dynamics of such an algorithm, the state evolution (SE) has been proposed. If an algorithm can cancel…

Information Theory · Computer Science 2011-06-02 Kazushi Mimura

We introduce a framework for constructing fractal trees via analytic generator fields, replacing discrete affine transformations and symbolic rewriting rules by the integration of smooth vector fields in an internal state space. In this…

Dynamical Systems · Mathematics 2026-02-04 Henk Mulder

Simplicial complexes are now a popular alternative to networks when it comes to describing the structure of complex systems, primarily because they encode multi-node interactions explicitly. With this new description comes the need for…

Physics and Society · Physics 2017-09-27 Jean-Gabriel Young , Giovanni Petri , Francesco Vaccarino , Alice Patania

We consider the symmetric simple exclusion process in $\mathbb Z^d$ with quenched bounded dynamic random conductances and prove its hydrodynamic limit in path space. The main tool is the connection, due to the self-duality of the process,…

Probability · Mathematics 2021-02-03 Frank Redig , Ellen Saada , Federico Sau

For random collections of self-avoiding loops in two-dimensional domains, we define a simple and natural conformal restriction property that is conjecturally satisfied by the scaling limits of interfaces in models from statistical physics.…

Probability · Mathematics 2017-07-18 Scott Sheffield , Wendelin Werner

Recently, there has been a surge of interest in employing neural networks for graph generation, a fundamental statistical learning problem with critical applications like molecule design and community analysis. However, most approaches…

Machine Learning · Computer Science 2024-07-31 Yunhui Jang , Seul Lee , Sungsoo Ahn

We introduce a new method, which we call stochastic fusion, which takes an exclusion process and constructs an interacting particle systems in which more than one particle may occupy a lattice site. The construction only requires the…

Probability · Mathematics 2019-11-26 Jeffrey Kuan

We study the symmetric facilitated exclusion process (FEP) on the finite one-dimensional lattice $\lbrace 1,\dots ,N-1\rbrace$ when put in contact with boundary reservoirs, whose action is subject to an additional kinetic constraint in…

Probability · Mathematics 2026-02-09 Hugo Da Cunha , Clément Erignoux , Marielle Simon

When we try to solve a system of linear equations, we can consider a simple iterative algorithm in which an equation including only one variable is chosen at each step, and the variable is fixed to the value satisfying the equation. The…

Discrete Mathematics · Computer Science 2015-06-03 Ryuhei Mori , Osamu Watanabe

Following the lead of Stanley and Gessel, we consider a morphism which associates to an acyclic directed graph (or a poset) a quasi-symmetric function. The latter is naturally defined as multivariate generating series of non-decreasing…

Combinatorics · Mathematics 2016-01-05 Valentin Féray

We propose a Bayesian approximate inference method for learning the dependence structure of a Gaussian graphical model. Using pseudo-likelihood, we derive an analytical expression to approximate the marginal likelihood for an arbitrary…

Machine Learning · Statistics 2017-04-13 Janne Leppä-aho , Johan Pensar , Teemu Roos , Jukka Corander

The notion of Laplacian of a graph can be generalized to simplicial complexes and hypergraphs, and contains information on the topology of these structures. Even for a graph, the consideration of associated simplicial complexes is…

Probability · Mathematics 2024-05-08 Thomas Bonis , Laurent Decreusefond , Viet Chi Tran , Zhihan Iris Zhang

The asymmetric simple exclusion process (ASEP) is a model of particle transport used in the study of biological processes such as mRNA translation. In 2014, Zhao and Krishnan introduced a new approach for analyzing the ASEP using…

Logic in Computer Science · Computer Science 2021-09-07 Ken Joffaniel Gonzales

We propose and investigate a unifying class of sparse random graph models, based on a hidden coloring of edge-vertex incidences, extending an existing approach, Random graphs with a given degree distribution, in a way that admits a…

Statistical Mechanics · Physics 2009-11-10 Bo Söderberg
‹ Prev 1 3 4 5 6 7 10 Next ›