alinsoar
Reputation
Top tag
Next privilege 125 Rep.
Vote down
 Sep 24 awarded Autobiographer 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