Oct 2026· Zenodo (CERN European Organization for Nuclear Research)
Cellular Automata and Applications
Abstract
How much macroscopic regularity can a random Markov chain acquire when it is allowed to rewrite itself using only a small set of closure operations? We study this question in a minimal stochastic substrate: a random transition kernel on n states that is repeatedly rewritten, gated and reorganized by six primitive operations. Which of the 36 possible interactions among these primitives are switched on is recorded in a 6×6 enable matrix, the Primitive Interaction Closure Algebra (PICA), which turns a closure mechanism into a finite object that can be ablated cell by cell. After each run we coarse-grain the final kernel at a ladder of resolutions and audit the resulting macro kernels for structure, time asymmetry, least-action dominance, and geometric and diffusive regularity. Across 2,070 runs of a prescribed suite of 69 PICA configurations at n = 32, 64 and 128, plus a selected panel of 237 runs at n = 256, switching on the full set of interactions lowers a capped time-asymmetry measure far below that of a two-cell baseline at every size, while its effect on structure depends on size. Geometric regularity is protocol-dependent: an alternative coarse-graining lens shows consistent gains, but the default resolution ladder does not. Under one fixed coarse-graining instrument, a six-cell generator is sufficient, on a fresh seed panel, to produce low time asymmetry together with retained structure, and deleting one of its cells destroys this profile. At a coarse anchor resolution, probe rank correlations are strong, and a partition-competition effect on diffusion misfit changes sign with system size. These are finite-size, protocol-specific findings about a computational model, not physical laws; the paper states the scope of each. Version 2 (5 October 2026). This version follows a mathematical review and correction of the implementation. All reported data were regenerated with the corrected code, the Methods were brought into line with it, and the six claims were restated at the scope the regenerated evidence supports. A revision history is given in the paper's final appendix. Code and data: https://github.com/ioannist/six-birds-pica Keywords: Emergence; Coarse-graining; Markov chains; Stochastic thermodynamics; Irreversibility; Spectral methods; Diffusion maps; Six Birds Theory; Emergence Calculus
The results are packaged in the Greenfield Startup Model (GSM), which explains the priority of startups to release the product as quickly as possible, and the need to shorten time-to-market, by speeding up the development through low-precision engineering activities.
Carmine Giardino, Nicolò Paternoster, M. Unterkalmsteiner et al.· IEEE Transactions on Softwar...· 178 citations· ⚡14
Software startup companies develop innovative, software-intensive products within limited timeframes and with few resources, searching for sustainable and scalable business models.
M. Unterkalmsteiner, P. Abrahamsson, Xiaofeng Wang et al.· e-Informatica Software Engin...· 157 citations· ⚡17
This study conducts a case survey study based on the secondary data of the major pivots happened in 49 software startups, and demonstrates that customer need pivot is the most common among all pivot types.
Sohaib Shahid Bajwa, Xiaofeng Wang, Anh Nguyen-Duc et al.· Empirical Software Engineeri...· 127 citations· ⚡15
The comparison of adopter and non-adopter sample reveals three potential adoption inhibitor, security, data privacy, and portability, which underlines the importance of the technical and security perspectives for research investigating the adoption of technology.
Nattakarn Phaphoom, Xiaofeng Wang, S. Samuel et al.· Journal of Systems and Softw...· 111 citations· ⚡8
This study investigates how Lean internal startup facilitates software product innovation in large companies and identifies its enablers and inhibitors, and shows the potential of the method-in-action framework to investigate the Lean startup approach in non-startup context.
Henry Edison, Nina M. Smørsgård, Xiaofeng Wang et al.· Journal of Systems and Softw...· 78 citations· ⚡6
The application of agile software methods and more recently the integration of Lean practices contribute to the trend of continuous improvement in the software industry. One such area warranting proper empirical evidence is a project’s operational efficiency when using the Kanban method. This short paper takes a new an...
Marko Ikonen, Petri Kettunen, Nilay V. Oza et al.· EUROMICRO Conference on Soft...· 67 citations· ⚡9