{"entities":{"Q862978":{"pageid":864826,"ns":120,"title":"Item:Q862978","lastrevid":50007352,"modified":"2026-01-12T14:57:20Z","type":"item","id":"Q862978","labels":{"en":{"language":"en","value":"Computing orbits of the automorphism group of the subsequence poset \\(B_{ m, n }\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5118503"}},"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":"Q862978$950213EB-8B5C-4836-A665-4DDEAFFA5946","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"632d1c9ae6d26fdd665d9505e0a2cb51fbcee5c3","datavalue":{"value":{"text":"Computing orbits of the automorphism group of the subsequence poset \\(B_{ m, n }\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q862978$CDE99387-D1B2-4E2A-9A21-149FF15782D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdfdc5f2ee18b5c93948678ce681c8dc05e93583","datavalue":{"value":"1110.06005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862978$D5382571-9191-4F1F-BB47-7BEB647908E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4ee3eed9d9bc1bc83fb72fbcb9e0c4ee272f25e","datavalue":{"value":{"entity-type":"item","numeric-id":600424,"id":"Q600424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862978$6A15D9ED-E081-4F3A-9C57-8D85AA1236B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cef7252b9655734f9acc95e191840cefe0b33e3","datavalue":{"value":{"entity-type":"item","numeric-id":452951,"id":"Q452951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862978$69B84E4A-A225-44C5-A706-D9EFE021677E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f9ad0f0680be7641515c672a3d60ca0b3cf000e","datavalue":{"value":{"entity-type":"item","numeric-id":251097,"id":"Q251097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862978$F28D171E-1F2A-4B8E-A565-AEE6BA59EDB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862978$CB04C30B-6065-4D08-BCFF-B90FE5CEDF2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bcc80abf4febcaab92f350c6ca87f3e89154ae7","datavalue":{"value":{"time":"+2007-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q862978$65F77B60-E33E-4807-862F-6715A4C462DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"223b7a633c5278d31c67e0076916b81655c00ff9","datavalue":{"value":"Let \\(B_{m,n}\\) be the set of all subwords obtained from a cyclic word of length \\(n\\) on an alphabet of \\(m\\) letters, provided with their natural order. In [Order 16, 179--194 (1999; Zbl 0958.06001)], \\textit{G. Burosch, H.-D. Gronau} and \\textit{J.-M. Lamborde} computed the automorphism group of the poset \\(B_{m,n}\\). The main goal of the present paper is to apply the above result in order to obtain all orbits of the natural action of \\(\\text{Aut}(B_{m,n})\\) on \\(B_{m,n}\\). These orbits are precisely described in Theorem 3.","type":"string"},"datatype":"string"},"type":"statement","id":"Q862978$4E643697-780D-4F8E-B31A-2ACCF5FFE5B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862978$E15F4D98-5A9A-4512-B286-B0BCBDDF2B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25c8936003d39e41a9c8a541470f5aac0fe1fa32","datavalue":{"value":"20B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862978$10FB1E3D-B54F-4E58-A318-8BCB48E22B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862978$396F6632-EEB5-46EA-AC93-BDEAE9217EF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"673a7498f44bd9b394e1b5e3667e232a4ba95b5d","datavalue":{"value":"5118503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862978$CBBD415C-FAF7-4AD6-BDCA-86ED79A18BC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q862978$40614856-A937-473E-855C-1FF66EA72191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bda00082b6abb066c10dbaedda18458961c6187","datavalue":{"value":"automophism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q862978$96B9B09C-4E59-4D36-8B5C-0A6653D6B97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d1cb0c92ec117e721722563d91e34f49c8d853c","datavalue":{"value":"orbit","type":"string"},"datatype":"string"},"type":"statement","id":"Q862978$7A327A9E-247D-41DE-894F-36C8E1846829","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aed1d5afa092c5136005a05bfa2dcdd171a31cd2","datavalue":{"value":"Q61987972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862978$5274A8A3-281C-4437-8ABB-A9EB4A825D65","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"600bbf2e5c48e27ebb39b8d602eb8f41c0c00d32","datavalue":{"value":{"entity-type":"item","numeric-id":424064,"id":"Q424064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862978$DF4C513E-E087-4619-8F5F-B2EDC9996F9F","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":"Q862978$4B24FD0D-BAE3-4F9A-925E-62E04C24C82F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af205a3752b4e7618c96d81a1e9d5977459cb94b","datavalue":{"value":"https://doi.org/10.1007/s11083-006-9038-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q862978$A3815DAD-13C2-493A-B9D2-4380323A916A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5d5fa384f862971cf5a57b68db1a5b21c915764","datavalue":{"value":"W2083095572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862978$E0A1DC0C-CE1A-4572-AA5D-9FE59F04C6BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4652dd2282dc79fe8895cbced223ecffdbefd096","datavalue":{"value":{"entity-type":"item","numeric-id":1568673,"id":"Q1568673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862978$8EF3483D-0A7F-4A4E-9B88-C2F84F21BC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4074194a52fc6f1bda6a1f45ef363fa60d3a3499","datavalue":{"value":{"entity-type":"item","numeric-id":1917485,"id":"Q1917485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862978$08F6538D-9741-4F49-9092-67C6520E5703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf65a518d2a391762bb342031286d81bdd3ce084","datavalue":{"value":{"entity-type":"item","numeric-id":3211366,"id":"Q3211366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862978$777F84F2-4D8A-4DFE-ACF4-FF4DE3F94BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"325f5f75e90c801ad17ad9cb909b57a6e47404e9","datavalue":{"value":{"entity-type":"item","numeric-id":1232409,"id":"Q1232409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862978$92C91ED4-2B03-4DE7-BE76-582122136C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac12e53ea96a6db443f06617b9d334aaddce57ee","datavalue":{"value":{"entity-type":"item","numeric-id":1112072,"id":"Q1112072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862978$1A7E0E9B-790E-4A5A-A1B9-4A1996F8073D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cbbfd663e4cb8b866e390dba855e45e83f4fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":799527,"id":"Q799527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862978$8F6A1308-E656-4E73-A0CB-9E53A5CC71F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a004619ba3f2843958a6ebca0b4e49f3fbfebdc","datavalue":{"value":"10.1007/S11083-006-9038-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862978$45383A8B-7941-4607-9EE3-28D4C10B2495","rank":"normal"}],"P1643":[{"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":"4e5710c7d59708c7c7ffcf6206287a65a76bc312","datavalue":{"value":{"amount":"+0.9772021174430848","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":"Q862978$55103F56-E1A7-4F1E-AAD5-2351A172C3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ac29402e393e2d3c4d43633b2910f80a6708c6","datavalue":{"value":{"entity-type":"item","numeric-id":1568673,"id":"Q1568673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d32830deaa0168bf0b9ddac643404f15a54f5a3","datavalue":{"value":{"amount":"+0.879361629486084","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":"Q862978$C9204DA0-305B-4A4B-8D53-B8651FD23660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7264fa72cee28e52114936360af9178c587a84c0","datavalue":{"value":{"entity-type":"item","numeric-id":5942562,"id":"Q5942562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d32830deaa0168bf0b9ddac643404f15a54f5a3","datavalue":{"value":{"amount":"+0.879361629486084","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":"Q862978$F0C88A7B-082E-4F3E-A21B-E6331396B200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"395070fd1ca833c5ee2cc41f276395c8178dad04","datavalue":{"value":{"entity-type":"item","numeric-id":2581432,"id":"Q2581432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1225766d3743917f55bb587d983331b5dba49335","datavalue":{"value":{"amount":"+0.830475389957428","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":"Q862978$96626912-DFA5-488B-9256-7FA00F68BF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2efcc47e2f392e7210139668bcb9e10707ba3463","datavalue":{"value":{"entity-type":"item","numeric-id":3199442,"id":"Q3199442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73e344d75e27040bcb587da7487b55a28b4b7022","datavalue":{"value":{"amount":"+0.8188372254371643","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":"Q862978$6BEE8024-B530-481B-A85B-6348D207CFFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:862978","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:862978"}}}}}