{"entities":{"Q731326":{"pageid":733175,"ns":120,"title":"Item:Q731326","lastrevid":63979524,"modified":"2026-04-11T16:50:12Z","type":"item","id":"Q731326","labels":{"en":{"language":"en","value":"Finiteness and Dehn functions of automatic monoids having directed fellow traveller property."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5610570"}},"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":"Q731326$D412B2AE-453B-4B88-B716-BB3E0C83D6BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66934d2dfc147bdb0eda48a0ebcecab56e10d007","datavalue":{"value":{"text":"Finiteness and Dehn functions of automatic monoids having directed fellow traveller property.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q731326$9B06DC0E-A407-4B8C-B8D9-9B4BE8E16F08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0ab744208fb454106beb9c38aeb11b9918b629f","datavalue":{"value":"1184.20047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731326$5A51A55F-0F15-4466-85AE-80086BA0569A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"895a1a30906f0b11243788462d002f067a8246a7","datavalue":{"value":{"entity-type":"item","numeric-id":731323,"id":"Q731323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731326$7871023F-94BD-4883-912D-1D4A9298A342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64b98ddccfa26c03f999d36ebb2dbc70eed065a5","datavalue":{"value":{"entity-type":"item","numeric-id":731324,"id":"Q731324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731326$7D991082-C55B-4ACA-8BF0-8E78920E976C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ec0e4c277a5bcd3b05064cab5127bf4fa8e437c","datavalue":{"value":{"entity-type":"item","numeric-id":731325,"id":"Q731325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731326$A6B76DB7-DA44-4164-AC71-709F4076A0AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28dbf90a09492d81530507fd711b9336815e58a3","datavalue":{"value":{"entity-type":"item","numeric-id":172569,"id":"Q172569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731326$2E0082F9-45EC-429A-AB94-F39654FEA010","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8077f7529186f7476afd7f6cb65d4fd58d28641","datavalue":{"value":{"time":"+2009-10-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":"Q731326$73136BB1-7CD2-4AAB-BE69-561D0038C0E0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c34444be6f7f46186d84fe34d3bdeeb08aaf981","datavalue":{"value":"In this very interesting paper, the authors show that the following two properties of automatic groups hold for left-cancellative automatic monoids: (1) An automatic group that has the directed fellow traveller property is finitely presented; (2) The first order Dehn functions of an automatic group are bounded above by a quadratic function.","type":"string"},"datatype":"string"},"type":"statement","id":"Q731326$E66CF154-7E40-45B9-89D4-5AFACA0754E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731326$E105AEA9-554F-470D-9052-76332272BCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731326$0402818A-FBBB-496F-BF44-1382A3D1B31D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d807a3bc9243058d7db81c3d256ee127b01b5cb","datavalue":{"value":"5610570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731326$8F6B84C9-C357-46D7-8FB6-31FB04BC13E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7121d53cbfd197961e641a9ea096c7dd96cf09bf","datavalue":{"value":"monoid presentations","type":"string"},"datatype":"string"},"type":"statement","id":"Q731326$4E98698B-CC90-4E24-B984-B8FE22CFA82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb0093911622d56aba5330f559f7451ce091a17a","datavalue":{"value":"automatic monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q731326$ECF5D2CF-7769-4924-B130-21F0F48FEE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1afaeb99c18dd779a00ac2769b4946752acd741","datavalue":{"value":"fellow traveller property","type":"string"},"datatype":"string"},"type":"statement","id":"Q731326$DE66FA71-B945-498A-B812-4398F1A6B6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15cdc4c1fde41e8a0644d63c4d427b4fcbb62fcc","datavalue":{"value":"Dehn functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q731326$9656170D-2674-4C83-B607-21B22B059F50","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":"Q731326$4A8DD41A-D267-43AF-8F68-BEB9F27C7E8D","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":"Q731326$F32DEF06-591F-4B4A-BFF5-94A0BD20160D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec55cb5021b8e7aee75ba5e31574427c3d0938bd","datavalue":{"value":"https://doi.org/10.1007/s00233-009-9163-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q731326$288A52EE-ACF2-4C8E-B794-C296A4ABC4BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be4829c40045ae017035a4c889c7db0a04157360","datavalue":{"value":"W1975602139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731326$AF2C15B4-9E41-40C0-B34B-32C769855A23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8428f9b1d017c23be63e820c9b20c9335447de1d","datavalue":{"value":{"entity-type":"item","numeric-id":1183379,"id":"Q1183379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731326$EE0B001D-1FA8-433E-A2EE-B55EDA34F53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f691a96202f6b219b10fb079a6c3ddd6521f3f","datavalue":{"value":{"entity-type":"item","numeric-id":1589444,"id":"Q1589444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731326$AF99A620-E6DE-4AB7-BA9E-8C8D1E619F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77efcc08159cf43aed748fe4663d47c81bd2d9d6","datavalue":{"value":{"entity-type":"item","numeric-id":4819118,"id":"Q4819118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731326$290FBC58-C2F2-4F45-8ECB-0A72B9BC5C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda3489b46b03cce2e2d044b296bd7198c95bbca","datavalue":{"value":{"entity-type":"item","numeric-id":4003861,"id":"Q4003861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731326$47AB40D5-D132-4330-A978-5221BC729534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd769c59958e31f356b9de44a2869c67d0df4ec7","datavalue":{"value":{"entity-type":"item","numeric-id":4407436,"id":"Q4407436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731326$1890BA3E-BF29-4DCB-A5FF-BD01978788DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16fa2dbd189a4887314ba858ee214c109772701","datavalue":{"value":{"entity-type":"item","numeric-id":861269,"id":"Q861269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731326$EE054E6C-43F9-4C4D-9BF8-39AA0A931C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30530dc0bb797548c1bb82f4ecaffffc12d4dd67","datavalue":{"value":{"entity-type":"item","numeric-id":1074716,"id":"Q1074716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731326$2D240CEB-45BE-4857-A3C7-72E5278E6A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a065eaeef8da8f1388813cd5a9ba3d6ebb517c","datavalue":{"value":{"entity-type":"item","numeric-id":4514736,"id":"Q4514736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731326$ADA8C607-95E4-473E-A9A9-EAC5C5283E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa198d02e887eaacb50498488e6d6b697d70403","datavalue":{"value":{"entity-type":"item","numeric-id":3838758,"id":"Q3838758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731326$586CBA31-8D4B-4553-9937-55FA631522F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1996b268964e96fbce27f7965527164b8983e247","datavalue":{"value":{"entity-type":"item","numeric-id":686038,"id":"Q686038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731326$3BB9BD2E-DEFD-4329-9F7E-EF15AE8BE5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd36583ca2d45c283ee46d56e7630d5fce3a5e4","datavalue":{"value":{"entity-type":"item","numeric-id":4242595,"id":"Q4242595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731326$EE9C1C39-08BC-449B-886B-E04EED5B3DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80422c8ae76a53c4e2aa68ca1d792b32d3601624","datavalue":{"value":{"entity-type":"item","numeric-id":4786257,"id":"Q4786257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731326$753BE901-B50A-4342-8B6A-FFCE8CABAF05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2eddc5427488d22f90dcf2b446736efe8dbf7c4","datavalue":{"value":"10.1007/S00233-009-9163-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731326$985F5571-1F5A-4BF8-801B-1BBA2C4F20E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"066410f176b45e500cec043fcd1481791566fedc","datavalue":{"value":{"entity-type":"item","numeric-id":3838758,"id":"Q3838758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4013421268a31656b10f6589405d7b140c479f77","datavalue":{"value":{"amount":"+0.8540035486221313","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":"Q731326$B8F3F762-FCE2-47B4-BA3B-E7DCB02EED6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4060b9e47ebdad12bddcd1bf8f13a3b3700a0033","datavalue":{"value":{"entity-type":"item","numeric-id":4786257,"id":"Q4786257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ea0b4917699935b971bde291360788a1b60f2a","datavalue":{"value":{"amount":"+0.8535755276679993","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":"Q731326$DF8A4B10-EB4D-40B9-990B-F39FE4BE8E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67303e1038a2db207ae692e18a79608ed52c6caa","datavalue":{"value":{"entity-type":"item","numeric-id":4514736,"id":"Q4514736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6495dfa52d229ab2eb4070c408dace684125a902","datavalue":{"value":{"amount":"+0.8445808291435242","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":"Q731326$00066C3B-87D2-41C7-8F83-BFA41FC231BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299f73c80ed33a054802c67ea5d45f9cc81ad85d","datavalue":{"value":{"entity-type":"item","numeric-id":2247984,"id":"Q2247984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3cd9e740379cc20a047cc8311b1936461c2a114","datavalue":{"value":{"amount":"+0.7746961116790771","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":"Q731326$47373ECC-F755-4E24-A87F-2F2A71E798A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55588e89303fcc301e1ad6ac62a666534486f15","datavalue":{"value":{"entity-type":"item","numeric-id":4012141,"id":"Q4012141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d90ea626044091bd387e53a60087fea8e46e6b68","datavalue":{"value":{"amount":"+0.7704643607139587","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":"Q731326$F26CB82D-FA41-4D02-B66D-214C0DA904EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finiteness and Dehn functions of automatic monoids having directed fellow traveller property.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finiteness_and_Dehn_functions_of_automatic_monoids_having_directed_fellow_traveller_property."}}}}}