{"entities":{"Q5948366":{"pageid":8125168,"ns":120,"title":"Item:Q5948366","lastrevid":47698891,"modified":"2026-01-02T11:29:13Z","type":"item","id":"Q5948366","labels":{"en":{"language":"en","value":"Pattern avoidance in coloured permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1668952"}},"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":"Q5948366$40897D6F-CF69-4376-A87C-EF21834CA1E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"358713302c0166713a98dacb4a6ecb95960b4676","datavalue":{"value":{"text":"Pattern avoidance in coloured permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5948366$6EC77F99-F3F4-4D9D-9AFD-CAC869F48730","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4776c16282391c5edfa5084a9becf7862042b7be","datavalue":{"value":"0986.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948366$593DEE43-2062-4B52-A315-8B23E04901E3","rank":"normal"}],"P16":[{"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":"Q5948366$03CF1A81-483E-44F2-B5C2-494F3C467A82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"56f073f9ab604f3c0237b36ea8964cdfa0d52193","datavalue":{"value":{"entity-type":"item","numeric-id":161489,"id":"Q161489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948366$D7F6C1A8-65E4-4A9B-8860-F6C490867D22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd23d86f8a62e2a287b0d3c845d667edeacbe3e6","datavalue":{"value":{"time":"+2002-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5948366$C910B9C0-FC29-4003-B001-F47A921F5C09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c44769bb0d15b1330eb18f6373c56aab96e56d1","datavalue":{"value":"https://eudml.org/doc/121817","type":"string"},"datatype":"url"},"type":"statement","id":"Q5948366$BED098D7-140F-4EA0-A461-78E243FF07DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5c2c8562aab195132c711f933f365494684483f","datavalue":{"value":"http://www.emis.de/journals/SLC/wpapers/s46mansour.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5948366$07AFDCEF-4E52-4AD2-8B9A-3C8B77ECD8B7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4c2e453a383fe1e064f27e4ca3ff49f8a1646b9","datavalue":{"value":{"entity-type":"item","numeric-id":587174,"id":"Q587174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948366$135428BF-0B2A-4E5E-A8CC-D5D7C8D97AA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948366$E6BF5412-E14D-4C72-BA7E-25B2F586291E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948366$6A2E8088-8139-414D-B5CE-988D6AD15DC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9004994aff16fd09c31446cfd30d0778faab2e9","datavalue":{"value":"1668952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948366$1B0A2EEF-BEA6-4209-9E97-6C0A3BC2871A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa0f46a2183a4818f355a85b77a4435d5298413","datavalue":{"value":"colored permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948366$8DD2FE92-4A18-423B-9ED0-6F14FDA89DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12de6438ae41386e1687337e8bb3496f1aee0737","datavalue":{"value":"pattern avoidance in the symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948366$C6148BA7-C9A7-4063-9B46-AB6ED3561815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a511c78332e768f713f1c0ea086afbbe03ec0e17","datavalue":{"value":"Wilf class","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948366$3B857BA1-E106-4EFA-B74F-F7CD679B5960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d795f1d62eca30b102b51e3ca8719ca71a89ede","datavalue":{"value":"hyperoctohedral group","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948366$40DDB022-7F69-4DDB-9E41-B7A277F9A5B8","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":"Q5948366$E99CDC3E-9FCE-41A0-ADD2-B97A3D463E89","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4c6f565ca07ed85bb8a0a27e073e9dddb1426619","datavalue":{"value":"bafkreiaodukn4hf6a2voesuftziwq4ycdnqqolsbun6zwnbev6qheeh4ku","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948366$54488C21-76C2-4F9D-AE1A-D4A5DB767B0C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb1295665ec0622cfcf793787a185e99890962c0","datavalue":{"value":"A coloured permutation of \\(n\\) is a permutation \\(\\psi = (\\psi_1, \\ldots, \\psi_n)\\) such that for each \\(k \\in [n]\\), there is a color \\(v_k\\) associated with the assignment \\(k \\mapsto \\psi_k\\). We can write this as \\(\\psi = (\\psi_1^{(v_1)}, \\ldots, \\psi_n^{(v_n)})\\). If \\(k \\leq n\\) and \\(\\varphi = (\\varphi_1^{(s_1)}, \\ldots, \\varphi_k^{(s_k)})\\), we say that \\(\\psi\\) contains \\(\\varphi\\), if there exist indices \\(i_1, \\ldots, i_k \\in [n]\\), \\(i_1 < \\cdots < i_k\\), such that (i) for each \\(j, l\\), \\(\\varphi_j < \\varphi_l\\) iff \\(\\psi_{i_j} < \\psi_{i_l}\\), and (ii) for each \\(j\\), \\(s_j = v_{i_j}\\). If \\(\\psi\\) does not contain \\(\\varphi\\), we say that \\(\\psi\\) is \\(\\varphi\\)-avoiding. NEWLINENEWLINENEWLINEThis paper presents of a number of formulas of the form: given \\(n\\), \\(r\\), the number of \\(r\\)-colored permutations of \\([n]\\) that avoid all the colored permutations \\(T = \\{\\varphi_1, \\varphi_2, \\ldots\\}\\) of \\([2]\\) is \\(|S_n^{(r)}(T)|= \\cdots\\). For example, for any one such \\(\\varphi\\), the number of \\(\\varphi\\)-avoiding \\(r\\)-colored permutations of \\([n]\\) is \\(|S_n^{(r)}(\\varphi)|= \\sum_{j=0}^n j!(r-1)^j \\binom nj^2\\). There are a few other results as well. Most of the proofs are elementary, although there is some basic work with a generating function.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948366$8ADC7365-A0F5-4631-A07B-F23CD2057DC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e98eabbb076f6caf5aa40505630be09efed7fe4","datavalue":{"value":{"entity-type":"item","numeric-id":2915610,"id":"Q2915610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d799e90e19e5826784768f94e0b8bbd9dcffbe99","datavalue":{"value":{"amount":"+0.8594432473182678","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":"Q5948366$59C288EF-05D2-4B3D-B523-CB198884E7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"382e61d688ecaa1fd9e932983285f626090f0073","datavalue":{"value":{"entity-type":"item","numeric-id":2915618,"id":"Q2915618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc9fa04a59060d8eb79caf6136262b1aedac7852","datavalue":{"value":{"amount":"+0.8225165009498596","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":"Q5948366$71FC7477-65FD-4756-94CA-46409B3B8F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67d6a4855fa35233601c78c3f3240a2ce35a22c4","datavalue":{"value":{"entity-type":"item","numeric-id":1430526,"id":"Q1430526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d13a95a8693251272b9bac8efe811175721e33a0","datavalue":{"value":{"amount":"+0.8121052384376526","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":"Q5948366$95E727B2-8EB9-422B-8E0F-51B758058CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8588203efdc71836b7df5856a3da82bad649cada","datavalue":{"value":{"entity-type":"item","numeric-id":5404236,"id":"Q5404236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8908b50b947695be11e7f2396fa4b56b6e9c24e7","datavalue":{"value":{"amount":"+0.7778053879737854","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":"Q5948366$B003CFCD-40EB-4AA6-B128-DFB8353F3501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ebe7c2225c38fa6f44047ce4fef5b9b2df4bbc","datavalue":{"value":{"entity-type":"item","numeric-id":659572,"id":"Q659572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d773e8c3461124480c0e38e5086c1b366ba736","datavalue":{"value":{"amount":"+0.7689825296401978","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":"Q5948366$5307D3ED-F614-49DE-96E5-8E0B15B910B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5948366","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5948366"}}}}}