Filters








5,133 Hits in 5.1 sec

Groups and Automata: A Perfect Match [chapter]

Pedro V. Silva
<span title="">2012</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
We present a personal perspective, inspired by our own research experience, of the interaction between group theory and automata theory: from Benois' Theorem to Stallings' automata, from hyperbolic to  ...  automatic groups, not forgetting the exotic automaton groups.  ...  Acknowledgements The author acknowledges support from the European Regional Development Fund through the programme COMPETE and from the Portuguese Government through FCT -Fundação para a Ciência e a Tecnologia  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-31623-4_4">doi:10.1007/978-3-642-31623-4_4</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/lvii6fxq4bgjtaz6v46ufrnugy">fatcat:lvii6fxq4bgjtaz6v46ufrnugy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170811085446/http://cmup.fc.up.pt/cmup/pvsilva/pubs/match2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/45/52/4552728dbf806863652e01d321483ef9dc293015.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-31623-4_4"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Structuring the elementary components of graphs having a perfect internal matching

Miklós Bartha, Miklós Krész
<span title="">2003</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/elaf5sq7lfdxfdejhkqbtz6qoq" style="color: black;">Theoretical Computer Science</a> </i> &nbsp;
Graphs with perfect internal matchings are decomposed into elementary components, and these components are given a structure re ecting the order in which they can be reached by external alternating paths  ...  A family tree is established by which every family member, except the root, has a unique father and mother identiÿed as another elementary component and one of its canonical classes, from which the given  ...  theory [12] on perfect matchings, and ÿnd out their usefulness concerning soliton automata.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/s0304-3975(02)00048-8">doi:10.1016/s0304-3975(02)00048-8</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/wxubferk35gozewbyrdsxtsvaq">fatcat:wxubferk35gozewbyrdsxtsvaq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170924232211/http://publisher-connector.core.ac.uk/resourcesync/data/elsevier/pdf/1df/aHR0cDovL2FwaS5lbHNldmllci5jb20vY29udGVudC9hcnRpY2xlL3BpaS9zMDMwNDM5NzUwMjAwMDQ4OA%3D%3D.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/0f/81/0f81da79b93332888afe14ee3f9487b52350e5b2.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/s0304-3975(02)00048-8"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Symbolic Gray Code as a Perfect Multiattribute Hashing Scheme for Partial Match Queries

C.C. Chang, R.C.T. Lee, M.W. Du
<span title="">1982</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/dthyqga2onff5nwf4agwqtrhxi" style="color: black;">IEEE Transactions on Software Engineering</a> </i> &nbsp;
Many interesting properties of this new multiattribute hashing scheme, including the property that it is a perfect hashing scheme, have been discussed and proved.  ...  In both tables, a query (A I = a, A2 = *) denotes a partial match query which retrieves all of the records with A equal to a and A 2 can be any value, i.e., a don't care condition.  ...  Symbolic Gray Code as a Perfect Multiattribute Hashing Scheme for Partial Match Queries C. C. CHANG, R. C. T. LEE, MEMBER, IEEE, AND M. W.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tse.1982.235253">doi:10.1109/tse.1982.235253</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/rcackokf3zf3bkczw2wemst3ki">fatcat:rcackokf3zf3bkczw2wemst3ki</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170815234319/https://ir.nctu.edu.tw/bitstream/11536/4949/1/A1982NM71100009.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/69/2f/692fa8b5298955f7e0e0353f9607d1144e0bae0c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tse.1982.235253"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Groups, graphs, languages, automata, games and second-order monadic logic

