<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:dc="http://purl.org/dc/elements/1.1/" >

<channel><title><![CDATA[Nathan Karst - Blog]]></title><link><![CDATA[http://www.nathankarst.com/blog]]></link><description><![CDATA[Blog]]></description><pubDate>Wed, 19 Nov 2025 00:24:19 -0800</pubDate><generator>Weebly</generator><item><title><![CDATA[Interactive version of Kirkman's schoolgirl problem]]></title><link><![CDATA[http://www.nathankarst.com/blog/interactive-version-of-kirkmans-schoolgirl-problem]]></link><comments><![CDATA[http://www.nathankarst.com/blog/interactive-version-of-kirkmans-schoolgirl-problem#comments]]></comments><pubDate>Wed, 17 Jun 2015 17:31:39 GMT</pubDate><category><![CDATA[Uncategorized]]></category><guid isPermaLink="false">http://www.nathankarst.com/blog/interactive-version-of-kirkmans-schoolgirl-problem</guid><description><![CDATA[I found a great interactive version of Kirkman's schoolgirl problem&nbsp;in Quanta. While I haven't done research on designs in a few years, this stuff is still near and dear to my heart. The way the demo is organized leads to a really natural solution, I think. Some of the others might be tougher to come up with... [...] ]]></description><content:encoded><![CDATA[<div class="paragraph" style="text-align:left;">I found a great <a href="https://www.quantamagazine.org/20150609-the-nine-schoolgirls-challenge/" target="_blank">interactive version of Kirkman's schoolgirl problem</a>&nbsp;in Quanta. While I haven't done research on designs in a few years, this stuff is still near and dear to my heart. The way the demo is organized leads to a really natural solution, I think. Some of the others might be tougher to come up with...</div>]]></content:encoded></item><item><title><![CDATA[Bamboo and products of small primes]]></title><link><![CDATA[http://www.nathankarst.com/blog/bamboo-and-products-of-small-primes]]></link><comments><![CDATA[http://www.nathankarst.com/blog/bamboo-and-products-of-small-primes#comments]]></comments><pubDate>Sun, 17 May 2015 22:20:11 GMT</pubDate><category><![CDATA[Uncategorized]]></category><guid isPermaLink="false">http://www.nathankarst.com/blog/bamboo-and-products-of-small-primes</guid><description><![CDATA[Carl Zimmer has a really interesting article at National Geographic on bamboo flowering cycles (which can be on the order of tens of years!) and products of small primes. I won't give away the punch line, but it's definitely worth the read! [...] ]]></description><content:encoded><![CDATA[<div class="paragraph" style="text-align:left;">Carl Zimmer has a really <a href="http://phenomena.nationalgeographic.com/2015/05/15/bamboo-mathematicians/" target="_blank">interesting article</a> at National Geographic on bamboo flowering cycles (which can be on the order of tens of years!) and products of small primes. I won't give away the punch line, but it's definitely worth the read!</div>]]></content:encoded></item><item><title><![CDATA[Smooshing: Persi Diaconis, shuffling, and random fluid flows]]></title><link><![CDATA[http://www.nathankarst.com/blog/smooshing-persi-diaconis-shuffling-and-random-fluid-flows]]></link><comments><![CDATA[http://www.nathankarst.com/blog/smooshing-persi-diaconis-shuffling-and-random-fluid-flows#comments]]></comments><pubDate>Fri, 08 May 2015 19:22:32 GMT</pubDate><category><![CDATA[Uncategorized]]></category><guid isPermaLink="false">http://www.nathankarst.com/blog/smooshing-persi-diaconis-shuffling-and-random-fluid-flows</guid><description><![CDATA[True for form, Quanta has a great article on Persi Diaconis's current research pursuit: smooshing.&nbsp; [...] ]]></description><content:encoded><![CDATA[<div class="paragraph" style="text-align:left;">True for form, Quanta has a great article on Persi Diaconis's current research pursuit: <a href="https://www.quantamagazine.org/20150414-for-persi-diaconis-next-magic-trick/" target="_blank">smooshing</a>.&nbsp;</div>]]></content:encoded></item><item><title><![CDATA[Cryptography in Context]]></title><link><![CDATA[http://www.nathankarst.com/blog/cryptography-in-context]]></link><comments><![CDATA[http://www.nathankarst.com/blog/cryptography-in-context#comments]]></comments><pubDate>Sat, 07 Feb 2015 21:26:20 GMT</pubDate><category><![CDATA[Uncategorized]]></category><guid isPermaLink="false">http://www.nathankarst.com/blog/cryptography-in-context</guid><description><![CDATA[Last spring, Babson's&nbsp;Teaching Innovation Fund&nbsp;was kind enough to sponsor my writing a course pack, including lecture notes, problems, solutions, and teaching notes, for our cryptography course. I've polished up these notes and finally published them here on the site.&nbsp;Some notable features of the course include:Guided implementation of classic cryptosystems (encryption, decryption, and cryptanalysis) in MATLABEthics articles and discussion questionsStudio problems and solutions fo [...] ]]></description><content:encoded><![CDATA[<div class="paragraph" style="text-align:left;">Last spring, Babson's<a href="http://www.babson.edu/Academics/teaching-research/celt/Pages/home.aspx" target="_blank" style="">&nbsp;Teaching Innovation Fund</a>&nbsp;was kind enough to sponsor my writing a course pack, including lecture notes, problems, solutions, and teaching notes, for our cryptography course. I've polished up these notes and finally published them <a href="http://www.nathankarst.com/cryptography-in-context.html">here on the site</a>.&nbsp;<br /><br />Some notable features of the course include:<br /><ul style=""><li style="">Guided implementation of classic cryptosystems (encryption, decryption, and cryptanalysis) in MATLAB</li><li style="">Ethics articles and discussion questions</li><li style="">Studio problems and solutions for all lessons</li><li style="">Teaching notes discussing major themes, common student misunderstandings, and directions for further development</li></ul><br /><br />This document is offered free of charge under the Creative Commons license. Feel free to edit, redistribute, remix, etc. as you see fit. If you end up using part or all of these notes in a course, I'd appreciate your letting me know.&nbsp;<br /></div>]]></content:encoded></item><item><title><![CDATA[Exploring Venus]]></title><link><![CDATA[http://www.nathankarst.com/blog/exploring-venus]]></link><comments><![CDATA[http://www.nathankarst.com/blog/exploring-venus#comments]]></comments><pubDate>Wed, 17 Dec 2014 18:46:11 GMT</pubDate><category><![CDATA[Uncategorized]]></category><guid isPermaLink="false">http://www.nathankarst.com/blog/exploring-venus</guid><description><![CDATA[It may be a little too whiz-bang at the beginning, but this video is still very cool! Back to grading finals... [...] ]]></description><content:encoded><![CDATA[<div class="paragraph" style="text-align:left;">It may be a little too whiz-bang at the beginning, but <a href="https://www.youtube.com/watch?v=0az7DEwG68A" target="_blank">this video </a>is still very cool! Back to grading finals...</div>]]></content:encoded></item><item><title><![CDATA[Information Theory and Ecology]]></title><link><![CDATA[http://www.nathankarst.com/blog/information-theory-and-ecology]]></link><comments><![CDATA[http://www.nathankarst.com/blog/information-theory-and-ecology#comments]]></comments><pubDate>Tue, 21 Oct 2014 01:58:58 GMT</pubDate><category><![CDATA[Uncategorized]]></category><guid isPermaLink="false">http://www.nathankarst.com/blog/information-theory-and-ecology</guid><description><![CDATA[Quanta has a really interesting article on a new application of information theory to ecology. The basic idea is to use information theoretic techniques to estimate biodiversity of large regions from relatively small samples. Super cool! [...] ]]></description><content:encoded><![CDATA[<div class="paragraph" style="text-align:left;">Quanta has a <a href="http://www.quantamagazine.org/20140903-the-thermodynamic-theory-of-ecology/" target="_blank">really interesting article</a> on a new application of information theory to ecology. The basic idea is to use information theoretic techniques to estimate biodiversity of large regions from relatively small samples. Super cool!</div>]]></content:encoded></item><item><title><![CDATA[MacArthur fellowships]]></title><link><![CDATA[http://www.nathankarst.com/blog/macarthur-fellowships]]></link><comments><![CDATA[http://www.nathankarst.com/blog/macarthur-fellowships#comments]]></comments><pubDate>Wed, 17 Sep 2014 18:41:46 GMT</pubDate><category><![CDATA[Uncategorized]]></category><guid isPermaLink="false">http://www.nathankarst.com/blog/macarthur-fellowships</guid><description><![CDATA[The new MacArthur fellows have been named, and it seems that mathematics is especially well represented, with Craig Gentry&nbsp;(cryptography), Danielle Bassett (complex systems),&nbsp;Yitang Zhang (number theory), and Jacob Lurie (algebraic geometry). Tons of good stuff going on! [...] ]]></description><content:encoded><![CDATA[<div class="paragraph" style="text-align:left;">The new MacArthur fellows have been named, and it seems that mathematics is especially well represented, with <a href="http://www.macfound.org/fellows/914/" target="_blank">Craig Gentry</a>&nbsp;(cryptography), <a href="http://www.macfound.org/fellows/907/" target="_blank">Danielle Bassett</a> (complex systems),&nbsp;<a href="http://www.macfound.org/fellows/927/" target="_blank">Yitang Zhang</a> (number theory), and<a href="http://www.macfound.org/fellows/921/" target="_blank"> Jacob Lurie</a> (algebraic geometry). Tons of good stuff going on!</div>]]></content:encoded></item><item><title><![CDATA[Searching for food with Levy flights]]></title><link><![CDATA[http://www.nathankarst.com/blog/searching-for-food-with-levy-flights]]></link><comments><![CDATA[http://www.nathankarst.com/blog/searching-for-food-with-levy-flights#comments]]></comments><pubDate>Wed, 17 Sep 2014 18:26:10 GMT</pubDate><category><![CDATA[Uncategorized]]></category><guid isPermaLink="false">http://www.nathankarst.com/blog/searching-for-food-with-levy-flights</guid><description><![CDATA[I saw this short but interesting article on Digg about new data on how sharks hunt for food. It turns out that the seemingly random way they move around resembles a Levy flight. From the article:&nbsp;  He explained that the technique's movements "can be advantageous when searching for randomly distributed resources because they reduce 'over sampling' without the need for cognitive maps and sophisticated navigational abilities."  It seems like there are at least two awesome things here: 1) an id [...] ]]></description><content:encoded><![CDATA[<div class="paragraph" style="text-align:left;">I saw this <a href="http://news.discovery.com/animals/sharks/sharks-act-like-math-geniuses-140916.htm" target="_blank">short but interesting article</a> on Digg about new data on how sharks hunt for food. It turns out that the seemingly random way they move around resembles a <a href="http://en.wikipedia.org/wiki/L%C3%A9vy_flight" target="_blank" title="">Levy flight</a>. From the article:&nbsp;<br /></div>  <blockquote style="text-align:left;">He explained that the technique's movements "can be advantageous when searching for randomly distributed resources because they reduce 'over sampling' without the need for cognitive maps and sophisticated navigational abilities."</blockquote>  <div class="paragraph" style="text-align:left;">It seems like there are at least two awesome things here: 1) an idea developed in a pure mathematical context proves "useful" well after its invention; 2) evolution drives behaviors towards some sort of optimal solution. Very cool stuff!</div>]]></content:encoded></item><item><title><![CDATA[Duck-duck-goose]]></title><link><![CDATA[http://www.nathankarst.com/blog/duck-duck-goose]]></link><comments><![CDATA[http://www.nathankarst.com/blog/duck-duck-goose#comments]]></comments><pubDate>Sat, 09 Aug 2014 14:27:13 GMT</pubDate><category><![CDATA[Uncategorized]]></category><guid isPermaLink="false">http://www.nathankarst.com/blog/duck-duck-goose</guid><description><![CDATA[ I heard of this fun little combinatorics problem from David Dralle, who (I think) heard about it from Sean Rule.&nbsp;  Imagine a group of $n$ people is sitting in a circle. Let's label the participants from 1 to $n$ counterclockwise. A person on the outside of the circle begins by eliminating person 1. She then skips one remaining person and eliminates the next remaining person. She repeats this process until only one person remains. For a given value of $n$, where is the last person to be eli [...] ]]></description><content:encoded><![CDATA[<div class="paragraph" style="text-align:left;"> I heard of this fun little combinatorics problem from David Dralle, who (I think) heard about it from <a href="http://www.cocc.edu/srule/" target="_blank" title="">Sean Rule</a>.&nbsp;<br> <br> Imagine a group of $n$ people is sitting in a circle. Let's label the participants from 1 to $n$ counterclockwise. A person on the outside of the circle begins by eliminating person 1. She then skips one remaining person and eliminates the next remaining person. She repeats this process until only one person remains. For a given value of $n$, where is the last person to be eliminated sitting? Let's denote the position of this person $f(n)$.&nbsp;<br> <br> Let's do an example to get our bearings. Here's one with $n = 8$ people. If the first person chosen is in position 1 and we number people counterclockwise, then we have $f(8) = 7$.&nbsp; </div>  <div> <div id="698885276137167980" align="center" style="width: 100%; overflow-y: hidden;" class="wcustomhtml"><img src="//lh3.googleusercontent.com/-l3LDnzhioio/U-Yx3l4Wp5I/AAAAAAAAC7A/rlhu86-TwyM/s380/duck_8.gif" class="ar Mc" style="max-height:506px; max-width:506px;" itemprop="image"></div> </div>  <div class="paragraph" style="text-align:left;"> Here's another with $n = 20$ people. Here we have $f(20) = 8$.&nbsp; </div>  <div> <div id="583246968539780269" align="center" style="width: 100%; overflow-y: hidden;" class="wcustomhtml"><img src="//lh4.googleusercontent.com/-DoJa5Rrqqk8/U-Yyxoqcs3I/AAAAAAAAC7k/PVNXxo0EwnI/s380/duck_20.gif" class="ar Mc" style="max-height:506px; max-width:506px;" itemprop="image"></div> </div>  <div class="paragraph" style="text-align:left;"> Notice that the last remaining person is located in very different parts of the circle in the two examples.&nbsp;<br> <br> One thing you might have noticed is during the first pass around the circle, we simply eliminate alternating people without much fuss. Once we're done with this first pass, we're left with $\lceil n/2 \rceil$ remaining people in the circle. We could also confirm that if $n$ is odd, then we begin the next revolution around the circle by skipping person 2, and if $n$ is even, we begin by eliminating person 2.&nbsp;<br> <br> Let's continue with the $n$ even case first. There are now $n/2$ remaining people in the circle, namely those indexed 2,4,$\ldots$,n. Since all eliminated people are ignored in the choosing process, this setup is nearly identical to starting a new game of duck-duck-goose with $n/2$ people. The only difference is the indexing; the fresh game as people indexed $1,2,\ldots,&nbsp;n~/~2$ and the original game has participants index $2,4,\ldots,n$. I<span style="background-color: initial;">f we imagine starting a fresh game with $n/2$ people and finishing with a goose at position $f(n/2)$, then the goose will have been sitting at position $2 f(n/2)$ in the original game. So for $n$ even, we have the recursive definition $f(n) = 2 f(n/2)$.</span><br> <span style="background-color: initial;"><br></span>What if $n$ is odd? Here, we skip person 2 at the beginning of our second pass around the circle. Again, since eliminated participants are ignored when choosing the next person to eliminate, we can consider starting a new game with $n/2$ with participants index $1,2,\ldots,\lfloor n/2 \rfloor -1,&nbsp;\lfloor n/2 \rfloor$. Note that these new indices correspond to indices $4,6,\ldots,n,2$ in the original game. The conversion between new indices and old indices is $i \mapsto 2(i + 1 \bmod&nbsp;\lfloor n/2 \rfloor).$ So, i<span style="background-color: initial;">f we finish the fresh game on a goose at position $f(\lfloor n/2 \rfloor)$, then the goose will have been sitting in position $2(f(\lfloor n/2 \rfloor) + 1 \bmod&nbsp;\lfloor n/2 \rfloor)$.&nbsp;</span><br> <br> <span style="background-color: initial;">To see the strange floor functionality at work, consider the case of $n = 9$. We could easily verify that $f(9) = 2$. Our result claims that $f(9) = 2(f(4) + 1 \bmod 4)$. A quick execution of the algorithm shows that $f(4) = 4$, and so $f(9) = 2(4 + 1\bmod 4) = 2.$&nbsp;</span><br> </div> ]]></content:encoded></item><item><title><![CDATA[Data sets for data analytics courses (and fun)]]></title><link><![CDATA[http://www.nathankarst.com/blog/data-sets-for-data-analytics-courses-and-fun]]></link><comments><![CDATA[http://www.nathankarst.com/blog/data-sets-for-data-analytics-courses-and-fun#comments]]></comments><pubDate>Sat, 19 Jul 2014 11:05:05 GMT</pubDate><category><![CDATA[Uncategorized]]></category><guid isPermaLink="false">http://www.nathankarst.com/blog/data-sets-for-data-analytics-courses-and-fun</guid><description><![CDATA[These past couple of weeks I've been busy developing content for a new masters-level data analytics course I'll be teaching in the fall. One of the big challenges has been finding compelling, manageable, and well documented data sets for the students to investigate. This is probably a challenge in the most general circumstances, but aiming content at Babson students makes management, economics, sustainability, marketing, and similar data sets really valuable. I've found a bunch I like on Kaggle, [...] ]]></description><content:encoded><![CDATA[<div class="paragraph" style="text-align:left;">These past couple of weeks I've been busy developing content for a new masters-level data analytics course I'll be teaching in the fall. One of the big challenges has been finding compelling, manageable, and well documented data sets for the students to investigate. This is probably a challenge in the most general circumstances, but aiming content at Babson students makes management, economics, sustainability, marketing, and similar data sets really valuable. I've found a bunch I like on <a href="https://www.kaggle.com/competitions" target="_blank">Kaggle</a>, a site that runs data analytics competitions. Even if a competition is closed, you can submit your predictions and see how your model would've stacked up. Could make for a fun open-ended midterm or final.</div>]]></content:encoded></item></channel></rss>