{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,26]],"date-time":"2026-09-26T16:04:02Z","timestamp":1790438642946,"version":"4.1.0"},"reference-count":32,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>In this paper, we enumerate two families of pattern-avoiding permutations: those avoiding the vincular pattern $2\\underbracket{41}3$, which we call semi-Baxter permutations, and those avoiding the vincular patterns $2\\underbracket{41}3$, $3\\underbracket{14}2,$ and $3\\underbracket{41}2$, which we call strong-Baxter permutations. We call semi-Baxter numbers and strong-Baxter numbers the associated enumeration sequences. We prove that the semi-Baxter numbers enumerate in addition plane permutations (avoiding $2\\underbracket{14}3$). The problem of counting these permutations was open and has given rise to several conjectures, which we also prove in this paper. For each family (that of semi-Baxter---or, equivalently, plane---and that of strong-Baxter permutations), we describe a generating tree, which translates into a functional equation for the generating function. For semi-Baxter permutations, it is solved using (a variant of) the kernel method: this gives an expression for the generating function while also proving its D-finiteness. From the obtained generating function, we derive closed formulas for the semi-Baxter numbers, a recurrence that they satisfy, as well as their asymptotic behavior. For strong-Baxter permutations, we show that their generating function is (a slight modification of) that of a family of walks in the quarter plane, which is known to be non--D-finite.<\/jats:p>","DOI":"10.1137\/17m1126734","type":"journal-article","created":{"date-parts":[[2018,12,4]],"date-time":"2018-12-04T13:18:41Z","timestamp":1543929521000},"page":"2795-2819","source":"Crossref","is-referenced-by-count":20,"title":["Semi-Baxter and Strong-Baxter: Two Relatives of the Baxter Sequence"],"prefix":"10.1137","volume":"32","author":[{"given":"Mathilde","family":"Bouvel","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Veronica","family":"Guerrini","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrew","family":"Rechnitzer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Simone","family":"Rinaldi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,12,4]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2018.02.006"},{"key":"atypb2","doi-asserted-by":"crossref","first-page":"P35","DOI":"10.37236\/2607","volume":"20","author":"Asinowski A.","year":"2013","journal-title":"Electron. J. Combin."},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(01)00250-3"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1080\/10236199908808200"},{"key":"atypb5","first-page":"19","volume":"6","author":"Baxter A. M.","year":"2015","journal-title":"J. Comb."},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/s00026-005-0246-6"},{"key":"atypb7","unstructured":"D. I. Bevan,\n                      On the Growth of Permutation Classes\n                      , Ph.D. thesis, The Open University, 2015; preprint version available athttps:\/\/arxiv.org\/abs\/1506.06688."},{"key":"atypb8","unstructured":"D. I. Bevan,\n                      private communication\n                      , 2017."},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2013.09.005"},{"key":"atypb10","doi-asserted-by":"crossref","unstructured":"N. Bonichon, M. Bousquet-M\u00e9lou, and \u00c9. Fusy,\n                      Baxter permutations and plane bipolar orientations\n                      , S\u00e9m. Lothar. Combin., 61A (2008), B61Ah.","DOI":"10.1016\/j.endm.2008.06.011"},{"key":"atypb11","doi-asserted-by":"crossref","first-page":"R19","DOI":"10.37236\/1691","volume":"9","author":"M","year":"2003","journal-title":"Electron. J. Combin."},{"key":"atypb12","first-page":"1","author":"Bousquet-M\u00e9lou M.","year":"2010","journal-title":"RI"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/s00026-007-0322-1"},{"key":"atypb14","first-page":"B54e","volume":"54","author":"Bousquet-M\u00e9lou M.","year":"2005","journal-title":"S\u00e9m. Lothar. Combin."},{"key":"atypb15","doi-asserted-by":"crossref","unstructured":"M. Bouvel, V. Guerrini, and S. Rinaldi,\n                      Slicings of parallelogram polyominoes, or how Baxter and Schr\u00f6der can be reconciled\n                      , in Proceedings of the 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016), Vancouver, Discrete Math. Theor. Comput. Sci. (DMTCS) Proc. BC, 2016, pp. 287-298.","DOI":"10.46298\/dmtcs.6357"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1007\/s00026-014-0219-8"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(78)90068-7"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1007\/s00222-018-0787-z"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2010.03.017"},{"key":"atypb20","doi-asserted-by":"crossref","unstructured":"P. Flajolet and R. Sedgewick,\n                      Analytic Combinatorics\n                      , Cambridge University Press, Cambridge, UK, 2009.","DOI":"10.1017\/CBO9780511801655"},{"key":"atypb21","unstructured":"S. Garrabrant and I. Pak,\n                      Pattern Avoidance is not P-Recursive\n                      , preprint,https:\/\/arxiv.org\/abs\/1505.06508, 2015."},{"key":"atypb22","unstructured":"S. Gire,\n                      Arbres, permutations \u00e0 motifs exclus et cartes planaires: quelques probl\u00e8mes algorithmiques et combinatoires\n                      , Ph.D. thesis, Universit\u00e9 Bordeaux I, 1993."},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2007.08.003"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2012.07.006"},{"key":"atypb25","unstructured":"OEIS Foundation Inc.\n                      The On-line Encyclopedia of Integer Sequences\n                      , 2018."},{"key":"atypb26","unstructured":"M. A. Martinez and C. D. Savage,\n                      Patterns in Inversion SequencesII:Inversion Sequences Avoiding Triples of Relations\n                      , version v2, preprint,https:\/\/arxiv.org\/abs\/1609.08106v2, 2018."},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1006\/jnth.1996.0072"},{"key":"atypb28","unstructured":"M. Petkovsek, H. S. Wilf, and D. Zeilberger,\n                      $A=B$\n                      , AK Peters, Wellesley, 1996."},{"key":"atypb29","doi-asserted-by":"crossref","first-page":"R29","DOI":"10.37236\/301","volume":"17","author":"Pudwell L.","year":"2010","journal-title":"Electron. J. Combin."},{"key":"atypb30","doi-asserted-by":"crossref","unstructured":"N. Reading,\n                      Lattice congruence, fans and Hopf algebras\n                      , J. Combin. Theory Ser. A, 110 (2005), pp. 237-273.","DOI":"10.1016\/j.jcta.2004.11.001"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(94)00067-1"},{"key":"atypb32","unstructured":"J. West,\n                      Enumeration of Reading's twisted Baxter permutations\n                      , in Proceedings of the Fourth Annual International Conference on Permutation Patterns, Reykjavik University, Reykjavik, Iceland, 2006."}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1126734","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T12:54:12Z","timestamp":1787316852000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1126734"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1126734"],"URL":"https:\/\/doi.org\/10.1137\/17m1126734","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}