English
Related papers

Related papers: Neighborhood growth dynamics on the Hamming plane

200 papers

In this article, we study relations between the local geometry of planar graphs (combinatorial curvature) and em global geometric invariants, namely the Cheeger constants and the exponential growth. We also discuss spectral applications.

Metric Geometry · Mathematics 2009-07-30 Matthias Keller , Norbert Peyerimhoff

We give a variational formulation of classical statistical mechanics where the one-body density and the local entropy distribution constitute the trial fields. Using Levy's constrained search method it is shown that the grand potential is a…

Soft Condensed Matter · Physics 2015-05-30 Matthias Schmidt

We prove estimates relating exponential or sub-exponential volume growth of weighted graphs to the bottom of the essential spectrum for general graph Laplacians. The volume growth is computed with respect to a metric adapted to the…

Functional Analysis · Mathematics 2012-04-24 Matthew Folz

We study a two-dimensional quaternary inhibitory system. This free energy functional combines an interface energy favoring micro-domain growth with a Coulomb-type long range interaction energy which prevents micro-domains from unlimited…

Analysis of PDEs · Mathematics 2023-07-25 Stanley Alama , Lia Bronsard , Xinyang Lu , Chong Wang

In this work, we investigate the dynamics of homeomorphisms through the lens of the local shadowing theory. We study the influence of positively shadowable points and positively shadowable measures into the local entropy theory of…

Dynamical Systems · Mathematics 2025-02-18 Piotr Oprocha , Elias Rego

We introduce the concept of entanglement features of unitary gates, as a collection of exponentiated entanglement entropies over all bipartitions of input and output channels. We obtained the general formula for time-dependent $n$th-Renyi…

Quantum Physics · Physics 2018-08-06 Yi-Zhuang You , Yingfei Gu

We study a one dimensional generalization of the exponential trap model using both numerical simulations and analytical approximations. We obtain the asymptotic shape of the average diffusion front in the sub-diffusive phase. Our central…

Disordered Systems and Neural Networks · Physics 2009-11-07 E. M. Bertin , J. -P. Bouchaud

We study a new algorithmic process of graph growth which starts from a single initial vertex and operates in discrete time-steps, called \emph{slots}. In every slot, the graph grows via two operations (i) vertex generation and (ii) edge…

Data Structures and Algorithms · Computer Science 2022-12-20 George B. Mertzios , Othon Michail , George Skretas , Paul G. Spirakis , Michail Theofilatos

This paper is mainly devoted to lay an empirical foundation for further research on complex spatial dynamics of two-population interaction. Based on the US population census data, a rural and urban population interaction model is developed.…

Physics and Society · Physics 2016-06-14 Yanguang Chen , Feng Xu

By constructing jointly a random graph and an associated exploration process, we define the dynamics of a "parking process" on a class of uniform random graphs as a measure-valued Markov process, representing the empirical degree…

Probability · Mathematics 2015-04-14 Paola Bermolen , Matthieu Jonckheere , Pascal Moyal

We investigate the problem of growing clusters, which is modeled by two dimensional disks and three dimensional droplets. In this model we place a number of seeds on random locations on a lattice with an initial occupation probability, $p$.…

Statistical Mechanics · Physics 2015-01-28 N. Tsakiris , M. Maragakis , K. Kosmidis , P. Argyrakis

We investigate the dynamical evolution of entanglement entropy in a holographic superconductor model by quenching the source term of the dual charged scalar operator. By access to the full background geometry, the holographic entanglement…

High Energy Physics - Theory · Physics 2015-04-17 Xiaojian Bai , Bum-Hoon Lee , Li Li , Jia-Rui Sun , Hai-Qing Zhang

Social networks have become an inseparable part of human life and processing them in an efficient manner is a top priority in the study of networks. These networks are highly dynamic and they are growing incessantly. Inspired by the concept…

Social and Information Networks · Computer Science 2020-12-04 Sara Ahmadian , Shahrzad Haddadan

Occupancy models are used in statistical ecology to estimate species dispersion. The two components of an occupancy model are the detection and occupancy probabilities, with the main interest being in the occupancy probabilities. We show…

Methodology · Statistics 2018-04-25 Natalie Karavarsamis , Richard M. huggins

Random matrix products arise in many science and engineering problems. An efficient evaluation of its growth rate is of great interest to researchers in diverse fields. In the current paper, we reformulate this problem with a generating…

Statistical Mechanics · Physics 2019-11-04 Naranmandula Bao , Junbiao Lu , Yueheng Lan

Growth patterns of complex systems predict how they change in sizes, numbers, masses, etc. Understanding growth is important, especially for many biological, ecological, urban, and socioeconomic systems. One noteworthy growth behavior is…

Physics and Society · Physics 2022-06-07 Jinkui Zhao

Small-world networks, known for high local clustering and short path lengths, are a fundamental structure in many real-world systems, including social, biological, and technological networks. We apply the theory of (marked) local…

Probability · Mathematics 2026-04-29 Yeganeh Alimohammadi , Senem Işık , Amin Saberi

We introduce a spectral embedding algorithm for finding proximal relationships between nodes in signed graphs, where edges can take either positive or negative weights. Adopting a physical perspective, we construct a Hamiltonian which is…

Physics and Society · Physics 2023-02-15 Shazia'Ayn Babul , Renaud Lambiotte

To test a possible relation between the topological entropy and the Arnold complexity, and to provide a non trivial example of a rational dynamical zeta function, we introduce a two-parameter family of two-dimensional discrete rational…

We study a model of growing planar tree graphs where in each time step we separate the tree into two components by splitting a vertex and then connect the two pieces by inserting a new link between the daughter vertices. This model…

Statistical Mechanics · Physics 2009-11-13 Francois David , Mark Dukes , Thordur Jonsson , Sigurdur Orn Stefansson