arXiv:2606.14521 · nlin.CG · COS-2INF-1MET-1COS-1

Tento článek představuje metodu pro přesný výpočet Lyapunovových spekter pro afinní celulární automaty, které využívají operaci XOR pro aktualizaci stavu. Metoda se aplikuje na automaty na periodických mřížkách (pomocí diskrétní Fourierovy transformace) a na pravidlo parity na libovolných grafech (p...

arXiv:2605.17781 · nlin.CG · COS-1COS-2EMG-1MET-3

Práce numericky studuje (1+1)-dimenzionální rozhraní (2+1)-dimenzionálních modelů vykazujících absorpční fázové přechody (APT) tříd DP a CDP. Odhaluje univerzální přechod od krátkodobých fluktuací řízených APT k dlouhodobým fluktuacím typu Kardar-Parisi-Zhang (KPZ), čímž propojuje tyto dvě paradigma...

arXiv:2605.19023 · nlin.CG · INF-3EMG-1EMG-2MET-1

Tento článek prezentuje analytické výsledky pro procesy prvního průchodu v deterministickém jednorozměrném celulárním automatu (pravidlo 184) modelujícím tok dopravy. Autoři odvozují uzavřené výrazy pro distribuci časů prvního zastavení, pravděpodobnost zastavení a časy posledního zastavení, stejně ...

arXiv:2604.00165 · nlin.CG · THE-20INF-3MET-1INF-2MET-2INF-1EMG-3EMG-1

Tato práce vyvíjí srovnávací algebraický rámec pro elementární celulární automaty, zaměřený na roli prostorové symetrie, s primárním objektem studia Pravidlem 22. Pravidlo 22 je následně použito jako symetrická reference pro Pravidlo 30, kvantifikující odchylku narušující symetrii a identifikující m...

arXiv:2606.11885 · nlin.CG · INF-2EMG-1EMG-4COS-2COS-3MET-1

Tento článek charakterizuje kvazistacionární distribuci (QSD) Domany-Kinzelova automatu pomocí reprezentace maticových součinových stavů (MPS), což umožňuje přímý přístup k informačně-teoretickým diagnostikám. Odhaluje ostré změny v prostorové struktuře QSD napříč fázovým přechodem, kde aktivní fáze...

arXiv:2604.15598 · nlin.CG · EMG-1MET-1MET-3EMG-2MET-2

Tento článek zkoumá stochastické modely difúze, konkrétně náhodnou procházku na mřížce, s cílem určit, do jaké míry lze parametry modelu identifikovat z dat o počtech nebo z dat o trajektoriích. Zjišťuje, že data o trajektoriích mohou překonat problémy s neidentifikovatelností, které vznikají při po...

arXiv:2605.16904 · nlin.CG · COS-1INF-1EMG-1MET-1

Tento článek dokazuje, že probabilistické celulární automaty (PCA) s kladnými přechodovými pravděpodobnostmi a stacionární Bernoulliho mírou jsou exponenciálně ergodické s logaritmickou dobou míchání. Autoři také ukazují, že v dimenzích dva a vyšších jsou tyto PCA algoritmicky nerozlišitelné od těch...

arXiv:2604.00273 · nlin.CG · THE-20MET-1COS-6INF-1EMG-1

Tento článek analyzuje celulární automaty (CA) a představuje novou metodu pro odvození mechanismů emergentních struktur přímo z lokálních pravidel aktualizace. Zavádí model „tiling transducer“, který formalizuje párové interakce a klasifikuje pravidla CA na základě jejich schopnosti udržovat kauzáln...

arXiv:2605.13379 · nlin.CG · COS-1QFD-2EMG-1EMG-3MET-1

Tato práce představuje vyšší-řádové neuniformní celulární automaty (NUCA) jako jednotný rámec pro fyziku na Euklidovských a hyperbolických mřížkách, který lokálně-globální konstrukcí odvozuje pravidla závislá na geometrii. Rámec je demonstrován na třech aplikacích, včetně řešitelných modelů SSPT a C...

arXiv:2605.06425 · nlin.CG · COS-1COS-3EMG-1INF-1MET-1

Tato studie systematicky porovnává výkon Potts strojů (PM) a Ising strojů (IM) na problémech Max-k-Cut, aby ověřila předpokládanou výhodu PM pro vícestavové proměnné. Překvapivě, referenční IM překonává všechny testované PM, přičemž jeho dominance roste s rostoucím k, což naznačuje potřebu zlepšení ...

arXiv:2604.21866 · nlin.CG · INF-4QFD-5EXP-6EMG-3

Tento článek představuje SCALA, nový nehierarchický dekodér celulárních automatů pro kvantové repetiční a torické kódy. Dekodér SCALA dosahuje vysokého výkonu, škálovatelnosti a robustnosti, což je klíčové pro praktickou kvantovou korekci chyb.

arXiv:2604.10076 · nlin.CG · THE-20INF-3EMG-2INF-2

Tento článek vyvíjí obecnou teorii pro řízení lineárních a afinních celulárních automatů, což je oblast, kde stávající teorie řízení diskrétních systémů selhává. Autoři zavádějí koncept matice řiditelnosti a dokazují, že systém je řiditelný právě tehdy, když je tato matice invertibilní, aplikujíce t...

arXiv:2605.28052 · nlin.CG · COS-1INF-1MET-1

Článek analyzuje stochastický 5-sousední celulární automat s několika zachovanými veličinami. Odvozuje explicitní vzorec pro stacionární rozdělení a závislost středního toku na zachovaných veličinách, přičemž v limitě nulového šumu obnovuje deterministický případ.

arXiv:2606.08972 · nlin.CG · COS-1COS-2EMG-1EMG-2MET-1MET-2

Tento článek analyzuje pětisousední částicové celulární automaty, jejichž konvenční dvourozměrné fundamentální diagramy jsou vícehodnotové. Autoři zavádějí druhou hustotu, aby dosáhli jednoznačně určených trojrozměrných fundamentálních diagramů pro střední tok, a zkoumají jak binární pravidla s konz...

arXiv:2606.17091 · nlin.CG · EMG-1MET-3COS-4PRT-5EXP-1

Tento článek představuje MSPD (Multi-Scale Path Divergence), novou metriku inspirovanou renormalizační grupou pro řízení otevřené evoluce v umělém životě. MSPD kvantifikuje multiscale organizaci heterogenity v lokálních přechodových zákonech a slouží jako fitness funkce i analytický nástroj, prokazu...

arXiv:2604.13821 · nlin.CG · EMG-1MET-1EMG-2EMG-3MET-2

Tento článek porovnává mezoskopický kontinuální model s atomistickým Vicinal Cellular Automaton (VicCA) v (2+1)D, aby ukázal, že komplexní povrchové nestability jsou fundamentální růstové jevy. Autoři prokazují koexistenci step bunchingu a step meanderingu, které jsou obvykle považovány za nekompati...

arXiv:2604.04051 · nlin.CG

Tento článek navrhuje jednotný rámec pro detekci poruch v hybridních dynamických systémech, integrující rozšířené časované kontinuální Petriho sítě (ETCPN) se semi-supervizovanou detekcí anomálií. Rámec využívá hybridní pozorovatel a metody jako OC-SVM pro efektivní identifikaci diskrétních, kontinu...

arXiv:2606.08983 · nlin.CG · COS-1EMG-1EMG-2MET-1INF-1

Tento článek představuje Separable-Field Cellular Automaton (SFCA), kde je lokální interakce nahrazena separovatelným polem typu rank-one, a zkoumá jeho dynamiku. Výsledky ukazují, že komplexní kolektivní organizace může vzniknout i bez plné lokální kombinatoriky sousedství.

arXiv:2606.22092 · nlin.CG · COS-1COS-2COS-3EMG-1EMG-2MET-1

Tento článek zkoumá vliv přepojování uzlů v síti na dynamiku pískoviště BTW modelu, se zaměřením na zajištění neustálého uvolňování energie ze systému. Autoři studují statistiky lavin a Giniho koeficient rozložení zátěže v 1D a 2D případech, včetně termodynamického limitu.

arXiv:2605.17801 · nlin.CG · INF-2EMG-2MET-1

Tento článek zavádí míru složitosti pro diferencovatelné funkce, nazvanou V-komplexita, založenou na aproximacích po částech konstantními funkcemi. V-komplexita je porovnána s mírami komprese a aplikována na model difúze, kde její vývoj odpovídá konceptu Apparent Complexity z celulárních automatů.

arXiv:2605.31157 · nlin.CG · INF-5EMG-2

Tento článek se zabývá počítáním jednorozměrných celulárních automatů s poloměrem 1, které zachovávají počet. Text zároveň slouží jako program, který tyto počty vypočítává pro až 7 stavů buněk.

arXiv:2604.10082 · nlin.CG · THE-20EMG-2INF-2MET-1INF-1EMG-3EMG-1

Článek zkoumá dvourozměrné totalistické celulární automaty s pravidly většinového nebo frustrovaného většinového hlasování a proměnným rozsahem interakce. Autoři pozorují odchylky od chování středního pole, včetně procesu hrubnutí a bifurkací v většinovém modelu a aktivních vzorů se stabilní hustoto...

arXiv:2605.30708 · nlin.CG · EMG-1EMG-2INF-1INF-3MET-1COS-6PRT-7

Práce zkoumá chování virtuálních entit v Lenia, které se vyhýbají oblastem bez senzorických informací (agnosiophobia), aby si zachovaly svou morfologii. Toto chování je interpretováno pomocí dynamických systémů a interakce s informační topografií prostředí.

arXiv:2606.11965 · nlin.CG · INF-2EMG-1COS-2

Paper odvozuje přesnou distribuci výstupu hlubokých vrstvených strojů s šířkou $k$ a hloubkou $n$, které tvoří základ hlubokého učení a digitální komputace. Ukazuje, že distribuce závisí na Hammingově váze a s rostoucí hloubkou $n$ upřednostňuje funkce s nízkou a vysokou Hammingovou váhou, přičemž t...

arXiv:2605.15969 · nlin.CG · QFD-1EMG-1INF-2COS-2MET-1

Článek navrhuje pohled na klasické transportní rovnice s pravděpodobnostními počátečními podmínkami jako na kvantové systémy. Představuje klasickou vlnovou funkci s unitární Schrödingerovou evolucí, nekomutující operátory pro statistické veličiny a tvrdí, že klíčové kvantové rysy jsou realizovány.

arXiv:2604.18359 · nlin.CG · COS-1PRT-1THE-20INF-1EMG-1

Tato publikace navazuje na předchozí práce autorů, které tvrdí, že buněčné automaty mohou být považovány za skutečnou formu života. Autoři zde obrací logiku a zkoumají dlouhodobou evoluci Conwayovy Hry života jako koncept informačního biosignaturu nazvaného 'časová retence'.

arXiv:2606.23587 · nlin.CG · INF-4INF-6EMG-1EMG-3MET-4MET-5

Tato práce zkoumá, jak různé aktivační funkce ovlivňují schopnost neuronových sítí učit se dynamiku Conwayovy Hry života, a zjišťuje, že polynomiální aktivační funkce 2. stupně výrazně překonávají standardní ReLU, a to i u minimálních sítí. Výsledky zdůrazňují význam vhodných induktivních předpojato...

arXiv:2604.10066 · nlin.CG · INF-7EMG-5THE-20EMG-4

Tento průzkumný článek zkoumá, jak se kognitivní agenti učí modifikovat své diskrétní prostředí (celulární automaty) k dosažení globálního cíle na základě lokálního vnímání. Autoři ukazují, že agenti se mohou naučit aproximovat svůj cíl v pasivním prostředí, ale úkol se stává nemožným v aktivním pro...

arXiv:2604.14966 · nlin.CG · EMG-5THE-20INF-2

Tento článek navrhuje metodu pro měření výpočetní síly konečných částí celulárních automatů převedením na transformační pologrupu, která zachycuje časovou evoluci i interaktivní operace. Pro porozumění výslednému algebraickému objektu jsou aplikovány hierarchické dekompozice inspirované statistickou...

arXiv:2606.20489 · nlin.CG · INF-3INF-4EMG-1EMG-2MET-1MET-2

Tento článek modeluje šíření viru Západního Nilu v Itálii pomocí kvantové verze celulárního automatu Hra Života. Model přesně odpovídá křivkám kumulativně infikovaných jedinců a umožňuje testování různých environmentálních scénářů.