{"entities":{"Q1028838":{"pageid":1030686,"ns":120,"title":"Item:Q1028838","lastrevid":69640989,"modified":"2026-04-13T08:23:51Z","type":"item","id":"Q1028838","labels":{"en":{"language":"en","value":"Wilf-equivalence on \\(k\\)-ary words, compositions, and parking functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576439"}},"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":"Q1028838$94A234D5-ACC7-48D2-B940-AB56D3E80E99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5c8be8a6c7db552c3c5904659f54617bd18980a","datavalue":{"value":{"text":"Wilf-equivalence on \\(k\\)-ary words, compositions, and parking functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028838$953EEF88-645B-4B33-8E6B-593622E96582","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7abc2d4aa0037faea3ce0c990587d560b2ec1462","datavalue":{"value":"1191.05011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028838$D5A6E6B3-D870-4701-8ACD-55D2494FA051","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c697b46636e11de2b7931fa0f06412c01aef6dc","datavalue":{"value":{"entity-type":"item","numeric-id":354439,"id":"Q354439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028838$D8D9BD4E-08CB-429D-BCD2-8C955F67B67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4ec630ca1bb4e505de3fedf965367f6ed2c9a91","datavalue":{"value":{"entity-type":"item","numeric-id":180375,"id":"Q180375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028838$F20C948D-4772-486C-93B5-7EA53A4135CC","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":"Q1028838$A70529FA-58DD-4BB8-9F0C-D943F12C40FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b7fce5b7b399ac4add92aeecf381b606c94d340","datavalue":{"value":{"time":"+2009-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028838$B32BFB34-08DA-4A00-8D58-AF541F06CB5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6a92a4f3a05a8773dad1bad025b600d3f3d266e","datavalue":{"value":"https://eudml.org/doc/117517","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028838$5B4777A4-A3CD-41EB-9D1B-ECE18557CF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1a08365466fd6fda58bda1e3ed13981ebfeda03","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r58.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028838$29B64C49-3CE7-4E44-B50E-928F012B21DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ea45a7c76d6e69b4fdb53474d04bed5d8fc10409","datavalue":{"value":"Summary: We study pattern-avoidance in the set of words over the alphabet \\([k]\\). We say that a word \\(w\\in[k]^n\\) contains a pattern \\(\\tau\\in[\\ell]^m\\) if \\(w\\) contains a subsequence order-isomorphic to \\(\\tau\\). This notion generalizes pattern-avoidance in permutations. We determine all the Wilf-equivalence classes of word patterns of length at most six. We also consider analogous problems within the set of integer compositions and the set of parking functions, which may both be regarded as special types of words, and which contain all permutations. In both these restricted settings, we determine the equivalence classes of all patterns of length at most five. As it turns out, the full classification of these short patterns can be obtained with only a few general bijective arguments, which are applicable to patterns of arbitrary size.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028838$7C980647-9DB3-4A22-8B41-CD58B11AF428","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028838$EFDC3A47-5F9C-4388-8907-885441327404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028838$34067143-7113-4E17-9781-863969841570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028838$8EBCFA6E-29BC-4393-98D8-4AE51EC8342F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028838$AB0B1B9A-2703-4E31-BECA-2A07E0ADE2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028838$0B0EF934-E6A3-47AD-846F-0BA4041D8BB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95091731dd05180d38b91caaae8e3328d40580d1","datavalue":{"value":"5576439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028838$D6639719-7CA5-4088-AD9A-D7B904308947","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":"Q1028838$362E10EB-ABBB-4F07-B0C9-AC4DF657EF73","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"029b7b70c449b564f8c258d0caa6da32393b5025","datavalue":{"value":"bafkreihpl24vuz5tslzyqnca2bkz5oezq5svwufahlixymwigmoi4v7bsm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028838$70F8D8A4-441F-42BD-BFE9-F1D143877C6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"699163494a0be25ac380299cbff9cf8e92fa0c72","datavalue":{"value":{"entity-type":"item","numeric-id":2077272,"id":"Q2077272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ecedf4f50401dbe9896ad3ae10368e71020bd25","datavalue":{"value":{"amount":"+0.8148244023323059","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":"Q1028838$3010BBEB-858B-490C-9F30-FF44842E2B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebac7db87e73909b88c74276ebcaebc4f19dc2fd","datavalue":{"value":{"entity-type":"item","numeric-id":3455038,"id":"Q3455038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823a74da3eed691efd6152ccbcb080b7da32cf17","datavalue":{"value":{"amount":"+0.8033798336982727","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":"Q1028838$97E67E5A-3C52-46F6-B421-8BDF6699CAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f25a0e3af2a1d4f4cb6afef86527352b2c4627e4","datavalue":{"value":{"entity-type":"item","numeric-id":6097995,"id":"Q6097995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93df3f9ad8cdbe014f1589f0d65213b9d335c7c4","datavalue":{"value":{"amount":"+0.778317928314209","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":"Q1028838$D05730F1-8B66-4F62-96A8-CD430D99472F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab6f8a198065fc56d26c8699d0bdba38efaa852","datavalue":{"value":{"entity-type":"item","numeric-id":2665759,"id":"Q2665759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"495b78ce70ce29eff389deee5ad244542cbfce12","datavalue":{"value":{"amount":"+0.7781185507774353","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":"Q1028838$5A4E5151-DF96-4AA0-AD69-F6457221845A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"824bc9530962b62e2b815b1393c327798829f642","datavalue":{"value":{"entity-type":"item","numeric-id":4560264,"id":"Q4560264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24d1e51f34829d4017d79b4154f2723f6b786a73","datavalue":{"value":{"amount":"+0.7773427963256836","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":"Q1028838$5299135F-0E11-4F69-84D3-E04B6E185458","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Wilf-equivalence on \\(k\\)-ary words, compositions, and parking functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Wilf-equivalence_on_%5C(k%5C)-ary_words,_compositions,_and_parking_functions"}}}}}