{"entities":{"Q2368724":{"pageid":2379467,"ns":120,"title":"Item:Q2368724","lastrevid":72619008,"modified":"2026-04-14T06:07:11Z","type":"item","id":"Q2368724","labels":{"en":{"language":"en","value":"The smallest Mealy automaton of intermediate growth."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5019787"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$95E3D543-FEAD-4F66-BD2A-DA76CF035CE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8614d1e1c581d1fe614827d7dbb2a32800572ecc","datavalue":{"value":{"text":"The smallest Mealy automaton of intermediate growth.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2368724$FCBAB462-6890-434B-81B9-E96C278C4939","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7055571011a3da34480308e898c25f9a4971d9c1","datavalue":{"value":"1095.20045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368724$9E1E9DB7-45E8-4640-AE6D-32124CFEB50F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80fce5ef87f511cdde99798a5297a28116ecbde1","datavalue":{"value":{"entity-type":"item","numeric-id":245335,"id":"Q245335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$A51AB0BD-4FE5-4565-8C12-36B41E2C5927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d66165d635cae2194e67c3492b2e4b998a3e156f","datavalue":{"value":{"entity-type":"item","numeric-id":1398561,"id":"Q1398561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$7A76450A-143F-44F0-BB93-3391011D1404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b94d29730c6e25250d9e9661fcf56c19d95bad7","datavalue":{"value":{"entity-type":"item","numeric-id":1684585,"id":"Q1684585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$2428736C-E7DB-4FF8-ADD6-C3A3559F52A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$2F865D6E-D431-40C4-8924-0FE9CEA66AE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2368724$37237363-8D75-439D-9907-5BA16ECCF2DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1a0cfeb92cc41b215dd573f533b794b6ae15b5b","datavalue":{"value":"https://arxiv.org/abs/math/0407312","type":"string"},"datatype":"url"},"type":"statement","id":"Q2368724$53205439-8256-40BD-B394-458D52EE1C58","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f505d7497d36a7aab4911b08b7e8a841222ebe33","datavalue":{"value":"Let \\(I_2\\) be the two-state Mealy automaton over the two-symbol alphabet. In this paper, the authors study \\(I_2\\) which is the smallest Mealy automaton of intermediate growth. The authors describe the semigroup of automatic transformations \\(S_{I_2}\\) associated to \\(I_2\\) as well as its quotient semigroups, exhibit the growth series of the automaton and the semigroup, and derive sharp asymptotics for the growth functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368724$B0E6C99E-1D8F-42B2-991B-F1F4456F6D5E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3f9e311a53969bed982204d1446a9d77dda26ac9","datavalue":{"value":{"entity-type":"item","numeric-id":591667,"id":"Q591667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$DD41C1F7-589F-41C8-A68F-9476F38797C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368724$6E89CC96-008A-4642-916D-7E2400143352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368724$C61F0496-6EE3-4090-9898-724EE592DCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368724$C3918F32-A563-469D-AC92-561957E116C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368724$7D2A9582-9C76-4523-BC95-C44956C76B72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7efa11824a2f00685f8379127bb511d9b604500c","datavalue":{"value":"5019787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368724$7346DF59-DA7E-470E-B16C-4DB8D0F2E06F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"336f9cc1f5ba0f2bec287498f43d766f7d2511c5","datavalue":{"value":"Mealy automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368724$209665DF-5CEF-437D-956F-4E3EAC8C3872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82a4a0297b55ceb4c80c7e25cb85652ae98308f6","datavalue":{"value":"semigroups of intermediate growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368724$98B0E5A3-0DCF-4F15-87F7-131C6D89D063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d290856a57ff2fd5d7040fbf7e3bcff25e3f581","datavalue":{"value":"semigroups of automatic transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368724$3D82D038-E420-4A8E-A42B-696683092928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ca06724ed8d437c85ecdfa00a8204cf580a2a1c","datavalue":{"value":"growth functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368724$5982E2C6-B857-4E86-9C83-BE0EAF7D19AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6c14a1a0171a188b88617027c34272907902d6","datavalue":{"value":"growth series","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368724$90B68D2E-97E9-4033-A54A-13E6DF7B4D7B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$0026D94F-DDDE-49A1-B33B-317E63B73997","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a009897e66cb3e67fdfded5e39874e88abd51ab7","datavalue":{"value":"W1999805144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368724$95A64EDD-43DD-4935-B749-1EAF5E565E97","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a9ea46752dbc0f07af517857ed05b5c9b716210","datavalue":{"value":{"entity-type":"item","numeric-id":4314715,"id":"Q4314715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$FD326F68-971B-4FBC-942C-5DADE5B51B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e8aa0a632ea550f256363575d78c5ac5dc3f11","datavalue":{"value":{"entity-type":"item","numeric-id":4372615,"id":"Q4372615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$8880C419-8D59-4211-A2CE-5269965CDDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3f5aacab8b165da3e0b98ec43c027e458b7b8c","datavalue":{"value":{"entity-type":"item","numeric-id":3776631,"id":"Q3776631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$7D9FDE58-4785-4374-BADF-1FF2BAE56516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3051325ba534305f2e695f3057d4e98a1eebe462","datavalue":{"value":{"entity-type":"item","numeric-id":3338434,"id":"Q3338434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$C6596409-CD9F-4798-9FF1-ABDE0E4A9C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a56a391eee257dd982e5ea9773252b421d9461d3","datavalue":{"value":{"entity-type":"item","numeric-id":3785043,"id":"Q3785043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$53FE2BC8-286C-4531-BC54-3767912D2473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcf5d88258b72ba99833fda0afd27adf0f09717a","datavalue":{"value":{"entity-type":"item","numeric-id":2783052,"id":"Q2783052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$FE713331-9D18-4445-857B-39A0DA21F377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beaf942b20f7702aaca50126381b4d5a50cf325d","datavalue":{"value":{"entity-type":"item","numeric-id":4520856,"id":"Q4520856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$892A1DA1-58F4-4366-841C-5901B692E606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe18fdfb882c799d34a7482b763d96a45625e71","datavalue":{"value":{"entity-type":"item","numeric-id":3853827,"id":"Q3853827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$5D400F5F-679C-4614-BB3C-D269531EC362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a9e36191fbf4fed55bf8a626bed71cd0e61d75","datavalue":{"value":{"entity-type":"item","numeric-id":4786299,"id":"Q4786299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$1C7D9FEA-AFE0-4FA2-ACD9-3AF3661475C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10bba8f6436d4c8c10a5d7923e27b9282a9c01cd","datavalue":{"value":{"entity-type":"item","numeric-id":2757396,"id":"Q2757396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$0BAB95EB-ACD2-411E-9171-762D3FFE0B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7bcc3427177ae087b4455b0210915e1f7dea013","datavalue":{"value":{"entity-type":"item","numeric-id":5932723,"id":"Q5932723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$F289F43E-7B3E-45C2-8ABF-10169EC90DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b20c566d68b67a22c36d0dc448890a16045b207","datavalue":{"value":{"entity-type":"item","numeric-id":4538777,"id":"Q4538777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$C9ECBA00-29F6-462B-9B01-FBAEDC812A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a917fbba45f9508c307cfb59218ff2b7bec92c4e","datavalue":{"value":{"entity-type":"item","numeric-id":1398562,"id":"Q1398562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$86436303-89A4-4F5B-8170-1110ADFDE25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b1c24632904c0c3c207da86e45bc20c2f65be2","datavalue":{"value":{"entity-type":"item","numeric-id":1810168,"id":"Q1810168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$D427BBAA-F811-4A7A-A695-C525E5586165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b568f4a3795ff2ab92334aa9bcb8f82fbe082ac5","datavalue":{"value":{"entity-type":"item","numeric-id":5669377,"id":"Q5669377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$BBFC5962-C8AB-49BE-BC82-096DC3E0E471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb7a89a82924053d8072d9b2e89e0069fcf74fd","datavalue":{"value":{"entity-type":"item","numeric-id":1580386,"id":"Q1580386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368724$17166BBE-1F97-414A-9863-09D303B08226","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50bf9c2eb1b5575874cfd01613a6f6bd018d9849","datavalue":{"value":"10.1016/J.JALGEBRA.2004.08.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368724$8BAF599B-6281-4613-9FDB-489127B5F85D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a311b174539b43469e4837ed239101b1d8e5c0f","datavalue":{"value":{"entity-type":"item","numeric-id":1810168,"id":"Q1810168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0fa69e99c81cc6921cc8382d2a04039168304b5","datavalue":{"value":{"amount":"+0.8577093482017517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2368724$94F22296-9BAA-4089-894E-8E90075C8E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ede45db2a6b502a7f29e700a0c930cfe3ce55a","datavalue":{"value":{"entity-type":"item","numeric-id":855332,"id":"Q855332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9915846df16b7b7914f9ced62857295f25978e53","datavalue":{"value":{"amount":"+0.826488196849823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2368724$492BC1DF-AFDC-4E6B-A454-3A6961F6F33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2435a334491ac41d90986b92861d87e2ad5a9df","datavalue":{"value":{"entity-type":"item","numeric-id":290910,"id":"Q290910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f56b204b3d9ba3d366a42156f01fada15607843","datavalue":{"value":{"amount":"+0.7879282832145691","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2368724$D79947E6-B58D-477E-B51E-EAD849492460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0af137f8abd048811f734c07b75d0c2a87116f0f","datavalue":{"value":{"entity-type":"item","numeric-id":4538777,"id":"Q4538777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21af12f940b868ac90c8840b0c7d497a13436315","datavalue":{"value":{"amount":"+0.7797915935516357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2368724$C179CE25-93D6-4571-8E44-04C8A9E4DF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c46caa7d04be54e1e8c31765356dd5caaa994ba","datavalue":{"value":{"entity-type":"item","numeric-id":3502746,"id":"Q3502746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97229df54bc848127d3934ef2cbb95669a538070","datavalue":{"value":{"amount":"+0.7659832239151001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2368724$443CA23B-CE20-474A-8C2C-C87D6520D9D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The smallest Mealy automaton of intermediate growth.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_smallest_Mealy_automaton_of_intermediate_growth."}}}}}