{"entities":{"Q625391":{"pageid":627238,"ns":120,"title":"Item:Q625391","lastrevid":57107241,"modified":"2026-03-26T16:02:45Z","type":"item","id":"Q625391","labels":{"en":{"language":"en","value":"Pattern avoidance in partial permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5852475"}},"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":"Q625391$ED0CEBCD-3665-40A0-8736-8D81B38F6F70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bab42ae94cad61ea524c77b671c890839467181f","datavalue":{"value":{"text":"Pattern avoidance in partial permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q625391$DEE64811-A57A-46F7-825A-179B1729BDAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9ef24bbae9ec71505b9586840d3a41796945497","datavalue":{"value":"1232.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625391$A0D005E3-67DD-4B0D-BA48-0D6E76E060DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2382c533b3737aef603ccad663a1f72ceff60c73","datavalue":{"value":{"entity-type":"item","numeric-id":215139,"id":"Q215139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625391$4A480759-280C-40D7-8C7D-E6BAE2EACF4E","rank":"normal"},{"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":"Q625391$B69D020F-A11D-44B5-A8A9-CD69C7D1F923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93d5b529cb72dbee5219c8278759bd209575efcd","datavalue":{"value":{"entity-type":"item","numeric-id":284735,"id":"Q284735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625391$2B401955-EC67-47E7-AE3C-229FA7CA78C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba44d81108b51c5e74dc72de0b9e3e5a20a1b0f0","datavalue":{"value":{"entity-type":"item","numeric-id":354440,"id":"Q354440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625391$5312F98A-0A62-4E2A-A196-3DF467D9DA6D","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":"Q625391$2332B75C-03F2-40BD-87B7-1678C67C89BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94e6b8b6646efe001edd9b80358ba7f0d8e6d8ae","datavalue":{"value":{"time":"+2011-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q625391$D5275819-48F8-48CA-9AF8-79126B5DED18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9350ad7b69711192703c5fb45660a2ffe2ff57c4","datavalue":{"value":"https://arxiv.org/abs/1005.2216","type":"string"},"datatype":"url"},"type":"statement","id":"Q625391$3B8D9014-2DAC-4A97-82E5-06D0C09B518B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e85a85847a1f363d6df083a8b1f27e25456804f7","datavalue":{"value":"https://eudml.org/doc/228663","type":"string"},"datatype":"url"},"type":"statement","id":"Q625391$83FA5C96-350C-4C74-AF0D-8A8EE3487091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8b2a4aa729c872c65cc4879e6987a60434b42ba","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p25.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q625391$F3B4BB5A-DA11-4EE4-AED3-C83BF8524AE0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc2e0937bb26287dd9fef2b1be62cda17ce864cc","datavalue":{"value":"The paper deals with pattern-avoidance in partial permutations. A \\textit{partial permutation} of size \\(n\\) with \\(k\\) holes is a word such that each symbol from the set \\(\\{1, 2,\\dots,n - k\\}\\) appears exactly once and the remaining \\(k\\) symbols are ``holes''.  The paper extends many well-known results on Wilf equivalence of permutation patterns to partial permutations with an arbitrary number of holes. In particular, the authors give refinements of earlier results due to \\textit{J. Backelin, J. West} and \\textit{G. Xin} [``Wilf-equivalence for singleton classes,'' Adv. Appl. Math. 38, No.\\,2, 133--148 (2007; Zbl 1127.05002)] and \\textit{Z. E. Stankova-Frenkel} and \\textit{J. West} [``Explicit enumeration of 321, hexagon-avoiding permutations,'' Discrete Math. 280, No.\\,1--3, 165--189 (2004; Zbl 1041.05003)], respectively. More precisely, they show that the patterns \\(123 \\cdots m\\tau\\) and \\(m(m-1)\\cdots21\\tau\\) are strongly Wilf-equivalent in the set of partial permutations, where \\(\\tau\\) is any permutation of \\(\\{m+1, \\dots, t \\}\\) and the patterns \\(312\\tau\\) and \\(231\\tau\\) are strongly Wilf-equivalent in the set of partial permutations, where \\(\\tau\\) is a permutation of \\(\\{4,5,\\dots,r\\}\\).  Moreover, the authors find a connection between Baxter permutations of size \\(k\\) and partial permutations with \\(k-2\\) holes. Also, they enumerate the partial permutations of size \\(n\\) with \\(k\\) holes avoiding a given pattern of length at most four, for each \\(n \\geq k \\geq1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q625391$FE12B0D4-7382-43F7-BAA1-0CDF09BFD65C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7992055f8856ed9b286e2a42b5676101882bacdf","datavalue":{"value":{"entity-type":"item","numeric-id":180375,"id":"Q180375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625391$49335BF9-7139-48D4-A29F-B598FE13F974","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625391$A107AF4D-733C-468B-BB0B-0C2121895A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625391$813C3C7D-E65C-4430-9E9C-F4C182A31021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625391$3B8C24B7-646A-4D01-B07A-4D17F83E7CAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62ca18fb393835135732a1077e6b29e5bc529cb9","datavalue":{"value":"5852475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625391$E2AA0F3A-691E-46EB-98E8-10E7360C9438","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5e15c5f004bba39e54eea84c1e13c93f99ecd1e","datavalue":{"value":"partial permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q625391$C4167BA1-35D4-4B85-B96E-99F5346F3B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d589d1418bb454d0d57abd8c2020b4fc06552aa","datavalue":{"value":"pattern avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q625391$9472C07F-3A1B-4B2D-B2EF-AF4E7E7F72E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3395446b10115a3f32446cf9ca20088ab20caa1","datavalue":{"value":"Wilf-equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q625391$87C0FD7E-6CAB-49E9-A643-605C870AECEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q625391$729948DA-521B-4478-9A2A-E53EEA7C37A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6f3a1745818d54e9165123c75be3b8789753d0b","datavalue":{"value":"Baxter permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q625391$24673D24-A731-4B73-95F0-2888CAE38158","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":"Q625391$2DB4E724-4190-4162-9924-E46684BEBBB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d960a920d81bdef8db79f818e8b6d24ae477c97","datavalue":{"value":{"entity-type":"item","numeric-id":4591328,"id":"Q4591328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5328999c9c66445a3f89fc62b9ddfd441a68a8b2","datavalue":{"value":{"amount":"+0.95513743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625391$83565086-8F06-4A1D-872E-1593B830B776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a90e088c079ff79219356c4edfe87eb12ba35d1","datavalue":{"value":{"entity-type":"item","numeric-id":393932,"id":"Q393932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e57dfbe95d1a47504999bfe98af7b33d36d32e87","datavalue":{"value":{"amount":"+0.8732078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625391$5294883B-1653-4056-9702-A07337CEC880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cbab4548f42153b2fba62e5d57505bf3c3d4870","datavalue":{"value":{"entity-type":"item","numeric-id":396905,"id":"Q396905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32391c4f5fe76b0277291171d9aebf516eb0c140","datavalue":{"value":{"amount":"+0.7769615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625391$668CBDB2-89B2-44CF-A5A1-36E0ECF27F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc0f976461965e8ac21850a5da255dbee3d8f8a","datavalue":{"value":{"entity-type":"item","numeric-id":1604771,"id":"Q1604771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81e1a26b4e95842a9da7cb564f80eda3e03f33b8","datavalue":{"value":{"amount":"+0.76664203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625391$6A481089-658E-4756-99FB-B71018891A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e43d82248a29a576b54a47267104d23ca58f88b","datavalue":{"value":{"entity-type":"item","numeric-id":2500950,"id":"Q2500950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c31f350b38fe2a69636a2e5eb9591fe1d8eb7722","datavalue":{"value":{"amount":"+0.75687015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625391$C1D441FA-DBAD-4A43-AA02-30C073EE2060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24fd9bee377a1825e420119738dcb32bf3a688aa","datavalue":{"value":{"entity-type":"item","numeric-id":659648,"id":"Q659648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8acb39a81ea4ddf385bb17ce6daa4bb1c49e25","datavalue":{"value":{"amount":"+0.75663495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625391$CC63B583-3BA0-47BA-AE3C-D4EE2D9625E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"203c89b17bc90d3938fbcc0543e099775a354772","datavalue":{"value":{"entity-type":"item","numeric-id":2134002,"id":"Q2134002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e250601d417ad643e097908f00c0e43e32fcbc6","datavalue":{"value":{"amount":"+0.7486589","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625391$3242F523-F91A-4066-98AE-B00F21676D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f017048b7597ccf07546a1b45ea8eea01f3e406b","datavalue":{"value":{"entity-type":"item","numeric-id":932580,"id":"Q932580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26880e6d32e9ab1cc96a5371439d854b90fb8273","datavalue":{"value":{"amount":"+0.74603933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625391$ED6FE77B-7CBA-448A-8CFA-191ACA6B535F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d11ec1f9a6cbb4b032033021c695c6b6d1b00a","datavalue":{"value":{"entity-type":"item","numeric-id":2571265,"id":"Q2571265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a8fdfa03eda3abdb339851651dc4eb61eb8bc3b","datavalue":{"value":{"amount":"+0.74449635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625391$3E97B49A-0254-466A-A383-992A09A21CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"131cc02d4c2213057903ca871a7b43ede62d2af5","datavalue":{"value":{"entity-type":"item","numeric-id":396936,"id":"Q396936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"281389eca2a3ff388840f3f1ffe8735b83b9b943","datavalue":{"value":{"amount":"+0.7413248","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625391$B69758B1-74D1-44C3-9E0E-DCB55C690680","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b85a4ff3ac73517ff78b8ba41a39a3f006f5516b","datavalue":{"value":"bafkreibcsvkp6pk3uxk7s7gawk6k5bqm4362phnztwezchqr6kqn7o37tm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625391$7A570A9E-1C04-4AF5-8742-FAC5AB86AE07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:625391","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:625391"}}}}}