English
Related papers

Related papers: Assouad dimension of random processes

200 papers

In this paper we derive results concerning the connected components and the diameter of random graphs with an arbitrary i.i.d. degree sequence. We study these properties primarily, but not exclusively, when the tail of the degree…

Probability · Mathematics 2007-05-23 Remco van der Hofstad , Gerard Hooghiemstra , Dmitri Znamenski

Asymptotic dimension and Assouad-Nagata dimension are measures of the large-scale shape of a class of graphs. Bonamy, Bousquet, Esperet, Groenland, Liu, Pirot, and Scott [J. Eur. Math. Society] showed that any proper minor-closed class has…

Combinatorics · Mathematics 2025-05-16 Marc Distel

In this paper we study the range of possible almost sure dimensions of random measures arising from a natural model of random Moran measures. Specifically, we consider the Assouad-like ``large'' $\Phi$-dimensions of these measures. These…

Classical Analysis and ODEs · Mathematics 2026-04-14 Kathryn E. Hare , Franklin Mendivil

Stochastic processes on topological vector spaces over non-Archimedean fields and with transition measures having values in non-Archimedean fields are defined and investigated. For this the non-Archimedean analog of the Kolmogorov theorem…

Classical Analysis and ODEs · Mathematics 2007-05-23 S. Ludkovsky , A. Khrennikov

For a L\'evy process $X$ on a finite time interval consider the probability that it exceeds some fixed threshold $x>0$ while staying below $x$ at the points of a regular grid. We establish exact asymptotic behavior of this probability as…

Probability · Mathematics 2022-01-05 Krzysztof Bisewski , Jevgenijs Ivanovs

We introduce the mean Assouad dimension of a dynamical system, motivated by the Assouad dimension in fractal geometry. Using dimension interpolation, we further define the mean Assouad spectrum. This provides a new family of bi-Lipschitz…

Dynamical Systems · Mathematics 2026-01-05 Qiang Huo , Adam Śpiewak

The dimension of random simplicial complexes (defined as the maximal dimension among all faces) is a natural extreme value associated with the complex, and is closely related to other functionals defined by a maximum, such as the clique…

Probability · Mathematics 2025-12-19 Kinga Nagy

The article is devoted to stochastic processes with values in finite- and infinite-dimensional vector spaces over infinite fields $\bf K$ of zero characteristics with non-trivial non-archimedean norms. For different types of stochastic…

Probability · Mathematics 2018-12-18 S. V. Ludkovsky

An extension and generalization of a recently presented approach for the analysis of Langevin-type stochastic processes in the presence of strong measurement noise is presented. For a stochastic process in N dimensions which is superimposed…

Data Analysis, Statistics and Probability · Physics 2012-10-23 B. Lehle

Distributional properties -including Laplace transforms- of integrals of Markov processes received a lot of attention in the literature. In this paper, we complete existing results in several ways. First, we provide the analytical solution…

Probability · Mathematics 2016-05-09 Frédéric Vrins

Fine regularity of stochastic processes is usually measured in a local way by local H\"older exponents and in a global way by fractal dimensions. Following a previous work of Adler, we connect these two concepts for multiparameter Gaussian…

Probability · Mathematics 2012-06-05 Erick Herbin , Benjamin Arras , Geoffroy Barruel

Given a positive, decreasing sequence $a,$ whose sum is $L$, we consider all the closed subsets of $[0,L]$ such that the lengths of their complementary open intervals are in one to one correspondence with the sequence $a$. The aim of this…

Classical Analysis and ODEs · Mathematics 2016-04-06 Ignacio Garcia , Kathryn Hare , Franklin Mendivil

The normalised partial sums of values of a nonnegative multiplicative function over divisors with appropriately restricted sizes of a random permutation from the symmetric group define trajectories of a stochastic process. We prove a…

Probability · Mathematics 2026-01-14 Eugenijus Manstavičius

We consider several stochastic service systems, and study the asymptotic behavior of the moments of various quantities that have application to models for random interval graphs and algorithms for searching for an idle server or empty…

Probability · Mathematics 2011-08-04 Patrick Eschenfeldt , Ben Gross , Nicholas Pippenger

From a continuous-time long memory stochastic process, a discrete-time randomly sampled one is drawn. We investigate the second-order properties of this process and establish some time-and frequency-domain asymptotic results. We mainly…

Statistics Theory · Mathematics 2021-10-12 Mohamedou Ould Haye , Anne Philippe , Caroline Robet

In this paper we study the randomized non-autonomous complete linear differential equation. The diffusion coefficient and the source term in the differential equation are assumed to be stochastic processes and the initial condition is…

Probability · Mathematics 2018-02-13 J. Catatayud , J. -C. Cortes , M. Jornet

We introduce a statistical mechanics formalism for the study of constrained graph evolution as a Markovian stochastic process, in analogy with that available for spin systems, deriving its basic properties and highlighting the role of the…

Disordered Systems and Neural Networks · Physics 2015-05-13 A. C. C. Coolen , A. De Martino , A. Annibale

We propose a novel Bayesian nonparametric method to learn translation-invariant relationships on non-Euclidean domains. The resulting graph convolutional Gaussian processes can be applied to problems in machine learning for which the input…

Machine Learning · Computer Science 2019-05-15 Ian Walker , Ben Glocker

This paper modifies a box-counting method of estimating a fractal dimension of a graph, and applies it to estimate the roughness of a sample function of a stochastic process such as a Levy process or a Gaussian process with stationary…

Statistics Theory · Mathematics 2007-06-13 R. Norvaisa , D. M. Salopek

In this paper we develop an $L_2$-theory for stochastic partial differential equations driven by L\'evy processes. The coefficients of the equations are random functions depending on time and space variables, and no smoothness assumption of…

Probability · Mathematics 2010-07-26 Zhen-Qing Chen , Kyeong-Hun Kim