Gmail - your preprint on arXiv
Search Images Maps Play YouTube News Gmail Drive More »

Account Options

doronzeil@gmail.com | Account | Settings | Help | Sign out
You have been redirected to the basic HTML version because this browser is not supported. To use standard view please upgrade to a supported browser.

Gmail by Google

 
   Show search options
 Create a filter
Compose Mail

Folders

Inbox
Starred star
Sent Mail
Drafts
All Mail
Spam
Trash

Contacts

Labels

Edit labels
 
« Back to All Mail           1 of about 18 Older ›
Expand all messages Expand all   Print conversation Print   Open conversation in new window New window 

your preprint on arXiv

  
Add star 

Valentin Féray

<valentin.feray@math.uzh.ch>
Fri, Feb 17, 2017 at 7:16 AM
To: ajl213@math.rutgers.edu, DoronZeil@gmail.com
Dear Andrew, dear Doron,

I've seen your paper about universality of the total height statistics in trees and I think I have an explanation for it.

All families of trees you are considering are Galton-Watson trees conditioned to have $n$ vertices, see:
Svante Janson,
Simply generated trees, conditioned Galton–Watson trees, random allocations and condensation
http://projecteuclid.org/euclid.ps/1331216239

For such trees it is known that their renormalized *height process* converges towards a $\lambda e$, where $\lambda$ is a constant (depending on the family you consider) and $e$ is the Brownian excursion (universal, in the sense that it does not depend on the family of trees you consider), see:
The depth first processes of Galton--Watson trees converge to the same Brownian excursion
Jean-François Marckert and Abdelkader Mokkadem
http://projecteuclid.org/euclid.aop/1055425793

But the total height is just the integral of the height process. Therefore it converges towards $\lambda \int_0^1 e(t) dt$.

The random variable $B_ex= \int_0^1 e(t) dt$ has been studied by Janson.
Brownian excursion area, Wright's constants in graph enumeration, and other Brownian areas
Svante Janson
https://arxiv.org/abs/0704.2289

In particular, he computes its moments (which suggest that your limiting moment would look nicer if you renormalized to have expectation 1, instead of centering and forcing the variance to be 1). But I don't know if a formula for its density is known (too bad for the 100$ donation to OEIS; the best would be to ask Svante Janson directly).

With best regards,
Valentin Féray
Reply | Reply to all | Forward | Print | Delete | Show original

Unstarred  Doron ZeilbergerFri, Feb 17, 2017 at 9:39 AM
Unstarred  Valentin FérayFri, Feb 17, 2017 at 9:47 AM
Add star 

Doron Zeilberger

<doronzeil@gmail.com>
Fri, Feb 17, 2017 at 9:48 AM
To: Valentin Féray <valentin.feray@math.uzh.ch>
Quick Reply
To: Valentin Féray <valentin.feray@math.uzh.ch>
   

« Back to All Mail           1 of about 18 Older ›
Use the search box or search options to find messages quickly!
You are currently using 874 MB (5%) of your 15360 MB
Last account activity: 24 minutes ago on this computer.  Details
Terms - Privacy - Gmail Blog - Google Home