Memory and randomness control the shape: a family of limit laws from a triangular-window walk

A deterministic walk on a shrinking triangular region reads two bits from a window of a ternarysequence and either moves towards the diagonal or leaves the region, in which case the region iscut. A companion paper studies one specification of this walk and finds an arcsine limit for thenormalised hitting position X. Here we vary the specification systematically, organising thechoices into four layers — information, action, memory and input — and measuring the law of Xacross roughly sixty settings. The shape is largely insensitive to the local rule: at N=2000 twoof the six modifications are distinguishable from the baseline but move the kurtosis by 0.03, andthe rest are not distinguishable. Memory is the switch; without it the law is fixed by thegeometry of the region shrinkage. The reachable shapes lie on a narrow band in the (sd, κ) planerunning from the arcsine law to a point mass; a uniform law needs memory, and a three-peaked lawis not reached by the grid we searched. The family contains at least three limit objects: thearcsine, a Beta-like law near it, and a law that is a spike at a computable edge plus a broadbackground. At finite n the base law is close to but distinguishable from the arcsine, the excessshrinking with n. Exact counts of the matrices producing each hitting position for n ≤ 13 do notappear in the OEIS.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-03
DOI
https://doi.org/10.5281/zenodo.23912074
Primary Topic
Probability and Statistical Research
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Memory and randomness control the shape: a family of limit laws from a triangular-window walk

Haowei Luo
Zenodo (CERN European Organization for Nuclear Research)
Probability and Statistical Research
preprint

Memory and randomness control the shape: a family of limit laws from a triangular-window walk

Haowei Luo
preprint en

Abstract

A deterministic walk on a shrinking triangular region reads two bits from a window of a ternarysequence and either moves towards the diagonal or leaves the region, in which case the region iscut. A companion paper studies one specification of this walk and finds an arcsine limit for thenormalised hitting position X. Here we vary the specification systematically, organising thechoices into four layers — information, action, memory and input — and measuring the law of Xacross roughly sixty settings. The shape is largely insensitive to the local rule: at N=2000 twoof the six modifications are distinguishable from the baseline but move the kurtosis by 0.03, andthe rest are not distinguishable. Memory is the switch; without it the law is fixed by thegeometry of the region shrinkage. The reachable shapes lie on a narrow band in the (sd, κ) planerunning from the arcsine law to a point mass; a uniform law needs memory, and a three-peaked lawis not reached by the grid we searched. The family contains at least three limit objects: thearcsine, a Beta-like law near it, and a law that is a spike at a computable edge plus a broadbackground. At finite n the base law is close to but distinguishable from the arcsine, the excessshrinking with n. Exact counts of the matrices producing each hitting position for n ≤ 13 do notappear in the OEIS.

Zenodo (CERN European Organization for Nuclear Research)
Beijing Jiaotong University (CN)
Probability and Statistical Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon
Memory and randomness control the shape: a family of limit laws from a triangular-window walk — Haowei Luo · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS