{"id":"https://openalex.org/W4400197557","doi":"https://doi.org/10.5070/c64163842","title":"Intervals in the greedy Tamari posets","display_name":"Intervals in the greedy Tamari posets","publication_year":2024,"publication_date":"2024-07-01","ids":{"openalex":"https://openalex.org/W4400197557","doi":"https://doi.org/10.5070/c64163842"},"language":"en","primary_location":{"id":"doi:10.5070/c64163842","is_oa":true,"landing_page_url":"http://dx.doi.org/10.5070/c64163842","pdf_url":"https://escholarship.org/content/qt9342r6p5/qt9342r6p5.pdf","source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://escholarship.org/content/qt9342r6p5/qt9342r6p5.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014744803","display_name":"Mireille Bousquet\u2010M\u00e9lou","orcid":"https://orcid.org/0000-0002-2863-8300"},"institutions":[{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Mireille Bousquet-M\u00e9lou","raw_affiliation_strings":["LaBRI - Laboratoire Bordelais de Recherche en Informatique (Domaine Universitaire 351, cours de la Lib\u00e9ration 33405 Talence Cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LaBRI - Laboratoire Bordelais de Recherche en Informatique (Domaine Universitaire 351, cours de la Lib\u00e9ration 33405 Talence Cedex - France)","institution_ids":["https://openalex.org/I4210142254"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014065986","display_name":"Fr\u00e9d\u00e9ric Chapoton","orcid":"https://orcid.org/0000-0001-8313-1644"},"institutions":[{"id":"https://openalex.org/I4210118362","display_name":"Institut de Recherche Math\u00e9matique Avanc\u00e9e","ror":"https://ror.org/02hwgty18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210118362","https://openalex.org/I4210141950","https://openalex.org/I68947357"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fr\u00e9d\u00e9ric Chapoton","raw_affiliation_strings":["IRMA - Institut de Recherche Math\u00e9matique Avanc\u00e9e (7 rue Ren\u00e9-Descartes, 67084 Strasbourg Cedex, France - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRMA - Institut de Recherche Math\u00e9matique Avanc\u00e9e (7 rue Ren\u00e9-Descartes, 67084 Strasbourg Cedex, France - France)","institution_ids":["https://openalex.org/I4210118362"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5014744803"],"corresponding_institution_ids":["https://openalex.org/I4210142254"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18745763,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":"1","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.9998999834060669,"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.9998999834060669,"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T11428","display_name":"Advanced Mathematical Identities","score":0.9815000295639038,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8306005597114563},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7687026262283325},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5716397762298584},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.5592867732048035},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5379998683929443},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.525981605052948},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5167866945266724},{"id":"https://openalex.org/keywords/generating-function","display_name":"Generating function","score":0.5071680545806885},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.475513756275177},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.42853349447250366},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.42616114020347595},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4158034324645996},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.10080233216285706}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8306005597114563},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7687026262283325},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5716397762298584},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5592867732048035},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5379998683929443},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.525981605052948},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5167866945266724},{"id":"https://openalex.org/C204911207","wikidata":"https://www.wikidata.org/wiki/Q860609","display_name":"Generating function","level":2,"score":0.5071680545806885},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.475513756275177},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.42853349447250366},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.42616114020347595},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4158034324645996},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.10080233216285706},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.5070/c64163842","is_oa":true,"landing_page_url":"http://dx.doi.org/10.5070/c64163842","pdf_url":"https://escholarship.org/content/qt9342r6p5/qt9342r6p5.pdf","source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04056126v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04056126","pdf_url":"https://hal.science/hal-04056126/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Combinatorial Theory, 2023, 4 (1), ⟨10.5070/C64163842⟩","raw_type":"Journal articles"},{"id":"pmh:oai:escholarship.org:ark:/13030/qt9342r6p5","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/9342r6p5","pdf_url":"https://escholarship.org/content/qt9342r6p5/qt9342r6p5.pdf?t=sfxpra","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Combinatorial Theory, vol 4, iss 1","raw_type":"article"}],"best_oa_location":{"id":"doi:10.5070/c64163842","is_oa":true,"landing_page_url":"http://dx.doi.org/10.5070/c64163842","pdf_url":"https://escholarship.org/content/qt9342r6p5/qt9342r6p5.pdf","source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.44999998807907104,"display_name":"Zero hunger","id":"https://metadata.un.org/sdg/2"}],"awards":[{"id":"https://openalex.org/G7814125300","display_name":null,"funder_award_id":"ANR-19-CE40-0018","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8318455765","display_name":null,"funder_award_id":"ANR-19","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G842795366","display_name":null,"funder_award_id":"ANR-19-CE48-0011","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8581391534","display_name":null,"funder_award_id":"ANR-19-CE40-0017","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400197557.pdf","grobid_xml":"https://content.openalex.org/works/W4400197557.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1579422873","https://openalex.org/W1585244820","https://openalex.org/W1836527154","https://openalex.org/W1971351183","https://openalex.org/W1986886622","https://openalex.org/W2083916911","https://openalex.org/W2108685104","https://openalex.org/W2129142192","https://openalex.org/W2142210784","https://openalex.org/W2468279723","https://openalex.org/W2549866415","https://openalex.org/W2681780651","https://openalex.org/W2893314272","https://openalex.org/W2922913590","https://openalex.org/W2963489061","https://openalex.org/W2996073728","https://openalex.org/W2998484596","https://openalex.org/W2998780736","https://openalex.org/W4231199984","https://openalex.org/W4288400169","https://openalex.org/W4293168872","https://openalex.org/W4380990376","https://openalex.org/W4383213593"],"related_works":["https://openalex.org/W1982980084","https://openalex.org/W2024532720","https://openalex.org/W2045390532","https://openalex.org/W2185890583","https://openalex.org/W4294907297","https://openalex.org/W2755645001","https://openalex.org/W2741744010","https://openalex.org/W2983974591","https://openalex.org/W2952144822","https://openalex.org/W4302602599"],"abstract_inverted_index":{"We":[0,63,147,166],"consider":[1],"a":[2,66,120,180],"greedy":[3,55,89],"version":[4],"of":[5,37,51,60,85,94,109,126,130,134,172],"the":[6,24,35,43,49,54,83,88,107,124,127,131,135,150,160,169],"\\(m\\)-Tamari":[7,45,162],"order":[8,27,56,90],"defined":[9],"on":[10,57,91],"\\(m\\)-Dyck":[11,58],"paths,":[12],"recently":[13],"introduced":[14],"by":[15,18,34],"Dermenjian.":[16],"Inspired":[17],"intriguing":[19],"connections":[20],"between":[21],"intervals":[22,41,52,86,158],"in":[23,42,53,87,159],"ordinary":[25,44,161],"{1-}Tamari":[26],"and":[28,31,118,175],"planar":[29,73,191],"triangulations,":[30],"more":[32],"generally":[33],"existence":[36],"simple":[38,67],"formulas":[39],"counting":[40],"orders,":[46],"we":[47],"investigate":[48],"number":[50,84,108],"paths":[59,93],"fixed":[61],"size.":[62],"find":[64],"again":[65],"formula,":[68],"which":[69,104],"also":[70,106],"counts":[71],"certain":[72],"maps":[74,111],"(of":[75],"prescribed":[76],"size)":[77],"called":[78],"\\((m+1)\\)-constellations.For":[79],"instance,":[80],"when":[81],"\\(m=1\\)":[82],"{1-}Dyck":[92],"length":[95,125],"\\(2n\\)":[96],"is":[97,105,116,142],"proved":[98],"to":[99,156],"be":[100,154],"\\(\\frac{3\\cdot":[101],"2^{n-1}}{(n+1)(n+2)}":[102],"\\binom{2n}{n}\\),":[103],"bipartite":[110],"with":[112],"\\(n\\)":[113],"edges.Our":[114],"approach":[115,152],"recursive,":[117],"uses":[119],"\"catalytic\"":[121],"parameter,":[122],"namely":[123],"final":[128],"descent":[129],"upper":[132],"path":[133],"interval.":[136],"The":[137],"resulting":[138],"bivariate":[139],"generating":[140,195],"function":[141],"algebraic":[143,194],"for":[144],"all":[145],"\\(m\\).":[146],"show":[148],"that":[149],"same":[151],"can":[153],"used":[155],"count":[157],"lattices":[163],"as":[164],"well.":[165],"thus":[167],"recover":[168],"earlier":[170],"result":[171],"Bousquet-M\u00e9lou,":[173],"Fusy":[174],"Pr\u00e9ville-Ratelle,":[176],"who":[177],"were":[178],"using":[179],"different":[181],"catalytic":[182],"parameter.Mathematics":[183],"Subject":[184],"Classifications:":[185],"05A15,":[186],"06A07,":[187],"06A11Keywords:":[188],"Tamari":[189],"posets,":[190],"maps,":[192],"enumeration,":[193],"functions":[196]},"counts_by_year":[],"updated_date":"2026-05-12T08:28:47.272897","created_date":"2025-10-10T00:00:00"}