{"entities":{"Q2181189":{"pageid":2191932,"ns":120,"title":"Item:Q2181189","lastrevid":82577477,"modified":"2026-05-06T21:14:21Z","type":"item","id":"Q2181189","labels":{"en":{"language":"en","value":"On the complexity of the cogrowth sequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7201622"}},"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":"Q2181189$19CD5F91-5A8B-47B3-A4F2-24DAD095F6A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b1d9359f228bc0a4ebb3f23a22c72d05c9ae7ca","datavalue":{"value":{"text":"On the complexity of the cogrowth sequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2181189$75E6968F-2A0F-49AC-AFBF-BF51DA7A3C56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cccf0dcf53a89edbd5bd4418987fdd75fda9d55b","datavalue":{"value":"1481.20110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181189$9AF2D0FE-F3FA-44F0-A68F-04732AA692EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6711ec8a76b4e864862c6d1afbab19cb9100799e","datavalue":{"value":"10.4171/JCA/39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181189$A6BEF001-144F-4E4A-A7A4-AC183B6C73A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e9c8e87dce07a610e4d118d8e4bd426837efde8","datavalue":{"value":{"entity-type":"item","numeric-id":176875,"id":"Q176875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$36FBC0B0-B36E-4F2C-8555-0FAF151BBB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe199d7b42dcf0107bf2564c1a63f1797ffac293","datavalue":{"value":{"entity-type":"item","numeric-id":308953,"id":"Q308953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$8AD0076D-DBF2-42B7-87FA-B76CDC444833","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"266b8489dd8355c3b5a1bcb7389460df9a47e1f9","datavalue":{"value":{"entity-type":"item","numeric-id":509937,"id":"Q509937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$427AFC88-F30B-4417-9BF6-3FFACBBD19B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e4c2460cf5e76fd9a7859f4a9a393cb04f5318e","datavalue":{"value":{"time":"+2020-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2181189$A48CD772-A58D-48B4-BA08-CF0722CAE9A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88ba54dbf94ba780c71af66bcfa4202a4b3a7cfc","datavalue":{"value":"https://arxiv.org/abs/1805.08118","type":"string"},"datatype":"url"},"type":"statement","id":"Q2181189$D045D2B9-B92C-42E6-AA6E-38E646BA7762","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"12e15b0f99950ee9eaa336a5061087a25c604808","datavalue":{"value":"Summary: Given a finitely generated group with generating set \\(S\\), we study the cogrowth sequence, which is the number of words of length \\(n\\) over the alphabet \\(S\\) that are equal to one. This is related to the probability of return for walks in a Cayley graph with steps from \\(S\\). We prove that the cogrowth sequence is not \\(P\\)-recursive when \\(G\\) is an amenable group of superpolynomial growth, answering a question of \\textit{S. Garrabrant} and \\textit{I. Pak} [J. Comb. Algebra 1, No. 2, 127--144 (2017; Zbl 1422.20009)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181189$561D06BB-1742-4118-842F-EED1C30D56A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181189$9558FC8F-DD24-4F4A-B655-BDD726063EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ef9852cdcd91e46926999d497f49e0eb30ab1aec","datavalue":{"value":"20P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181189$4AAE5112-BD40-4CE9-A4F1-552393AB5BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181189$03468C86-BA01-474B-8A5A-9821A0204B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181189$48A743F0-960B-48B4-9E20-78D97B61F528","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf5248e18030ba27dd58fae032b9344f1f128288","datavalue":{"value":"7201622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181189$C4FD5ECB-EEC5-467C-8009-6A2556605E5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"932d7fae845355dfd11069fdfe101bc323e24e8f","datavalue":{"value":"cogrowth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181189$28A84402-1002-4215-8622-8779BE8A19A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9600b624a6e39ac6f8e1b81224fbc3d7af93d66f","datavalue":{"value":"\\(D\\)-finite power series","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181189$276A0754-AB5A-400A-A4CB-7D5F729AC3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4532308e495bc13d35e50902aa398af20c82c82","datavalue":{"value":"amenability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181189$5488702F-1B2D-4DE8-843D-C3363702F8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"148b6ad1ba4df488d4a7dc33e521d7ca7eb856c9","datavalue":{"value":"\\(P\\)-recursive sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181189$02D6D21C-E59C-4F77-BA69-97A3C8A49611","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":"Q2181189$509257D2-F599-4CEA-BB67-41F7D957076A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e50066da398d3bc54619935410c816cd8bdd221","datavalue":{"value":{"entity-type":"item","numeric-id":1573722,"id":"Q1573722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$10CF3D22-B8DA-49AA-86C5-07EDDFA6E283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea830727e9b6bedf20862785e40529682d300fc","datavalue":{"value":{"entity-type":"item","numeric-id":5652216,"id":"Q5652216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$70AA7996-C667-43FA-B41F-A0ED84067310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e2254a11c6659fe5c9ecf49ef358fdddd20fc51","datavalue":{"value":{"entity-type":"item","numeric-id":5675909,"id":"Q5675909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$57876B36-6911-4F33-9593-98FC6BD0B998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9266185c52f53bc308d9e6b943b26d08e91281f9","datavalue":{"value":{"entity-type":"item","numeric-id":5526125,"id":"Q5526125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$70CDF2FE-3694-4A02-83A6-4955E3474787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e341e1321eac243a7c47a0922cdeb09c4e6590","datavalue":{"value":{"entity-type":"item","numeric-id":5184974,"id":"Q5184974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$04FC1709-4EB8-4387-A33A-2A7425DC3D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b67ba1edd6faab4920486d8f0810b7b0fa5f8c","datavalue":{"value":{"entity-type":"item","numeric-id":801039,"id":"Q801039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$9366DF64-69BE-4A1B-BE4B-0D5DE775FD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64eaadb5fe90b853b5422ea4979121c326763206","datavalue":{"value":{"entity-type":"item","numeric-id":1062144,"id":"Q1062144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$75C86FDF-BFF6-4577-B9D4-A6FC1703C888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08581ccf10ad8baff7264a243d7895713eb2a1b1","datavalue":{"value":{"entity-type":"item","numeric-id":5418657,"id":"Q5418657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$7C495B14-6734-436B-933C-3E428A61FF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51228e28c61b1721218e557db597dfc54d912dc0","datavalue":{"value":{"entity-type":"item","numeric-id":5742775,"id":"Q5742775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$B6DFAADC-5BE5-4F1B-9C2C-16E4A23A920B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a5daa21b37759208aa92913b967f7f707992fc","datavalue":{"value":{"entity-type":"item","numeric-id":1088414,"id":"Q1088414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$C07DB158-A967-46AA-ABDC-F734AC7D28BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d259348b0447d81dad8971aa7f9772ce050963bf","datavalue":{"value":{"entity-type":"item","numeric-id":528822,"id":"Q528822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$14D63455-3F03-4C51-A8BB-CFF7E43A1236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee32fd238cd7aa72816d70e40416ef162832c6ee","datavalue":{"value":{"entity-type":"item","numeric-id":3288145,"id":"Q3288145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$18D77129-FDE9-4458-84D6-677D1ACAA78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81d0783aa5936476325fdec0d773220b8acb440","datavalue":{"value":{"entity-type":"item","numeric-id":1565392,"id":"Q1565392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$CC44DA92-EEAE-4040-B0C0-F7A01D680504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd66dfbd1f171b153494acced0d8232120d901d","datavalue":{"value":{"entity-type":"item","numeric-id":2547245,"id":"Q2547245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$97EC694D-71D5-4547-A0EF-8DA81D62B4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e84714604636b186f24baa595f55f132e486f3","datavalue":{"value":{"entity-type":"item","numeric-id":3268546,"id":"Q3268546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$6FA43BBB-237B-408E-B448-B7DC99DD8FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21de29bf9365363cdb3d75c47f1fcf014df66e5b","datavalue":{"value":{"entity-type":"item","numeric-id":3704880,"id":"Q3704880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$EF6A5E26-02EC-4533-8903-97029CF618E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ff990db60c83ec852a2b2360fffda16f60edd8","datavalue":{"value":{"entity-type":"item","numeric-id":4211017,"id":"Q4211017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$B42EDBF0-D390-415D-9EE3-57803D11D054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af188522ee36dfbc40e8063345c06265fc901ae","datavalue":{"value":{"entity-type":"item","numeric-id":792454,"id":"Q792454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$97AD1749-DB9C-4175-9679-0C4A47AB3273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94ba6a1489b7472fe5b6579aba3a417a62a9cf2","datavalue":{"value":{"entity-type":"item","numeric-id":2756781,"id":"Q2756781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$C5AFF7E9-4519-43F9-A5BD-DA43D2929737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf687344ae36e9f9b914e3412ba49c97353755af","datavalue":{"value":{"entity-type":"item","numeric-id":581611,"id":"Q581611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$EF6AD690-2198-4DCF-8DFB-4377D4F42907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b5ba30225b5ff80a5a6eb11f1a2fe751bcb3032","datavalue":{"value":{"entity-type":"item","numeric-id":4697866,"id":"Q4697866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$3CF5BC4A-772D-4E86-8D9C-649B91A90EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea79bf0b8998e59df4aaa18289fafa2fe7f354f5","datavalue":{"value":{"entity-type":"item","numeric-id":3392275,"id":"Q3392275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$6F854D6A-9649-4468-98B4-514076A9AB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6008497b77b3f32230f88fa41be4f8753bdee162","datavalue":{"value":{"entity-type":"item","numeric-id":1145145,"id":"Q1145145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181189$BC481132-495F-44B8-9E87-8BA24FA5048C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7ef8dc4ef75b3b74d9bf6e9e376b93d5f295607","datavalue":{"value":"W3012225494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181189$A76F6B28-8367-41A7-84B9-AD986A207263","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07c84f5a4d0ece378d3061df0c472a7115556271","datavalue":{"value":{"entity-type":"item","numeric-id":528822,"id":"Q528822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7433d1d1c67b4bbed8aa44817025858c4ca39af","datavalue":{"value":{"amount":"+0.8528472185134888","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":"Q2181189$6064E8F6-5305-46ED-A3CE-9481581F7AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb5ee7b242e8c807efba343fe3d681c1868e875","datavalue":{"value":{"entity-type":"item","numeric-id":6043403,"id":"Q6043403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3319bc3157c07f8c76f5f625b2a74ed8f1ec09","datavalue":{"value":{"amount":"+0.8463875651359558","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":"Q2181189$E0C2D2F3-AC59-48A8-9BA1-685D0095A9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3edda4e4d84d0d3bf63fbec1f844caf00b4704f","datavalue":{"value":{"entity-type":"item","numeric-id":4211017,"id":"Q4211017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64b3ef3629ed61febb9a008b8b4c9aef93aec64c","datavalue":{"value":{"amount":"+0.8004894852638245","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":"Q2181189$4BB4C8AD-EB07-499B-8A62-90EF2F77191E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e4e4362bd4b6e9973a2620dc382996e773decab","datavalue":{"value":{"entity-type":"item","numeric-id":5418657,"id":"Q5418657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2f18970fe17b1a93931775729cec4040d419c63","datavalue":{"value":{"amount":"+0.7997329235076904","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":"Q2181189$5A6323B0-A3EE-4DAB-AD09-FEDC727A123B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad4df93737f2b345eb0044ff0831e2f414d7bc2a","datavalue":{"value":{"entity-type":"item","numeric-id":4238873,"id":"Q4238873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c998c253fd161680cadf7be8e95a4064211a52d9","datavalue":{"value":{"amount":"+0.7766173481941223","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":"Q2181189$80A8E21C-5023-4A65-BF24-773B2823B480","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of the cogrowth sequence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_the_cogrowth_sequence"}}}}}