arXivDaily arXiv每日学术速递 周一至周五更新
重置
nlin.CG胞自动机4
2606.11965 2026-06-11 cond-mat.dis-nn nlin.CG 新提交

Exact distribution of the output of a deep-layered machine

深层机器的输出精确分布

Thomas M. A. Fink

AI总结 研究深层布尔函数机器的输出分布,推导出宽度k深度n的机器输出的精确有限深度分布,发现分布随深度增加偏向低和高汉明权重的函数,并在交叉深度处达到峰值后坍缩为常函数。

详情
AI中文摘要

深层机器中每个节点计算其下所有节点的布尔函数,是深度学习和数字计算的基础。然而,其全局输出函数的统计特性仍知之甚少。我们推导了宽度为$k$、深度为$n$的机器输出的精确有限深度分布。该分布仅依赖于输出的汉明权重,并且随着$n$的增加,倾向于具有低和高汉明权重的函数。但这种偏差在正比于$2^k$的交叉深度处达到峰值,然后坍缩为常函数真和假。

英文摘要

Deep-layered machines, in which each node computes a Boolean function of all nodes below it, underpin deep learning and digital computation. Yet the statistics of their global output function remain poorly understood. We derive the exact finite-depth distribution of the output of a machine with width $k$ and depth $n$. The distribution depends only on the Hamming weight of the output, and as $n$ increases favors functions with low and high Hamming weights. But this bias peaks at a crossover depth proportional to $2^k$ before collapsing onto the constant functions true and false.

2606.11885 2026-06-11 cond-mat.stat-mech nlin.CG physics.comp-ph 新提交

Universal Information-Theoretic Structure of the Quasi-Stationary Domany--Kinzel Automaton

准稳态Domany–Kinzel自动机的通用信息论结构

Hyun-Yong Lee, Kenji Harada, Naoki Kawashima

AI总结 利用矩阵乘积态表示准稳态分布,揭示活性相与惰性相的不同空间结构,并发现惰性相中双体互信息等于单个二进制选择的熵,表明幸存簇仅编码一位位置信息。

详情
AI中文摘要

我们通过投影出吸收态并迭代转移矩阵,得到概率分布的矩阵乘积态表示,从而刻画了Domany–Kinzel自动机键定向渗流线的准稳态分布。与基于矩或采样的方法不同,这给出了完整的条件分布,并直接访问信息论诊断量。准稳态分布的空间结构在相变处发生急剧变化:活性相是体相,具有有限密度;而在惰性相中,幸存的活动坍缩成一个占据链中极小部分的单一簇,其内部填充从惰性相深处的单个簇变化到临界点附近的松散、部分填充的群。这一图像具有清晰的信息论特征:在整个惰性相中,准稳态分布的双体互信息等于单个二进制选择的熵——即簇位于切割的左侧还是右侧——因此幸存簇总共仅编码一位位置信息,对应于单个有效簇。该方法将矩阵乘积态技术扩展到定义准稳态分布的投影本征向量,为体观测量方法无法触及的吸收态系统打开了信息论诊断的大门。

英文摘要

We characterize the quasi-stationary distribution (QSD) of the bond directed-percolation line of the Domany--Kinzel automaton using a matrix-product-state representation of the probability distribution, obtained by projecting out the absorbing state and iterating the transfer matrix. Unlike moment- or sampling-based methods, this yields the full conditional distribution and direct access to information-theoretic diagnostics. The spatial structure of the QSD changes sharply across the transition: the active phase is bulk-like with finite density, whereas in the inactive phase the surviving activity collapses into a single flock occupying a vanishing fraction of the chain, with an internal filling that ranges from a single cluster deep in the inactive phase to a loose, partially filled group near criticality. This picture carries a sharp information-theoretic signature: throughout the inactive phase the bipartite mutual information of the QSD equals the entropy of a single binary choice -- whether the flock lies to the left or right of the cut -- so the surviving clusters together encode just one bit of positional information, corresponding to a single effective cluster. The approach extends matrix-product-state techniques to the projected eigenvector defining a QSD, opening information-theoretic diagnostics for absorbing-state systems that bulk-observable methods cannot reach.

2606.08972 2026-06-11 physics.soc-ph nlin.CG 版本更新

