login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A171229 A designed integer triangle( a Flajolet-Sedgewick triangle); t(n,k)=If[n == 0, 1, 1 + Floor[n!*Exp[ -(k - Floor[n]/2)^2]]] 4
1, 1, 1, 1, 3, 1, 1, 5, 5, 1, 1, 9, 25, 9, 1, 1, 13, 94, 94, 13, 1, 1, 14, 265, 721, 265, 14, 1, 1, 10, 532, 3926, 3926, 532, 10, 1, 1, 5, 739, 14833, 40321, 14833, 739, 5, 1, 1, 2, 701, 38248, 282612, 282612, 38248, 701, 2, 1, 1, 1, 448, 66464, 1334961, 3628801 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

0,5

COMMENTS

Row sums are:

{1, 2, 5, 12, 45, 216, 1281, 8938, 71477, 643128, 6432551,...}.

In several places in Flajolet and Sedgewick,

they claim that the limit

of the Eulerian numbers A008292 is the Gaussian density:

f(x)=Exp[ -x^2/2]/Sqrt[2*Pi]

This sequence is designed to give that Gaussian limiting behavior

in an integer based sequence.

Testing at n=64 level for Sierpinski-ness modulo 2:

Clear[t, n, k, a]

$MaxExtraPrecision = 500

t[n_, k_] = If[n == 0, 1, 1 + Floor[n!*Exp[ -(k - Floor[n]/2)^2]]]

a = Table[Table[t[n, k], {k, 0, n}], {n, 0, 64}];

ListDensityPlot[Table[If[m <= n, Mod[a[[n, m]], 2], 0], {m, 1, Length[a]}, {n, 1, Length[a]}], Mesh -> False, Frame -> False]

the result is not Sierpinski.

REFERENCES

P. Flajolet and R. Sedgewick, Analytic Combinatorics, 2009; see page 695

LINKS

Table of n, a(n) for n=0..60.

FORMULA

t(n,k)=If[n == 0, 1, 1 + Floor[n!*Exp[ -(k - Floor[n]/2)^2]]]

EXAMPLE

{1},

{1, 1},

{1, 3, 1},

{1, 5, 5, 1},

{1, 9, 25, 9, 1},

{1, 13, 94, 94, 13, 1},

{1, 14, 265, 721, 265, 14, 1},

{1, 10, 532, 3926, 3926, 532, 10, 1},

{1, 5, 739, 14833, 40321, 14833, 739, 5, 1},

{1, 2, 701, 38248, 282612, 282612, 38248, 701, 2, 1},

{1, 1, 448, 66464, 1334961, 3628801, 1334961, 66464, 448, 1, 1}

MATHEMATICA

Clear[t, n, k, a]

t[n_, k_] = If[n == 0, 1, 1 + Floor[n!*Exp[ -(k - Floor[n]/2)^2]]]

a = Table[Table[t[n, k], {k, 0, n}], {n, 0, 10}]

Flatten[a]

CROSSREFS

Cf. A008292

Sequence in context: A086620 A137897 A056152 * A125690 A176481 A108553

Adjacent sequences:  A171226 A171227 A171228 * A171230 A171231 A171232

KEYWORD

nonn,uned,tabl

AUTHOR

Roger L. Bagula, Dec 05 2009

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified May 24 01:37 EDT 2013. Contains 225613 sequences.