{"entities":{"Q540135":{"pageid":541902,"ns":120,"title":"Item:Q540135","lastrevid":62633754,"modified":"2026-04-11T07:25:09Z","type":"item","id":"Q540135","labels":{"en":{"language":"en","value":"Mesh patterns and the expansion of permutation statistics as sums of permutation patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903053"}},"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":"Q540135$417AEDF9-A456-4695-92B2-E610E6D842E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c588a2bd5ff644d4678e163c66b80564782801f8","datavalue":{"value":{"text":"Mesh patterns and the expansion of permutation statistics as sums of permutation patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540135$E34A21A8-C2BB-40EE-885A-CEB787688915","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37a89c0ea9e35b34b43e4f41052d4e2b4701e440","datavalue":{"value":"1220.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540135$8D0BE71F-F6D9-401D-9E68-663B0D863E8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fc1208d651a015dc6f8950137c17faf5fd1e9b7","datavalue":{"value":{"entity-type":"item","numeric-id":479231,"id":"Q479231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540135$C2715588-86C4-44FA-A9E6-B3E4E1C7BBB9","rank":"normal"},{"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":"Q540135$7E856DA5-3BE2-4308-AB57-FBC3433D25AC","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":"Q540135$115939FC-7D5D-4E83-A3A4-A261BAA446DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540135$AA079340-C2A4-46CE-ABA8-DFB9463384B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccd92d0a3a86d04fe3e2ba86e28322be094eced0","datavalue":{"value":"https://arxiv.org/abs/1102.4226","type":"string"},"datatype":"url"},"type":"statement","id":"Q540135$027138A4-07B8-4957-B80C-923173646D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c3452f2d905f00fbd52af4d348b5bd928a3d94a","datavalue":{"value":"https://eudml.org/doc/228398","type":"string"},"datatype":"url"},"type":"statement","id":"Q540135$5EB6EAEE-C3F4-453C-838D-03BBEFA1F312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"512df1f6302b330c87fae00361ee390771b0a83f","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i2p5.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540135$D3A7A258-CBDE-4A47-8A15-13F216D12416","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6001cfb73108bb205483114d0550284eb2d52f29","datavalue":{"value":"Summary: Any permutation statistic \\(f: \\mathfrak{S} \\to \\mathbb{C}\\) may be represented uniquely as a possibly infinite, linear combination of (classical) permutation patterns: \\(f=\\Sigma_\\tau \\lambda_f(\\tau)\\tau\\). To provide explicit expansions for certain statistics, we introduce a new type of permutation patterns that we call mesh patterns. Intuitively, an occurrence of the mesh pattern \\(p= (\\pi,R)\\) is an occurrence of the permutation pattern \\(\\pi\\) with additional restrictions specified by \\(R\\) on the relative position of the entries of the occurrence. We show that, for any mesh pattern \\(p= (\\pi,R)\\), we have \\(\\lambda_p(\\tau)= (-1)^{|\\tau|-|\\pi|}p^*(\\tau)\\), where \\(p^*= (\\pi, R^c)\\) is the mesh pattern with the same underlying permutation as \\(p\\) but with complementary restrictions. We use this result to expand some well known permutation statistics, such as the number of left-to-right maxima, descents, excedances, fixed points, strong fixed points, and the major index. We also show that alternating permutations, Andr\u00e9 permutations of the first kind and simsun permutations occur naturally as permutations avoiding certain mesh patterns. Finally, we provide new natural Mahonian statistics.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540135$3F1CC9B4-0955-4362-8FCF-3984E2C812C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540135$757DE00D-978A-4DAC-B79F-9066263F7523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540135$8D842DB3-09D2-4C13-9BC1-49C1FE139CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540135$88588B4D-F7CE-4529-A1A1-2291C5E1CFC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84da82c4b7677390ba105a69ca9f614bb93bec79","datavalue":{"value":"5903053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540135$E5CFE095-DAD6-4DC3-A7F5-282D9AF984D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07a18557b3386ab2ec9bc2a2b0155529de8850bc","datavalue":{"value":"permutation statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q540135$DAA6118C-8A55-4DA9-9031-BD15291D8ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31a14a8a9bc219eadb222ba5d6598c4eb6bf13b4","datavalue":{"value":"permutation pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q540135$0EC2247A-7F43-42C3-AC93-24710231306F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3080e8e77198311bca15e3f9716866a0bdb21a98","datavalue":{"value":"mesh patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q540135$0C9A9BDF-CA88-463B-B57D-B9326BE4FE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0e2c5a1a077b2e8fa7e104e17ebf5c31c9eabc1","datavalue":{"value":"left-to-right maxima","type":"string"},"datatype":"string"},"type":"statement","id":"Q540135$613922E1-92A3-43F2-B0A1-43A82DC96934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed1fd657c758e18a25b6b710a4f978cebdedccd8","datavalue":{"value":"descents","type":"string"},"datatype":"string"},"type":"statement","id":"Q540135$B96527C3-8CB8-470A-945F-985B7439B67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a55f8422a36c4837a2afcdd165faaa461328260","datavalue":{"value":"excedances","type":"string"},"datatype":"string"},"type":"statement","id":"Q540135$8A46DFBE-8AC1-4E29-87CA-81AFA682E01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c16a520779e2a2ff4966311174185bb42526dafd","datavalue":{"value":"strong fixed points","type":"string"},"datatype":"string"},"type":"statement","id":"Q540135$8DE14CAF-F740-4E85-AAE6-9B0A5102B41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18731952059e95cbf5446aab27ad1c7433f668b4","datavalue":{"value":"major index","type":"string"},"datatype":"string"},"type":"statement","id":"Q540135$A849ABDB-3602-4439-8F07-E79928EB13AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a14fdee470257c99704b70a2c0cb5a68f73acf9c","datavalue":{"value":"Andre permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q540135$DDE4DD4A-50C0-45A5-B3F9-EF2764C12DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc0237ac4cc9296416330185386a8493f86f90a4","datavalue":{"value":"simsun permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q540135$3646F769-4150-4EB1-8FB9-F3E19C929342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"507f1c959a40f5e8c44e3fdba6fd495e3296f09b","datavalue":{"value":"Mahonian statictics","type":"string"},"datatype":"string"},"type":"statement","id":"Q540135$A899FD53-AD70-485F-BDE0-D632A7255C96","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":"Q540135$A3252FB6-9FA7-4E11-8513-E695D993B081","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"be11d3e9c3aa2c8f9249e21fdcf8a42d9418a757","datavalue":{"value":"bafkreicp3oa7jiwec3o3dqwvwbhjcsq5thy2efjahs7d4nxzerswvpdxva","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540135$F3BA13F4-0DA1-437B-AE5F-4099AEB89B0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"479cee370d547a234548d56c65f5d2012b6a6eb5","datavalue":{"value":{"entity-type":"item","numeric-id":1580544,"id":"Q1580544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764b64dfec3adf4de0f7c7d054cbaa16fc61f6da","datavalue":{"value":{"amount":"+0.8350434303283691","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":"Q540135$3FB265E7-5EAB-430A-A466-74481264F850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dfb8f65b59dac4fc9a5fb9ea5761432e8df6c47","datavalue":{"value":{"entity-type":"item","numeric-id":1010867,"id":"Q1010867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764b64dfec3adf4de0f7c7d054cbaa16fc61f6da","datavalue":{"value":{"amount":"+0.8350434303283691","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":"Q540135$A28B39DC-98A9-43E7-9ACD-D167D6C89F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9839e43020ac60c935ce9c791291293739f434fa","datavalue":{"value":{"entity-type":"item","numeric-id":2287809,"id":"Q2287809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"514af4668472cfeec218d621b8d4f5837e371433","datavalue":{"value":{"amount":"+0.8306024670600891","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":"Q540135$74459E71-8F90-41EE-AF7F-510E7206C42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"304bd6a855ad484d78a4c60d3ee59d5001af5fde","datavalue":{"value":{"entity-type":"item","numeric-id":2326900,"id":"Q2326900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f04ace333d78b82977422d1a8c5fd75843c0e559","datavalue":{"value":{"amount":"+0.7848833799362183","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":"Q540135$0DC9C0D1-E22D-420F-BA38-F5E21BBFD4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b887f4e47c7643370ffad0ad05ab35739e8aa482","datavalue":{"value":{"entity-type":"item","numeric-id":5404224,"id":"Q5404224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97d0403efaf5326305f16050e31130052b3af798","datavalue":{"value":{"amount":"+0.7824486494064331","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":"Q540135$03AC4EDF-3CAD-4535-9140-476EFD4B1DE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Mesh patterns and the expansion of permutation statistics as sums of permutation patterns","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Mesh_patterns_and_the_expansion_of_permutation_statistics_as_sums_of_permutation_patterns"}}}}}