{"id":51,"date":"2024-02-20T10:21:23","date_gmt":"2024-02-20T10:21:23","guid":{"rendered":"https:\/\/sabba.me\/nmr\/?p=51"},"modified":"2024-02-22T20:30:26","modified_gmt":"2024-02-22T20:30:26","slug":"catalan-triangle-and-clebsch-gordan-multiplicities","status":"publish","type":"post","link":"https:\/\/sabba.me\/nmr\/2024\/02\/20\/catalan-triangle-and-clebsch-gordan-multiplicities\/","title":{"rendered":"Catalan Triangle and Clebsch-Gordan Multiplicities"},"content":{"rendered":"\n<p>Most magnetic resonance spectroscopists will invariably have seen <a href=\"https:\/\/mathworld.wolfram.com\/PascalsTriangle.html\" data-type=\"link\" data-id=\"https:\/\/mathworld.wolfram.com\/PascalsTriangle.html\">Pascal&#8217;s triangle<\/a> (i.e. the triangle of binomial coefficients) in introductory undergraduate courses or school curricula:<\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"432\" src=\"https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/PascalsTriangle-1024x432.png\" alt=\"\" class=\"wp-image-52\" srcset=\"https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/PascalsTriangle-1024x432.png 1024w, https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/PascalsTriangle-300x127.png 300w, https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/PascalsTriangle-768x324.png 768w, https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/PascalsTriangle.png 1075w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<p>Pascal&#8217;s triangle is widely used as a pedagogical tool to explain <a href=\"https:\/\/pubs.acs.org\/doi\/abs\/10.1021\/ed072p614\" data-type=\"link\" data-id=\"https:\/\/pubs.acs.org\/doi\/abs\/10.1021\/ed072p614\">first-order multiplet patterns<\/a>.<\/p>\n\n\n\n<p>However, magnetic resonance is full of other, less well-known combinatorial structures. One of the most useful is closely related: a <a href=\"https:\/\/oeis.org\/A053121\" data-type=\"link\" data-id=\"https:\/\/oeis.org\/A053121\">Catalan triangle<\/a>* (so named due to the leftmost columns giving the <a href=\"http:\/\/mathworld.wolfram.com\/CatalanNumber.html\" data-type=\"link\" data-id=\"mathworld.wolfram.com\/CatalanNumber.html\">Catalan <em>numbers<\/em><\/a>):<\/p>\n\n\n\n<figure class=\"wp-block-image size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"960\" height=\"291\" src=\"https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/CatalanEquation.png\" alt=\"\" class=\"wp-image-53\" style=\"width:508px;height:auto\" srcset=\"https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/CatalanEquation.png 960w, https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/CatalanEquation-300x91.png 300w, https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/CatalanEquation-768x233.png 768w\" sizes=\"auto, (max-width: 960px) 100vw, 960px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"697\" src=\"https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/CatalanTriangle-1024x697.png\" alt=\"\" class=\"wp-image-54\" srcset=\"https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/CatalanTriangle-1024x697.png 1024w, https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/CatalanTriangle-300x204.png 300w, https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/CatalanTriangle-768x523.png 768w, https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/CatalanTriangle.png 1070w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<p>In basic terms, this Catalan triangle (which adds up just like Pascal&#8217;s triangle) provides the distribution of eigenstates in a symmetric <em>N<\/em>-spin-1\/2 system, <em>immensely <\/em>simplifying the treatment of multispin problems. For example, an A<sub>2<\/sub> spin system <a href=\"https:\/\/en.wikipedia.org\/wiki\/Spin_isomers_of_hydrogen\" data-type=\"link\" data-id=\"https:\/\/en.wikipedia.org\/wiki\/Spin_isomers_of_hydrogen\">such as H<sub>2<\/sub><\/a> can be treated as a sum of 1 spin-0 (singlet) and 1 spin-1 (triplet) particle. An A<sub>4<\/sub> spin system <a href=\"https:\/\/pubs.acs.org\/doi\/full\/10.1021\/acs.jpca.5b09454\" data-type=\"link\" data-id=\"https:\/\/pubs.acs.org\/doi\/full\/10.1021\/acs.jpca.5b09454\">such as CH<sub>4<\/sub><\/a> can be treated as a sum of 2 spin-0, 3 spin-1, and 1 spin-2 particles:<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"1000\" height=\"600\" src=\"https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/MultiplicitiesExample.png\" alt=\"\" class=\"wp-image-57\" srcset=\"https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/MultiplicitiesExample.png 1000w, https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/MultiplicitiesExample-300x180.png 300w, https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/MultiplicitiesExample-768x461.png 768w\" sizes=\"auto, (max-width: 1000px) 100vw, 1000px\" \/><\/figure>\n\n\n\n<p>Deep in the annals of NMR theory, the coefficients of this Catalan triangle are also known as the &#8220;<a href=\"https:\/\/doi.org\/10.1016\/j.laa.2005.05.019\" data-type=\"link\" data-id=\"https:\/\/doi.org\/10.1016\/j.laa.2005.05.019\">Clebsch-Gordan multiplicities<\/a>&#8220;. <\/p>\n\n\n\n<p>The old NMR texts referred to the above decomposition as <a href=\"https:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/00268976600100931\" data-type=\"link\" data-id=\"https:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/00268976600100931\">the composite particle method<\/a> showing that this was a <em>much <\/em>easier way to treat multispin systems than <a href=\"https:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/00268976300100501\" data-type=\"link\" data-id=\"https:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/00268976300100501\">going Rambo<\/a> and invoking symmetry groups, character tables, molecular rotation, and what have you. The simple triangle itself appears in some form in early references such as <a href=\"https:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/00268976300100371\" data-type=\"link\" data-id=\"https:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/00268976300100371\">Grimley&#8217;s paper<\/a> (1963) and <a href=\"https:\/\/shop.elsevier.com\/books\/structure-of-high-resolution-nmr-spectra\/corio\/978-0-12-395704-7\" data-type=\"link\" data-id=\"https:\/\/shop.elsevier.com\/books\/structure-of-high-resolution-nmr-spectra\/corio\/978-0-12-395704-7\">Corio&#8217;s famous book<\/a> (1967):<\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"862\" src=\"https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/image-1024x862.png\" alt=\"\" class=\"wp-image-56\" srcset=\"https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/image-1024x862.png 1024w, https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/image-300x252.png 300w, https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/image-768x646.png 768w, https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/image.png 1299w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<p>It is rather unfortunate that in today&#8217;s literature, there is an apparent insistence on obfuscating such basic combinatorial results by invoking unnecessarily complicated, apocryphal chains of group theoretical arguments &#8211; behavior that early quantum physicists would have called <em><a href=\"https:\/\/onlinelibrary.wiley.com\/doi\/abs\/10.1002\/qua.560070706\" data-type=\"link\" data-id=\"https:\/\/onlinelibrary.wiley.com\/doi\/abs\/10.1002\/qua.560070706\">gruppenpest<\/a><\/em>.<\/p>\n\n\n\n<p>A beautiful recent example of the appearance of the coefficients of this Catalan triangle in an unexpected context is this <a href=\"https:\/\/www.sciencedirect.com\/science\/article\/pii\/S1090780722002117\" data-type=\"link\" data-id=\"https:\/\/www.sciencedirect.com\/science\/article\/pii\/S1090780722002117\">excellent paper<\/a>, which rigorously explores weighted multiplets; for example, the intensity ratios of the simple <em>z<\/em><sup>1<\/sup> multiplets (generated by the INEPT sequence) are given by a &#8220;mirrored&#8221; Catalan triangle:<\/p>\n\n\n\n<figure class=\"wp-block-image size-large is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"307\" src=\"https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/GFX-_TdWIAAwphD-1024x307.png\" alt=\"\" class=\"wp-image-58\" style=\"width:984px;height:auto\" srcset=\"https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/GFX-_TdWIAAwphD-1024x307.png 1024w, https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/GFX-_TdWIAAwphD-300x90.png 300w, https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/GFX-_TdWIAAwphD-768x230.png 768w, https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/GFX-_TdWIAAwphD-1536x460.png 1536w, https:\/\/sabba.me\/nmr\/wp-content\/uploads\/2024\/02\/GFX-_TdWIAAwphD.png 1669w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<p>Historically, this Catalan triangle can be traced back to <a href=\"https:\/\/www.sciencedirect.com\/bookseries\/pure-and-applied-physics\/vol\/5\/suppl\/C\" data-type=\"link\" data-id=\"https:\/\/www.sciencedirect.com\/bookseries\/pure-and-applied-physics\/vol\/5\/suppl\/C\">Wigner&#8217;s timeless book (1959)<\/a> (where it appears as an expression) and the <a href=\"https:\/\/www.cambridge.org\/core\/journals\/mathematical-gazette\/article\/some-problems-in-combinatorics\/EC6B8CC1423DB9A5C40FA02D67715716\" data-type=\"link\" data-id=\"https:\/\/www.cambridge.org\/core\/journals\/mathematical-gazette\/article\/some-problems-in-combinatorics\/EC6B8CC1423DB9A5C40FA02D67715716\">classic combinatorics paper<\/a> of Forder (1961), although there are surely older, less relevant appearances in the literature.<\/p>\n\n\n\n<p>*Note: unfortunately, due to the ubiquity of <a href=\"http:\/\/mathworld.wolfram.com\/CatalanNumber.html\" data-type=\"link\" data-id=\"https:\/\/en.wikipedia.org\/wiki\/Catalan_number\">Catalan <em>numbers<\/em><\/a> in mathematics, &#8220;Catalan triangle&#8221; and &#8220;Catalan&#8217;s triangle&#8221; have been used in the literature to refer to <em>several <\/em>different number triangles, generating immense confusion. Since there are many Catalan triangles, care should be taken with terms such as &#8220;Catalan&#8217;s triangle&#8221; or &#8220;<em>the <\/em>Catalan triangle&#8221; without an appropriate reference, and one should use terms such as &#8220;<em>a <\/em>Catalan triangle&#8221; or simply &#8220;triangle of Clebsch-Gordan multiplicites&#8221;. I personally like &#8220;Catalan-type triangle&#8221;.<\/p>\n\n\n\n<p><strong>\u2020<\/strong>There are some pretty results, such as the number of spin-0 (singlet) states in a (<em>2N<\/em>)-spin-1\/2 system being given by the <em>N<\/em>-th Catalan number. This is also true for the number of spin-1\/2 states in a <em>(2N-1)<\/em>-spin-1\/2 system.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Most magnetic resonance spectroscopists will invariably have seen Pascal&#8217;s triangle (i.e. the triangle of binomial coefficients) in introductory undergraduate courses or school curricula: Pascal&#8217;s triangle is widely used as a pedagogical tool to explain first-order multiplet patterns. However, magnetic resonance is full of other, less well-known combinatorial structures. One of the most useful is closely [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[16,7],"tags":[],"class_list":["post-51","post","type-post","status-publish","format-standard","hentry","category-combinatorial-aspects-of-magnetic-resonance","category-theory"],"_links":{"self":[{"href":"https:\/\/sabba.me\/nmr\/wp-json\/wp\/v2\/posts\/51","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sabba.me\/nmr\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/sabba.me\/nmr\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/sabba.me\/nmr\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/sabba.me\/nmr\/wp-json\/wp\/v2\/comments?post=51"}],"version-history":[{"count":1,"href":"https:\/\/sabba.me\/nmr\/wp-json\/wp\/v2\/posts\/51\/revisions"}],"predecessor-version":[{"id":59,"href":"https:\/\/sabba.me\/nmr\/wp-json\/wp\/v2\/posts\/51\/revisions\/59"}],"wp:attachment":[{"href":"https:\/\/sabba.me\/nmr\/wp-json\/wp\/v2\/media?parent=51"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/sabba.me\/nmr\/wp-json\/wp\/v2\/categories?post=51"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/sabba.me\/nmr\/wp-json\/wp\/v2\/tags?post=51"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}