Tullio Ceccherini-Silberstein, Michel Coornaert, Francesca Fiorenzi, Paul E. Schupp
<span title="">2012</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/54t3hgai4fhhthc74mj7z7tapu" style="color: black;">European journal of combinatorics (Print)</a> </i> &nbsp;
In this paper we survey some surprising connections between group theory, the theory of automata and formal languages, the theory of ends, infinite games of perfect information, and monadic second-order  ...  Acknowledgements We would like to express our deepest gratitude to Tony Martin for a very interesting and stimulating conversation on infinite games of perfect information and the Borel determinacy.  ...  Infinite games of perfect information Deterministic automata on trees are not very powerful and nondeterminism is essential.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.ejc.2012.03.010">doi:10.1016/j.ejc.2012.03.010</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qebnsvnknvavtibb77kiga3hty">fatcat:qebnsvnknvavtibb77kiga3hty</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190302071656/https://core.ac.uk/download/pdf/81203840.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/22/83/22833a2c752ec3fe1db4172c27cd9e65ec8ec8ec.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.ejc.2012.03.010"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Predicting Cellular Automata

Jameson Toole, Massachusetts Institute of Technology, Scott E. Page, University of Michigan
<span title="2010-12-15">2010</span> <i title="Wolfram Research, Inc."> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/tx3iejdrgrgrpgtyx5lmt72nle" style="color: black;">Complex Systems</a> </i> &nbsp;
We explore the ability of a locally informed individual agent to predict the future state of a cell in systems of varying degrees of complexity using Wolfram's one-dimensional binary cellular automata.  ...  We find stable rules (class I) to be highly predictable, and most complex (class IV) and chaotic rules (class III) to be unpredictable.  ...  This material is based upon work supported under a National Science Foundation Graduate Research Fellowship, the National Science Foundation, and  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.25088/complexsystems.19.4.343">doi:10.25088/complexsystems.19.4.343</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/uvky7jy6dnb4zhgqhavifd4geu">fatcat:uvky7jy6dnb4zhgqhavifd4geu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200320151749/https://wpmedia.wolfram.com/uploads/sites/13/2019/03/19-4-3.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/6f/c1/6fc1c64ce34ad64e64338c63fd033cd7635dc86b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.25088/complexsystems.19.4.343"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Soliton automata with constant external edges

Miklós Krész
<span title="">2008</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/joe2ngto45hbnl3pncnesnq344" style="color: black;">Information and Computation</a> </i> &nbsp;
Extending a result of Dassow and Jürgensen, we characterize soliton automata in this special case.  ...  Both from theoretical and practical point of view, it is a central question to describe soliton automata with constant external edges.  ...  Acknowledgments The author thank the anonymous referees for their constructive comments on a preliminary version of the paper ( [21] ).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.ic.2008.03.014">doi:10.1016/j.ic.2008.03.014</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/bpqgjnb2zjcablrjfdzlgblj5m">fatcat:bpqgjnb2zjcablrjfdzlgblj5m</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190315140100/https://core.ac.uk/download/pdf/82342958.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/4c/fa/4cfa8e3b872ad080af845b978bad2dd62a764eb8.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.ic.2008.03.014"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

DISTRIBUTED PROCESSING IN AUTOMATA

KAMALA KRITHIVASAN, N. SAKTHI BALAN, PRAHLADH HARSHA
<span title="">1999</span> <i title="World Scientific Pub Co Pte Lt"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/yhcgkcmjlvfovferf3in5mkmpq" style="color: black;">International Journal of Foundations of Computer Science</a> </i> &nbsp;
In this paper, we introduce the notion of distributed automata in the sequential sense. Distributed Automata are a group of automata working in unison to accept one language.  ...  With distributed computing beginning to play a major role in modern Computer Science, the theory of grammar systems and distributed automata has been developed in order to model distributed computing.  ...  Rules (r3), (r4), (r5) match the strings h 1 (w) and h 2 (w). On a perfect match, the system enters the final state q f (rule (r6)). Proof.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1142/s0129054199000319">doi:10.1142/s0129054199000319</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/wq7hbilnibbddgoonu67qmmk64">fatcat:wq7hbilnibbddgoonu67qmmk64</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809033553/http://www.tcs.tifr.res.in/~prahladh/papers/KBH/KBH1999.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/8c/74/8c749d62b1ab25dcd5a387a8e38454a35fc2aab6.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1142/s0129054199000319"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> worldscientific.com </button> </a>

