{"entities":{"Q5970591":{"pageid":8147387,"ns":120,"title":"Item:Q5970591","lastrevid":47369572,"modified":"2026-01-01T13:08:18Z","type":"item","id":"Q5970591","labels":{"en":{"language":"en","value":"Mapping class groups are automatic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 819352"}},"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":"Q5970591$B47E0FE0-B2FC-4B03-9539-A9B59EC6ADA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f122aa65c0949da582ab47e7722dd997971a3891","datavalue":{"value":{"text":"Mapping class groups are automatic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5970591$373AFB55-BDF3-4173-91DE-F049E1B1AD00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8b218affcea83d0683b2c7d1a1c2e45c814a266","datavalue":{"value":"0867.57004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970591$558CA1D3-BC5E-4943-B02C-86921F81B062","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"510f2dd06f2326a04edabd939e961770eacd3b24","datavalue":{"value":"10.2307/2118637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970591$C101F321-7152-4829-BA72-211BDDAEE27F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"646beec9bec655b0c4accf22d8bba3f73fd03006","datavalue":{"value":{"entity-type":"item","numeric-id":193519,"id":"Q193519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970591$6AC6DFA8-A731-4001-BB04-28EA9F6D3AB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"553c7ad508f4615999d4ef926cfdf75d436f510c","datavalue":{"value":{"entity-type":"item","numeric-id":175062,"id":"Q175062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970591$F372D6AC-0F8B-4489-9AB7-59E2D670BAD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"543311796a706d9993a23b2a3c8fd06a2885b7c0","datavalue":{"value":{"time":"+1996-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5970591$B923E11D-950A-4FD2-8030-96B89D209AF9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e5e7f630e61f5462c1520b04f40c0910aa7c375","datavalue":{"value":"Let \\(S\\) be a compact surface with a finite set (possibly empty) of punctures \\(P\\) removed. The main result of the paper says that the mapping class group of \\(S\\), \\({\\mathcal M} {\\mathcal C} {\\mathcal G}(S)\\), is automatic. An automatic structure on a group \\(G\\) is a finite set \\(A\\) of generators together with a set \\(L\\) of words in the letters of \\(A\\), called normal forms, such that each element of \\(G\\) is represented by at least one normal form, and such that finite deterministic automata may be used to decide whether a given word in the letters of \\(A\\) is a normal form, whether two normal forms represent equal elements in \\(G\\), and whether two normal forms represent elements in \\(G\\) differing by a given generator. A general automatic group has a quadratic time algorithm for the word problem and satisfies certain nice geometric properties; for example the isoperimetric function is quadratically bounded.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970591$AA06C576-B9A0-4124-89B9-87B0D778E07E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e80dfecba856568dfe6fc7f967be5b9e61ace320","datavalue":{"value":{"entity-type":"item","numeric-id":171354,"id":"Q171354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970591$79CD0380-C8A6-4591-A234-2F2CB4138D3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"21f00aab010cafc29f45ee659310afaf13c9d8f3","datavalue":{"value":"57M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970591$D8CDBA57-A57C-4C6F-BE7B-C298FFE0C81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970591$94D12477-A5FB-48EE-BB3B-654CE9A23D0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52d2b23b330f2b223d89510bf6b6f0583dac35aa","datavalue":{"value":"819352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970591$98948F20-17C9-4774-91CA-3D77CDA77D60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"577c070866bfc3759b53cf2111a310601b48b9df","datavalue":{"value":"compact surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970591$90662D45-AE3D-4989-B61F-31DB0A6A0405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb4fa977a3ad7bb2207a46e2d2c07e5dd30478aa","datavalue":{"value":"mapping class group","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970591$49292179-F8E6-4D51-B4B2-26286D4B99CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd351de93916b9b97ae6d1e5de1ba8cb1e641a9a","datavalue":{"value":"automatic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970591$8DF71032-2717-45BD-98EE-E92EC7EEDB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19a7045dba0ab6d3cbe4ad96940a674e66667a4b","datavalue":{"value":"automatic structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970591$9B765B93-E4D6-4455-A9F7-14D3E4146900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970591$70FE1D26-EC3B-4C32-ADD9-82B053B9CA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0373b01d8f4a2774b290f6a28cd1bf587757332","datavalue":{"value":"isoperimetric function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970591$AC46C3AA-E855-4319-A8E9-0EE405C086D5","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":"Q5970591$B1048D54-54F2-45B5-8EBA-14FDA3FA264C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d02a0df6ce4019e1acf04e483ecd54100c095b8","datavalue":{"value":"https://doi.org/10.2307/2118637","type":"string"},"datatype":"url"},"type":"statement","id":"Q5970591$E46E8EB8-0496-4845-9764-7E945684386F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"603e5645d9ac7893bf622e759c9b2a865f56920e","datavalue":{"value":"W1975550117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970591$BF747CE8-A552-439D-912F-030D5D476268","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de718f3ca67bdedb7d39c0497977edf8d831d03f","datavalue":{"value":{"entity-type":"item","numeric-id":5917718,"id":"Q5917718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed2a5f39decbed9f3ce1bdef5125882fa8a11a0","datavalue":{"value":{"amount":"+0.9487048983573914","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":"Q5970591$F6234FEC-FD5E-4D9B-92B2-F8948E0F04CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4aac279f018ca5072cca9e5b822005e57ca2e1","datavalue":{"value":{"entity-type":"item","numeric-id":889978,"id":"Q889978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed2a5f39decbed9f3ce1bdef5125882fa8a11a0","datavalue":{"value":{"amount":"+0.9487048983573914","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":"Q5970591$4FD3F034-14A5-4CC2-A8C9-511EE2AE8413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9430a2400aa3725b9ea3e090db4770135cd8bb30","datavalue":{"value":{"entity-type":"item","numeric-id":1587526,"id":"Q1587526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cfede1e2aaaa2a3aa757041ecfb7687b7d3f8eb","datavalue":{"value":{"amount":"+0.8705294132232666","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":"Q5970591$D894D445-862A-4A7C-9A38-564C4E991B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eb498058c9b455a550dfdc86433fe3150604d88","datavalue":{"value":{"entity-type":"item","numeric-id":4867139,"id":"Q4867139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2622116d32122243c89de738e5d9430464d108a3","datavalue":{"value":{"amount":"+0.8531368374824524","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":"Q5970591$9C72449F-F6AD-4C47-B472-58BF0EDE586A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89ed60e169a6c89c8f619b26f1b44ff4147105a3","datavalue":{"value":{"entity-type":"item","numeric-id":5950609,"id":"Q5950609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a10eb78ff34ce9a376567a7c30585d31a9c845","datavalue":{"value":{"amount":"+0.7925423979759216","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":"Q5970591$AC93F204-E2A0-4056-A351-27F815067449","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5970591","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5970591"}}}}}