First time here? Check out the FAQ!

Ask Your Question
2

Quantum binomials

asked 14 years ago

BWW gravatar image

updated 9 years ago

FrédéricC gravatar image

What is the difference between q.analogues.q_binomial(n,k) and gaussian_binomial(n,k)? Superficially they seem to be the same.

Preview: (hide)

Comments

What is "qbinomial" or "q.analgoues"? I can't find anything like that. Can you post a complete example to make this question easier to answer?

William Stein gravatar imageWilliam Stein ( 14 years ago )

OK, I was thrown off by underscores getting rendered in a weird way.

William Stein gravatar imageWilliam Stein ( 14 years ago )

1 Answer

Sort by » oldest newest most voted
4

answered 14 years ago

Jason Bandlow gravatar image

updated 14 years ago

kcrisman gravatar image

gaussian_binomial is faster, for one:

sage: %timeit a=q_analogues.q_binomial(20,10)
25 loops, best of 3: 8.45 ms per loop
sage: %timeit a=gaussian_binomial(20,10)
625 loops, best of 3: 1.52 ms per loop

Looking at the code makes me think that gaussian_binomial is strictly better than q_binomial, and the latter should be made an alias for the former. But perhaps I'm missing something.

Preview: (hide)
link

Comments

What namespace is q_analogues in?

ccanonc gravatar imageccanonc ( 14 years ago )

What is this q_analogues? For people who want to try the above, you have to first type sage: import sage.combinat.q_analogues as q_analogues

William Stein gravatar imageWilliam Stein ( 14 years ago )

Oops, yes, i forgot to include the import statement. Thanks, William.

Jason Bandlow gravatar imageJason Bandlow ( 14 years ago )

The various functions implementing this functionality were unified at:

slelievre gravatar imageslelievre ( 4 years ago )

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

Stats

Asked: 14 years ago

Seen: 435 times

Last updated: Jan 03 '11