Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2011-08-26 04:25:37

gAr
Member
Registered: 2011-01-09
Posts: 3,478

Asymptotics from multivariate generating functions

http://www.math.upenn.edu/~pemantle/papers/twenty.pdf

May not be possible to understand. Nevertheless, contains useful information!


"Believe nothing, no matter where you read it, or who said it, no matter if I have said it, unless it agrees with your own reason and your own common sense"  - Buddha?

"Data! Data! Data!" he cried impatiently. "I can't make bricks without clay."

Offline

#2 2011-08-26 05:03:53

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 85,362

Re: Asymptotics from multivariate generating functions

Hi gAr;

Thanks for the link!


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#3 2011-08-26 05:06:23

gAr
Member
Registered: 2011-01-09
Posts: 3,478

Re: Asymptotics from multivariate generating functions

Hi bobbym,

You're welcome!


"Believe nothing, no matter where you read it, or who said it, no matter if I have said it, unless it agrees with your own reason and your own common sense"  - Buddha?

"Data! Data! Data!" he cried impatiently. "I can't make bricks without clay."

Offline

#4 2011-08-26 05:10:22

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 85,362

Re: Asymptotics from multivariate generating functions

Have you ever come across the Flajolet book?


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#5 2011-08-26 17:19:47

gAr
Member
Registered: 2011-01-09
Posts: 3,478

Re: Asymptotics from multivariate generating functions

Hi bobbym,

Missed your post earlier!

Which book is that, "analysis of algorithms"?


"Believe nothing, no matter where you read it, or who said it, no matter if I have said it, unless it agrees with your own reason and your own common sense"  - Buddha?

"Data! Data! Data!" he cried impatiently. "I can't make bricks without clay."

Offline

#6 2011-08-26 17:26:47

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 85,362

Re: Asymptotics from multivariate generating functions

Hi gAr;

Offhand I can not even remember the title. It is the one that has 1100+ pages.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

#7 2011-08-26 17:58:19

gAr
Member
Registered: 2011-01-09
Posts: 3,478

Re: Asymptotics from multivariate generating functions

Hi bobbym,

I think it's "Analytic combinatorics" .
I've downloaded it - http://algo.inria.fr/flajolet/Publications/books.html
it must be good. They start with generating functions right away! And also the asymptotics.

Thanks for telling!


"Believe nothing, no matter where you read it, or who said it, no matter if I have said it, unless it agrees with your own reason and your own common sense"  - Buddha?

"Data! Data! Data!" he cried impatiently. "I can't make bricks without clay."

Offline

#8 2011-08-26 18:06:28

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 85,362

Re: Asymptotics from multivariate generating functions

Hi;

You are welcome.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Offline

Board footer

Powered by FluxBB