Timeline for Lattice paths avoiding holes
Current License: CC BY-SA 4.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 12, 2023 at 13:49 | comment | added | T. Amdeberhan | @FedorPetrov: I understand what you are saying. One possibility is suggested by: while looking for paths from $(0,0)$ to $(2n+1,2n+1)$ (avoiding "even holes"), part of those would be those passing through $(1,1)$ and so one is counting paths from $(1,1)$ to $(2n+1,2n+1)$ avoiding "even holes" but these amount to paths from $(0,0)$ to $(2n,2n)$ avoiding "odd holes" - exactly the Catalan types. Of course, I don't mean that is all there is to it. | |
| Jun 12, 2023 at 5:27 | comment | added | Fedor Petrov | Aren't the answers quite different for expecting this? On the other hand, the proofs via recurrence are almost identical. | |
| Jun 11, 2023 at 15:52 | history | asked | T. Amdeberhan | CC BY-SA 4.0 |