{"entities":{"Q1773206":{"pageid":1783948,"ns":120,"title":"Item:Q1773206","lastrevid":68923209,"modified":"2026-04-13T03:08:15Z","type":"item","id":"Q1773206","labels":{"en":{"language":"en","value":"Subsequence containment by involutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2161315"}},"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":"Q1773206$532A2F96-8FC7-40AC-A508-5D202B2D9731","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2499b8e008528623d5eb4582c50c984356baba0f","datavalue":{"value":{"text":"Subsequence containment by involutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1773206$334BFABC-95F2-445A-A90F-CAED5ACA00BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5eba7a592c3bf391a93df6bc6bfd0850a97095e","datavalue":{"value":"1061.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773206$A913A738-B1A3-489E-8FD5-92ACD250ED9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"573842ba165dd66dbd6a65b4e800709a19a3a070","datavalue":{"value":{"entity-type":"item","numeric-id":372987,"id":"Q372987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773206$496427E1-0A42-42AA-9A24-98F47B6E3294","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":"Q1773206$49C848E4-59FC-4D07-8F40-221A8138B661","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00916f50a25833282b599fa13c2d7aac3ea8143a","datavalue":{"value":{"time":"+2005-04-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":"Q1773206$8E703662-0F5B-4E2B-9B02-E75BC8A64C05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa3a33d00cceb0965990a1533f17e33a49cd1056","datavalue":{"value":"https://arxiv.org/abs/math/0107130","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773206$36370046-C030-427F-9103-AB98D8044FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2b8e0efe92bca2f42dde3250f576ae9ef7f4ac0","datavalue":{"value":"https://eudml.org/doc/124542","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773206$02808358-AFD2-4A9E-AE76-CAC57A5FB4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a66a0312a78b3f45445de7f82f3ba227335a4ec5","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1r14.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773206$8BD44005-8499-4C5F-8827-71AB1BA16DB8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"22e2463683ce91b98204dd6dda95734e00f3be06","datavalue":{"value":"Summary: Inspired by work of McKay, Morse, and Wilf, we give an exact count of the involutions in \\({\\mathcal S}_{n}\\) which contain a given permutation \\(\\tau\\in{\\mathcal S}_{k}\\) as a subsequence; this number depends on the patterns of the first \\(j\\) values of \\(\\tau\\) for \\(1\\leq j\\leq k\\). We then use this to define a partition of \\({\\mathcal S}_{k}\\), analogous to Wilf-classes in the study of pattern avoidance, and examine properties of this equivalence. In the process, we show that a permutation \\(\\tau_1\\ldots\\tau_k\\) is layered if and only if, for \\(1\\leq j\\leq k\\), the pattern of \\(\\tau_1\\ldots\\tau_j\\) is an involution. We also obtain a result of Sagan and Stanley counting the standard Young tableaux of size \\(n\\) which contain a fixed tableau of size \\(k\\) as a subtableau.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773206$2F1DB826-FF13-458A-B9E8-C277F4FD1E80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773206$CE087A52-8457-4DFA-81C3-6C4C7D2040A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773206$65BF3882-91AD-42E1-98CE-092218FFBC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773206$875D15EC-9634-4C05-9642-C14309E8848D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bb596b9026eb04a892f0227747cc3c302c027cf","datavalue":{"value":"2161315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773206$3D8C9CFB-8679-4A4A-90F8-F96790F14CC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773206$52B9EDD1-DAFB-4488-8B64-F4F33551EA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773206$73D3F726-2ACE-4C81-AD8B-59F416DB2F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d589d1418bb454d0d57abd8c2020b4fc06552aa","datavalue":{"value":"pattern avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773206$B571D08C-6342-4DFA-B598-BBFF6E0932AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3b1e4959e616eefee64e959bc1ab31243717253","datavalue":{"value":"Young tableux","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773206$5E12DFEA-5BD8-4760-B94B-0099A8D20B85","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":"Q1773206$0949EAA1-2988-46B6-BF33-8E7D11663AA8","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4ae6263bbfa193347d8a10456c59fd9f74ddc50a","datavalue":{"value":"bafkreialskmabsdum5hj2haci43a3qatuhsvynspqxjy3spqpzlvoeekay","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773206$D2D37C8E-2041-496A-97BA-AF0CBCBFBD5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6ee5118814bf668c12cbd5dc17b998acfbd16a2","datavalue":{"value":{"entity-type":"item","numeric-id":697102,"id":"Q697102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6981028b90248b125e7866ab04a2176b8b48211a","datavalue":{"value":{"amount":"+0.7742199897766113","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":"Q1773206$058D0FA2-D979-432C-B838-AE2257E4863D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c648e3029a7867d9b7b1ea85ce7ba213f11b746a","datavalue":{"value":{"entity-type":"item","numeric-id":2488929,"id":"Q2488929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6981028b90248b125e7866ab04a2176b8b48211a","datavalue":{"value":{"amount":"+0.7742199897766113","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":"Q1773206$9B2C25D1-C241-4BE3-BF88-2F7D7ACDA64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76c596d06736bcb9e1c7ae73d6a2204578eee005","datavalue":{"value":{"entity-type":"item","numeric-id":2490390,"id":"Q2490390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db99f7807567d872b1503f49e4493439ec170750","datavalue":{"value":{"amount":"+0.7593483924865723","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":"Q1773206$9B32C5D9-2CFE-4774-B827-03266354A848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96b5fd97a7568b7f73f7508dd6cd6725b4b5b061","datavalue":{"value":{"entity-type":"item","numeric-id":854848,"id":"Q854848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08056475cf424520d28b25e976cf397c0a8aaefb","datavalue":{"value":{"amount":"+0.7575873732566833","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":"Q1773206$FD05DD02-76E8-43BA-9168-582408C91618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebad85681a7616991db9cf5c9b99dbc49b683f86","datavalue":{"value":{"entity-type":"item","numeric-id":1024331,"id":"Q1024331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b871b2935c945a8b115ef509efb65b3c274ffb31","datavalue":{"value":{"amount":"+0.746003270149231","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":"Q1773206$D3F8CCD1-D6E8-4099-92F7-E32332E4F3D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subsequence containment by involutions","badges":[]}}}}}