English
Related papers

Related papers: Asymptotic quantization of exponential random grap…

200 papers

We analyze asymptotic scaling properties of a model class of anomalous reaction-diffusion (ARD) equations. Numerical experiments show that solutions to these have, for large $t$, well defined scaling properties. We suggest a general…

Mathematical Physics · Physics 2015-06-26 G. Gaeta , R. Mancinelli

We study diffusion-type equations supported on structures that are randomly varying in time. After settling the issue of well-posedness, we focus on the asymptotic behavior of solutions: our main result gives sufficient conditions for…

Dynamical Systems · Mathematics 2020-04-28 Stefano Bonaccorsi , Francesca Cottini , Delio Mugnolo

We introduce a new oriented evolving graph model inspired by biological networks. A node is added at each time step and is connected to the rest of the graph by random oriented edges emerging from older nodes. This leads to a statistical…

Disordered Systems and Neural Networks · Physics 2023-04-10 Michel Bauer , Denis Bernard

The local eigenvalue statistics of large random matrices near a hard edge transitioning into a soft edge are described by the Bessel process associated with a large parameter $\alpha$. For this point process, we obtain 1) exponential moment…

Probability · Mathematics 2021-04-26 Christophe Charlier , Jonatan Lenells

We consider random temporal graphs, a version of the classical Erd\H{o}s--R\'enyi random graph G(n,p) where additionally, each edge has a distinct random time stamp, and connectivity is constrained to sequences of edges with increasing time…

Probability · Mathematics 2023-06-21 Nicolas Broutin , Nina Kamčev , Gabor Lugosi

A simple symmetric random walk in the space $\mathbb{Z}^2$ is considered. The asymptotic behavior as the number of jumps tends to infinity of the probability that a fixed edge of the random walk lies in the polygon that forms the boundary…

Probability · Mathematics 2026-05-05 Aleksandr Mysliuk

Conventionally used exponential random graphs cannot directly model weighted networks as the underlying probability space consists of simple graphs only. Since many substantively important networks are weighted, this limitation is…

Probability · Mathematics 2019-06-10 Ryan DeMuse , Danielle Larcomb , Mei Yin

We develop a new method for studying the asymptotics of symmetric polynomials of representation-theoretic origin as the number of variables tends to infinity. Several applications of our method are presented: We prove a number of theorems…

Representation Theory · Mathematics 2015-12-22 Vadim Gorin , Greta Panova

In this paper, we consider a one-dimensional random geometric graph process with the inter-nodal gaps evolving according to an exponential AR(1) process, which may serve as a mobile wireless network model. The transition probability matrix…

Information Theory · Computer Science 2009-12-09 Yilun Shang

The extremal characteristics of random structures, including trees, graphs, and networks, are discussed. A statistical physics approach is employed in which extremal properties are obtained through suitably defined rate equations. A variety…

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

Statistical inference for exponential-family models of random graphs with dependent edges is challenging. We stress the importance of additional structure and show that additional structure facilitates statistical inference. A simple…

Statistics Theory · Mathematics 2020-03-13 Michael Schweinberger , Jonathan Stewart

Asymptotic properties of a vector of length power functionals of random geometric graphs are investigated. More precisely, its asymptotic covariance matrix is studied as the intensity of the underlying homogeneous Poisson point process…

Probability · Mathematics 2022-07-13 Matthias Reitzner , Tim Römer , Mandala von Westenholz

We give sufficient conditions under which a random graph with a specified degree sequence is symmetric or asymmetric. In the case of bounded degree sequences, our characterisation captures the phase transition of the symmetry of the random…

Combinatorics · Mathematics 2020-04-07 Lochlan Brick , Pu Gao , Angus Southwell

Inspired by the Erd\H{o}s R\'enyi model, we propose a new model for freesquare random monomial ideals generated by edges and covers of a graph. This permit us to investigate the conditions of normality for which we obtain asymptotic…

Commutative Algebra · Mathematics 2026-01-13 Daniel Munoz George , Humberto Muñoz-George , Kevin Muñoz George

This paper investigates the asymptotic behavior of the extremes of a sequence of generalized Oppenheim random variables. Particularly, we establish conditions under which some normalized extremes of sequences arising from Oppenheim…

Probability · Mathematics 2024-05-21 Milto Hadjikyriakou , Rita Giuliano

We consider parameterized exponential integrals coming from the time evolution of the probability distribution of Brownian motion on globally subanalytic sets. We establish definability results and asymptotic expansions.

Classical Analysis and ODEs · Mathematics 2017-10-20 Tobias Kaiser , Julia Ruppert

We analyze the 3-parameter family of random networks which are uniform on networks with fixed number of edges, triangles, and nodes (between 33 and 66). We find precursors of phase transitions which are known to be present in the asymptotic…

Combinatorics · Mathematics 2019-10-14 Joe Neeman , Charles Radin , Lorenzo Sadun

In this paper we study the component structure of random graphs with independence between the edges. Under mild assumptions, we determine whether there is a giant component, and find its asymptotic size when it exists. We assume that the…

Probability · Mathematics 2010-06-29 Bela Bollobas , Svante Janson , Oliver Riordan

It is known that Paley graphs of square order have the strict-EKR property, that is, all maximum cliques are canonical cliques. Peisert-type graphs are natural generalizations of Paley graphs and some of them also have the strict-EKR…

Combinatorics · Mathematics 2024-06-21 Sergey Goryainov , Chi Hoi Yip

We consider the preferential attachment model. This is a growing random graph such that at each step a new vertex is added and forms $m$ connections. The neighbors of the new vertex are chosen at random with probability proportional to…

Probability · Mathematics 2024-04-11 Simone Baldassarri , Gianmarco Bet
‹ Prev 1 3 4 5 6 7 10 Next ›