<?xml version="1.0" encoding="UTF-8"?><!-- generator="wordpress/1.5.2" -->
<rss version="2.0" 
	xmlns:content="http://purl.org/rss/1.0/modules/content/">
<channel>
	<title>Comments on: How many of your ancestors are you related to?</title>
	<link>http://bit-player.org/2007/how-many-of-your-ancestors-are-you-related-to</link>
	<description>An amateur's outlook on computation and mathematics.</description>
	<pubDate>Fri, 29 Aug 2008 07:59:25 +0000</pubDate>
	<generator>http://wordpress.org/?v=1.5.2</generator>

	<item>
 		<title>Comment on How many of your ancestors are you related to? by: Mike Williamson</title>
		<link>http://bit-player.org/2007/how-many-of-your-ancestors-are-you-related-to#comment-1755</link>
		<pubDate>Mon, 11 Aug 2008 17:05:36 +0000</pubDate>
		<guid>http://bit-player.org/2007/how-many-of-your-ancestors-are-you-related-to#comment-1755</guid>
					<description>Sorry, just realized that I forgot to mention:

for the last equation:

(1 - (1 - 0.5^x)^50,000) = 0.5  (I didn't put this 0.5 on the right side of the equation).  That 0.5 is the &quot;reasonable chance&quot; that I mention.  If there is a 50/50 chance you have no genes from your ancestor, then that is a &quot;reasonable chance&quot;, I figure.</description>
		<content:encoded><![CDATA[	<p>Sorry, just realized that I forgot to mention:</p>
	<p>for the last equation:</p>
	<p>(1 - (1 - 0.5^x)^50,000) = 0.5  (I didn&#8217;t put this 0.5 on the right side of the equation).  That 0.5 is the &#8220;reasonable chance&#8221; that I mention.  If there is a 50/50 chance you have no genes from your ancestor, then that is a &#8220;reasonable chance&#8221;, I figure.
</p>
]]></content:encoded>
				</item>
	<item>
 		<title>Comment on How many of your ancestors are you related to? by: Mike Williamson</title>
		<link>http://bit-player.org/2007/how-many-of-your-ancestors-are-you-related-to#comment-1754</link>
		<pubDate>Mon, 11 Aug 2008 16:58:16 +0000</pubDate>
		<guid>http://bit-player.org/2007/how-many-of-your-ancestors-are-you-related-to#comment-1754</guid>
					<description>Taking the case as posed, this is mathematically not too difficult to calculate.  I am going on one important assumption folks here have implied:


** The question is not how many of the genes are SHARED between you &amp;#38; an ancestor, but how many you ACTUALLY INHERITED.  **  The difference might seem subtle, but we cannot assume that our parents have entirely complementary gene sets.


OK, moving from that point, it is a probability issue:


chance to pass on a gene:  50%

# of genes:  50,000 (just taken from story, I don't know)

&quot;reasonable chance&quot; you have no genes from an ancestor:  50% (I am choosing this for simplicity, after seeing the calculation it should make sense)

solve:  &quot;number of generations till reasonable chance no genes from ancestor&quot;:  call it &quot;x&quot;

------------------

&quot;chance a gene does NOT make it through all ancestors&quot;:  (1 - [chance to pass on gene]^[number of generations]) = (1 - 0.5^x)

&quot;chance NO GENES make it through all ancestors&quot;: (1 - [chance a gene does not make it]^[number of genes]) = (1 - (1-0.5^x)^50,000)

    Solving for x, this gives ~ 16 generations.  So it takes ~ 16 generations for someone to share NOT EVEN ONE GENE with an ancestor.
    Note that it is POSSIBLE for this to occur much sooner.  E.g., if you look back &quot;only&quot; 13 generations, the chance is 0.2%.

                                            Mike</description>
		<content:encoded><![CDATA[	<p>Taking the case as posed, this is mathematically not too difficult to calculate.  I am going on one important assumption folks here have implied:</p>
	<p>** The question is not how many of the genes are SHARED between you &amp; an ancestor, but how many you ACTUALLY INHERITED.  **  The difference might seem subtle, but we cannot assume that our parents have entirely complementary gene sets.</p>
	<p>OK, moving from that point, it is a probability issue:</p>
	<p>chance to pass on a gene:  50%</p>
	<p># of genes:  50,000 (just taken from story, I don&#8217;t know)</p>
	<p>&#8220;reasonable chance&#8221; you have no genes from an ancestor:  50% (I am choosing this for simplicity, after seeing the calculation it should make sense)</p>
	<p>solve:  &#8220;number of generations till reasonable chance no genes from ancestor&#8221;:  call it &#8220;x&#8221;</p>
	<p>&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;</p>
	<p>&#8220;chance a gene does NOT make it through all ancestors&#8221;:  (1 - [chance to pass on gene]^[number of generations]) = (1 - 0.5^x)</p>
	<p>&#8220;chance NO GENES make it through all ancestors&#8221;: (1 - [chance a gene does not make it]^[number of genes]) = (1 - (1-0.5^x)^50,000)</p>
	<p>    Solving for x, this gives ~ 16 generations.  So it takes ~ 16 generations for someone to share NOT EVEN ONE GENE with an ancestor.<br />
    Note that it is POSSIBLE for this to occur much sooner.  E.g., if you look back &#8220;only&#8221; 13 generations, the chance is 0.2%.</p>
	<p>                                            Mike
</p>
]]></content:encoded>
				</item>
	<item>
 		<title>Comment on How many of your ancestors are you related to? by: sandra llewelyn</title>
		<link>http://bit-player.org/2007/how-many-of-your-ancestors-are-you-related-to#comment-1741</link>
		<pubDate>Thu, 24 Jul 2008 19:21:07 +0000</pubDate>
		<guid>http://bit-player.org/2007/how-many-of-your-ancestors-are-you-related-to#comment-1741</guid>
					<description>I am interested in the math but I just also had to say that i am related to the Aldous family I wonder if it is the same one as your friend's?</description>
		<content:encoded><![CDATA[	<p>I am interested in the math but I just also had to say that i am related to the Aldous family I wonder if it is the same one as your friend&#8217;s?
</p>
]]></content:encoded>
				</item>
	<item>
 		<title>Comment on How many of your ancestors are you related to? by: Rob</title>
		<link>http://bit-player.org/2007/how-many-of-your-ancestors-are-you-related-to#comment-1620</link>
		<pubDate>Wed, 20 Feb 2008 15:58:42 +0000</pubDate>
		<guid>http://bit-player.org/2007/how-many-of-your-ancestors-are-you-related-to#comment-1620</guid>
					<description>It would seem we inherit  genes from all of our ancestors, just that the fragments get twice as small for each generation back. There is always that chance, however slight, of a trait such as eye color showing up in a newborn that has not been seen for several generations.</description>
		<content:encoded><![CDATA[	<p>It would seem we inherit  genes from all of our ancestors, just that the fragments get twice as small for each generation back. There is always that chance, however slight, of a trait such as eye color showing up in a newborn that has not been seen for several generations.
</p>
]]></content:encoded>
				</item>
	<item>
 		<title>Comment on How many of your ancestors are you related to? by: brian</title>
		<link>http://bit-player.org/2007/how-many-of-your-ancestors-are-you-related-to#comment-1535</link>
		<pubDate>Wed, 21 Nov 2007 03:24:02 +0000</pubDate>
		<guid>http://bit-player.org/2007/how-many-of-your-ancestors-are-you-related-to#comment-1535</guid>
					<description>@Isabel:

Crossing over certainly complicates the situation, but even if you take it to the limit, and suppose that all three billion base pairs in the human genome are inherited independently -- even then you can only go about 31 generations back before you run out of ancestors.

As for the spam screening: Unfortunately, it hasn't been quite stringent enough to stop all the spammers.</description>
		<content:encoded><![CDATA[	<p>@Isabel:</p>
	<p>Crossing over certainly complicates the situation, but even if you take it to the limit, and suppose that all three billion base pairs in the human genome are inherited independently &#8212; even then you can only go about 31 generations back before you run out of ancestors.</p>
	<p>As for the spam screening: Unfortunately, it hasn&#8217;t been quite stringent enough to stop all the spammers.
</p>
]]></content:encoded>
				</item>
	<item>
 		<title>Comment on How many of your ancestors are you related to? by: Isabel</title>
		<link>http://bit-player.org/2007/how-many-of-your-ancestors-are-you-related-to#comment-1533</link>
		<pubDate>Tue, 20 Nov 2007 03:29:02 +0000</pubDate>
		<guid>http://bit-player.org/2007/how-many-of-your-ancestors-are-you-related-to#comment-1533</guid>
					<description>I have no real comment on this post, because I'm not familiar enough with genetics, but it seems that if you waant to calculate the probability that two people share a gene, you have to take into account the probability of &quot;crossing over&quot; on a chromosome.  So the probability that two people share at least one gene (in the sense that they share the particular ancestor they inherited them from) is greater than the chance they'd share a gene if everybody had 23 genes (the number of chromosomes) but less than the probability that they'd share a gene if all genes were independent.

But the main reason I wrote this comment was just to point out that your spam screening requires a certain fairly high level of intelligence; it's not only spam-screening but uninformed-person-screening.</description>
		<content:encoded><![CDATA[	<p>I have no real comment on this post, because I&#8217;m not familiar enough with genetics, but it seems that if you waant to calculate the probability that two people share a gene, you have to take into account the probability of &#8220;crossing over&#8221; on a chromosome.  So the probability that two people share at least one gene (in the sense that they share the particular ancestor they inherited them from) is greater than the chance they&#8217;d share a gene if everybody had 23 genes (the number of chromosomes) but less than the probability that they&#8217;d share a gene if all genes were independent.</p>
	<p>But the main reason I wrote this comment was just to point out that your spam screening requires a certain fairly high level of intelligence; it&#8217;s not only spam-screening but uninformed-person-screening.
</p>
]]></content:encoded>
				</item>
	<item>
 		<title>Comment on How many of your ancestors are you related to? by: Lord</title>
		<link>http://bit-player.org/2007/how-many-of-your-ancestors-are-you-related-to#comment-1525</link>
		<pubDate>Mon, 22 Oct 2007 20:55:50 +0000</pubDate>
		<guid>http://bit-player.org/2007/how-many-of-your-ancestors-are-you-related-to#comment-1525</guid>
					<description>If related means having a gene in common, I would assume we are all related since so many genes deal with basic cellular processes and would be highly conserved, and we would be related not only to humans but many other species as well.  Not related would seem to be the remarkable exception meaning genetic drift and mutation has made every gene different.  Nor is related necessarily limited to genes or epigenetics, but could also embrace experience, customs, and other transmissals.</description>
		<content:encoded><![CDATA[	<p>If related means having a gene in common, I would assume we are all related since so many genes deal with basic cellular processes and would be highly conserved, and we would be related not only to humans but many other species as well.  Not related would seem to be the remarkable exception meaning genetic drift and mutation has made every gene different.  Nor is related necessarily limited to genes or epigenetics, but could also embrace experience, customs, and other transmissals.
</p>
]]></content:encoded>
				</item>
	<item>
 		<title>Comment on How many of your ancestors are you related to? by: Barry Cipra</title>
		<link>http://bit-player.org/2007/how-many-of-your-ancestors-are-you-related-to#comment-1524</link>
		<pubDate>Mon, 22 Oct 2007 16:27:30 +0000</pubDate>
		<guid>http://bit-player.org/2007/how-many-of-your-ancestors-are-you-related-to#comment-1524</guid>
					<description>&quot;Suppose you have 50,000 genes. Well, 16 generations ago you had 2^16 = 65,536 ancestors, so roughly 15,000 thousand of those family members were left out of the lottery.&quot;

I'd say &quot;at least&quot; instead of &quot;roughly.&quot;  Modulo all the usual caveats about in-breeding, X-chromosomes, etc., a good way to look at how many ancestors passed genes along to you is by working backwards, progressively (or is it regressively?) divvying up your genes between your parents, grandparents, great-grandparents, and so on, but keeping in mind there is a bit of a crapshoot at each step.  That is, while it's true (by assumption) that *exactly* half your genes come from your mother and half from your father, it's not true that *exactly* a quarter come from each grandparent.  The quarter each is only approximate, with a bit of binomial drift.  Let me explain by simplifying the genome to consist of exactly 8 genes, which we want to trace back three generations.

By assumption, your 8 genes come 4 from your father and 4 from your mother.  But to go the next generation back, you need to consider the genes your parents *didn't* pass along to you from their 8-gene genome.  Of the 70 (=8-choose-4) ways each of your parents can divvy his/her genome, only 36 ways give 2 of your genes to each grandparent.  The other 34 ways are a 3-1 split or (rarely) a 4-0 split.  So it's reasonably likely that your 8 genes come in something like a (2,2,3,1) split among your grandparents.  The 1 is significant because it means that, in this scenario, at least one great-grandparent gets left out of the &quot;you&quot; lottery.  It's also reasonably likely that at least of the 2's will fail to split 1-1 at the great-grandparent level, so you may only be related to 6 of your 8 great-grandparents.  Thus your 8-gene family tree may look something like this (pardon the crude typesetting):


              8                  you
           /    \
         /        \
      4             4           parents
    /  \          /  \
  2     2      3      1      grandparents
 / \   /\     /\    /\
1   1 2  0 1   2 1   0  great-grandparents


A more careful analysis and/or simulation, which I don't have time to do correctly, could give a precise answer for the expected number of ancestors who &quot;exherit&quot; your genes.  In the 8-gene case, my guess is it'll be between 6 and 7 when going back 3 generations.  For 50,000 genes going back 16 generations, I would expect the expected number to be at least a few thousand shy of 50,000.  That's just a semi-educated guess though.</description>
		<content:encoded><![CDATA[	<p>&#8220;Suppose you have 50,000 genes. Well, 16 generations ago you had 2^16 = 65,536 ancestors, so roughly 15,000 thousand of those family members were left out of the lottery.&#8221;</p>
	<p>I&#8217;d say &#8220;at least&#8221; instead of &#8220;roughly.&#8221;  Modulo all the usual caveats about in-breeding, X-chromosomes, etc., a good way to look at how many ancestors passed genes along to you is by working backwards, progressively (or is it regressively?) divvying up your genes between your parents, grandparents, great-grandparents, and so on, but keeping in mind there is a bit of a crapshoot at each step.  That is, while it&#8217;s true (by assumption) that *exactly* half your genes come from your mother and half from your father, it&#8217;s not true that *exactly* a quarter come from each grandparent.  The quarter each is only approximate, with a bit of binomial drift.  Let me explain by simplifying the genome to consist of exactly 8 genes, which we want to trace back three generations.</p>
	<p>By assumption, your 8 genes come 4 from your father and 4 from your mother.  But to go the next generation back, you need to consider the genes your parents *didn&#8217;t* pass along to you from their 8-gene genome.  Of the 70 (=8-choose-4) ways each of your parents can divvy his/her genome, only 36 ways give 2 of your genes to each grandparent.  The other 34 ways are a 3-1 split or (rarely) a 4-0 split.  So it&#8217;s reasonably likely that your 8 genes come in something like a (2,2,3,1) split among your grandparents.  The 1 is significant because it means that, in this scenario, at least one great-grandparent gets left out of the &#8220;you&#8221; lottery.  It&#8217;s also reasonably likely that at least of the 2&#8217;s will fail to split 1-1 at the great-grandparent level, so you may only be related to 6 of your 8 great-grandparents.  Thus your 8-gene family tree may look something like this (pardon the crude typesetting):</p>
	<p>              8                  you<br />
           /    \<br />
         /        \<br />
      4             4           parents<br />
    /  \          /  \<br />
  2     2      3      1      grandparents<br />
 / \   /\     /\    /\<br />
1   1 2  0 1   2 1   0  great-grandparents</p>
	<p>A more careful analysis and/or simulation, which I don&#8217;t have time to do correctly, could give a precise answer for the expected number of ancestors who &#8220;exherit&#8221; your genes.  In the 8-gene case, my guess is it&#8217;ll be between 6 and 7 when going back 3 generations.  For 50,000 genes going back 16 generations, I would expect the expected number to be at least a few thousand shy of 50,000.  That&#8217;s just a semi-educated guess though.
</p>
]]></content:encoded>
				</item>
	<item>
 		<title>Comment on How many of your ancestors are you related to? by: randomwalker</title>
		<link>http://bit-player.org/2007/how-many-of-your-ancestors-are-you-related-to#comment-1523</link>
		<pubDate>Mon, 22 Oct 2007 10:33:20 +0000</pubDate>
		<guid>http://bit-player.org/2007/how-many-of-your-ancestors-are-you-related-to#comment-1523</guid>
					<description>A better way to play the numbers to bring out the absurdity of the issue is that you have 2048 ancestors at the 11th generation, each of whom has 2048 descendents on average, so assuming relatively little inbreeding and emigration in this population sample, you are related to 4 million other Americans. If you're a particularly prolific individual, chances are you've slept with someone you're related to. Eww.

The popular perception of genetics is complete bullshit anyway; genes matter in our makeup far less than most people think they do.</description>
		<content:encoded><![CDATA[	<p>A better way to play the numbers to bring out the absurdity of the issue is that you have 2048 ancestors at the 11th generation, each of whom has 2048 descendents on average, so assuming relatively little inbreeding and emigration in this population sample, you are related to 4 million other Americans. If you&#8217;re a particularly prolific individual, chances are you&#8217;ve slept with someone you&#8217;re related to. Eww.</p>
	<p>The popular perception of genetics is complete bullshit anyway; genes matter in our makeup far less than most people think they do.
</p>
]]></content:encoded>
				</item>
</channel>
</rss>
