{"entities":{"Q2498873":{"pageid":2509616,"ns":120,"title":"Item:Q2498873","lastrevid":57948411,"modified":"2026-04-03T05:08:06Z","type":"item","id":"Q2498873","labels":{"en":{"language":"en","value":"Counting words of minimum length in an automorphic orbit."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5047193"}},"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":"Q2498873$726D88BA-2B48-4108-AB2B-526B5ABC5D59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb44d7f2ff786627746175c0d1d055c74f469229","datavalue":{"value":{"text":"Counting words of minimum length in an automorphic orbit.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2498873$31375492-6934-416A-95D7-B1B432474F5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76be3ff569f0c1c1f30626b9dfec90c3dc466eb2","datavalue":{"value":"1100.20028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498873$6288BAC9-2B7F-4314-AF61-00CA04C2AF11","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":"Q2498873$467B5FD2-2C42-4DDF-BE14-989E2B0B06FE","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":"Q2498873$39FCF154-94B0-4C0A-AEB1-6A91D56BCD23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51baedb45b1970a218dc00cb5762a1bbcc63a6f4","datavalue":{"value":{"time":"+2006-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2498873$2B71E87F-CC20-42BD-B5CC-E7A5246B4C7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98fb3c5ca9836c2264c6a5b8450a7fb213c24a8d","datavalue":{"value":"https://arxiv.org/abs/math/0311410","type":"string"},"datatype":"url"},"type":"statement","id":"Q2498873$F3D4A645-9A5C-4F3C-987B-4D39120119A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ff187a0d096e0a93259310ae646aa25a1ec5ae3b","datavalue":{"value":"The author studies the behaviour of the cardinality \\(N(u)\\) of the cyclic words of the free group \\(F_n\\), which have the same minimum length in the automorphic orbit of the cyclic word \\(u\\). More precisely, let \\(u\\) be a cyclic word in \\(F_n\\), which has the minimum length in its automorphic orbit \\(\\text{Orb}_{\\Aut F_n}(u)=\\{\\psi(u):\\psi\\in\\Aut F_n\\}\\) and let \\(N(u)\\) the cardinality of the set \\(\\{v:|v|=|u|\\) and \\(v=\\varphi(u)\\) for some \\(\\varphi\\in\\Aut F_n\\}\\) where \\(|v|\\) denotes the length of the cyclic word \\(v\\). The author proves that \\(N(u)\\) is bounded by a polynomial function with respect to \\(|u|\\), under the rather strong hypothesis that if two letters \\(x,y\\) with \\(x\\neq y^{\\pm 1}\\) occur in \\(u\\), then the total number of occurrences of \\(x^{\\pm 1}\\) in \\(u\\) is not equal to the total number of occurrences of \\(y^{\\pm 1}\\) in \\(u\\).   One of the main results is: Let \\(u\\) be a cyclic word in \\(F_n\\) that satisfies the above mentioned hypothesis, and let \\(N(u)\\) be the cardinality of the set \\(\\{v\\in\\text{Orb}_{\\Aut F_n}(u):|v|=|u|\\}\\). Then \\(N(u)\\) is bounded by a polynomial function of degree \\(n(5n-7)/2\\) with respect to \\(|u|\\).   The proof is combinatorial by using \\textit{J. H. C. Whitehead}'s results [Ann. Math. (2) 37, 782-800 (1936; Zbl 0015.24804)] and considering many cases for the Whitehead automorphisms involved. A proof without the imposed hypothesis would yield the polynomial time of Whitehead's algorithm for \\(F_n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498873$7B4D3C06-B466-4A46-AE02-71B265F9ED4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498873$82293422-0359-4F88-883D-32BECAF680B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e478659c80ac196196a2283c8b16b79c8d8cd8d5","datavalue":{"value":"20E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498873$F7B6ACC4-207B-4456-B892-894EDBA137FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f4783aefc0465a962c2651b89c22d3aa35c14ce","datavalue":{"value":"20E36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498873$E8571C5B-C099-4405-A780-85458AD3BA1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b66840c5535b2c5d34f7eb50f4ae70359a86cc6","datavalue":{"value":"5047193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498873$AF6A0326-9748-4CF5-958A-B1B58E1F8976","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29e93fff991110dea144afce8697d1bc2f86f94a","datavalue":{"value":"automorphic orbits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498873$DD492E50-6712-4C02-B802-752AF2272A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8f25a4a2fc8f749726414a3274eb532c86d135f","datavalue":{"value":"Whitehead algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498873$1A775143-3F2D-4FA3-8C09-789445726990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c11c8d1e05c2ccb22acbf5e5987eb1064a07d34b","datavalue":{"value":"cyclic words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498873$FD3BA15E-BDB3-4FE2-BD65-75AB59099E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffb9b557bffdfa5cd70d593a7ec3f8594345072","datavalue":{"value":"free groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498873$4702464E-22CC-4932-9C1C-E5B9F39F34EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8d296e453f127c4cb60c0574b8c5601c174de99","datavalue":{"value":"word lengths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498873$18742381-798B-4DEA-B099-3E64B125DEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"467cc08bdc4855a69e6f2771562de356d5a656cc","datavalue":{"value":"Whitehead automorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498873$94BF8B2D-3E4B-44E3-8581-863DF020E2EC","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":"Q2498873$62FD75B9-00C3-4881-8363-BF027A51E2E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c870f12d3283ecb07b2b70b4145a75ddb0536f6","datavalue":{"value":"W2092598856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498873$85BECE41-6786-4332-B79E-ECF94DA14528","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":"Q2498873$8F6E612A-7AA9-45FA-B1E2-76F4F3D0689B","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":"Q2498873$0806B579-F18C-45D8-A8FA-69F71B38A3EC","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":"Q2498873$DE9194B0-EA90-4CA8-80E3-43599F841375","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":"Q2498873$BBF560A9-3293-4E6D-AD19-886F98C1792C","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":"Q2498873$A345395A-AFA3-4C53-9E6A-7C8D915D0C51","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":"Q2498873$03019A39-9D64-4822-B506-02E33556DE4A","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":"Q2498873$9BCD414D-7946-443E-A969-896F2EF3836D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c18a6ba619950d96153f9906e5466c375f4b4d85","datavalue":{"value":"10.1016/J.JALGEBRA.2006.04.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498873$CE1E22C9-35FE-4CE6-8D06-E46AD985D651","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e80edfef21954a709a155d1989adbfee4343af8","datavalue":{"value":{"entity-type":"item","numeric-id":855970,"id":"Q855970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe5ce4f9aea6368edd1df5a29b766a57d3a3bde","datavalue":{"value":{"amount":"+0.8053521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2498873$4B720707-961E-4C70-8DAC-E59D4B9E3849","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":"565abf30953555181ff8f0c9eba3a8ede12ed14a","datavalue":{"value":{"amount":"+0.79159755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2498873$8E8B1E40-2870-4D7B-B507-28CE6028032B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06af60c96039bb57723c1febaeab34965321cb6f","datavalue":{"value":{"entity-type":"item","numeric-id":905405,"id":"Q905405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b05a6494ad130eca92158d9905f09108f759c427","datavalue":{"value":{"amount":"+0.75930256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2498873$2B9C8351-F9CA-41C5-BFEA-937D97DF3D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"625f7d3fe779c6118b32516169fbba9463e581ed","datavalue":{"value":{"entity-type":"item","numeric-id":3502844,"id":"Q3502844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0849ee4df7d966d33a1685c0ee97dd3a845100f","datavalue":{"value":{"amount":"+0.7585165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2498873$31DABB9B-7141-4D20-974D-EE0C65B83601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7acdd8752e59c8d6038f7349912f10116e4eaff0","datavalue":{"value":{"entity-type":"item","numeric-id":3096342,"id":"Q3096342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc670152d2013ea07b4fb98cc817dc2a52d5cc0","datavalue":{"value":{"amount":"+0.7375275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2498873$4528D925-F4BE-496E-98FF-A825CE308FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8580ad5255f97d43d7bbafdf0b4731173d45bdb3","datavalue":{"value":{"entity-type":"item","numeric-id":5464703,"id":"Q5464703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebae5615d3df6e3069f157785bab796eb0172ae4","datavalue":{"value":{"amount":"+0.71989703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2498873$1620F349-40BA-4398-B9D8-D32ABD24AED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a407d804e5d46dcd52c4fe116c478a01ab51a5","datavalue":{"value":{"entity-type":"item","numeric-id":600425,"id":"Q600425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ffd5f84b6f69ddcc8f84730b7060d17bab107b3","datavalue":{"value":{"amount":"+0.706311","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2498873$4B52E96C-1579-48A0-9348-CF0B04C26EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1483e90effcbc46e4c3def8c2a59d0904617615","datavalue":{"value":{"entity-type":"item","numeric-id":2480498,"id":"Q2480498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d344c5e51d20ad32bc7d9ee503d33f551883111d","datavalue":{"value":{"amount":"+0.70609117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2498873$ADEFEB2B-EF44-40C7-9749-6A8FD23F0363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f5f67887a2ef98df3adc3213770dfd04c7cc5d","datavalue":{"value":{"entity-type":"item","numeric-id":2457368,"id":"Q2457368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8390f597215625eacf51fba5de1d4212a1a17b83","datavalue":{"value":{"amount":"+0.7042714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2498873$81737608-99E5-4D71-9918-623E94BBA169","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":"b5e2e401da8ec035fa0bbde9df60a23b43fa6443","datavalue":{"value":{"amount":"+0.69802123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2498873$5F6A56BF-B299-4018-96CF-4759895B47A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2498873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2498873"}}}}}