Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 0705.0855

A discrete computer network model with expanding dimensions

Yuming Shi·Guanrong Chen
View original source ↗Read source document ↗Export metadata ↓

Abstract

Complex networks with expanding dimensions are studied, where the networks may be directed and weighted, and network nodes are varying in discrete time in the sense that some new nodes may be added and some old nodes may be removed from time to time. A model of such networks in computer data transmission is discussed. Each node on the network has fixed dimensionality, while the dimension of the whole network is defined by the total number of nodes. Based on the spectacular properties of data transmission on computer networks, some new concepts of stable and unstable networks differing from the classical Lyapunov stability are defined. In particular, a special unstable network model, called devil network, is introduced and discussed. It is further found that a variety of structures and connection weights affects the network stability substantially. Several criteria on stability, instability, and devil network are established for a rather general class of networks, where some conditions are actually necessary and sufficient. Mathematically, this paper makes a first attempt to rigorously formulate a fundamental issue of modeling discrete linear time-varying systems with expanding dimensions and study their basic stability property.

Explore related subjects

nlin.CD

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Yuming Shi, Guanrong Chen. 2007-05-07. A discrete computer network model with expanding dimensions. https://arxiv.org/abs/0705.0855

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Self-averaging enables reconstruction of higher-order chaotic networks

Higher-order interactions create a combinatorial space of candidate dynamical terms, making network reconstruction difficult when node dynamics, coupling functions and interaction topology are unknown. Here we identify a regime in which weakly coupled higher-order chaotic networks admit a higher-order interaction reduction. Weak coupling largely preserves the statistical structure of intrinsic chaotic motion, while dense higher-order neighborhoods provide repeated sampling of weakly correlated multi-node inputs received by hub nodes. Consequently, the aggregate interaction field can be represented by a compact function of the hub state, together with a node-dependent offset and finite-neighborhood fluctuations. We exploit this reduction to learn dynamically relevant coupling forms and reconstruct interactions of different orders by sparse regression. Numerical experiments validate the effectiveness of the framework within an effective region of the tested coupling-parameter space, including representative weak-coupling settings. Reconstruction remains stable at the larger network sizes and higher hub-neighborhood densities examined. Additional tests on networks constructed from empirical topologies show that structural priors reduce data requirements and that the framework remains applicable to heterogeneous chaotic dynamics. These results identify reduction of aggregate higher-order inputs as an interpretable route to dimensional compression and joint dynamical and structural reconstruction.

nlin.CD↗
arXiv2026

Geometry-induced chaos and scaling near two singular limits of an eye-shaped billiard

We investigate how boundary geometry controls the coexistence of regular and chaotic motion in a static, eye-shaped billiard. A single control parameter continuously deforms the smooth, strictly convex boundary between two singular geometric limits. Across the sampled parameter range, chaotic layers coexist with regular islands and invariant curves that restrict phase-space transport. We derive analytical conditions for the existence of diagonal period-two orbits and determine the stability transitions of the axial period-two trajectories. We also establish the existence of invariant caustics near the boundary for every finite positive value of the control parameter. Numerical simulations reveal a nonmonotonic dependence of the average maximal Lyapunov exponent on the control parameter, withthe strongest sampled instability occurring at an intermediate geometry. The mean squared-angle envelope width associated with the sampled chaotic component decreases toward both singular limits, following power laws with fitted exponents of opposite signs and magnitudes close to two thirds. We further characterize a geometric response function and discuss the resulting analogy with continuous critical behavior. Our findings show how geometric deformation governs orbital stability, barriers to chaotic transport, and scaling properties in conservative billiard dynamics.

nlin.CD↗
arXiv2026

Reduction of Decaying Navier--Stokes Turbulence to the Quantum Pendulum

The statistics of a classical flow is a problem of quantum mechanics in loop space, and not by analogy: the loop functional of any flow is the loop-ordered exponential of the covariant derivative $\partial+\mathrm{i}v/ν$. We follow this representation from the Navier--Stokes equation to the Euler ensemble, the fixed point of the loop equation regularized by polygons with $N$ sides. Near the turning angle $β=π$ an exact operator identity, followed by an asymptotic continuum step and without a saddle-point approximation, reduces the ensemble to two quantum pendulums, the Mathieu equation; this supersedes our earlier WKB evaluation. A Monte Carlo simulation up to $N=10^5$ confirms the reduction. Extreme turbulence has singularities at small scales, and, as in quantum field theory, we define it by this regularization and a renormalization: the leading power of $N$ is removed, and the turbulent viscosity $\tildeν$ remains as the single physical scale. This is a proposed definition of turbulence at infinite Reynolds number; its continuum spectrum is computed under a stated convergence condition, and its identification with physical turbulence is a hypothesis. The energy spectrum is a function of $κ=k\sqrt{\tildeν(t+t_0)}$ that falls as $1/k$ and then as $k^{-2}$. At $κ=\sqrt2$ it has a weak nonanalyticity: its second derivative diverges logarithmically. At a fixed wave number the decay is therefore singular at the finite time $t_*=2/(\tildeνk^2)-t_0$, when $t_*>0$, and the vorticity correlations oscillate in space with the period $\sqrt2\,π\sqrt{\tildeν(t+t_0)}$. Of the limits of the ensemble with structure, only the pendulum limit is taken at a critical point and has a bulk dissipation that vanishes with the viscosity. A companion paper compares it with simulations and experiments.

nlin.CD↗