{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T18:01:45Z","timestamp":1777744905570,"version":"3.51.4"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2025,2,10]],"date-time":"2025-02-10T00:00:00Z","timestamp":1739145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,2,10]],"date-time":"2025-02-10T00:00:00Z","timestamp":1739145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"INdAM-GNCS","award":["CUP_E53C23001670001"],"award-info":[{"award-number":["CUP_E53C23001670001"]}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-2054436"],"award-info":[{"award-number":["DMS-2054436"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2025,4]]},"DOI":"10.1007\/s00373-024-02885-3","type":"journal-article","created":{"date-parts":[[2025,2,10]],"date-time":"2025-02-10T03:27:11Z","timestamp":1739158031000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Between Weak and Bruhat: The Middle Order on Permutations"],"prefix":"10.1007","volume":"41","author":[{"given":"Mathilde","family":"Bouvel","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8096-6865","authenticated-orcid":false,"given":"Luca","family":"Ferrari","sequence":"additional","affiliation":[]},{"given":"Bridget Eileen","family":"Tenner","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,2,10]]},"reference":[{"key":"2885_CR1","doi-asserted-by":"publisher","first-page":"1947","DOI":"10.1016\/j.jcta.2013.07.010","volume":"120","author":"H Acan","year":"2013","unstructured":"Acan, H., Pittel, B.: On the connected components of a random permutation graph with a given number of edges. J. Combin. Theory Ser. A 120, 1947\u20131975 (2013)","journal-title":"J. Combin. Theory Ser. A"},{"key":"2885_CR2","doi-asserted-by":"publisher","first-page":"1285","DOI":"10.1016\/j.jcta.2009.03.009","volume":"116","author":"D Armstrong","year":"2009","unstructured":"Armstrong, D.: The sorting order on a Coxeter group. J. Combin. Theory Ser. A 116, 1285\u20131305 (2009)","journal-title":"J. Combin. Theory Ser. A"},{"key":"2885_CR3","volume-title":"Distributive Lattices","author":"R Balbes","year":"1975","unstructured":"Balbes, R., Dwinger, P.: Distributive Lattices. University of Missouri Press, Columbia (1975)"},{"key":"2885_CR4","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1007\/s11083-021-09552-9","volume":"38","author":"A Bernini","year":"2021","unstructured":"Bernini, A., Cervetti, M., Ferrari, L., Steingr\u00edmsson, E.: Enumerative combinatorics of intervals in the Dyck pattern poset. Order 38, 473\u2013487 (2021)","journal-title":"Order"},{"key":"2885_CR5","unstructured":"Bezanishvili, N., de Jongh, D.: Intuitionistic logic, course notes. https:\/\/staff.fnwi.uva.nl\/d.h.j.dejongh\/IL2009\/notes.pdf. Accessed January 2025"},{"issue":"3","key":"2885_CR6","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1215\/S0012-7094-37-00334-X","volume":"3","author":"G Birkhoff","year":"1937","unstructured":"Birkhoff, G.: Rings of sets. Duke Math. J. 3(3), 443\u2013454 (1937)","journal-title":"Duke Math. J."},{"key":"2885_CR7","volume-title":"Combinatorics of Coxeter Groups, Graduate Texts in Mathematics","author":"A Bj\u00f6rner","year":"2005","unstructured":"Bj\u00f6rner, A., Brenti, F.: Combinatorics of Coxeter Groups, Graduate Texts in Mathematics. Springer, Berlin (2005)"},{"key":"2885_CR8","volume-title":"Lattices and Ordered Algebraic Structures, Universitext","author":"TS Blyth","year":"2005","unstructured":"Blyth, T.S.: Lattices and Ordered Algebraic Structures, Universitext. Springer, London (2005)"},{"key":"2885_CR9","volume-title":"Combinatorics of Permutations","author":"M B\u00f3na","year":"2012","unstructured":"B\u00f3na, M.: Combinatorics of Permutations, 2nd edn. Chapman-Hall & CRC Press, Boca Raton (2012)","edition":"2"},{"issue":"2","key":"2885_CR10","doi-asserted-by":"publisher","first-page":"Article P5","DOI":"10.37236\/2001","volume":"18","author":"P Br\u00e4nd\u00e9n","year":"2011","unstructured":"Br\u00e4nd\u00e9n, P., Claesson, A.: Mesh patterns and the expansion of permutation statistics as sums of permutation patterns. Electron. J. Comb. 18(2), Article P5 (2011)","journal-title":"Electron. J. Comb."},{"key":"2885_CR11","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/j.jcta.2015.09.001","volume":"137","author":"MB Can","year":"2016","unstructured":"Can, M.B., Joyce, M., Wyser, B.: Chains in weak order posets associated to involutions. J. Combin. Theory Ser. A 137, 207\u2013225 (2016)","journal-title":"J. Combin. Theory Ser. A"},{"key":"2885_CR12","doi-asserted-by":"publisher","first-page":"971","DOI":"10.1007\/s00026-022-00596-1","volume":"26","author":"M Cervetti","year":"2022","unstructured":"Cervetti, M., Ferrari, L.: Enumeration of some classes of pattern avoiding matchings, with a glimpse into the matching pattern poset. Ann. Combin. 26, 971\u2013995 (2022)","journal-title":"Ann. Combin."},{"key":"2885_CR13","first-page":"241","volume":"AT","author":"F Chapoton","year":"2014","unstructured":"Chapoton, F., Ch\u00e2tel, G., Pons, V.: Two bijections on Tamari intervals. Discrete Math. Theor. Comput. Sci. Proc. AT, 241\u2013252 (2014)","journal-title":"Discrete Math. Theor. Comput. Sci. Proc."},{"key":"2885_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.aam.2020.102129","volume":"123","author":"E Colaric","year":"2021","unstructured":"Colaric, E., DeMuse, R., Martin, J.L., Yin, M.: Interval parking functions. Adv. Appl. Math. 123, Article 102129 (2021)","journal-title":"Adv. Appl. Math."},{"issue":"1","key":"2885_CR15","doi-asserted-by":"publisher","first-page":"Article #6","DOI":"10.5070\/C62156878","volume":"2","author":"C Combe","year":"2022","unstructured":"Combe, C., Giraudo, S.: Three Fuss\u2013Catalan posets in interaction and their associative algebras. Combin. Theory 2(1), Article #6 (2022)","journal-title":"Combin. Theory"},{"key":"2885_CR16","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2022.103513","volume":"103","author":"M Coopman","year":"2022","unstructured":"Coopman, M., Hamaker, Z.: Involutions under Bruhat order and labeled Motzkin paths. Eur. J. Combin. 103, 103513 (2022)","journal-title":"Eur. J. Combin."},{"key":"2885_CR17","unstructured":"Corsini, B. : Continuous-time Mallows processes. arXiv:2205.04967 (2022)"},{"key":"2885_CR18","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1007\/s00026-013-0200-y","volume":"17","author":"H Denoncourt","year":"2013","unstructured":"Denoncourt, H.: A refinement of weak order intervals into distributive lattices. Ann. Combin. 17, 655\u2013670 (2013)","journal-title":"Ann. Combin."},{"key":"2885_CR19","doi-asserted-by":"crossref","unstructured":"Elder, J., Harris, P.E., Kretschmann, J., Mart\u00ednez Mori, J.C.: Boolean intervals in the weak order of $${\\mathfrak{S}}_n$$. arXiv:2306.14734 (2023)","DOI":"10.4310\/JOC.241216213152"},{"key":"2885_CR20","first-page":"431","volume":"BC","author":"S Elizalde","year":"2016","unstructured":"Elizalde, S., McNamara, P.R.W.: On intervals of the consecutive pattern poset. Discrete Math. Theor. Comput. Sci. Proc. BC, 431\u2013442 (2016)","journal-title":"Discrete Math. Theor. Comput. Sci. Proc."},{"key":"2885_CR21","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1023\/B:JACO.0000048514.62391.f4","volume":"20","author":"F Incitti","year":"2004","unstructured":"Incitti, F.: The Bruhat order on the involutions of the symmetric group. J. Algebraic Combin. 20, 243\u2013261 (2004)","journal-title":"J. Algebraic Combin."},{"key":"2885_CR22","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2020.105260","volume":"175","author":"JR Johnson","year":"2020","unstructured":"Johnson, J.R., Leader, I., Long, E.: Correlation for permutations. J. Combin. Theory Ser. A 175, 105260 (2020)","journal-title":"J. Combin. Theory Ser. A"},{"key":"2885_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17333-2","volume-title":"Patterns in Permutations and Words. Monographs in Theoretical Computer Science","author":"S Kitaev","year":"2011","unstructured":"Kitaev, S.: Patterns in Permutations and Words. Monographs in Theoretical Computer Science. Springer, Heidelberg (2011)"},{"key":"2885_CR24","unstructured":"Nadeau, P., Spink, H., Tewari, V.: The geometry of quasisymmetric coinvariants. arXiv:2410.12643 (2024)"},{"key":"2885_CR25","unstructured":"OEIS Foundation, Inc.: The on-line encyclopedia of integer sequences. Published electronically at http:\/\/oeis.org (2024) Accessed January 2025"},{"key":"2885_CR26","unstructured":"Ovenhouse, N., Personal communication (2024)"},{"key":"2885_CR27","unstructured":"Rota, G.-C.: On the combinatorics of the Euler characteristic. In: Studies in Pure Mathematics (Papers presented to Richard Rado), pp.\u00a0221\u2013233. London: Academic Press"},{"key":"2885_CR28","volume-title":"Enumerative Combinatorics, Cambridge Studies in Advanced Mathematics 49","author":"RP Stanley","year":"2012","unstructured":"Stanley, R.P.: Enumerative Combinatorics, Cambridge Studies in Advanced Mathematics 49, vol. 1. Cambridge University Press, Cambridge (2012)"},{"key":"2885_CR29","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1016\/j.jcta.2006.10.003","volume":"114","author":"BE Tenner","year":"2007","unstructured":"Tenner, B.E.: Pattern avoidance and the Bruhat order. J. Combin. Theory Ser. A 114, 888\u2013905 (2007)","journal-title":"J. Combin. Theory Ser. A"},{"key":"2885_CR30","first-page":"383","volume":"17","author":"BE Tenner","year":"2015","unstructured":"Tenner, B.E.: Intervals and factors in the Bruhat order. Discrete Math. Theor. Comput. Sci. 17, 383\u2013396 (2015)","journal-title":"Discrete Math. Theor. Comput. Sci."},{"key":"2885_CR31","first-page":"135","volume":"13","author":"BE Tenner","year":"2022","unstructured":"Tenner, B.E.: Interval structures in the Bruhat and weak orders. J. Combin. 13, 135\u2013165 (2022)","journal-title":"J. Combin."},{"key":"2885_CR32","unstructured":"Vatter, V.: Permutation classes. Chapter 12. In: The Handbook of Enumerative Combinatorics, pp.\u00a0753\u2013834. Chapman & Hall\/CRC Press (2015)"},{"key":"2885_CR33","unstructured":"Yan, C.H.: Parking functions. Chapter 13. In: The Handbook of Enumerative Combinatorics, pp.\u00a0835\u2013893. Chapman & Hall\/CRC Press (2015)"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-024-02885-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00373-024-02885-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-024-02885-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T06:17:03Z","timestamp":1746253023000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00373-024-02885-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,10]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["2885"],"URL":"https:\/\/doi.org\/10.1007\/s00373-024-02885-3","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,2,10]]},"assertion":[{"value":"11 September 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 December 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 February 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no conflict of interest to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"34"}}