Horizontal runs in domino tilings
Horizontal runs in domino tilings
We discuss tilings of a grid (of size n × 2) with dominoes of size 2 × 1. Parameters that might be called“longest run” are investigated, in terms of generating functions and also asymptotically. Extensionsare also mentioned
Keywords:
Tiling, Generating function, Asymptotic, Bootstrapping Mellin transform, Fibonacci numbers,
___
- P. Flajolet, X. Gourdon, P. Dumas, Mellin transforms and asymptotics: Harmonic sums, Theoretical Computer Science 144, 3-58, 1995.
- P. Flajolet, R. Sedgewick, Analytic combinatorics, Cambridge University Press, Cambridge, 2009.
- R. Graham, D. E. Knuth, O. Pathasnik, Concrete Mathematics, second edition, Addison Wesley, Reading, 1994.
- C. Heuberger, H. Prodinger, Carry propagation in signed digit representations, European J. Combin, 24(3), 293-320, 2003.
- A. Knopfmacher, H. Prodinger. On Carlitz compositions, European J. Combin, 19(5), 579-589, 1998.
- D. E. Knuth, The average time for carry propagation, Nederl. Akad. Wetensch. Indag. Math., 40(2), 238-242, 1978.
- G. Louchard, H. Prodinger, Asymptotics of the moments of extreme-value related distribution func- tions, Algorithmica, 46, 431-467, 2006.
- H. Prodinger, S. Wagner, Bootstrapping and double-exponential limit laws, submitted, 2012.
- Başlangıç: 2015
- Yayıncı: İrfan ŞİAP
Sayıdaki Diğer Makaleler
Cyclic and constacyclic codes over a non-chain ring
New extremal binary self-dual codes of length 68
Some Properties of topological pressure on cellular automata
Horizontal runs in domino tilings
Kamilla Oliver, Helmut Prodinger
The existence of optimal quaternary [28,20,6] and quantum [[28,12,6]] codes