{"entities":{"Q1568673":{"pageid":1579413,"ns":120,"title":"Item:Q1568673","lastrevid":47479495,"modified":"2026-01-01T20:47:14Z","type":"item","id":"Q1568673","labels":{"en":{"language":"en","value":"The automorphism group of the subsequence poset \\(B_{m,n}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1463101"}},"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":"Q1568673$4E6D8353-7543-4F88-871E-5DAAC59DF1A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a619a4b16ddfb8e7834bddd60675eb0ee7b1840","datavalue":{"value":{"text":"The automorphism group of the subsequence poset \\(B_{m,n}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1568673$F9908A5A-B8A6-4896-A010-7219F2410ABB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e56f02ab6e45bf06eab2fca69879b13155634fdd","datavalue":{"value":"0958.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568673$A91A739B-C9FD-40F8-9787-93A817754C89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b770febf57b1aaac6df96a3e9b3fb368e0eb4a7f","datavalue":{"value":"10.1023/A:1006073600934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568673$9B98D0B1-B1C3-4A4A-B6A1-EB76BEF7F788","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e90b3d898b360f2ca559e776c5b3b3e68b5ea1d4","datavalue":{"value":{"entity-type":"item","numeric-id":1174142,"id":"Q1174142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568673$2A430EC8-3C01-41D1-9755-0E2F47AC119D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac477f1df395589c0cab4a2bbf89ace8bc4e54fe","datavalue":{"value":{"entity-type":"item","numeric-id":697627,"id":"Q697627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568673$E3682F5B-D5D7-43F7-860D-132A4CD2EF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f19a5fd7799d541511893e1a57a3c1818dd73402","datavalue":{"value":{"entity-type":"item","numeric-id":1100479,"id":"Q1100479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568673$021F8AEF-F8A7-4D73-B46C-BCD05C6A4D7C","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":"Q1568673$BF46FF8C-0E38-442B-BAB5-6A79929B03CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6bc2311a1e4c7e0048fc3ed2a563730637474b4d","datavalue":{"value":{"time":"+2000-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1568673$BAC581BD-892A-42C0-992D-200DFE3254A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"595535716df261040b49f9e0d6387161890ae99e","datavalue":{"value":"Let \\(a=a_1a_2\\dots a_n\\) be a word over an alphabet. We say that a word \\(b=b_1b_2\\dots b_m\\) is a subword (or a subsequence) of \\(a\\) whenever there exists an increasing sequence \\(1\\leq j_1<j_2<\\dots<j_m\\leq n\\) with \\(b_i=a_{j_i}\\) for all \\(i=1,2,\\dots,m\\). Then we will write \\(b\\leq a\\). Let \\(\\mathbf u_{m,n}=a_1a_2\\dots a_n\\) be a word of length \\(n\\) such that \\(a_i\\equiv i\\bmod m\\) for all \\(i=1,2,\\dots,n\\). Let \\(\\mathbf B_{m,n}\\) denote the poset formed by all subwords of \\(\\mathbf u_{m,n}\\) with the partial order \\(\\leq\\). The automorphism group of \\(\\mathbf B_{m,n}\\) is isomorphic to    (i) the symmetric group of an \\(n\\)-element set when \\(1\\leq n\\leq m\\);   (ii) the cartesian product of the symmetric group of a \\((2m-n)\\)-element set and the symmetric group of a \\(2\\)-element set when \\(m+1\\leq n<2m\\);   (iii) the symmetric group of a \\(2\\)-element set when \\(2m\\leq n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568673$C71ED142-7635-4B6C-BD8E-57558C38C393","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e77d710fff360ac5f5e834555bc2a388abb806e6","datavalue":{"value":{"entity-type":"item","numeric-id":409252,"id":"Q409252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568673$C14B4D8E-7919-4A34-83FB-E35C26A31027","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568673$EF61C029-5E84-456C-AEDE-0D3038F1BE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25c8936003d39e41a9c8a541470f5aac0fe1fa32","datavalue":{"value":"20B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568673$3A7CBEC4-8290-4F82-B4CE-20A9C5323097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568673$67787549-463A-47B5-A7B7-2610D161B202","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c86b990bb9a4a66189e738199f0241392af5f9e","datavalue":{"value":"1463101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568673$C3D64D51-CF48-4854-B4CA-3D2D0AAE9B35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568673$8BC75CC9-6693-48A5-A1BF-79B325BB2541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568673$00CF5947-3E4C-4006-B6F7-FBB2020AC15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3eb2dc36e0689acfced5585c7f743b70700afde","datavalue":{"value":"word over an alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568673$8EE44336-ABB2-4C6D-9FC8-722AE764C1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9129eb98e7541d9df8d83fe7856664ab823ed593","datavalue":{"value":"subword","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568673$41414EDD-1F62-4BFE-A023-3B19BC2B33CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e422c878f3869d10d601341fdceec81e20986e5f","datavalue":{"value":"subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568673$924A3C7A-C588-41BC-B0CC-6F58FD261198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568673$7CBEB1C9-EC9D-4AD4-BF99-89986D26ACDB","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":"Q1568673$A4AD10FA-8637-4C74-9D65-7AB1FBA7966A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c8a4507660c4f2eb06b040f5a099bb62b5d9c6d","datavalue":{"value":"https://doi.org/10.1023/a:1006073600934","type":"string"},"datatype":"url"},"type":"statement","id":"Q1568673$725E908A-34F9-4532-9F02-816EC3A9EAF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bd7de6091e64f451bf5b29d581f589df5cb31e9","datavalue":{"value":"W2401197278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568673$2EA1190E-56A6-4633-9F53-C139B6907D3D","rank":"normal"}],"P1643":[{"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":"c9886b64ee07fc0f9bef317031a62826eda1c465","datavalue":{"value":{"amount":"+0.895451009273529","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":"Q1568673$6166DAA3-7B65-4388-B8C4-610A484019D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1686bae59a8f8fa2f567193519d11b6adbabd833","datavalue":{"value":{"entity-type":"item","numeric-id":862978,"id":"Q862978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e47cc80a409d2650a6f3fd2187f7caca0016232c","datavalue":{"value":{"amount":"+0.8827036619186401","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":"Q1568673$C795BFB6-8608-4AC2-A4C5-A7AEFBD3FE01","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":"Q1568673$8A99BC03-C195-4001-B4EC-DE6B5021A2FA","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":"39e63fb9ad16e7f1e61ba5e9738382581e0f21e6","datavalue":{"value":{"amount":"+0.8509509563446045","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":"Q1568673$EA7BDA2E-0E93-4D82-9EE4-5DFF5243F907","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":"f5f60cd390b46f39b5c2ea21d3cd07ded72b40aa","datavalue":{"value":{"amount":"+0.8495064973831177","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":"Q1568673$79EEE4A4-1A85-4431-843D-86280CDDF287","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1568673","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1568673"}}}}}