Timeline for Non-enumerative proof that, in average, less than 50% of tiles in domino tiling of 2-by-n rectangle are vertical?
Current License: CC BY-SA 4.0
7 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Sep 9, 2021 at 13:41 | comment | added | Tony Huynh | I agree. I basically did the minimal amount of work to show that the ratio (if it exists) is strictly less than $\frac{1}{2}$, but the answer is not too illuminating. Would be nice if there were a more conceptual answer. | |
Sep 9, 2021 at 13:04 | comment | added | Sam Hopkins | This is nice, but it is ultimately pretty similar to the full linear recurrence, compute the asymptotic growth rate approach. | |
Sep 9, 2021 at 12:06 | history | edited | Tony Huynh | CC BY-SA 4.0 |
deleted 1 character in body
|
Sep 9, 2021 at 9:47 | history | edited | Tony Huynh | CC BY-SA 4.0 |
deleted 13 characters in body
|
Sep 9, 2021 at 8:02 | history | edited | Tony Huynh | CC BY-SA 4.0 |
added 14 characters in body
|
Sep 9, 2021 at 7:58 | history | edited | YCor | CC BY-SA 4.0 |
fixed typos
|
Sep 9, 2021 at 7:24 | history | answered | Tony Huynh | CC BY-SA 4.0 |