Three-dimensional Fundamental Diagrams of Five-neighbor Particle Cellular Automata

五邻居粒子元胞自动机的三维基本图

Kazuya Okamoto, Daisuke Takahashi

AI总结 针对二维基本图多值的五邻居粒子元胞自动机,通过引入第二密度使平均流唯一确定,构建三维基本图,并验证实值最大-加扩展下单值结构的保持性。

详情
Comments
17 pages
AI中文摘要

我们分析了五邻居粒子元胞自动机,其传统的二维基本图是多值的,但通过引入第二密度,平均流被唯一确定。我们首先考虑第二密度守恒的二元规则,然后检查第二密度不守恒但渐近收敛的规则。这些例子给出了三维基本图,其中平均流由粒子密度和第二密度决定。然后我们研究这种单值结构是否在实值最大-加扩展下保持不变。存在一些规则引入了两种不同的最大-加扩展,数值模拟表明两种扩展都保持相同的单值三维基本图。这些观察意味着,在构造实值最大-加扩展时,一致地选择流量函数和第二密度是重要的。

英文摘要

We analyze five-neighbor particle cellular automata whose conventional two-dimensional fundamental diagrams are multivalued, but whose mean flow is uniquely determined by introducing a second density. We first consider binary rules for which the second density is conserved, and then examine rules for which the second density is not conserved but converges asymptotically. These examples give three-dimensional fundamental diagrams in which the mean flow is determined by the particle density and the second density. We then investigate whether this single-valued structure is preserved under real-valued max-plus extensions. There are some rules where two different max-plus extensions are introduced, and numerical simulations show that both extensions preserve the same single-valued three-dimensional fundamental diagram. These observations imply that, in constructing real-valued max-plus extensions, it is important to choose the flux function and the second density consistently.

2604.13821 2026-06-11 cond-mat.mtrl-sci nlin.CG 版本更新

Complex surface patterning in homo- and heteroepitaxial contexts: (simultaneous) step bunching and step meandering

同质与异质外延背景下的复杂表面图案化:(同时)台阶聚束与台阶蜿蜒

Vassil Ivanov, Vesselin Tonchev, Marta A. Chabowska, Hristina Popova, Magdalena A. Załuska-Kotur

AI总结 通过对比介观连续模型与原子尺度VicCA模型,证明(2+1)D复杂表面不稳定性是基本生长现象,并揭示台阶聚束与台阶蜿蜒可共存。

详情
Comments
13 pages, 8 figures
AI中文摘要

我们面对一个典型的异质外延背景下的介观连续模型,与一个作为同质外延对应物的原子尺度Vicinal元胞自动机(VicCA)进行对比,以证明在(2+1)D中,复杂表面不稳定性是基本的生长现象,而非特定于背景的伪影。我们的方法是首先构建一个Ginzburg-Landau型模型,旨在将先前的(1+1)D Tersoff型模型扩展到(2+1)D。我们用一个离散方法——VicCA来补充连续方法,其中我们使用了一种新颖的扩散粒子势能景观版本——位于每个台阶边缘的双阱势。值得注意的是,该框架还再现了台阶聚束和台阶蜿蜒——这些在理论范式中通常被视为不相容,但在真实材料系统中共存。因此,我们在获得的形貌和形貌图层面建立了跨背景对应关系,此外,对控制参数提供了多尺度视角,弥合了介观尺度与原子尺度建模之间的差距。

英文摘要

We confront a meso-scale continuum model, archetypical for the heteroepitaxial context, with an atomistic Vicinal Cellular Automaton (VicCA), built as a homoepitaxial counterpart, to show that in (2+1)D complex surface instabilities are fundamental growth phenomena rather than context-specific artifacts. Our approach is to first construct a Ginzburg-Landau-type model, designed to extend the previously (1+1)D Tersoff-type models in (2+1)D. We complement the continuum approach with a discrete one - the VicCA, in which we use a novel version of the potential landscape for the diffusing particles - a double-well potential located at each step edge. Notably, this framework also reproduces step bunching and step meandering - which are typically treated as incompatible in the theoretical paradigm, but coexist in real material systems. Thus we establish a cross-context correspondence at the level of obtained morphologies and morphology diagrams and, additionally, a multiscale perspective on the governing parameters, bridging the gap between the mesoscale and atomistic modeling.