{"entities":{"Q2487750":{"pageid":2498493,"ns":120,"title":"Item:Q2487750","lastrevid":74220852,"modified":"2026-04-14T19:02:10Z","type":"item","id":"Q2487750","labels":{"en":{"language":"en","value":"Automata and square complexes."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2193829"}},"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":"Q2487750$9CA32951-9AD6-4255-AB39-5C062BEA6ED6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04f3a8302ee44507ce2dab0a1fe2427986bf8f91","datavalue":{"value":{"text":"Automata and square complexes.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2487750$759E37D8-1331-4243-9718-9D634086CD0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24635b0aef756a1cd220b0426c09be297c093712","datavalue":{"value":"1088.20037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487750$BFA6232C-4AF9-4EC0-A124-74BB41DF3F00","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7b27d55f344dc6bfd48e3ff9582c04d67175a8a8","datavalue":{"value":{"entity-type":"item","numeric-id":181320,"id":"Q181320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487750$734A731F-0EA9-42F2-A356-9E05D7290B73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d08af34c50c1ecb57586757091dfb63ac0c2a0","datavalue":{"value":{"time":"+2005-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2487750$5D9F915C-FCB9-4344-8EA3-826E8EEEBD18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a9a70b1e423d961b61fc296a53333b16449e06f","datavalue":{"value":"https://arxiv.org/abs/math/0306259","type":"string"},"datatype":"url"},"type":"statement","id":"Q2487750$83DA7BB0-9F9F-441A-9D94-41504473484C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a95c62b0a238e2abbc81b2123be504a21ac642f3","datavalue":{"value":"The authors consider finite automata with output: \\(A=(X,Q,\\pi,\\lambda)\\) where \\(X\\) is a finite alphabet, \\(Q\\) is a finite set of states, \\(\\pi\\colon X\\times Q\\to Q\\) is the transition function, and \\(\\lambda\\colon X\\times Q\\to X\\) is the output function. To each \\(A\\) a square complex \\(\\Sigma(A)\\) is associated. It is shown that the automaton \\(A\\) is bi-reversible if and only if \\(\\Sigma(A)\\) is a VH-complex in which every link is a complete bipartite graph. This is equivalent to the claim that the square complex \\(\\Sigma(A)\\) is covered by a product of two trees. Using this geometric method, the paper provides examples of free groups and Kazhdan groups generated by the states of a finite (bi-reversible) automaton.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2487750$A225D58B-468D-4087-89E3-0CA9E98E3D84","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e0db3e87cf0564d4c180dc3531c145e91e81ccd","datavalue":{"value":{"entity-type":"item","numeric-id":1806108,"id":"Q1806108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487750$0AAB4247-BC18-4204-9EF7-8BCC53286882","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487750$A56BB530-8696-45AB-945E-702A90514EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487750$B492B9D5-6D7E-4FB9-890F-38764C124E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487750$474B64D5-9EF3-4A75-BDCF-2E4D9C084601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487750$4D976A92-BFC6-442A-95DF-7BB2C2B3D184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"513bb673382d4f095f636a36264a50a0e4d1769e","datavalue":{"value":"20E08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487750$170F7E58-431A-499C-8D12-2E3789176673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487750$3034C4B6-434B-4402-96C3-C532793EDF5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2111d8fd38669b5e9766ae45f4a299ea4f841290","datavalue":{"value":"2193829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487750$025D8226-3C15-4B84-A36F-63754715D06F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2487750$C6BA3873-1B0B-407E-839E-3F0F3357F451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99b7a033641936dc9049a98ba699100a510652c2","datavalue":{"value":"square complexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2487750$4B7DB00C-10F7-416A-B53E-E6A8B005A4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffb9b557bffdfa5cd70d593a7ec3f8594345072","datavalue":{"value":"free groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2487750$3B75B58B-F9F4-49BD-B0DC-F4A75BB359E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22464a7f7baa48c23daf8f1f40cceb77438a3e35","datavalue":{"value":"synchronizing automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2487750$62B78DA9-5927-481D-9A1C-9F6AE6263DD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6b4d7f9c90a306939fc7d981cdff8644d891498","datavalue":{"value":{"entity-type":"item","numeric-id":169236,"id":"Q169236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487750$AB03E0C6-7785-4F4C-BBFF-BCBFEED8F0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e67287a66ed8a2690302329cc0eb14f24ee8016","datavalue":{"value":{"entity-type":"item","numeric-id":207198,"id":"Q207198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487750$6B7AD06D-3499-47FC-A6A8-B33EFAAFE934","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":"Q2487750$6F3D335B-C149-4BC2-8B7A-E922A2E7F498","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab3cbe119cd59f7fab4552d53ccaff7d8e7a16de","datavalue":{"value":"W2042865580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487750$BDB31AA9-9505-4379-826B-595B38B15891","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa3d373bdac25292e202310056a768b153df676","datavalue":{"value":{"entity-type":"item","numeric-id":1597464,"id":"Q1597464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487750$7F71C0EE-1816-4ED6-84CA-831A6F5A62E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f782f4d1a2d99077d7a4aeab7c228747eb67290a","datavalue":{"value":{"entity-type":"item","numeric-id":4354232,"id":"Q4354232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487750$235079B9-0A7A-472A-BDF4-90344E32F0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e79a66ef51bf4d5f54ec049c85289032aa0463","datavalue":{"value":{"entity-type":"item","numeric-id":5945308,"id":"Q5945308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487750$DDE80D4C-689E-46C3-946C-36DF2C89CB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434761f2abf48d7f653b434332ce89c0a0f82ceb","datavalue":{"value":{"entity-type":"item","numeric-id":3559459,"id":"Q3559459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487750$E2D6854F-0D60-488E-8B57-F788610FA07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58136a851baf6b918df8fdf85276433864368539","datavalue":{"value":{"entity-type":"item","numeric-id":5955160,"id":"Q5955160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487750$EDFCF5D8-8AD9-4EDD-B811-329ED541ECED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ec40f6314c8b6c1aa26590fa701c045ddfba49","datavalue":{"value":{"entity-type":"item","numeric-id":1842235,"id":"Q1842235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487750$923F7A71-4723-4CA8-A122-9AB70B67AD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7494462a75ea0f5d07e54a45bca5e953401d1af","datavalue":{"value":{"entity-type":"item","numeric-id":1327504,"id":"Q1327504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487750$08C49AB4-3A05-4D96-B31B-F4E418E2048D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc424735e31ae60985dc97b218cdb6c4a3c770a","datavalue":{"value":{"entity-type":"item","numeric-id":3871013,"id":"Q3871013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487750$A1A8748F-C51B-49A1-8ABB-E179888CE143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8d584e0372122f9de55f3df27ca00dbc4b332c1","datavalue":{"value":{"entity-type":"item","numeric-id":1380222,"id":"Q1380222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487750$6BABFF23-B73E-4FA6-B235-1ADD84CE7546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac299d1695630bb0025d30ee3df17e424441911e","datavalue":{"value":{"entity-type":"item","numeric-id":4002684,"id":"Q4002684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487750$E51D949A-2ABC-44AD-8CBF-31B03B2E0ECF","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":"Q2487750$39529028-372E-426E-A744-46028D7D57DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694cecfed803a7a2d3ac0376ccc1543be78617b3","datavalue":{"value":{"entity-type":"item","numeric-id":1133571,"id":"Q1133571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487750$ED146EC3-1455-4856-B9D1-E9EF2D9DBA07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ddfc182295eb0749def2b0574893e8e8c04c4e4","datavalue":{"value":"10.1007/S10711-004-1815-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487750$58D7C5A3-FA96-4E92-A3B5-ACE9A999FF8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01f234d47c9423dbff22f09739d770955f234b1e","datavalue":{"value":{"entity-type":"item","numeric-id":2141714,"id":"Q2141714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5973cdf1251824f2d0a1070822e0eee9a76bd066","datavalue":{"value":{"amount":"+0.7902112603187561","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":"Q2487750$DA98E4BC-CD87-48AA-BC27-C1B683054877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7883afd59821cb4eb4a38613ec789a558c6fadfb","datavalue":{"value":{"entity-type":"item","numeric-id":4593210,"id":"Q4593210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe0453ee843e596b660fb57998870a0e7dd2f8d","datavalue":{"value":{"amount":"+0.7619520425796509","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":"Q2487750$76A3A8A9-DDA4-4337-B958-4814C73A7273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4373c38066e096f637d3611fdb139c5e63a44703","datavalue":{"value":{"entity-type":"item","numeric-id":2827247,"id":"Q2827247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed3e6cac07ffe09a0e0387647d9b16d4d01180ce","datavalue":{"value":{"amount":"+0.74680095911026","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":"Q2487750$AB1AB015-591E-4232-B28B-21319B4C44C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f916d9f1f3a06295899f7cc86684c643c1f34c","datavalue":{"value":{"entity-type":"item","numeric-id":2396829,"id":"Q2396829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f304b5b9155fa0801291afe03b930470aed5f2f","datavalue":{"value":{"amount":"+0.7399640083312988","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":"Q2487750$6A41CDC9-68CD-4921-A8F1-0D94410FC899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36bc538dcf10fa153b24a121c04cf144ecdd1516","datavalue":{"value":{"entity-type":"item","numeric-id":2740292,"id":"Q2740292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c04fb89552fc0cade87343282e49d5fe48e4ff9c","datavalue":{"value":{"amount":"+0.7363615036010742","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":"Q2487750$528771F6-9EB9-4D6C-9FFD-70F71CC4754D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Automata and square complexes.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Automata_and_square_complexes."}}}}}