中文
相关论文

相关论文: Self-similar dilatation structures and automata

200 篇论文

In our previous papers, we have introduced within the theory of the Riemann zeta function the following notions: Jacob's ladders, oscillating systems, $\zeta$-factorization, metamorphoses, \dots In this paper we obtain $\zeta$-analogue of…

经典分析与常微分方程 · 数学 2016-09-30 Jan Moser

Self-similarity, a fractal characteristic of traffic flow dynamics, is widely recognized in transportation engineering and physics. However, its practical application in real-world traffic scenarios remains limited. Conversely, the traffic…

信号处理 · 电气工程与系统科学 2024-08-05 Shakib Mustavee , Shaurya Agarwal

We prove a general result about the decomposition on ergodic components of group actions on boundaries of spherically homogeneous rooted trees. Namely, we identify the space of ergodic components with the boundary of the orbit tree…

群论 · 数学 2015-02-19 Rostislav Grigorchuk , Dmytro Savchuk

We extend Cellular Automata to time-varying discrete geometries. In other words we formalize, and prove theorems about, the intuitive idea of a discrete manifold which evolves in time, subject to two natural constraints: the evolution does…

离散数学 · 计算机科学 2018-07-17 Pablo Arrighi , Clément Chouteau , Stefano Facchini , Simon Martiel

We study sources of isomorphisms of additive cellular automata on finite groups (called index-group). It is shown that many isomorphisms (called regular) of automata are reducible to the isomorphisms of underlying algebraic structures (such…

元胞自动机与格子气 · 物理学 2008-12-02 Valeriy Bulitko

Particle-like objects are observed to propagate and interact in many spatially extended dynamical systems. For one of the simplest classes of such systems, one-dimensional cellular automata, we establish a rigorous upper bound on the number…

元胞自动机与格子气 · 物理学 2009-10-31 Wim Hordijk , Cosma Rohilla Shalizi , James P. Crutchfield

Generalizing the idea of self-similar groups defined by Mealy automata, we itroduce the notion of a self-similar automaton and a self-similar group over a changing alphabet. We show that every finitely generated residually-finite group is…

群论 · 数学 2016-07-27 Adam Woryna

The model of cellular automata is fascinating because very simple local rules can generate complex global behaviors. The relationship between local and global function is subject of many studies. We tackle this question by using results on…

计算复杂性 · 计算机科学 2009-09-29 Christoph Durr , Ivan Rapaport , Guillaume Theyssier

Active networks made of biopolymers and motor proteins are valuable bioinspired systems that have been used in the last decades to study the cytoskeleton and its self-organization under mechanical stimulation. Different techniques are…

软凝聚态物质 · 物理学 2023-05-15 Vahid Nasirimarekani , Olinka Ramìrez-Soto , Stefan Karpitschka , Isabella Guido

After reviewing automaton semigroups, we introduce Cayley Automata and the corresponding Cayley Automaton semigroups. We investigate which semigroups are isomorphic to their Cayley Automaton semigroup and give some results for special…

群论 · 数学 2014-05-23 Alexander McLeman

We rigorously prove a form of disorder-resistance for a class of one-dimensional cellular automaton rules, including some that arise as boundary dynamics of two-dimensional solidification rules. Specifically, when started from a random…

概率论 · 数学 2015-09-30 Janko Gravner , Alexander E. Holroyd

We consider a single theta neuron with delayed self-feedback in the form of a Dirac delta function in time. Because the dynamics of a theta neuron on its own can be solved explicitly -- it is either excitable or shows self-pulsations -- we…

动力系统 · 数学 2023-01-11 Carlo R. Laing , Bernd Krauskopf

Many natural systems including the brain comprise coupled non-uniformly stimulated elements. In this paper we show that heterogeneously driven networks of excitatory-inhibitory units exhibit striking collective phenomena, including…

适应与自组织系统 · 物理学 2016-03-23 Varsha Sreenivasan , Shakti N. Menon , Sitabhra Sinha

The observed long-range spatiotemporal correlations of real world dynamical systems is governed by quantumlike mechanics with inherent non-local connections. In summary, microscopic scale local fluctuations form a unified self-organized…

综合物理 · 物理学 2007-05-23 A. Mary Selvam

Dynamical systems with a network structure can display collective behaviour such as synchronisation. Golubitsky and Stewart observed that all the robustly synchronous dynamics of a network is contained in the dynamics of its quotient…

动力系统 · 数学 2014-10-23 Eddie Nijholt , Bob Rink , Jan Sanders

Network structure plays a critical role in functionality and performance of network systems. This paper examines structural adaptivity of diffusively coupled, directed multi-agent networks that are subject to diffusion performance. Inspired…

系统与控制 · 电气工程与系统科学 2022-08-30 Lulu Pan , Haibin Shao , Mehran Mesbahi , Dewei Li , Yugeng Xi

An Automata Network is a map ${f:Q^n\rightarrow Q^n}$ where $Q$ is a finite alphabet. It can be viewed as a network of $n$ entities, each holding a state from $Q$, and evolving according to a deterministic synchronous update rule in such a…

分布式、并行与集群计算 · 计算机科学 2019-02-22 Florian Bridoux , Maximilien Gadouleau , Guillaume Theyssier

A new scattering approach for correlated one-dimensional systems is developed. The adiabatic contact to charge reservoirs is encoded in time-dependent boundary conditions. The conductance matrix for an arbitrary gated wire, respecting…

介观与纳米尺度物理 · 物理学 2009-10-31 Ines Safi

Classical autoassociative memory models have been central to understanding emergent computations in recurrent neural circuits across diverse biological contexts. However, they typically neglect neuromodulatory agents that are known to…

神经元与认知 · 定量生物学 2025-12-17 Daiki Goto , Hector Manuel Lopez Rios , Monika Scholz , Suriyanarayanan Vaikuntanathan

The formation of iterated structures, such as satellite and sub-satellite drops, filaments and bubbles, is a common feature in interfacial hydrodynamics. Here we undertake a computational and theoretical study of their origin in the case of…

流体动力学 · 物理学 2018-01-24 Michael C. Dallaston , Marco A. Fontelos , Dmitri Tseluiko , Serafim Kalliadasis