{"id":3662,"date":"2018-06-25T09:00:37","date_gmt":"2018-06-25T13:00:37","guid":{"rendered":"http:\/\/blogs.ams.org\/blogonmathblogs\/?p=3662"},"modified":"2018-06-25T09:00:38","modified_gmt":"2018-06-25T13:00:38","slug":"some-math-for-wedding-season","status":"publish","type":"post","link":"https:\/\/blogs.ams.org\/blogonmathblogs\/2018\/06\/25\/some-math-for-wedding-season\/","title":{"rendered":"Some Math for Wedding Season"},"content":{"rendered":"<div id=\"attachment_3675\" style=\"width: 647px\" class=\"wp-caption aligncenter\"><img data-recalc-dims=\"1\" loading=\"lazy\" decoding=\"async\" aria-describedby=\"caption-attachment-3675\" class=\"alignnone size-full wp-image-3679\" src=\"https:\/\/i0.wp.com\/blogs.ams.org\/blogonmathblogs\/files\/2018\/06\/4aa0c076-5115-4357-b0b8-4ec5efbfc8c3-1.jpg?resize=637%2C318\" width=\"637\" height=\"318\" alt=\"\" srcset=\"https:\/\/i0.wp.com\/blogs.ams.org\/blogonmathblogs\/files\/2018\/06\/4aa0c076-5115-4357-b0b8-4ec5efbfc8c3-1.jpg?w=637&amp;ssl=1 637w, https:\/\/i0.wp.com\/blogs.ams.org\/blogonmathblogs\/files\/2018\/06\/4aa0c076-5115-4357-b0b8-4ec5efbfc8c3-1.jpg?resize=300%2C150&amp;ssl=1 300w\" sizes=\"auto, (max-width: 637px) 100vw, 637px\" \/><p id=\"caption-attachment-3675\" class=\"wp-caption-text\">Here&#8217;s a wedding I went to where I was thinking about optimal seating charts the whole time. Photo courtesy of Sam Carleton.<\/p><\/div>\n<p>It&#8217;s that time of year when happy friend and family gather to celebrate the entry of two singletons into forever tuple-dom.  That inevitable mapping from the set of people into the set of pairs of people, with its ever changing domain&#8230;*sigh*&#8230;what a special time.  <\/p>\n<p>If you&#8217;re the one planning the wedding you&#8217;ll be happy to know that there are several mathematical solutions to writing the seating chart.  One of them is <a href=\"https:\/\/blogs.sas.com\/content\/operations\/2014\/11\/10\/do-you-have-an-uncle-louie-optimal-wedding-seat-assignments\/\">presented on the <em>SAS Operations Research Blog<\/em><\/a>. You&#8217;ll also be happy to know that there&#8217;s some data been crunched on what it takes to be an upper-crust wedding. <\/p>\n<p>A few years ago the techie blogger Todd Schneider wrote <a href=\"http:\/\/toddwschneider.com\/posts\/when-harvard-met-sally-n-gram-analysis-of-the-new-york-times-weddings-section\/\">an N-gram analysis of the New York Times Wedding Section<\/a> based on a data set he built at <a href=\"https:\/\/www.weddingcrunchers.com\/?q=founder%2C%20chief%20executive%2C%20chairman&amp;s=1\">weddingcrunchers.com<\/a>.  An <a href=\"https:\/\/en.wikipedia.org\/wiki\/N-gram\">N-gram analysis<\/a> is a tool used a lot in computational linguists and probability.  It scans a text (<a href=\"https:\/\/books.google.com\/ngrams\/graph?content=blog%2Cpodcast&amp;year_start=1800&amp;year_end=2000&amp;corpus=15&amp;smoothing=4&amp;share=&amp;direct_url=t1%3B%2Cblog%3B%2Cc0%3B.t1%3B%2Cpodcast%3B%2Cc0\">or a corpus of texts!<\/a>) for a fixed string or set of strings with length N.  In this examples the strings are words that you might find in a <a href=\"https:\/\/www.nytimes.com\/interactive\/projects\/cp\/weddings\/165-years-of-wedding-announcements\/candace-bushnell-womens-sports-pages\">NYT wedding announcement<\/a>. <\/p>\n<p>This controversial section of the paper has historically been grist for some annoyed gripes that it keeps showing the same Episcopalian Yale graduates from Greenwich, Connecticut. A while back <em>The Atlantic<\/em> had an article on <a href=\"https:\/\/www.theatlantic.com\/entertainment\/archive\/2011\/12\/odds-getting-new-york-times-wedding-section\/334684\/\">the odds of getting into the New York Times wedding section<\/a>.  If you&#8217;re vying for a spot, you may want to adjust your strategy accordingly.    <\/p>\n<p>But back to the N-grams. Schneider uses this tool to search for trends in the NYT wedding announcements by searching common surnames, alma mater, religious affiliations, and employers.  From Schneider&#8217;s analysis he determined that brides are getting older, episcopalianism is on the decline, and investment banking doesn&#8217;t have the same cache that it once did. But don&#8217;t take his word for it, you can do your own wedding N-gram searches at <a href=\"https:\/\/www.weddingcrunchers.com\/?q=met%20at%20Yale%20%2B%20Yale%20where%20they%20met%2C%20met%20at%20Harvard%20%2B%20Harvard%20where%20they%20met%2C%20met%20at%20Princeton%20%2B%20Princeton%20where%20they%20met&amp;s=1\">weddingcrunchers<\/a>, for example I just found that <a href=\"https:\/\/www.weddingcrunchers.com\/?q=Uber%2C%20Lyft%2C%20taxi%20%2B%20taxicab&amp;s=1\">Uber, Lyft, and Taxicab<\/a> show up surprisingly frequently.  How romantic. <\/p>\n<p>But maybe you&#8217;re not married yet, and maybe you are a hopeless romantic hoping to meet that special someone in a taxi cab. Then what you need to consider is the <a href=\"https:\/\/en.wikipedia.org\/wiki\/Stable_marriage_problem\">stable marriage problem<\/a>.  This stable marriage problem asks for a way for find a stable pairing between two equally sized sets, say a set of men and a set of women (sorry this one&#8217;s a bit hetero\/cis normative) given that all the people in each set have ordered preferences.  There&#8217;s a solution to this problem, and that is the Gale-Shapley algorithm.  That is, there is a pairing in which each person is paired with a person who they prefer and who prefers them and neither partner has the option for a &#8220;better&#8221; pairing.  This is good news if you&#8217;re looking for an optimal partner (because who isn&#8217;t?) and it seems that you can <a href=\"https:\/\/blogs.cornell.edu\/info4220\/2015\/03\/10\/how-close-is-tinder-to-a-stable-marriage-problem-2\/\">run your Tinder game sort of like the Gale-Shapley algorithm<\/a>. <\/p>\n<p>Otherwise, <em>PunkRockOR<\/em> has you covered with <a href=\"https:\/\/punkrockor.com\/2013\/02\/14\/operations-research-models-for-finding-love\/\">a roundup of operations research models for finding love<\/a>. <\/p>\n<p>If you need me, I&#8217;ll be the one loitering around the wedding cake.  Oh, and I&#8217;m for hire to write mathematically themed MOH and Best Man speeches.  You can find me on Twitter @extremefriday. <\/p>\n<div style=\"margin-top: 0px; margin-bottom: 0px;\" class=\"sharethis-inline-share-buttons\" ><\/div>","protected":false},"excerpt":{"rendered":"<p>It&#8217;s that time of year when happy friend and family gather to celebrate the entry of two singletons into forever tuple-dom. That inevitable mapping from the set of people into the set of pairs of people, with its ever changing &hellip; <a href=\"https:\/\/blogs.ams.org\/blogonmathblogs\/2018\/06\/25\/some-math-for-wedding-season\/\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n<div style=\"margin-top: 0px; margin-bottom: 0px;\" class=\"sharethis-inline-share-buttons\" data-url=https:\/\/blogs.ams.org\/blogonmathblogs\/2018\/06\/25\/some-math-for-wedding-season\/><\/div>\n","protected":false},"author":69,"featured_media":3679,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[1],"tags":[802,800,425,803,801,799],"class_list":["post-3662","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-uncategorized","tag-gale-shapely-algorithm","tag-marriage","tag-operations-research","tag-punckrockor","tag-stable-marriage-problem","tag-weddings"],"jetpack_featured_media_url":"https:\/\/i0.wp.com\/blogs.ams.org\/blogonmathblogs\/files\/2018\/06\/4aa0c076-5115-4357-b0b8-4ec5efbfc8c3-1.jpg?fit=637%2C318&ssl=1","jetpack_shortlink":"https:\/\/wp.me\/p3tW3N-X4","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/posts\/3662","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/users\/69"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/comments?post=3662"}],"version-history":[{"count":14,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/posts\/3662\/revisions"}],"predecessor-version":[{"id":3677,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/posts\/3662\/revisions\/3677"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/media\/3679"}],"wp:attachment":[{"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/media?parent=3662"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/categories?post=3662"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/tags?post=3662"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}