{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,9]],"date-time":"2023-02-09T10:12:06Z","timestamp":1675937526839},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,3,24]],"date-time":"2017-03-24T00:00:00Z","timestamp":1490313600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s00493-016-3306-0","type":"journal-article","created":{"date-parts":[[2017,3,24]],"date-time":"2017-03-24T10:10:29Z","timestamp":1490350229000},"page":"733-765","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Lifts, derandomization, and diameters of Schreier graphs of Mealy automata"],"prefix":"10.1007","volume":"37","author":[{"given":"Anton","family":"Malyshev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Igor","family":"Pak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,3,24]]},"reference":[{"key":"3306_CR1","first-page":"12","volume":"4","author":"V. Aleshin","year":"1983","unstructured":"V. Aleshin: A free group of finite automata (in Russian), Vestnik Moskov. Univ. Ser. I Mat. Mekh.\n4 (1983), 12\u201314.","journal-title":"Vestnik Moskov. Univ. Ser. I Mat. Mekh."},{"key":"3306_CR2","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/s10711-014-0024-x","volume":"174","author":"D. D\u2019Angeli","year":"2015","unstructured":"D. D\u2019Angeli and E. Rodaro: A geometric approach to (semi)-groups defined by automata via dual transducers, Geom. Dedicata\n174 (2015), 375\u2013400.","journal-title":"Geom. Dedicata"},{"key":"3306_CR3","first-page":"989","volume-title":"Handbook of algebra","author":"L. Bartholdi","year":"2003","unstructured":"L. Bartholdi, R. Grigorchuk and Z. \u0160uni\u0107: Branch groups, in: Handbook of algebra, Vol. 3, North-Holland, Amsterdam, 2003, 989\u20131112."},{"key":"3306_CR4","volume-title":"Contemp. Math.","author":"L. Bartholdi","year":"2006","unstructured":"L. Bartholdi and Z. \u0160uni\u0107: Some solvable automaton groups, Contemp. Math.\n394, AMS, Providence, RI, 2006."},{"key":"3306_CR5","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1007\/s00493-006-0029-7","volume":"26","author":"Y. Bilu","year":"2006","unstructured":"Y. Bilu and N. Linial: Lifts, discrepancy and nearly optimal spectral gap, Combinatorica\n26 (2006), 495\u2013519.","journal-title":"Combinatorica"},{"key":"3306_CR6","volume-title":"Groups generated by bounded automata and their Schreier graphs","author":"I. Bondarenko","year":"2007","unstructured":"I. Bondarenko: Groups generated by bounded automata and their Schreier graphs, Ph.D. Thesis, Texas A&M, 2007."},{"key":"3306_CR7","doi-asserted-by":"crossref","first-page":"323","DOI":"10.4171\/GGD\/184","volume":"7","author":"I. Bondarenko","year":"2013","unstructured":"I. Bondarenko, N. Bondarenko, S. Sidki and F. Zapata: On the conjugacy problem for finite-state automorphisms of regular rooted trees, Groups Geom. Dyn.\n7 (2013), 323\u2013355.","journal-title":"Groups Geom. Dyn."},{"key":"3306_CR8","first-page":"1","volume":"1","author":"I. Bondarenko","year":"2008","unstructured":"I. Bondarenko, R. Grigorchuk, R. Kravchenko, Y. Muntyan, V. Nekrashevych, D. Savchuk and Z. \u0160uni\u0107: On classification of groups generated by 3-state automata over a 2-letter alphabet, Algebra Discrete Math.\n1 (2008), 1\u2013163.","journal-title":"Algebra Discrete Math."},{"key":"3306_CR9","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/s10711-014-0024-x","volume":"174","author":"D. D\u2019Angeli","year":"2014","unstructured":"D. D\u2019Angeli and E. Rodaro: A geometric approach to (semi)-groups defined by automata via dual transducers, Geom. Dedicata\n174 (2014), 375\u2013400.","journal-title":"Geom. Dedicata"},{"key":"3306_CR10","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1142\/S021819670100070X","volume":"11","author":"P. Gawron","year":"2001","unstructured":"P. Gawron, V. Nekrashevych and V. Sushchansky: Conjugation in tree automorphism groups. Internat. J. Algebra Comput.\n11 (2001), 529\u2013547.","journal-title":"Internat. J. Algebra Comput."},{"key":"3306_CR11","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s10711-004-1815-2","volume":"111","author":"Y. Glasner","year":"2005","unstructured":"Y. Glasner and S. Mozes: Automata and square complexes, Geom. Dedicata\n111 (2005), 43\u201364.","journal-title":"Geom. Dedicata"},{"key":"3306_CR12","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/3-7643-7447-0_5","volume-title":"Infinite Groups: Geometric, Combinatorial and Dynamical Aspects","author":"R. I. Grigorchuk","year":"2005","unstructured":"R. I. Grigorchuk: Solved and unsolved problems around one group, in Infinite Groups: Geometric, Combinatorial and Dynamical Aspects, Birkh\u00e4user, Basel, 2005, 117\u2013218."},{"key":"3306_CR13","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1134\/S0081543811040067","volume":"273","author":"R. I. Grigorchuk","year":"2011","unstructured":"R. I. Grigorchuk: Some problems of the dynamics of group actions on rooted trees, Proc. Steklov Inst. Math.\n273 (2011), 64\u2013175.","journal-title":"Proc. Steklov Inst. Math."},{"key":"3306_CR14","first-page":"128","volume":"231","author":"R. Grigorchuk","year":"2000","unstructured":"R. Grigorchuk, V. Nekrashevich and V. Sushchanski\u012d: Automata, dynamical systems, and groups, Proc. Steklov Inst. Math.\n231 (2000), 128\u2013203.","journal-title":"Proc. Steklov Inst. Math."},{"key":"3306_CR15","first-page":"251","volume":"54","author":"R. I. Grigorchuk","year":"2008","unstructured":"R. I. Grigorchuk and I. Pak: Groups of intermediate growth, an introduction, Enseign. Math.\n54 (2008), 251\u2013272.","journal-title":"Enseign. Math."},{"key":"3306_CR16","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1090\/S0273-0979-06-01126-8","volume":"43","author":"S. Hoory","year":"2006","unstructured":"S. Hoory, N. Linial and A. Wigderson: Expander graphs and their applications, Bull. AMS\n43 (2006), 439\u2013561.","journal-title":"Bull. AMS"},{"key":"3306_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-0346-0332-4","volume-title":"Discrete Groups, Expanding Graphs, and Invariant Measures","author":"A. Lubotzky","year":"1994","unstructured":"A. Lubotzky: Discrete Groups, Expanding Graphs, and Invariant Measures, Birkh\u00e4user, Basel, 1994."},{"key":"3306_CR18","first-page":"71","volume":"9","author":"G. Margulis","year":"1973","unstructured":"G. Margulis: Explicit constructions of expanders, Problemy Pereda\u010di Informacii\n9 (1973), 71\u201380.","journal-title":"Problemy Pereda\u010di Informacii"},{"key":"3306_CR19","first-page":"529","volume":"54","author":"A. Marcus","year":"2013","unstructured":"A. Marcus, D. Spielman and N. Srivastava: Interlacing families I: bipartite Ramanujan graphs of all degrees, IEEE FOCS\n54 (2013), 529\u2013537.","journal-title":"IEEE FOCS"},{"key":"3306_CR20","doi-asserted-by":"crossref","DOI":"10.1090\/surv\/117","volume-title":"Self-similar Groups","author":"V. Nekrashevych","year":"2005","unstructured":"V. Nekrashevych: Self-similar Groups, AMS, Providence, RI, 2005."},{"key":"3306_CR21","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/j.jalgebra.2011.02.049","volume":"366","author":"D. Savchuk","year":"2011","unstructured":"D. Savchuk and Y. Vorobets: Automata generating free products of groups of order 2, J. Algebra\n366 (2011), 53\u201366.","journal-title":"J. Algebra"},{"key":"3306_CR22","unstructured":"B. Steinberg: Testing spherical transitivity in iterated wreath products of cyclic groups, arXiv: 0607563."},{"key":"3306_CR23","unstructured":"T. Tao: Basic theory of expander graphs, 2 December 2011 blog entry; available electronically at http:\/\/tinyurl.com\/d6hhlge"},{"key":"3306_CR24","unstructured":"S. Vadhan: Pseudorandomness, monograph draft; available electronically at http:\/\/tinyurl.com\/o9e7qa8"},{"key":"3306_CR25","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/s10711-006-9060-5","volume":"124","author":"M. Vorobets","year":"2007","unstructured":"M. Vorobets and Y. Vorobets: On a free group of transformations defined by an automaton, Geom. Dedicata\n124 (2007), 237\u2013249.","journal-title":"Geom. Dedicata"},{"key":"3306_CR26","doi-asserted-by":"crossref","first-page":"377","DOI":"10.4171\/GGD\/87","volume":"4","author":"M. Vorobets","year":"2010","unstructured":"M. Vorobets and Y. Vorobets: On a series of finite automata defining free transformation groups. Groups Geom. Dyn.\n4 (2010), 377\u2013405.","journal-title":"Groups Geom. Dyn."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-016-3306-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-016-3306-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-016-3306-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,9,7]],"date-time":"2017-09-07T11:01:23Z","timestamp":1504782083000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-016-3306-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,24]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["3306"],"URL":"https:\/\/doi.org\/10.1007\/s00493-016-3306-0","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,24]]}}}