<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
		>
<channel>
	<title>Comments on: On the sum of power laws</title>
	<atom:link href="http://lemire.me/blog/archives/2008/01/25/on-the-sum-of-power-laws/feed/" rel="self" type="application/rss+xml" />
	<link>http://lemire.me/blog/archives/2008/01/25/on-the-sum-of-power-laws/</link>
	<description>Computer Scientist and Open Scholar: Databases, Information Retrieval, Business Intelligence.</description>
	<lastBuildDate>Wed, 23 May 2012 16:42:57 +0000</lastBuildDate>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3.2</generator>
	<item>
		<title>By: Panos Ipeirotis</title>
		<link>http://lemire.me/blog/archives/2008/01/25/on-the-sum-of-power-laws/comment-page-1/#comment-49723</link>
		<dc:creator>Panos Ipeirotis</dc:creator>
		<pubDate>Fri, 01 Feb 2008 02:34:39 +0000</pubDate>
		<guid isPermaLink="false">http://www.daniel-lemire.com/blog/archives/2008/01/25/on-the-sum-of-power-laws/#comment-49723</guid>
		<description>Yaroslav,

Thanks, very useful! 

- Panos</description>
		<content:encoded><![CDATA[<p>Yaroslav,</p>
<p>Thanks, very useful! </p>
<p>- Panos</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Yaroslav Bulatov</title>
		<link>http://lemire.me/blog/archives/2008/01/25/on-the-sum-of-power-laws/comment-page-1/#comment-49709</link>
		<dc:creator>Yaroslav Bulatov</dc:creator>
		<pubDate>Tue, 29 Jan 2008 02:25:30 +0000</pubDate>
		<guid isPermaLink="false">http://www.daniel-lemire.com/blog/archives/2008/01/25/on-the-sum-of-power-laws/#comment-49709</guid>
		<description>It seems that power law is really the same as &lt;a href=&quot;http://www.hpl.hp.com/research/idl/papers/ranking/ranking.html&quot; rel=&quot;nofollow&quot;&gt;Pareto distribution &lt;/a&gt;. This &lt;a href=&quot;http://www.yaroslavvb.com/papers/ramsay-distribution.pdf&quot; rel=&quot;nofollow&quot;&gt;paper&lt;/a&gt; gives some closed formulas for distributions of sums of Pareto, which are themselves not Pareto

If two power laws have different parameters, as you go to infinity, odds of encountering the one with higher a becomes vs. one with lower a goes to 0, so I also expect that for large values, heavier tail distribution will dominate

BTW, I also wondered about distribution of bigrams when unigrams are power-law distributed, David Cantrell in sci.math gave an approximate formula for the cdf involving Lambert&#039;s W function
http://groups.google.com/group/sci.math/browse_thread/thread/8de7cee65f65ff70/810470b85f36523b?lnk=st&amp;q=group%3Asci.math#810470b85f36523b</description>
		<content:encoded><![CDATA[<p>It seems that power law is really the same as <a href="http://www.hpl.hp.com/research/idl/papers/ranking/ranking.html" rel="nofollow">Pareto distribution </a>. This <a href="http://www.yaroslavvb.com/papers/ramsay-distribution.pdf" rel="nofollow">paper</a> gives some closed formulas for distributions of sums of Pareto, which are themselves not Pareto</p>
<p>If two power laws have different parameters, as you go to infinity, odds of encountering the one with higher a becomes vs. one with lower a goes to 0, so I also expect that for large values, heavier tail distribution will dominate</p>
<p>BTW, I also wondered about distribution of bigrams when unigrams are power-law distributed, David Cantrell in sci.math gave an approximate formula for the cdf involving Lambert&#8217;s W function<br />
<a href="http://groups.google.com/group/sci.math/browse_thread/thread/8de7cee65f65ff70/810470b85f36523b?lnk=st&#038;q=group%3Asci.math#810470b85f36523b" rel="nofollow">http://groups.google.com/group/sci.math/browse_thread/thread/8de7cee65f65ff70/810470b85f36523b?lnk=st&#038;q=group%3Asci.math#810470b85f36523b</a></p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Peter Turney</title>
		<link>http://lemire.me/blog/archives/2008/01/25/on-the-sum-of-power-laws/comment-page-1/#comment-49704</link>
		<dc:creator>Peter Turney</dc:creator>
		<pubDate>Fri, 25 Jan 2008 18:17:04 +0000</pubDate>
		<guid isPermaLink="false">http://www.daniel-lemire.com/blog/archives/2008/01/25/on-the-sum-of-power-laws/#comment-49704</guid>
		<description>(1) Mandelbrot has proposed a generalization of Zipf&#039;s Law. (2) Randomly generated strings follow Zipf&#039;s Law, so some people argue that in some cases it is a statistical artifact.

http://en.wikipedia.org/wiki/Zipf%27s_law</description>
		<content:encoded><![CDATA[<p>(1) Mandelbrot has proposed a generalization of Zipf&#8217;s Law. (2) Randomly generated strings follow Zipf&#8217;s Law, so some people argue that in some cases it is a statistical artifact.</p>
<p><a href="http://en.wikipedia.org/wiki/Zipf%27s_law" rel="nofollow">http://en.wikipedia.org/wiki/Zipf%27s_law</a></p>
]]></content:encoded>
	</item>
</channel>
</rss>

