English
Related papers

Related papers: The dimer model and dynamical incidence geometry

200 papers

On networks representing probability currents between states of a system, we generalize Schnakenberg's theory of nonequilibrium observables to nonsteady states, with the introduction of a new set of macroscopic observables that, for planar…

Statistical Mechanics · Physics 2015-08-19 Matteo Polettini

We study graph-directed conjugate functional equations on the unit interval indexed by the complete digraph with self-loops on two vertices. We focus on the singularity and regularity of the solutions for compatible systems of weak…

Dynamical Systems · Mathematics 2026-03-25 Kazuki Okamura

A digraph is semicomplete if any two vertices are connected by at least one arc and is locally semicomplete if the out-neighbourhood and the in-neighbourhood of any vertex induce a semicomplete digraph. In this paper we study various…

Combinatorics · Mathematics 2022-12-07 Pierre Aboulker , Guillaume Aubian , Pierre Charbit

We consider vertex coloring of an acyclic digraph $\Gdag$ in such a way that two vertices which have a common ancestor in $\Gdag$ receive distinct colors. Such colorings arise in a natural way when bounding space for various genetic data…

Combinatorics · Mathematics 2007-06-12 Geir Agnarsson , Agust Egilsson , Magnus Mar Halldorsson

The characterization of dynamical processes in living systems provides important clues for their mechanistic interpretation and link to biological functions. Thanks to recent advances in microscopy techniques, it is now possible to…

Data Analysis, Statistics and Probability · Physics 2023-11-29 Jesús Pineda , Benjamin Midtvedt , Harshith Bachimanchi , Sergio Noé , Daniel Midtvedt , Giovanni Volpe , Carlo Manzo

An intersection digraph is a digraph where every vertex $v$ is represented by an ordered pair $(S_v, T_v)$ of sets such that there is an edge from $v$ to $w$ if and only if $S_v$ and $T_w$ intersect. An intersection digraph is reflexive if…

Combinatorics · Mathematics 2021-05-05 Lars Jaffke , O-joung Kwon , Jan Arne Telle

We extend previous work on injectivity in chemical reaction networks to general interaction networks. Matrix- and graph-theoretic conditions for injectivity of these systems are presented. A particular signed, directed, labelled, bipartite…

Dynamical Systems · Mathematics 2009-10-15 Murad Banaji , Gheorghe Craciun

Let $G=(V,E)$ be a graph. A set of vertices $A$ is an incidence generator for $G$ if for any two distinct edges $e,f\in E(G)$ there exists a vertex from $A$ which is an endpoint of either $e$ or $f$. The smallest cardinality of an incidence…

Combinatorics · Mathematics 2018-11-09 Dragana Bozovic , Aleksander Kelenc , Iztok Peterin , Ismael G. Yero

Persistence diagrams are important descriptors in Topological Data Analysis. Due to the nonlinearity of the space of persistence diagrams equipped with their {\em diagram distances}, most of the recent attempts at using persistence diagrams…

Machine Learning · Computer Science 2019-08-09 Mathieu Carriere , Ulrich Bauer

In this paper, we introduce two deterministic models aimed at capturing the dynamics of congested Internet connections. The first model is a continuous-time model that combines a system of differential equations with a sudden change in one…

Networking and Internet Architecture · Computer Science 2007-05-23 Ian Frommer , Eric Harder , Brian Hunt , Ryan Lance , Edward Ott , James Yorke

Given an undirected graph $G=(V,E)$ with a set of vertices $V$ and a set of edges $E$, a graph coloring problem involves finding a partition of the vertices into different independent sets. In this paper we present a new framework that…

Machine Learning · Computer Science 2022-03-16 Olivier Goudet , Cyril Grelier , Jin-Kao Hao

How do LLMs learn in-context? Is it by pattern-matching recent tokens, or by inferring latent structure? We probe this question using a toy graph random-walk across two competing graph structures. This task's answer is, in principle,…

Artificial Intelligence · Computer Science 2026-05-12 Katharine Kowalyshyn , Timothy Duggan , Daniel Little , Michael C Hughes

To advance hierarchial equations of motion as a standard theory for quantum dissipative dynamics, we put forward a mixed Heisenberg--Schrodinger scheme with block-matrix implementation on efficient evaluation of nonlinear optical response…

Chemical Physics · Physics 2015-05-30 Jian Xu , Rui-Xue Xu , Darius Abramavicius , Houdao Zhang , YiJing Yan

The cycle space of a graph corresponds to the kernel of an incidence matrix. We investigate an analogous subspace for digraphs. In the case of digraphs of graphs, where every edge is replaced by two oppositely directed arcs, we give a…

Combinatorics · Mathematics 2016-09-30 Chris Godsil , Krystal Guo

On a finite weighted graph, the dimer model is a probability measure on its dimer covers, that assigns to any cover a probability proportional to the product of the weights of its edges. For planar bipartite graphs, dimer correlations are…

Probability · Mathematics 2026-05-06 Tomas Berggren , Alexei Borodin , Terrence George

Modeling and understanding the environment is an essential task for autonomous driving. In addition to the detection of objects, in complex traffic scenarios the motion of other road participants is of special interest. Therefore, we…

Robotics · Computer Science 2022-05-06 Marcel Schreiber , Vasileios Belagiannis , Claudius Gläser , Klaus Dietmayer

We study the classical cubic-lattice double dimer model, consisting of two coupled replicas of the close-packed dimer model, using a combination of theoretical arguments and Monte Carlo simulations. Our results establish the presence of a…

Statistical Mechanics · Physics 2019-04-04 Neil Wilkins , Stephen Powell

Intense spatio-spectral twin beams generated in the regime with pump depletion are analyzed applying a suggested quantum model that treats the signal, idler and pump fields in the same way. The model assumes the signal and idler fields in…

Quantum Physics · Physics 2017-09-26 Jan Perina

Transformer-based deep learning methods have become the standard approach for modeling diverse data such as sequences, images, and graphs. These methods rely on self-attention, which treats data as an unordered set of elements. This ignores…

Machine Learning · Computer Science 2025-10-15 Aakash Lahoti , Tanya Marwah , Ratish Puduppully , Albert Gu

We study how coherent scattering of a background gas off an atom (or other matter) interferometer can lead to enhanced signals from phase shifts and contrast loss. We focus on the inclusion of realistic features of atom interferometers such…

High Energy Physics - Phenomenology · Physics 2025-09-18 Clara Murgui , Ryan Plestid