{"entities":{"Q855970":{"pageid":857818,"ns":120,"title":"Item:Q855970","lastrevid":64889310,"modified":"2026-04-11T22:54:08Z","type":"item","id":"Q855970","labels":{"en":{"language":"en","value":"A tighter bound for the number of words of minimum length in an automorphic orbit."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5078321"}},"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":"Q855970$73E8C0D2-3963-46B5-AD3D-F964A16DB5D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d1e5a3f2de7172f281bbc7070181de3774cee83","datavalue":{"value":{"text":"A tighter bound for the number of words of minimum length in an automorphic orbit.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q855970$057DA0D6-7432-4321-BA18-4D4B6F6DBF82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac72e890d0afe429a64f83f4000a5cecf18c7816","datavalue":{"value":"1112.20022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855970$C966AA9A-B3B0-472D-A1B0-89EDA199A06C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97b3b1cb62541ea8841a05cb45699d0e94627b40","datavalue":{"value":{"entity-type":"item","numeric-id":357734,"id":"Q357734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855970$F3F65017-91A9-4A3E-AE73-124F448042C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855970$2D76CF48-17E9-48F4-B0A9-7FA890768843","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69fd7e33e5959021461630cbc83478a74a6768f","datavalue":{"value":{"time":"+2006-12-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":"Q855970$8000FAD3-766D-41DA-9238-5F11C5B97EB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9334bd7e310794c2cfc586e26644409966386dc1","datavalue":{"value":"https://arxiv.org/abs/math/0401269","type":"string"},"datatype":"url"},"type":"statement","id":"Q855970$4A856C48-8C93-4C6C-B101-742569F94919","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b2e9c89dc333bbb2e85251f978b95b205c2ff33","datavalue":{"value":"Let \\(F_n\\) be the free group of rank \\(n\\). For a cyclic word \\(w\\) in \\(F_n\\) let \\(\\text{Orb}_{\\Aut F_n}(w)=\\{\\varphi(w)\\mid\\varphi\\in\\Aut F_n\\}\\) be the automorphic orbit of \\(w\\). \\textit{A. G. Myasnikov} and \\textit{V. Shpilrain} [in J. Algebra 269, No. 1, 18-27 (2003; Zbl 1035.20019)] studied the cardinality of \\(\\text{Orb}_{\\Aut F_n}(w)\\). More precisely, if \\(N(u)\\) is the cardinality of the set \\(\\{v\\in\\text{Orb}_{\\Aut F_n}(w):|v|=|u|\\}\\), they proved that \\(N(u)\\) is bounded by a polynomial function in \\(|u|\\) in \\(F_2\\) and conjectured that in \\(F_n\\) \\(N(u)\\) is bounded by a polynomial function of degree \\(2n-3\\) in \\(|u|\\).   \\textit{B. Khan} [in Computational and experimental group theory. Contemp. Math. 349, 115-196 (2004; Zbl 1078.20035)] proved this conjecture for \\(F_2\\) giving a sharp bound for \\(N(u)\\), and the author [in J. Algebra 301, No. 1, 35-58 (2006; Zbl 1100.20028)] proved that \\(N(u)\\) is bounded by a polynomial function of degree \\(n(5n-7)/2\\) in \\(|u|\\) in \\(F_n\\) under some restrictions.   In the paper under review, the author proves the above conjecture under the same restrictions (Hypothesis 1.1 in the paper). Moreover, he proves that \\(2n-3\\) is a sharp bound for the degree of polynomials bounding \\(N(u)\\). The techniques used are the same as in the author's paper above and are based on Whitehead's algorithm which decides whether or not a given element of \\(F_n\\) is an automorphic image of another given element.","type":"string"},"datatype":"string"},"type":"statement","id":"Q855970$748D9E41-0503-483E-BF97-5ED11A90CA5F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"831f88e9d90875bc5ed734a43dde265a8db02e5e","datavalue":{"value":{"entity-type":"item","numeric-id":590422,"id":"Q590422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855970$893A56BC-F45E-4B9D-A429-7BA7B32768CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e478659c80ac196196a2283c8b16b79c8d8cd8d5","datavalue":{"value":"20E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855970$DE763385-F7AC-4CA2-A235-08570645BEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f4783aefc0465a962c2651b89c22d3aa35c14ce","datavalue":{"value":"20E36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855970$BF0444CC-63F0-4E88-88E6-1673115ADBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855970$1B84B8E5-15A3-43FF-B8F5-3D0113C636D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41365b586ad310c6173a2d10fb1778875b58371d","datavalue":{"value":"5078321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855970$72A13212-3DDF-4DA5-B87B-68C047BC13F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffb9b557bffdfa5cd70d593a7ec3f8594345072","datavalue":{"value":"free groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q855970$ADAF7DE1-A3C5-4B40-9B8E-3F7DE6144779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29e93fff991110dea144afce8697d1bc2f86f94a","datavalue":{"value":"automorphic orbits","type":"string"},"datatype":"string"},"type":"statement","id":"Q855970$5601CB93-3335-4A52-A0BB-BEF1BB0D96E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8f25a4a2fc8f749726414a3274eb532c86d135f","datavalue":{"value":"Whitehead algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q855970$6C73F893-724D-4921-991C-4CCF649CC56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8d296e453f127c4cb60c0574b8c5601c174de99","datavalue":{"value":"word lengths","type":"string"},"datatype":"string"},"type":"statement","id":"Q855970$86AE0A0A-8B80-4707-BA2D-006895EE7C1B","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":"Q855970$4A6EBDE4-E5A5-4B26-9F29-CF6F281FDB39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb8458133a83104a61144f742d02f2615ef545a0","datavalue":{"value":"W1991197200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855970$66FA09AF-2060-417B-B42F-7187137FC1F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d6d372345011fa16ad2110975fd382dd2a1c48","datavalue":{"value":{"entity-type":"item","numeric-id":4776041,"id":"Q4776041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855970$F1014060-7A60-41C3-B6CC-73EF7EAA28FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d546e646da45704a8eac3aa621590da7065ada34","datavalue":{"value":{"entity-type":"item","numeric-id":868743,"id":"Q868743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855970$BBE48D6B-5EA7-4041-81DB-4BB21EC78720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88adec1d3a0071d0866daf49612e5361315ace7d","datavalue":{"value":{"entity-type":"item","numeric-id":4656977,"id":"Q4656977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855970$E52A7D36-1E74-443C-9DB4-EB1F63522EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fadb40816ac3e5a3717983e622a9b548233fe461","datavalue":{"value":{"entity-type":"item","numeric-id":2498873,"id":"Q2498873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855970$9158EDB5-77B8-4D32-A0D6-7D91569865BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d3cbffed8a301b84b1253490d8c6b17bf2e322","datavalue":{"value":{"entity-type":"item","numeric-id":4145882,"id":"Q4145882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855970$ED47033D-EFF1-43D8-A377-BDA4341BDE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49cd271e4c478c3518edc0106e5092c550b79292","datavalue":{"value":{"entity-type":"item","numeric-id":4049258,"id":"Q4049258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855970$429085E1-96D3-4EB2-ABB3-6687DFD677B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95487a1f5300bb2c4be1e4a901d7b7167cc8f398","datavalue":{"value":{"entity-type":"item","numeric-id":1414027,"id":"Q1414027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855970$41152A61-37B1-4A87-9288-1616FB3E80A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75045873df38655043c6e681d2f3490613f9def8","datavalue":{"value":{"entity-type":"item","numeric-id":2645439,"id":"Q2645439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855970$E32CE59B-E5F7-4E96-BE4C-D912D594A52B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4634e88ed2545f5a3cf69d8e9f8ff6a440114c20","datavalue":{"value":"10.1016/J.JALGEBRA.2006.03.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855970$2514B2BD-3254-415C-AA9B-AEB6B67B34B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"483cc6963236ad5537982b70e5e367594ccff650","datavalue":{"value":{"entity-type":"item","numeric-id":2498873,"id":"Q2498873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9903642acef65e2f2ab6ef6c4505c75e137bcba","datavalue":{"value":{"amount":"+0.9411287307739258","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":"Q855970$FF7DBA61-D15C-42BE-94A7-21279673486A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d5afa26bfc50e8ab901ca0da6eb5dd8554e4e9c","datavalue":{"value":{"entity-type":"item","numeric-id":1414027,"id":"Q1414027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e91ad6bca70fd02cefc4b4e5c6b5d1419293625","datavalue":{"value":{"amount":"+0.8375197052955627","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":"Q855970$61051831-B96D-46E2-B011-4C77B686FE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bff89551c078e6ae1e147a30ae5848899b6e14e4","datavalue":{"value":{"entity-type":"item","numeric-id":351749,"id":"Q351749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48998afa79e775fa97afbb6fed5552eccebf67d0","datavalue":{"value":{"amount":"+0.8011769652366638","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":"Q855970$D0572DF3-E440-49ED-A037-95B511399F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c615e9303edda6b8db5dcdaab2141ae64c1bb5f","datavalue":{"value":{"entity-type":"item","numeric-id":2944012,"id":"Q2944012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0700fb3743c90b3fddeba48ad4909907f1a82684","datavalue":{"value":{"amount":"+0.793982744216919","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":"Q855970$1CE3954E-10F0-43C1-8742-306DB1FDFDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9cf264896e353815209b25f94169f55fbd24dd8","datavalue":{"value":{"entity-type":"item","numeric-id":3580224,"id":"Q3580224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a32b33a582bb4d800e7423188d60203c38cca6ff","datavalue":{"value":{"amount":"+0.7819758057594299","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":"Q855970$4F2445DF-23C3-4554-AC3B-8D1DEB5CA150","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tighter bound for the number of words of minimum length in an automorphic orbit.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_tighter_bound_for_the_number_of_words_of_minimum_length_in_an_automorphic_orbit."}}}}}