Cellular Automata based Artificial Financial Market [chapter]

Jingyuan Ding
<span title="2011-04-11">2011</span> <i title="InTech"> Cellular Automata - Simplicity Behind Complexity </i> &nbsp;
It is not a perfect model to get a new capital theory, but we can still realize how cellular automata can help us to do research in financial area. www.intechopen.com Cellular Automata based Artificial  ...  The movement of price and volume is the emergency of investors' group behavior.  ...  relativity between group psychology and VAR(Value-at-Risk).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.5772/15805">doi:10.5772/15805</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/63hx5qrmq5cwvcj5s77zmu7mp4">fatcat:63hx5qrmq5cwvcj5s77zmu7mp4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190501091150/https://cdn.intechopen.com/pdfs/15073.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e6/59/e6598d8ef806432cba04d9d162d151aebee1b07b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.5772/15805"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Learning Graph Cellular Automata [article]

Daniele Grattarola, Lorenzo Livi, Cesare Alippi
<span title="2021-10-27">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Then, we test our approach on three different tasks: 1) learning the transition rule of a GCA on a Voronoi tessellation; 2) imitating the behaviour of a group of flocking agents; 3) learning a rule that  ...  Cellular automata (CA) are a class of computational models that exhibit rich dynamics emerging from the local interaction of cells arranged in a regular lattice.  ...  Acknowledgments and Disclosure of Funding This research was funded by the Swiss National Science Foundation project 200021 172671 "ALPS-FORT".  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2110.14237v1">arXiv:2110.14237v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/5l64s55ixvadrm5nuyclqp622u">fatcat:5l64s55ixvadrm5nuyclqp622u</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20211113034116/https://arxiv.org/pdf/2110.14237v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/83/52/8352b0ddf4cdc09d1cf2831611114c967896682e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2110.14237v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

An Introduction to Cellular Automata [chapter]

M. Delorme
<span title="">1999</span> <i title="Springer Netherlands"> Cellular Automata </i> &nbsp;
−i together, with matching transition function.  ...  We insist that here cells will be grouped in a perfectly regular manner , the groups having a determined shape (the shape of K) and being regularly disposed (by morphism ψ).  ...  reduced to two automata, or to a single one, and in this case if ∆ = 2.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-94-015-9153-9_1">doi:10.1007/978-94-015-9153-9_1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/vi4d6bwvrnhkdl6vg7oaey6fea">fatcat:vi4d6bwvrnhkdl6vg7oaey6fea</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170706093620/https://www.irif.fr/~yunes/ca/archives/bookvivien.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/bc/69/bc6994ac8305e976d50f2fd09a8854a58dfd5389.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-94-015-9153-9_1"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Conservation Laws in Cellular Automata [chapter]

Siamak Taati
<span title="">2012</span> <i title="Springer Berlin Heidelberg"> Handbook of Natural Computing </i> &nbsp;
A general mathematical framework for formulating conservation laws in cellular automata is presented and several characterizations of them are summarized.  ...  A conservation law in a cellular automaton is the statement of the invariance of a local and additive energy-like quantity.  ...  If G has a matching that covers U and a matching that covers V , G also has a perfect matching.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-92910-9_8">doi:10.1007/978-3-540-92910-9_8</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/44hvk43jfveqrb62ih3baz6txi">fatcat:44hvk43jfveqrb62ih3baz6txi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809141142/http://www.staff.science.uu.nl/~taati001/articles/handbook09.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/1d/ab/1dab65691524d3e20f06349f577de1989c872d2e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-92910-9_8"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Conservation laws in cellular automata

