{"entities":{"Q2472583":{"pageid":2483326,"ns":120,"title":"Item:Q2472583","lastrevid":57934620,"modified":"2026-04-03T03:49:18Z","type":"item","id":"Q2472583","labels":{"en":{"language":"en","value":"Conjugacy in Garside groups. I: Cyclings, powers and rigidity."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5238439"}},"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":"Q2472583$FA721EE5-B409-4348-9B90-A113A125A897","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"230844941ee5e7a3f2a8767da5b5dd25cf24127c","datavalue":{"value":{"text":"Conjugacy in Garside groups. I: Cyclings, powers and rigidity.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2472583$97DD6635-2DC2-4D53-A81D-F5F98E6C558D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cfb63ff5a880ccdb6455198a21928ef6efad463","datavalue":{"value":"1160.20026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472583$AC65227C-8757-423C-99A9-C5856CEF0014","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8dbcca6e10d99dfda1476905d37d03403d58059","datavalue":{"value":"10.4171/GGD/12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472583$7C77A706-A932-4B09-BFB1-F0D476700D56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aefc517fbe6cb8d5d7e47939265c33b415768a7","datavalue":{"value":{"entity-type":"item","numeric-id":233849,"id":"Q233849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472583$AD131F0B-A028-4A1F-B5B1-08622C2D2793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b12ef7426f17d044c819f89483ac68783b519acd","datavalue":{"value":{"entity-type":"item","numeric-id":402697,"id":"Q402697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472583$C19D651E-6D03-4C85-8C3A-797DB087F866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28a890a2af9edb0f6146db9193a50c85f0d02050","datavalue":{"value":{"entity-type":"item","numeric-id":466082,"id":"Q466082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472583$F5A634BF-AD0F-4636-B368-9D47CD450567","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12e3e9652f934c7e19471889c1a9038496516295","datavalue":{"value":{"entity-type":"item","numeric-id":260093,"id":"Q260093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472583$FA79675B-0A30-4E70-8DF4-BEC818DBDA82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"466ae4194d5d9f61f81aef55cc4204c3dadc143d","datavalue":{"value":{"time":"+2008-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2472583$25F848F8-9E15-42D6-AD13-CEC9021330A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b87726fba1bfd85ba2ad50121132e224437fec54","datavalue":{"value":"https://arxiv.org/abs/math/0605230","type":"string"},"datatype":"url"},"type":"statement","id":"Q2472583$0708C894-6E8B-443D-8E24-917E72D1F254","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8e0de2580b1bf6e87b46951a14f46ac5f006c8e","datavalue":{"value":"Summary: In this paper a relation between iterated cyclings and iterated powers of elements in a Garside group is shown. This yields a characterization of elements in a Garside group having a rigid power, where `rigid' means that the left normal form changes only in the obvious way under cycling and decycling. It is also shown that, given \\(X\\) in a Garside group, if some power \\(X^m\\) is conjugate to a rigid element, then \\(m\\) can be bounded above by \\(\\|\\Delta\\|^3\\). In the particular case of braid groups \\(\\{B_n;\\;n\\in\\mathbb{N}\\}\\), this implies that a pseudo-Anosov braid has a small power whose ultra summit set consists of rigid elements. This solves one of the problems in the way of a polynomial solution to the conjugacy decision problem (CDP) and the conjugacy search problem (CSP) in braid groups. In addition to proving the rigidity theorem, it will be shown how this paper fits into the authors' program for finding a polynomial algorithm to the CDP/CSP, and what remains to be done.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472583$5A88DAE3-470E-4D23-BDD2-0B4D91C634A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"00c103224d34af523e7fce2ff3e40dd19709f84f","datavalue":{"value":"20F36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472583$32B54932-5085-4652-BC0C-B09183B52F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472583$C56B620E-A26F-4223-91EB-BE7C756B4430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f72f7275783d806f4b8f69d7ab40d0cbdf810627","datavalue":{"value":"20E45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472583$D13EF269-1567-4DF7-A330-FDD0C9CBB021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472583$AB5FB3BC-4ED0-4E18-A46B-B66F5E88E2E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b6d239ef3e37e2252e93cf26b010544409bc1f7","datavalue":{"value":"5238439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472583$404AD78F-BFDB-46BB-A7BA-87378C655008","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6bc13a6a7fb83f8522edf1622928f916f3037e8","datavalue":{"value":"Garside groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472583$5C3B4665-59EA-4D4D-8D74-DBF447B994E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67d02a1f917109fb39b6d4dd829abea31e85c320","datavalue":{"value":"rigidity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472583$C1204396-6A69-421C-B65D-17E81182D031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e30f15ad9bdb2290be156178bff520e931f9bb8b","datavalue":{"value":"stable ultra summit sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472583$F9EC2579-E98D-4BE7-A2D3-BBAF97955EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db9899884e1c939df4f8dc6d6e302254fafd1d46","datavalue":{"value":"iterated cyclings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472583$ACCBC693-9598-45BB-B740-35CC6D90C81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce475ed531aa48e91576173162f1daadb8e0761c","datavalue":{"value":"iterated powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472583$BD5CC374-02C3-4EB6-8A11-8E49CAEF012D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96fd7be9631edb45ac33ee482d312a36831c0760","datavalue":{"value":"normal form theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472583$27583767-3DC1-4883-A1B9-267F6F668A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42884d684a0db176107a7461dc06f6654a79f4f1","datavalue":{"value":"braid groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472583$C2AF16F5-7B5D-4A36-AAA5-B482CA4542BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b0b81134e234c31ea159ea8f6465a8d789405a","datavalue":{"value":"conjugacy decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472583$2DC00895-B33B-4C85-9B40-12CB59B165D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76539553be247584e9c0ccf19d9f80cbf4e0f619","datavalue":{"value":"conjugacy search problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472583$FBCC0F48-FAC6-4E6F-8E8D-D580DD58048D","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":"Q2472583$A347D6AB-6858-475D-82F5-DA59B3E362A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a3b76a139c02b05e37d4a28e7b9441f581340be","datavalue":{"value":{"entity-type":"item","numeric-id":1080519,"id":"Q1080519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472583$B8F03104-C46B-45D7-9D01-D4CEBCE1C3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d69b809aabfb27b55e332e5731e4638ab132539","datavalue":{"value":{"entity-type":"item","numeric-id":1574733,"id":"Q1574733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472583$EF56043C-B03B-44BC-9060-AEA63CBE21D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c65b7ef9d5f9c5735dedbb29d493d1186dd887","datavalue":{"value":{"entity-type":"item","numeric-id":4273580,"id":"Q4273580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472583$6A02B24F-01AE-4615-9A2F-0F68B316C552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5724a5276b719c2261b01bb5d2c90f34ffe290db","datavalue":{"value":{"entity-type":"item","numeric-id":4872550,"id":"Q4872550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472583$F58AB8B6-04B1-41E4-8D41-E9699D8146B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7b8524d19924928dffd37fc932b715ed311c2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3155493,"id":"Q3155493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472583$BB535BDC-79E2-4F36-87E1-5ACA415DC512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f73e68c619938cb1268287fa510725f0b92702a","datavalue":{"value":{"entity-type":"item","numeric-id":1858300,"id":"Q1858300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472583$AE43CA03-57BB-4A18-AE05-A8CA05F10C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c051c92eaa3ced700c477feca4b2c6b4c341fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1344448,"id":"Q1344448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472583$992C8EAE-B6D8-41F5-9BD5-115F36F0015F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0854ffba55913ad2a7ece15cb79fd713df28328a","datavalue":{"value":{"entity-type":"item","numeric-id":1273842,"id":"Q1273842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472583$9B250919-FC4E-4848-BC6F-E04749E2954F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e4c77f00925b3532725fb5182009d3fcaf22efe","datavalue":{"value":"W1979857659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472583$B1A7ACCC-0004-45ED-AA7D-EC9F155346C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d70b84e02a3ed2d2037e5f756490b168a34992bd","datavalue":{"value":{"entity-type":"item","numeric-id":2475043,"id":"Q2475043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e801af15ebace8d858d2cab7c53f523e0654c480","datavalue":{"value":{"amount":"+0.8608196377754211","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":"Q2472583$31643E91-0985-41DE-9B62-40C0F367479A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fafcd4fc749d562438aaa936cf1c4295233c4b8d","datavalue":{"value":{"entity-type":"item","numeric-id":966447,"id":"Q966447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e67a1b024daecad903039f3f0ddb91e300ad604d","datavalue":{"value":{"amount":"+0.8494424819946289","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":"Q2472583$2425E6A3-14F2-4FCC-8455-0C0F95CFCBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f301630e9c39134711628d38e6e7d78f4f061bb4","datavalue":{"value":{"entity-type":"item","numeric-id":972844,"id":"Q972844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c358de6586f8b2fe7221b51b6be482c2ffe866e","datavalue":{"value":{"amount":"+0.8490869402885437","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":"Q2472583$1082206A-7162-4A2F-952C-F511E259CE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11b7778ce9bb1add31c0224abf3c9e8810fe567d","datavalue":{"value":{"entity-type":"item","numeric-id":2576204,"id":"Q2576204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d38ac5f00baa6f7317a553427757a7d76c940527","datavalue":{"value":{"amount":"+0.8466169238090515","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":"Q2472583$C5BD52BB-1408-4B0B-854B-3C04D38B2698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f6a5168ea5dab6056ce74a1689c38350188a15f","datavalue":{"value":{"entity-type":"item","numeric-id":2464504,"id":"Q2464504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f70b332df366046304ec22d51a22f1bb9bb1c4e8","datavalue":{"value":{"amount":"+0.8411096334457397","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":"Q2472583$5C9C68AF-331F-4E14-B0CB-FD88464EE087","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2472583","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2472583"}}}}}