{"id":"https://openalex.org/W2587815823","doi":"https://doi.org/10.1137/17m1126734","title":"Semi-Baxter and Strong-Baxter: Two Relatives of the Baxter Sequence","display_name":"Semi-Baxter and Strong-Baxter: Two Relatives of the Baxter Sequence","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2587815823","doi":"https://doi.org/10.1137/17m1126734","mag":"2587815823"},"language":"en","primary_location":{"id":"doi:10.1137/17m1126734","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1126734","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1702.04529","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110181824","display_name":"Mathilde Bouvel","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mathilde Bouvel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091484790","display_name":"Veronica Guerrini","orcid":"https://orcid.org/0000-0001-8888-9243"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Veronica Guerrini","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043988338","display_name":"Andrew Rechnitzer","orcid":"https://orcid.org/0000-0002-4386-3207"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andrew Rechnitzer","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5018231504","display_name":"Simone Rinaldi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Simone Rinaldi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5584,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.54548287,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"32","issue":"4","first_page":"2795","last_page":"2819"},"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/T11716","display_name":"Random Matrices and Applications","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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.9923999905586243,"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/generating-function","display_name":"Generating function","score":0.7816634178161621},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7441673278808594},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.691487193107605},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.6392127275466919},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5504285097122192},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.46692416071891785},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4577348232269287},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.45539066195487976},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.4380042552947998},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42414015531539917},{"id":"https://openalex.org/keywords/enumerative-combinatorics","display_name":"Enumerative combinatorics","score":0.4143102467060089},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06526091694831848}],"concepts":[{"id":"https://openalex.org/C204911207","wikidata":"https://www.wikidata.org/wiki/Q860609","display_name":"Generating function","level":2,"score":0.7816634178161621},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7441673278808594},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.691487193107605},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.6392127275466919},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5504285097122192},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.46692416071891785},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4577348232269287},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.45539066195487976},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.4380042552947998},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42414015531539917},{"id":"https://openalex.org/C112497148","wikidata":"https://www.wikidata.org/wiki/Q336787","display_name":"Enumerative combinatorics","level":2,"score":0.4143102467060089},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06526091694831848},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1137/17m1126734","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1126734","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1702.04529","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1702.04529","pdf_url":"https://arxiv.org/pdf/1702.04529","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2587815823","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1702.04529.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:arpi.unipi.it:11568/1213071","is_oa":false,"landing_page_url":"https://hdl.handle.net/11568/1213071","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:usiena-air.unisi.it:11365/1066607","is_oa":false,"landing_page_url":"http://hdl.handle.net/11365/1066607","pdf_url":null,"source":{"id":"https://openalex.org/S4377196319","display_name":"Use Siena air (University of Siena)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102064193","host_organization_name":"University of Siena","host_organization_lineage":["https://openalex.org/I102064193"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.1702.04529","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1702.04529","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1702.04529","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1702.04529","pdf_url":"https://arxiv.org/pdf/1702.04529","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2587815823.pdf","grobid_xml":"https://content.openalex.org/works/W2587815823.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W636070063","https://openalex.org/W1512435182","https://openalex.org/W1712000421","https://openalex.org/W1759328148","https://openalex.org/W1955703416","https://openalex.org/W1978985258","https://openalex.org/W2035964580","https://openalex.org/W2038250522","https://openalex.org/W2047523883","https://openalex.org/W2057653226","https://openalex.org/W2066934281","https://openalex.org/W2067239301","https://openalex.org/W2079143604","https://openalex.org/W2092556779","https://openalex.org/W2140893304","https://openalex.org/W2146998892","https://openalex.org/W2165766451","https://openalex.org/W2256553136","https://openalex.org/W2340541605","https://openalex.org/W2588207498","https://openalex.org/W2597083359","https://openalex.org/W2963419264","https://openalex.org/W2992937527"],"related_works":["https://openalex.org/W2963539886","https://openalex.org/W1990936624","https://openalex.org/W2584789594","https://openalex.org/W3037001891","https://openalex.org/W2765255459","https://openalex.org/W2034934848","https://openalex.org/W2461834229","https://openalex.org/W2951078172","https://openalex.org/W2092556779","https://openalex.org/W2950781562","https://openalex.org/W2566019243","https://openalex.org/W2920737621","https://openalex.org/W2289169217","https://openalex.org/W2042632881","https://openalex.org/W2201174638","https://openalex.org/W1825313460","https://openalex.org/W3037406140","https://openalex.org/W2953049497","https://openalex.org/W2004076922","https://openalex.org/W2036187764"],"abstract_inverted_index":{"In":[0],"this":[1,80,122],"paper,":[2],"we":[3,17,32,76,94,140,162],"enumerate":[4,53],"two":[5],"families":[6],"of":[7,62,86,91,174,177],"pattern-avoiding":[8],"permutations:":[9],"those":[10,22],"avoiding":[11,23],"the":[12,24,43,50,106,119,127,136,145,180],"vincular":[13,25],"pattern":[14],"$2\\underbracket{41}3$,":[15,27],"which":[16,31,75,99,183],"call":[18,33,37],"semi-Baxter":[19,38,51,110,146],"permutations,":[20,111,161],"and":[21,29,40,68],"patterns":[26],"$3\\underbracket{14}2,$":[28],"$3\\underbracket{41}2$,":[30],"strong-Baxter":[34,41,92,160],"permutations.":[35],"We":[36,47],"numbers":[39,42,52],"associated":[44],"enumeration":[45],"sequences.":[46],"prove":[48,78],"that":[49,90,150,164,173],"in":[54,79,179],"addition":[55],"plane":[56],"permutations":[57,65],"(avoiding":[58],"$2\\underbracket{14}3$).":[59],"The":[60],"problem":[61],"counting":[63],"these":[64],"was":[66],"open":[67],"has":[69],"given":[70],"rise":[71],"to":[72,186],"several":[73],"conjectures,":[74],"also":[77,131],"paper.":[81],"For":[82,109,159],"each":[83],"family":[84,176],"(that":[85],"semi-Baxter---or,":[87],"equivalently,":[88],"plane---and":[89],"permutations),":[93],"describe":[95],"a":[96,102,148,175],"generating":[97,107,128,138,166],"tree,":[98],"translates":[100],"into":[101],"functional":[103],"equation":[104],"for":[105,126,144],"function.":[108],"it":[112],"is":[113,168,184],"solved":[114],"using":[115],"(a":[116,169],"variant":[117],"of)":[118,172],"kernel":[120],"method:":[121],"gives":[123],"an":[124],"expression":[125],"function":[129,167],"while":[130],"proving":[132],"its":[133],"D-finiteness.":[134],"From":[135],"obtained":[137],"function,":[139],"derive":[141],"closed":[142],"formulas":[143],"numbers,":[147],"recurrence":[149],"they":[151],"satisfy,":[152],"as":[153,155],"well":[154],"their":[156,165],"asymptotic":[157],"behavior.":[158],"show":[163],"slight":[170],"modification":[171],"walks":[178],"quarter":[181],"plane,":[182],"known":[185],"be":[187],"non--D-finite.":[188]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}