Marcus Pivato
<span title="2002-09-16">2002</span> <i title="IOP Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/q4aeha62d5f2hmm5rva4woaifq" style="color: black;">Nonlinearity</a> </i> &nbsp;
If X is a discrete abelian group and B a finite set, then a cellular automaton (CA) is a continuous map F:B^X-->B^X that commutes with all X-shifts.  ...  We characterize such 'conservation laws' in several ways, deriving both theoretical consequences and practical tests, and provide a method for constructing all one-dimensional CA exhibiting a given conservation  ...  If G has a matching that covers U and a matching that covers V , G has a perfect matching.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1088/0951-7715/15/6/305">doi:10.1088/0951-7715/15/6/305</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ieikxsdo3rby7nqpks3pmbl4gu">fatcat:ieikxsdo3rby7nqpks3pmbl4gu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809032839/http://www.staff.science.uu.nl/~taati001/articles/thesis.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/8d/8d/8d8d0fd744a891645ac16b4ecb97eaadfab0196b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1088/0951-7715/15/6/305"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> iop.org </button> </a>

Conjugacy of reversible cellular automata and one-head machines [article]

Ville Salo
<span title="2022-04-01">2022</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We show that conjugacy of reversible cellular automata is undecidable, whether the conjugacy is to be performed by another reversible cellular automaton or by a general homeomorphism.  ...  We also prove that the Brin-Thompson group 2V and groups of reversible Turing machines have undecidable conjugacy problems, and show that the word problems of the automorphism group and the topological  ...  Let G be a perfect group, A a finite set, H a group acting transitively on A.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2011.07827v2">arXiv:2011.07827v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/luvv7wqifzav7d6bkaf5odst2i">fatcat:luvv7wqifzav7d6bkaf5odst2i</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201118005722/https://arxiv.org/pdf/2011.07827v1.pdf" title="fulltext PDF download [not primary version]" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <span style="color: #f43e3e;">&#10033;</span> <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/2d/97/2d97bf3b38a2300c3dfb9f9113ef9d1606567b22.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2011.07827v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

The complexity of interacting automata

Olivier Gossner, Penélope Hernández, Ron Peretz
<span title="2015-12-09">2015</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/yfnwrx25afc5jbpt6gjkvphf6i" style="color: black;">International Journal of Game Theory</a> </i> &nbsp;
This paper studies the interaction of automata of size m. We characterise statistical properties satisfied by random plays generated by a correlated pair of automata with m states each.  ...  We show that in some respect the pair of automata can be identified to a more complex automaton of size comparable to m log m.  ...  Its concavification cav D is also possible as discussed in Section 3.7.3.3 A perfect matching is a matching of size n. 4 Section 3.7.3 suggests that D can be replaced by cav D which implies that n − 1  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s00182-015-0521-7">doi:10.1007/s00182-015-0521-7</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4h52rjqbjvg35h44aootyht47a">fatcat:4h52rjqbjvg35h44aootyht47a</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190222102800/http://pdfs.semanticscholar.org/3730/f3428d2d9a0e58a16e0eaacf903068c79f25.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/37/30/3730f3428d2d9a0e58a16e0eaacf903068c79f25.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s00182-015-0521-7"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Cellular automata and consumer behaviour

Jean-Fran�ois Rouhaud
<span title="">2000</span> <i title="EDP Sciences"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/zdx5333lnrdm7hrel4z6bie54m" style="color: black;">European Journal of Economic and Social Systems</a> </i> &nbsp;
That's why this paper analyses, with the help of a simulation model, how the use of cellular automata can visualize interactions between consumers and forecast the evolution of markets.  ...  The CAMAC model is characterized by an economic space as a bidimensional torus and consumers as multi-state probabilistic cellular automata able to go through as many different states as there are different  ...  Special acknowledgement to Jean-Charles Khalifa, University of Poitiers, for his friendly and invaluable help.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1051/ejess:2000107">doi:10.1051/ejess:2000107</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/7566xdstibfyrgpifn6ku4apb4">fatcat:7566xdstibfyrgpifn6ku4apb4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170811064405/https://ejess.edpsciences.org/articles/ejess/pdf/2000/01/rouhaud.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d8/bd/d8bd54dcb9a1dce0b63549f294a938c1ad3914e4.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1051/ejess:2000107"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 5,133 results