103 reputation
5
bio website
location
age
visits member for 1 year, 10 months
seen Aug 26 at 15:57

Godel Escher Bach

opera/mozart


Jul
2
revised Singularities in Pascal Triangle
added 45 characters in body
Jul
2
awarded  Commentator
Jul
2
comment Singularities in Pascal Triangle
Consider the simplest relation R that comes to your mind, but which does not have too many 0. Can you solve it so ? I am interested about the method.
Jul
2
comment Singularities in Pascal Triangle
Gerry: I did not recursively generate paths :). I did compute many many times combinations, and subtract and add them all the time. It works only for tables as far as I can keep them in memory, by memoization. This works for very limited (X Y).
Jul
2
revised Singularities in Pascal Triangle
added 277 characters in body
Jul
2
comment Singularities in Pascal Triangle
Is there a generating function that can model this problem ?
Jul
2
comment Singularities in Pascal Triangle
Via brute force I solved it for limited N, indeed.
Jul
2
comment Singularities in Pascal Triangle
And the position of points (id.est the relation) can vary, it is not fixed.
Jul
2
comment Singularities in Pascal Triangle
As I tried to say in initial post, I need a general case, and my question is whether there is some advanced method (of analytic combinatorics -- integrals, derivatives, etc) , because I also solved the problem via _brute-force_ with the computer.
Jul
2
comment Singularities in Pascal Triangle
Exactly: this is the problem I want to solve. There are many zeros, not only 1 :). For 1 point, and 2 points, it is clear how to do. I have a case with N points, N could be very large.
Jul
2
comment Singularities in Pascal Triangle
Use the boundary conditions from the pascal triangle in recursive definition, as I said. My question is whether the analytic combinatorics can help for such a pascal triangle, with zeros in some places, instead of the sum.
Jun
30
comment Singularities in Pascal Triangle
I edited the question to clarify your points. Thanks for questions.
Jun
30
revised Singularities in Pascal Triangle
added 503 characters in body
Jun
30
asked Singularities in Pascal Triangle
Jan
16
awarded  Custodian
Oct
28
awarded  Excavator
Oct
27
comment Simple explanation and examples of the Miller-Rabin Primality Test
Brilliant proof. There are some mistakes of Latex of the exponents.
Oct
27
awarded  Editor
Oct
27
revised Simple explanation and examples of the Miller-Rabin Primality Test
$a$ ($1 < a < n - 1 $). cannot be understood by browser. try with spaces
Oct
27
suggested suggested edit on Simple explanation and examples of the Miller-Rabin Primality Test