{"entities":{"Q1650253":{"pageid":1660994,"ns":120,"title":"Item:Q1650253","lastrevid":68058828,"modified":"2026-04-12T21:09:52Z","type":"item","id":"Q1650253","labels":{"en":{"language":"en","value":"Quadratic automaton algebras and intermediate growth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6898079"}},"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":"Q1650253$8EA95C66-CCEF-4072-92A1-A7FE538D5058","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"794d4f6e6bd07e246bbdd1145900f83ed416c8bb","datavalue":{"value":{"text":"Quadratic automaton algebras and intermediate growth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1650253$0D56267C-8624-4C65-B079-D3600868869B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6ae61e8e1b958137ff3b164f972dcf6a62105df","datavalue":{"value":"1426.17003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1650253$52265BDE-F913-4B6F-8C3A-1EC6A7D782B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e59c7d219f02a6aaf6ab36f6aa6ec629963f6821","datavalue":{"value":"10.4171/JCA/2-2-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1650253$191C9579-4605-4B4C-9450-D6198915CE58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af2dc7699de8fe12eca611d0fa94b68a261bfcdf","datavalue":{"value":{"entity-type":"item","numeric-id":335615,"id":"Q335615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650253$C9FBB50E-CF8E-4E21-9DCC-089906D8CD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a31bcca49dabb85157c44b023a4c85f7a580c46d","datavalue":{"value":{"entity-type":"item","numeric-id":2210772,"id":"Q2210772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650253$357C73BF-6B16-4EFC-9D9E-7D28F04687DB","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":"Q1650253$B01CEF46-734A-40D0-BE49-F4FA16054E1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19baf9148691121acb04ec0f928b00b32f21aaf1","datavalue":{"value":{"time":"+2018-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1650253$E432F1BA-1D98-4395-9E66-D67A05E59F51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18ac8e603d127f0a834b3fab1ed1ede1bc0a3ce0","datavalue":{"value":"https://arxiv.org/abs/1705.09972","type":"string"},"datatype":"url"},"type":"statement","id":"Q1650253$7236FF0B-4AD8-49B5-941E-DBCBF0DC50E6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0e971b01e586b3750f366c507cdab1eae87d3fc4","datavalue":{"value":"Summary: We present an example of a quadratic algebra given by three generators and three relations, which is automaton (the set of normal words forms a regular language) and such that its ideal of relations does not possess a finite Gr\u00f6bner basis with respect to any choice of generators and any choice of a well-ordering of monomials compatible withmultiplication. This answers a question of Ufnarovski.{  }Another result is a simple example (4 generators and 7 relations) of a quadratic algebra of intermediate growth.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1650253$4865DBE0-C740-47BE-9402-CB5012ADF040","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a1f11aa5974f80351cc4d95671bc4d32dbfe535","datavalue":{"value":"17A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1650253$40B1713C-2AC9-4871-800B-C9E60806FC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"134aba7e27301d6a76eb8b5aa80bb8b775a16dfa","datavalue":{"value":"16P90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1650253$04C1C07A-A589-4B82-8A78-682704CE8CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61ef1887b40b79c4ec8c9dc0901fef9aa21aacf6","datavalue":{"value":"16S37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1650253$73A91E37-55B9-4A66-A9AD-D2BE7A4E4CCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d6bf454d19ec2e8a14807a856ad30bc0d444459","datavalue":{"value":"6898079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1650253$45FA6EE1-D70A-4280-8842-B856A4D55B90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ace82f16f428ca807d21d7fb469cb3c9c9bf038","datavalue":{"value":"automaton algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q1650253$7A7774EF-2E0B-48B6-993E-FF4F35646E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91dd0d0bcf6c7cc8f56a605be4be526486001fe8","datavalue":{"value":"word combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1650253$E2848719-15FA-433D-90C7-8C2987A44B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1650253$C0A981C6-4598-408B-9401-1AE8B8758B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae09195fd611bccf15c25e209f2742706bae66d","datavalue":{"value":"Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1650253$9144CC59-33EB-49DD-9E70-A781B11F7285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"563716fb459ef60db848582626fb5ba4e932dadb","datavalue":{"value":"quadratic algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q1650253$9C765337-AF5B-47E8-B8CE-C26C8C36F864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4294495ecfb4dfdf328e040b53ae16ab48e1ccfc","datavalue":{"value":"Koszul algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q1650253$046E1040-FA75-46D6-B941-7A086F470D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6e5e2b031712b727efc6be531654bc7a89574a7","datavalue":{"value":"finitely presented algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q1650253$87BA4338-E793-4E9C-9383-C35D5AB74742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6e60dd669a555f62c807d64cd8c1cb6ce9ee9cc","datavalue":{"value":"Hilbert series","type":"string"},"datatype":"string"},"type":"statement","id":"Q1650253$732BC99B-9F82-4AE8-BE28-CF5728E4BE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13090f24e1409e7d71b11d8be6ff1808a5cde97b","datavalue":{"value":"Gelfand-Kirillov dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1650253$8F5751D9-1962-4CF7-A446-3BD4AC29BD6E","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":"Q1650253$1797ACAB-DCA9-444D-B581-904EB511FB26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34dfea6f18986148be5072af4101143271d0c360","datavalue":{"value":"W2768930650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1650253$32FD6D67-97C0-4430-B680-4CEF02D31C81","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ada5b216841592d86fb1d6e07d24488a224cfc52","datavalue":{"value":"Q129868383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1650253$7BAFB822-5CEB-4223-8D83-AC93DC614E10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65fc9ebe408725fd7dd44203593ef976d95da425","datavalue":{"value":{"entity-type":"item","numeric-id":5744542,"id":"Q5744542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ea18e0e253da08e4272c08d50fe652960014f9b","datavalue":{"value":{"amount":"+0.8684912919998169","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":"Q1650253$4FA48C67-0813-4E13-9A1C-A109B5BF87A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c07bd158993ddce21ed42d90439a8144ea93865f","datavalue":{"value":{"entity-type":"item","numeric-id":5397382,"id":"Q5397382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"276471afb39731fd5acf9a971156226b1bf264d0","datavalue":{"value":{"amount":"+0.7803924083709717","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":"Q1650253$21B6F160-FE29-4EBC-8761-F3DFE0DFD348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37c35dbeb4b39f177db8e35f28540e6131fe8e4c","datavalue":{"value":{"entity-type":"item","numeric-id":4733991,"id":"Q4733991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e1ef4de76e5fb582a4b9a60b249f4ca763b9861","datavalue":{"value":{"amount":"+0.7753614187240601","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":"Q1650253$ACB4F5CD-2E8C-4232-86FD-61720F01B21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd3adf42b6e07413cc202cddc8259f0ccf0f579","datavalue":{"value":{"entity-type":"item","numeric-id":478563,"id":"Q478563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56efea1dc2e0816401f96642017fc25ff97ab810","datavalue":{"value":{"amount":"+0.774726390838623","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":"Q1650253$3D0D01D5-66A8-422D-A1EF-7661958775C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1dbc0f2b6c90b68a144ce4bf3437326bec8aaef","datavalue":{"value":{"entity-type":"item","numeric-id":2976349,"id":"Q2976349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5642db30ff8ddffbf02f83b0a4c84f6e067e9aa2","datavalue":{"value":{"amount":"+0.7734400033950806","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":"Q1650253$31BEBF20-86AF-400D-BFC8-0917B6551EFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quadratic automaton algebras and intermediate growth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quadratic_automaton_algebras_and_intermediate_growth"}}}}}