English
Related papers

Related papers: Asymptotic Structure of Constrained Exponential Ra…

200 papers

Exponential random graph theory is the complex network analog of the canonical ensemble theory from statistical physics. While it has been particularly successful in modeling networks with specified degree distributions, a naive model of a…

Disordered Systems and Neural Networks · Physics 2016-01-12 Juyong Park , Soon-Hyung Yook

This paper is devoted to describe the asymptotic behavior of a structure made by a thin plate and a thin rod in the framework of nonlinear elasticity. We scale the applied forces in such a way that the level of the total elastic energy…

Analysis of PDEs · Mathematics 2011-07-27 Dominique Blanchard , Georges Griso

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

In this paper we apply techniques from nonstandard analysis to study expansive dynamical systems. Among other results, we provide a necessary and sufficient condition for an expansive homeomorphism on a compact metric space to admit…

Dynamical Systems · Mathematics 2024-12-16 Alfonso Artigue , Luis Ferrari , Jorge Groisman

We study the asymptotics of large simple graphs constrained by the limiting density of edges and the limiting subgraph density of an arbitrary fixed graph $H$. We prove that, for all but finitely many values of the edge density, if the…

Combinatorics · Mathematics 2017-03-16 Richard Kenyon , Charles Radin , Kui Ren , Lorenzo Sadun

In this paper we provide a unified treatment of some convex minimization problems, which allows for a better understanding and, in some cases, improvement of results in this direction proved recently in spaces of curvature bounded above.…

Functional Analysis · Mathematics 2014-11-26 David Ariza-Ruiz , Genaro López-Acedo , Adriana Nicolae

The exponential family of random graphs is one of the most promising class of network models. Dependence between the random edges is defined through certain finite subgraphs, analogous to the use of potential energy to provide dependence…

Mathematical Physics · Physics 2015-06-11 Mei Yin

We consider the problem of minimizing the number of triangles in a graph of given order and size and describe the asymptotic structure of extremal graphs. This is achieved by characterizing the set of flag algebra homomorphisms that…

Combinatorics · Mathematics 2016-05-11 Oleg Pikhurko , Alexander Razborov

In this paper we study the asymptotic theory for spectral analysis of stationary random fields, including linear and nonlinear fields. Asymptotic properties of Fourier coefficients and periodograms, including limiting distributions of…

Statistics Theory · Mathematics 2021-10-28 Wai Leong Ng , Chun Yip Yau

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

A new class of pattern forming systems is identified and investigated: anisotropic systems that are spatially inhomogeneous along the direction perpendicular to the preferred one. By studying the generic amplitude equation of this new class…

Pattern Formation and Solitons · Physics 2015-10-28 B. Kaoui , A. Guckenberger , A. Krekhov , F. Ziebert , W. Zimmermann

We numerically investigate typical graphs in a region of the Strauss model of random graphs with constraints on the densities of edges and triangles. This region, where typical graphs had been expected to be bipodal but turned out to be…

Combinatorics · Mathematics 2025-08-26 William DiCarlo , Lorenzo Sadun

We investigate the dynamic phase transition from partially or fully arrested state to spatiotemporal chaos in coupled logistic maps on a small-world network. Persistence of local variables in coarse grained sense acts as an excellent order…

Chaotic Dynamics · Physics 2018-04-04 Ashwini V. Mahajan , Prashant M. Gade

Computing the embedding distribution of a given graph is a fundamental question in topological graph theory. In this article, we extend our viewpoint to a sequence of graphs and consider their asymptotic embedding distributions, which are…

Combinatorics · Mathematics 2025-07-22 Yichao Chen , Wenjie Fang , Zhicheng Gao , Jinlian Zhang

We consider two independent Erd\H{o}s-R\'enyi random graphs, with possibly different parameters, and study two isomorphism problems, a graph embedding problem and a common subgraph problem. Under certain conditions on the graph parameters…

Combinatorics · Mathematics 2025-06-25 Dimitris Diamantidis , Takis Konstantopoulos , Linglong Yuan

In low dimensions, conformal anomaly has profound influence on the critical behavior of random surfaces with extrinsic curvature rigidity $1/\a$. We illustrate this by making a small $D$ expansion of rigid random surfaces, where a…

High Energy Physics - Theory · Physics 2008-11-26 Zhu Yang

We study random graphs with latent geometric structure, where the probability of each edge depends on the underlying random positions corresponding to the two endpoints. We focus on the setting where this conditional probability is a…

Probability · Mathematics 2021-11-01 Suqi Liu , Miklos Z. Racz

In frameworks of the phenomenological approach we analyze of the phase diagram of mixed compounds. We obtain space groups of symmetry of the real structures as result of phase transition from close-packed degenerate structure. The theory of…

Statistical Mechanics · Physics 2007-05-23 B. R. Gadjiev

The deformation problem for a transversely isotropic elastic layer bonded to a rigid substrate and coated with a very thin elastic layer made of another transversely isotropic material is considered. The leading-order asymptotic models (for…

Analysis of PDEs · Mathematics 2015-04-28 Ivan Argatov , Gennady Mishuris

The $2$-star model is the simplest exponential random graph model that displays complex behavior, such as degeneracy and phase transition. Despite its importance, this model has been solved only in the regime of dense connectivity. In this…

Disordered Systems and Neural Networks · Physics 2015-09-02 Alessia Annibale , Owen T Courtney