English
Related papers

Related papers: Combinatorial and approximative analyses in a spat…

200 papers

Continuous-time Markov chains describing interacting processes exhibit a state space that grows exponentially in the number of processes. This state-space explosion renders the computation or storage of the time-marginal distribution, which…

Numerical Analysis · Mathematics 2020-06-16 Peter Georg , Lars Grasedyck , Maren Klever , Rudolf Schill , Rainer Spang , Tilo Wettig

We show that when the standard techniques for calculating fractal dimensions in empirical data (such as the box counting) are applied on uniformly random structures, apparent fractal behavior is observed in a range between physically…

Condensed Matter · Physics 2008-02-03 D. A. Lidar , O. Malcai , O. Biham , D. Avnir

This paper proposes a new method to analyze the spatial structure of urban systems using ideas from fractals. Regarding a system of cities as a set of "particles" distributed randomly on a triangular lattice, we construct a spatial…

Physics and Society · Physics 2016-06-15 Yanguang Chen , Shiguo Jiang

In the present Short Note an idea is proposed to explain the emergence and the observation of processes in complex media that are driven by fractional non-Markovian master equations. Particle trajectories are assumed to be solely Markovian…

Statistical Mechanics · Physics 2015-06-19 Gianni Pagnini

A stochastic model relating the parameters of astrophysical structures to the parameters of their granular components is applied to the formation of hierarchical, large-scale structures from galaxies assumed as point-like objects. If the…

Cosmology and Nongalactic Astrophysics · Physics 2009-08-20 S. Capozziello , S. Funkhouser

A discrete-time stochastic process derived from a model of basketball is used to generalize any discrete distribution. The generalized distributions can have one or two more parameters than the parent distribution. Those derived from…

Applications · Statistics 2020-06-25 Rose Baker

A statistical model of fragmentation of aggregates is proposed, based on the stochastic propagation of cracks through the body. The propagation rules are formulated on a lattice and mimic two important features of the process -- a crack…

Statistical Mechanics · Physics 2014-10-15 F. Spahn , E. V. Neto , A. H. F. Guimaraes , A. N. Gorban , N. V. Brilliantov

For a long time, many methods are developed to make temporal signal analyses based on time series. However, for geographical systems, spatial signal analyses are as important as temporal signal analyses. Nonstationary spatial and temporal…

Physics and Society · Physics 2020-12-29 Yanguang Chen , Yuqing Long

Finding the reduced-dimensional structure is critical to understanding complex networks. Existing approaches such as spectral clustering are applicable only when the full network is explicitly observed. In this paper, we focus on the online…

Machine Learning · Computer Science 2017-12-13 Lin F. Yang , Vladimir Braverman , Tuo Zhao , Mengdi Wang

Markov chain Monte Carlo (MCMC) methods asymptotically sample from complex probability distributions. The pseudo-marginal MCMC framework only requires an unbiased estimator of the unnormalized probability distribution function to construct…

Computation · Statistics 2016-05-25 Iain Murray , Matthew M. Graham

The goal of this work is to formally abstract a Markov process evolving in discrete time over a general state space as a finite-state Markov chain, with the objective of precisely approximating its state probability distribution in time,…

Logic in Computer Science · Computer Science 2017-01-11 Sadegh Esmaeil Zadeh Soudjani , Alessandro Abate

Random walks are a fundamental model in applied mathematics and are a common example of a Markov chain. The limiting stationary distribution of the Markov chain represents the fraction of the time spent in each state during the stochastic…

Numerical Analysis · Computer Science 2018-01-08 Austin R. Benson , David F. Gleich , Lek-Heng Lim

Stochastic reaction network models arise in intracellular chemical reactions, epidemiological models and other population process models, and are a class of continuous time Markov chains which have the nonnegative integer lattice as state…

Numerical Analysis · Mathematics 2024-07-26 Muruhan Rathinam , Mingkai Yu

The incorporation of particle inertia into the usual mean field theory for particle aggregation and fragmentation in fluid flows is still an unsolved problem. We therefore suggest an alternative approach that is based on the dynamics of…

Fluid Dynamics · Physics 2011-03-08 Jens C. Zahnow , Joeran Maerz , Ulrike Feudel

We propose a construction procedure which generates a wide class of random evolving networks with fat-tailed degree distributions and an arbitrary clustering. This procedure applies the stochastic transformations of edges, which can be used…

Statistical Mechanics · Physics 2007-05-23 S. N. Dorogovtsev , J. F. F. Mendes , A. N. Samukhin

Percolation clusters are random fractals whose geometrical and transport properties can be characterized with the help of probability distribution functions. Using renormalized field theory, we determine the asymptotic form of various of…

Statistical Mechanics · Physics 2015-05-13 Hans-Karl Janssen , Olaf Stenull

We study the problem of sampling weighted partial triangulations of a convex polygon. We consider the distribution where each partial triangulation $\sigma$ is chosen with probability proportional to $\lambda^{|\sigma|}$, where $\lambda>0$…

Discrete Mathematics · Computer Science 2026-05-22 Antonio Blanca , Alexandre Stauffer , Izabella Stuhl

In this paper we present stochastic foundations of fractional dynamics driven by fractional material derivative of distributed order-type. Before stating our main result we present the stochastic scenario which underlies the dynamics given…

Probability · Mathematics 2015-10-02 Marcin Magdziarz , Marek Teuerle

Graphical models for finite-dimensional spin glasses and real-world combinatorial optimization and satisfaction problems usually have an abundant number of short loops. The cluster variation method and its extension, the region graph…

Disordered Systems and Neural Networks · Physics 2013-07-29 Haijun Zhou , Chuang Wang

We investigate a class of stochastic fragmentation processes involving stable and unstable fragments. We solve analytically for the fragment length density and find that a generic algebraic divergence characterizes its small-size tail.…

Statistical Mechanics · Physics 2007-05-23 P. L. Krapivsky , E. Ben-Naim , I. Grosse