English
Related papers

Related papers: Path length distribution in two-dimensional causal…

200 papers

We study the behavior of the optimal path between two sites separated by a distance $r$ on a $d$-dimensional lattice of linear size $L$ with weight assigned to each site. We focus on the strong disorder limit, i.e., when the weight of a…

Disordered Systems and Neural Networks · Physics 2016-08-16 Eduardo López , Sergey V. Buldyrev , Lidia A. Braunstein , Shlomo Havlin , H. Eugene Stanley

We study the coupled rotational diffusion in a two-particle chain on the basis of a Smoluchowski equation and calculate time-correlation functions that are measurable in an experiment. This might be used to explore hydrodynamic interactions…

Soft Condensed Matter · Physics 2009-11-11 Holger Stark , Michael Reichert , Jerome Bibette

The configuration space of causal sets is vast. It is a critical goal to map out this space. Here, we take a practical step towards this goal. We investigate nine classes of causal sets, most of them not studied before. These include…

General Relativity and Quantum Cosmology · Physics 2026-05-28 Astrid Eichhorn , Harald Mack , Kim Tuyen Le , Fabian Wagner

The Hammersley process relates to the statistical properties of the maximum length of all up/right paths connecting random points of a given density in the unit square from (0,0) to (1,1). This process can also be interpreted in terms of…

Mathematical Physics · Physics 2009-11-10 Peter J. Forrester

We investigate approximating joint distributions of random processes with causal dependence tree distributions. Such distributions are particularly useful in providing parsimonious representation when there exists causal dynamics among…

Information Theory · Computer Science 2011-01-27 Christopher J. Quinn , Todd P. Coleman , Negar Kiyavash

Distributionally robust optimization tackles out-of-sample issues like overfitting and distribution shifts by adopting an adversarial approach over a range of possible data distributions, known as the ambiguity set. To balance conservatism…

Machine Learning · Computer Science 2025-10-02 Ahmad-Reza Ehyaei , Golnoosh Farnadi , Samira Samadi

Consider a string of $n$ positions, i.e. a discrete string of length $n$. Units of length $k$ are placed at random on this string in such a way that they do not overlap, and as often as possible, i.e. until all spacings between neighboring…

Probability · Mathematics 2007-05-23 Chris A. J. Klaassen , J. Theo Runnenburg

We study periodic Brownian paths, wrapped around the surface of a cylinder. One characteristic of such a path is its width square, $w^2$, defined as its variance. Though the average of $w^2$ over all possible paths is well known, its full…

Condensed Matter · Physics 2009-10-28 A J McKane , R K P Zia

A Poisson point process of unit intensity is placed in the square $[0,n]^2$. An increasing path is a curve connecting $(0,0)$ with $(n,n)$ which is non-decreasing in each coordinate. Its length is the number of points of the Poisson process…

Probability · Mathematics 2018-08-28 Partha Dey , Mathew Joseph , Ron Peled

Our primary objective in this paper is to study the distribution of the maximal clique size of the vertices in complex networks. We define the maximal clique size for a vertex as the maximum size of the clique that the vertex is part of and…

Social and Information Networks · Computer Science 2015-08-10 Natarajan Meghanathan

One major open conjecture in the area of critical random graphs, formulated by statistical physicists, and supported by a large amount of numerical evidence over the last decade [23, 24, 28, 63] is as follows: for a wide array of random…

Probability · Mathematics 2017-01-17 Shankar Bhamidi , Remco van der Hofstad , Sanchayan Sen

We conduct numerical experiments to investigate the spatial clustering of particles and bubbles in simulations of homogeneous and isotropic turbulence. Varying the Stokes parameter and the densities, striking differences in the clustering…

Chaotic Dynamics · Physics 2015-05-13 Enrico Calzavarini , Martin Kerscher , Detlef Lohse , Federico Toschi

We present a method aimed to compute the communicability (broadcast and receive) of nodes through causal paths in temporal networks. The method considers all possible combinations of chronologically ordered products of adjacency matrices of…

Physics and Society · Physics 2022-02-07 Agostino Funel

We study, via combinatorial enumeration, the probability of k-hop connection between two nodes in a wireless multi-hop network. This addresses the difficulty of providing an exact formula for the scaling of hop counts with Euclidean…

Probability · Mathematics 2018-02-08 Alexander P. Kartun-Giles , Sunwoo Kim

We study random, finite-dimensional, ungraded chain complexes over a finite field and show that for a uniformly distributed differential a complex has the smallest possible homology with the highest probability: either zero or…

Combinatorics · Mathematics 2017-07-05 Viktor L. Ginzburg , Dmitrii V. Pasechnik

We study spatial networks constructed by randomly placing nodes on a manifold and joining two nodes with an edge whenever their distance is less than a certain cutoff. We derive the general expression for the connectivity distribution of…

Disordered Systems and Neural Networks · Physics 2009-11-10 Carl Herrmann , Marc Barthelemy , Paolo Provero

The discrete distribution of the length of longest increasing subsequences in random permutations of $n$ integers is deeply related to random matrix theory. In a seminal work, Baik, Deift and Johansson provided an asymptotics in terms of…

Combinatorics · Mathematics 2024-06-21 Folkmar Bornemann

We provide a unified operational framework for the study of causality, non-locality and contextuality, in a fully device-independent and theory-independent setting. We define causaltopes, our chosen portmanteau of "causal polytopes", for…

Quantum Physics · Physics 2023-07-31 Stefano Gogioso , Nicola Pinzani

Complex systems, ranging from soft materials to wireless communication, are often organised as random geometric networks in which nodes and edges evenly fill up the volume of some space. Studying such networks is difficult because they…

Probability · Mathematics 2022-07-19 Ivan Kryven , Rik Versendaal

An important probe of quantum geometry is its spectral dimension, defined via a spatial diffusion process. In this work we study the spectral dimension of a ``spatial hypersurface'' in a manifoldlike causal set using the induced spatial…

General Relativity and Quantum Cosmology · Physics 2020-01-08 Astrid Eichhorn , Sumati Surya , Fleur Versteegen