{"entities":{"Q5942562":{"pageid":8119364,"ns":120,"title":"Item:Q5942562","lastrevid":97675295,"modified":"2026-06-05T15:12:39Z","type":"item","id":"Q5942562","labels":{"en":{"language":"en","value":"A finite word poset"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1638986"}},"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":"Q5942562$49FB6FF9-94C3-4D32-BE5B-4F2F16AAFA7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbb29b0f5b51b378553283dc376dcd5989b00eb2","datavalue":{"value":{"text":"A finite word poset","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5942562$501D280E-7E6E-44D8-9988-FFFD6E8A8B91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58a1afa489e4fcee29e4f69a93fb1cbdac90c5c4","datavalue":{"value":"0994.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942562$C4679181-788C-49D1-BF7E-FDD12E825AD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b98fce2ef81dbe6df6389a7622d9c9855a79da5","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942562$00779C86-8C14-4279-A0D1-AB1AB658FA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c07e81874598c8f9315bb296d0f6af7e8b5fb49e","datavalue":{"value":{"entity-type":"item","numeric-id":871284,"id":"Q871284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942562$DF06F7B9-33C3-41F4-A39C-E431E7EE19CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88870f1ad4866799fbe47a065fb1b4c38420a82f","datavalue":{"value":{"entity-type":"item","numeric-id":200914,"id":"Q200914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942562$30B24D34-6DFA-4C83-AD1B-E797D677C5C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942562$FF04CD56-AE60-49A0-A6A7-DC5AB6BF90AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"756efeced69ae924328e62c9eeb77201236289cc","datavalue":{"value":{"time":"+2001-10-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":"Q5942562$4A20F652-FC30-4331-9392-EC09257EF9F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5203d4523ed394c422a7cd8a939eded3c38e1ce3","datavalue":{"value":"https://eudml.org/doc/122038","type":"string"},"datatype":"url"},"type":"statement","id":"Q5942562$293E4E82-D0DF-4A8A-BEC2-A2FB12F7E64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d8769b04789aea389912ccf6e9abac6c797e2db","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_8/Abstracts/v8i2r8.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5942562$AA7A9C24-12A7-4F11-9635-744ED7CD9257","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7be2ce51fb19d2ea9b5db9eda22526c77936e1a2","datavalue":{"value":"The posets \\(P^{(n)}\\) denote the collections of all sequences of length \\(n\\) on a finite alphabet \\(\\Gamma= \\{1,2,\\dots, k\\}\\) ordered by subsequence containment with \\(P^{(n)}_i\\) comprising all \\(k^i\\) \\(I\\)-sequences as rank \\(i\\) elements. Investigated in the light of the poset of all finite sequences on \\(\\Gamma\\), whose combinatorial properties are interesting, important and well-studied, similarly interesting results are obtained as well for the (poset) ideals \\(B_{k,n}\\) of \\(P^{(n)}\\) generated by \\((w_1\\cdots w_k)\\cdots(w_1\\cdots w_k) w_1\\cdots w_\\ell\\), where \\(\\ell\\equiv n\\pmod k\\) and \\(w_1\\cdots w_k\\) is a fixed permutation of \\(\\Gamma\\) (or the reverse of such a sequence) equipped with the derived (induced) order. Thus, e.g., if \\(\\pi\\) is a permutation of \\(\\Gamma\\), \\(\\sigma_\\pi(w_1\\cdots w_\\ell)= \\pi(w_1)\\cdots \\pi(w_\\ell)\\), \\(\\sigma_\\pi\\in \\text{Sym}_k\\cong S_k\\), and \\(\\rho\\) reverses words, then, for \\(n> 2\\), \\(\\alpha\\in \\Aut(P^{(n)})\\) implies \\(\\alpha= \\pi\\rho\\) or \\(\\alpha= \\pi\\), \\(\\Aut(P^{(n)})= \\text{Sym}_k\\otimes Z_2\\), or, if \\(n= 2\\), \\(\\Aut(P^{(n)})= \\text{Sym}_k\\otimes Z^{{k\\choose 2}}\\). If \\(\\overline N(j,\\xi;k)\\) denotes the number of \\(j\\)-sequences not containing \\(\\xi\\), then \\(\\overline N(j,\\xi,k)= \\sum^{|\\xi|- 1}_{i=0} {j\\choose i}(k- 1)^{(j- i)}\\), \\(|\\xi|\\) is the length of \\(\\xi\\). The cardinality of a maximum antichain is \\(k^n\\). Further combinatorial properties of interest are obtained and the theorem of Burosch, Franke and R\u00f6hl is provided with an alternative proof, while the BLYM inequality is also verified via the normalized matching property established for the \\(P^{(n)}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942562$E9823C3E-35AD-42C2-A94F-DAE292262225","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b626688718ca3d61fce8479b1c17fa40d92d8dda","datavalue":{"value":{"entity-type":"item","numeric-id":233347,"id":"Q233347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942562$688A369E-8D9B-4638-8ED8-E23ED337459D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942562$2395A353-C351-4816-B75B-2FDCD1C5B811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942562$4EAB80E3-E941-4098-95EA-5DD211340536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6423c5c244d99d8c66252322ac01e977c6ce95aa","datavalue":{"value":"06B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942562$E6F83E7B-AEF4-4312-9157-098AD2D4E450","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"541388cefe95566f7e3ef099c138f7766beb54d3","datavalue":{"value":"1638986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942562$591EA34F-A7E0-40EA-B6C0-54D080926789","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"447fa387c72cb86649422f0b737610382e7b4be8","datavalue":{"value":"automorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942562$20761D74-C9E8-4E9A-B10E-CF648A406F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e33b81553274100973a11e8529097805cfcc7bf9","datavalue":{"value":"words of length at most \\(n\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942562$37ACBF12-F645-41FA-B8C8-3BC5DF128172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d4fdfd7714c55c0d099cceb8f31fdada7f64cea","datavalue":{"value":"poset of finite sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942562$2B053B8E-A349-411D-A990-92A9E9F91387","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":"Q5942562$692C7EFC-965D-4855-A1F6-5342EF4E1D52","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7f66eb7a5deab7b3a3b7938212597867d3021be0","datavalue":{"value":"bafkreiajm5sfnmfpbgma3dauwi2gjrdghksdhkgzgc4qj3iao2rkp3a4sq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942562$321AECF4-4087-47D6-BFB6-B7CD9B401CB3","rank":"normal"}],"P1643":[{"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":"6064f62f49551a3ce8cc590ef2430017fe6b0b1b","datavalue":{"value":{"amount":"+0.7937473654747009","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":"Q5942562$F0299898-777E-4C59-A985-F6459BC2CAED","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":"6064f62f49551a3ce8cc590ef2430017fe6b0b1b","datavalue":{"value":{"amount":"+0.7937473654747009","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":"Q5942562$C0BFE9DC-66AE-46AC-9D03-7E54457D9709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b0c44af64d536a83a1e6554274def0a6b325194","datavalue":{"value":{"entity-type":"item","numeric-id":1917485,"id":"Q1917485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df9c359ee9f6f9a40c81dda5eb8b0dfcbae90cf4","datavalue":{"value":{"amount":"+0.7928361296653748","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":"Q5942562$43B67FA0-08EF-4341-A543-9A3FC59D15FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a0f80f23f0149f581f0b9ee72e43f28ad28b85b","datavalue":{"value":{"entity-type":"item","numeric-id":3211366,"id":"Q3211366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"753801919ca935543930dd95e444af59d9fbfcd0","datavalue":{"value":{"amount":"+0.7820553779602051","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":"Q5942562$DCAAE767-9B79-48D4-83E5-12F68137FF70","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":"c29132373183f628f5d94d2d168de9b7f067efbd","datavalue":{"value":{"amount":"+0.7715938091278076","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":"Q5942562$BB468B18-180F-4CD6-9BF9-B799DE5962EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A finite word poset","badges":[]}}}}}