{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T05:10:30Z","timestamp":1790745030589,"version":"4.1.0"},"reference-count":19,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>We consider two problems that appear at first sight to be unrelated. The first problem is to count certain diagrams consisting of noncrossing arcs in the plane. The second problem concerns the weak order on the symmetric group. Each permutation $x$ has a canonical join representation: a unique lowest set of permutations joining to $x$. The second problem is to determine which sets of permutations appear as canonical join representations. The two problems turn out to be closely related because the noncrossing arc diagrams provide a combinatorial model for canonical join representations. The same considerations apply more generally to lattice quotients of the weak order. Considering quotients produces, for example, a new combinatorial object counted by the Baxter numbers and an analogous new object in bijection with generic rectangulations.<\/jats:p>","DOI":"10.1137\/140972391","type":"journal-article","created":{"date-parts":[[2015,4,14]],"date-time":"2015-04-14T14:21:13Z","timestamp":1429021273000},"page":"736-750","source":"Crossref","is-referenced-by-count":38,"title":["Noncrossing Arc Diagrams and Canonical Join Representations"],"prefix":"10.1137","volume":"29","author":[{"given":"Nathan","family":"Reading","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,4,14]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2005.10.003"},{"key":"atypb2","unstructured":"E. Bancroft,\n                      The Shard Intersection Order on Permutations\n                      , preprint, arXiv:1103.1910, 2011."},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(78)90068-7"},{"key":"atypb4","unstructured":"K. Dilks,\n                      Involutions on Baxter Objects,\n                      preprint, arXiv:1402.2961, 2014."},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(96)83009-3"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/0165-4896(94)00733-0"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-8858(02)00527-4"},{"key":"atypb8","doi-asserted-by":"crossref","unstructured":"R. Freese, J. Jez\u030cek, and J. Nation,\n                      Free Lattices\n                      , Math. Surveys Monogr. 42, AMS, Providence, RI, 1995.","DOI":"10.1090\/surv\/042"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2012.03.020"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2011.09.006"},{"key":"atypb11","first-page":"41","volume":"125","author":"de Poly-Barbut C. Le Conte","year":"1994","journal-title":"Math. Inform. Sci. Humaines"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/s00026-003-0182-2"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/110847202"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/s11083-005-4803-8"},{"key":"atypb15","doi-asserted-by":"crossref","unstructured":"N. Reading,\n                      Lattice congruences, fans and Hopf algebras\n                      , J. Combin. Theory Ser. A, 110 (2005), pp. 237-273.","DOI":"10.1016\/j.jcta.2004.11.001"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2005.07.010"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/s10801-010-0255-3"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2011.11.004"},{"key":"atypb19","unstructured":"R. Stanley,\n                      \n                        Enumerative Combinatorics, Vol.\n                        I\n                      \n                      , Cambridge Stud. Adv. Math. 49, Cambridge University Press, Cambridge, UK, 1997."}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140972391","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:24:48Z","timestamp":1787322288000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/140972391"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/140972391"],"URL":"https:\/\/doi.org\/10.1137\/140972391","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}