English
Related papers

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

200 papers

A quantum mechanical description of particle propagation on the discrete spacetime of a causal set is presented. The model involves a discrete path integral in which trajectories within the causal set are summed over to obtain a particle…

High Energy Physics - Theory · Physics 2008-11-26 Steven Johnston

We present analytical results for the distribution of shortest path lengths between random pairs of nodes in configuration model networks. The results, which are based on recursion equations, are shown to be in good agreement with numerical…

Disordered Systems and Neural Networks · Physics 2016-06-16 Mor Nitzan , Eytan Katzav , Reimer Kühn , Ofer Biham

In this paper we will explore two different proposals for the action for causal sets: the Benincasa-Dowker action and a modified version of the chain action. We propose a variational principle for two-dimensional causal sets and use it for…

General Relativity and Quantum Cosmology · Physics 2021-06-09 Luca Bombelli , B. B. Pilgrim

We study the random walk of a particle in a compartmentalized environment, as realized in biological samples or solid state compounds. Each compartment is characterized by its length $L$ and the boundaries transmittance $T$. We identify two…

Statistical Mechanics · Physics 2019-03-12 Gorka Muñoz-Gil , Miguel Angel García-March , Carlo Manzo , Alessio Celi , Maciej Lewenstein

Due to the fact that the numbers of annually published papers have witnessed a linear growth in some citation networks, a geometric model is thus proposed to predict some statistical features of those networks, in which the academic…

Physics and Society · Physics 2016-07-07 Qi Liu , Zheng Xie , Engming Dong , Jianping Li

When we represent a network of sensors in Euclidean space by a graph, there are two distances between any two nodes that we may consider. One of them is the Euclidean distance. The other is the distance between the two nodes in the graph,…

Networking and Internet Architecture · Computer Science 2009-06-10 Rodrigo S. C. Leao , Valmir C. Barbosa

We present two complementary analytical approaches for calculating the distribution of shortest path lengths in Erdos-R\'enyi networks, based on recursion equations for the shells around a reference node and for the paths originating from…

Disordered Systems and Neural Networks · Physics 2015-08-17 Eytan Katzav , Mor Nitzan , Daniel ben-Avraham , P. L. Krapivsky , Reimer Kühn , Nathan Ross , Ofer Biham

In wireless networks, the knowledge of nodal distances is essential for several areas such as system configuration, performance analysis and protocol design. In order to evaluate distance distributions in random networks, the underlying…

Information Theory · Computer Science 2012-01-24 Sunil Srinivasa , Martin Haenggi

Treating the two-dimensional Minkowski space as a Wick rotated version of the complex plane, we characterize the causal automorphisms in two-dimensional Minkowski space as the M\"{a}rzke-Wheeler maps of a certain class of observers. We also…

Mathematical Physics · Physics 2015-06-15 Juan Manuel Burgos

A very popular class of models for networks posits that each node is represented by a point in a continuous latent space, and that the probability of an edge between nodes is a decreasing function of the distance between them in this latent…

Statistics Theory · Mathematics 2025-01-07 Cosma Rohilla Shalizi , Dena Marie Asta

The probability distribution of the real and imaginary parts of atomic scattering lengths $a$ are derived, in a two-channel model that allows for inelastic scattering to occur. While the real part of $a$ remains Cauchy-distributed, as…

Atomic Physics · Physics 2023-09-28 John L. Bohn , Reuben R. W. Wang

We investigate the statistics of extremal path(s) (both the shortest and the longest) from the root to the bottom of a Cayley tree. The lengths of the edges are assumed to be independent identically distributed random variables drawn from a…

Statistical Mechanics · Physics 2009-10-31 Satya N. Majumdar , P. L. Krapivsky

We investigate the problem of locating the source of diffusion in complex networks without complete knowledge of nodes' states. Some currently known methods assume the information travels via a single, shortest path, which by assumption is…

Physics and Society · Physics 2019-01-14 Łukasz Gajewski , Krzysztof Suchecki , Janusz Hołyst

Motivated by the problem of computing the distribution of the largest distance $d_{\max}$ between $n$ random points on a circle we derive an explicit formula for the moments of the maximal component of a random vector following a Dirichlet…

Probability · Mathematics 2015-05-19 Eckhard Schlemm

In this paper the kink scattering in a two-component scalar field theory model in (1+1)-Minkowskian space-time is addressed. The potential term $U(\phi_1,\phi_2)$ is given by a polynomial of fourth degree in the first field component and of…

High Energy Physics - Theory · Physics 2023-03-03 A. Alonso-Izquierdo

This paper describes an approach that uses flat-spacetime dimension estimators to estimate the manifold dimension of causal sets that can be faithfully embedded into curved spacetimes. The approach is invariant under coarse graining and can…

General Relativity and Quantum Cosmology · Physics 2009-11-07 David D. Reid

We investigate whether retarded scalar propagators on causal sets can be expressed in terms of the link matrix $\mathbf{L}$. For Poisson sprinklings into $1+1$ dimensional Minkowski spacetime, we show by asymptotic analysis and supporting…

General Relativity and Quantum Cosmology · Physics 2026-04-29 Haye Hinrichsen , Arsim Kastrati

Spatial networks are networks where nodes are located in a space equipped with a metric. Typically, the space is two-dimensional and until recently and traditionally, the metric that was usually considered was the Euclidean distance. In…

Combinatorics · Mathematics 2022-11-29 Ramon Ferrer-i-Cancho

A poisson process $P_{\lambda}$ on $\mathbb{R}^{d}$ with causal structure inherited from the the usual Minkowski metric on $\mathbb{R}^{d}$ has a normalised discrete causal distance $D_{\lambda}(x,y)$ given by the height of the longest…

Mathematical Physics · Physics 2016-08-17 Jan Cristina

We present results of searching for the possible typical scales in the spatial distribution of QSOs. Our method is based on the second derivative of the two-point correlation function. This statistic is sensitive to the scale of the maximum…

Astrophysics · Physics 2009-10-22 Zugan Deng , Xiaoyang Xia , Li-Zhi Fang