{"id":"https://openalex.org/W1941271855","doi":"https://doi.org/10.37236/2001","title":"Mesh Patterns and the Expansion of Permutation Statistics as Sums of Permutation Patterns","display_name":"Mesh Patterns and the Expansion of Permutation Statistics as Sums of Permutation Patterns","publication_year":2011,"publication_date":"2011-03-15","ids":{"openalex":"https://openalex.org/W1941271855","doi":"https://doi.org/10.37236/2001","mag":"1941271855"},"language":"en","primary_location":{"id":"doi:10.37236/2001","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2001","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i2p5/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i2p5/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066444388","display_name":"Petter Br\u00e4nd\u00e9n","orcid":null},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Petter Br\u00e4nd\u00e9n","raw_affiliation_strings":["KTH\u00a0\u2013 Royal Institute of Technology"],"affiliations":[{"raw_affiliation_string":"KTH\u00a0\u2013 Royal Institute of Technology","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034916191","display_name":"Anders Claesson","orcid":"https://orcid.org/0000-0001-5797-8673"},"institutions":[{"id":"https://openalex.org/I3130035786","display_name":"University Ucinf","ror":"https://ror.org/02cs9pv18","country_code":"CL","type":"education","lineage":["https://openalex.org/I3130035786"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Anders Claesson","raw_affiliation_strings":["Computer And Information Sciences"],"affiliations":[{"raw_affiliation_string":"Computer And Information Sciences","institution_ids":["https://openalex.org/I3130035786"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5066444388"],"corresponding_institution_ids":["https://openalex.org/I86987016"],"apc_list":null,"apc_paid":null,"fwci":17.4743,"has_fulltext":true,"cited_by_count":114,"citation_normalized_percentile":{"value":0.99812968,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"18","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13506","display_name":"Botanical Research and Chemistry","score":0.97079998254776,"subfield":{"id":"https://openalex.org/subfields/1105","display_name":"Ecology, Evolution, Behavior and Systematics"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.8419129848480225},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8278545141220093},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7906389236450195},{"id":"https://openalex.org/keywords/random-permutation","display_name":"Random permutation","score":0.6419804096221924},{"id":"https://openalex.org/keywords/cyclic-permutation","display_name":"Cyclic permutation","score":0.551918089389801},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.5134943127632141},{"id":"https://openalex.org/keywords/bit-reversal-permutation","display_name":"Bit-reversal permutation","score":0.4429202675819397},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.4162904620170593},{"id":"https://openalex.org/keywords/star","display_name":"Star (game theory)","score":0.4139222204685211},{"id":"https://openalex.org/keywords/sigma","display_name":"Sigma","score":0.411953866481781},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4107082784175873},{"id":"https://openalex.org/keywords/symmetric-group","display_name":"Symmetric group","score":0.2001265287399292},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.062462419271469116}],"concepts":[{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.8419129848480225},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8278545141220093},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7906389236450195},{"id":"https://openalex.org/C200985842","wikidata":"https://www.wikidata.org/wiki/Q3375503","display_name":"Random permutation","level":3,"score":0.6419804096221924},{"id":"https://openalex.org/C77670614","wikidata":"https://www.wikidata.org/wiki/Q212130","display_name":"Cyclic permutation","level":3,"score":0.551918089389801},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.5134943127632141},{"id":"https://openalex.org/C175473596","wikidata":"https://www.wikidata.org/wiki/Q4918660","display_name":"Bit-reversal permutation","level":4,"score":0.4429202675819397},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.4162904620170593},{"id":"https://openalex.org/C2780897414","wikidata":"https://www.wikidata.org/wiki/Q7600592","display_name":"Star (game theory)","level":2,"score":0.4139222204685211},{"id":"https://openalex.org/C2778049214","wikidata":"https://www.wikidata.org/wiki/Q7512234","display_name":"Sigma","level":2,"score":0.411953866481781},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4107082784175873},{"id":"https://openalex.org/C128622974","wikidata":"https://www.wikidata.org/wiki/Q849512","display_name":"Symmetric group","level":2,"score":0.2001265287399292},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.062462419271469116},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/2001","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2001","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i2p5/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/2001","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2001","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i2p5/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8683756101","display_name":null,"funder_award_id":"support","funder_id":"https://openalex.org/F4320322327","funder_display_name":"Knut och Alice Wallenbergs Stiftelse"}],"funders":[{"id":"https://openalex.org/F4320320936","display_name":"Royal Swedish Academy of Sciences","ror":"https://ror.org/00j62qv07"},{"id":"https://openalex.org/F4320322327","display_name":"Knut och Alice Wallenbergs Stiftelse","ror":"https://ror.org/004hzzk67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1941271855.pdf","grobid_xml":"https://content.openalex.org/works/W1941271855.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1497373391","https://openalex.org/W1530744624","https://openalex.org/W1548412882","https://openalex.org/W1562346447","https://openalex.org/W1983387556","https://openalex.org/W2017072639","https://openalex.org/W2063474714","https://openalex.org/W2068033911","https://openalex.org/W2076079599","https://openalex.org/W2121947368","https://openalex.org/W2502967935","https://openalex.org/W2952552917","https://openalex.org/W4212838771","https://openalex.org/W4285719527","https://openalex.org/W4384817650","https://openalex.org/W6633749307","https://openalex.org/W6697549010"],"related_works":["https://openalex.org/W2533058927","https://openalex.org/W1887300513","https://openalex.org/W4297729179","https://openalex.org/W3133549692","https://openalex.org/W2391050754","https://openalex.org/W2074196947","https://openalex.org/W1998320900","https://openalex.org/W4312051210","https://openalex.org/W2952739688","https://openalex.org/W4299949493"],"abstract_inverted_index":{"Any":[0],"permutation":[1,17,34,54,96,112],"statistic":[2],"$f:{\\mathfrak{S}}\\to{\\mathbb":[3],"C}$":[4],"may":[5],"be":[6],"represented":[7],"uniquely":[8],"as":[9,97,115,149],"a,":[10],"possibly":[11],"infinite,":[12],"linear":[13],"combination":[14],"of":[15,33,44,52,67,70,118,140],"(classical)":[16],"patterns:":[18],"$f=":[19],"\\Sigma_\\tau\\lambda_f(\\tau)\\tau$.":[20],"To":[21],"provide":[22,157],"explicit":[23],"expansions":[24],"for":[25,76],"certain":[26,152],"statistics,":[27,113],"we":[28,37,81,156],"introduce":[29],"a":[30],"new":[31,158],"type":[32],"patterns":[35],"that":[36,135],"call":[38],"mesh":[39,46,78,90,153],"patterns.":[40,154],"Intuitively,":[41],"an":[42,50],"occurrence":[43,51],"the":[45,53,64,68,71,89,93,116,129,141],"pattern":[47,55,79,91],"$p=(\\pi,R)$":[48],"is":[49,88],"$\\pi$":[56],"with":[57,92,100],"additional":[58],"restrictions":[59],"specified":[60],"by":[61],"$R$":[62],"on":[63],"relative":[65],"position":[66],"entries":[69],"occurrence.":[72],"We":[73,103,132],"show":[74,134],"that,":[75],"any":[77],"$p=(\\pi,R)$,":[80],"have":[82],"$\\lambda_p(\\tau)":[83],"=":[84],"(-1)^{|\\tau|-|\\pi|}{p}^{\\star}(\\tau)$":[85],"where":[86],"${p}^{\\star}=(\\pi,R^c)$":[87],"same":[94],"underlying":[95],"$p$":[98],"but":[99],"complementary":[101],"restrictions.":[102],"use":[104],"this":[105],"result":[106],"to":[107],"expand":[108],"some":[109],"well":[110],"known":[111],"such":[114],"number":[117],"left-to-right":[119],"maxima,":[120],"descents,":[121],"excedances,":[122],"fixed":[123,126],"points,":[124,127],"strong":[125],"and":[128,144],"major":[130],"index.":[131],"also":[133],"alternating":[136],"permutations,":[137],"Andr\u00e9":[138],"permutations":[139,146,150],"first":[142],"kind":[143],"simsun":[145],"occur":[147],"naturally":[148],"avoiding":[151],"Finally,":[155],"natural":[159],"Mahonian":[160],"statistics.":[161]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":16},{"year":2012,"cited_by_count":12}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}