A274259 -id:A274259 - cp's OEIS frontend

A274052 Number of factor-free Dyck words with slope 5/2 and length 7n.

1, 3, 13, 94, 810, 7667, 76998, 805560, 8684533, 95800850, 1076159466, 12268026894, 141565916433, 1650395185407, 19409211522550, 229984643863260, 2743097412254490, 32907239462485422, 396793477697214450, 4806417317271974580, 58460150525944945840, 713685698665966837135, 8742060290902752902340

Offset: 0

Michael D. Weiner, Jun 08 2016

nonn

a(n) is the number of lattice paths (allowing only north and east steps) starting at (0,0) and ending at (2n,5n) that stay below the line y = 5/2x and also do not contain a proper subpath of smaller size.

			a(2) = 13 since there are 13 lattice paths (allowing only north and east steps) starting at (0,0) and ending at (4,10) that stay below the line y=5/2x and also do not contain a proper subpath of small size; e.g., EEENNNENNNNNNN is a factor-free Dyck word but ENNEENENNNNNNN contains the factor ENENNNN.

Cyril Banderier and Michael Wallner, Lattice paths of slope 2/5, 2015 Proceedings of the Twelfth Workshop on Analytic Algorithmics and Combinatorics (ANALCO).
Daniel Birmajer, Juan B. Gil, and Michael D. Weiner, On rational Dyck paths and the enumeration of factor-free Dyck words, arXiv:1606.02183 [math.CO], 2016.
Daniel Birmajer, Juan B. Gil, and Michael D. Weiner, On factor-free Dyck words with half-integer slope, arXiv:1804.11244 [math.CO], 2018.
P. Duchon, On the enumeration and generation of generalized Dyck words, Discrete Mathematics, 225 (2000), 121-135.

Factor-free Dyck words: A005807 (slope 3/2), A274244 (slope 7/2), A274256 (slope 9/2), A274257 (slope 4/3), A274259 (slope 7/3).

Cf. A293946, A322631.

Conjectural o.g.f.: Let E(x) = exp( Sum_{n >= 1} binomial(7*n, 2*n)*x^n/n ). Then A(x) = ( x/series reversion of x*E(x) )^(1/7) = 1 + 3*x + 13*x^2 + 94*x^3 + ... . Equivalently, [x^n]( A(x)^(7*n) ) = binomial(7*n, 2*n) for n = 0,1,2,... . - Peter Bala, Jan 01 2020

A274244 Number of factor-free Dyck words with slope 7/2 and length 9n.

Original entry on oeis.org

1, 4, 34, 494, 8615, 165550, 3380923, 71999763, 1580990725, 35537491360, 813691565184, 18911247654404, 444978958424224, 10579389908116344, 253756528273411250, 6133110915783398175, 149219383150626519874, 3651756292682801022384, 89830021324956206790496, 2219945238901447637080235, 55088272581138888326634644

Offset: 0

Michael D. Weiner, Jun 15 2016

nonn

a(n) is the number of lattice paths (allowing only north and east steps) starting at (0,0) and ending at (2n,7n) that stay below the line y=7/2x and also do not contain a proper subpath of smaller size.

			a(2) = 34 since there are 34 lattice paths (allowing only north and east steps) starting at (0,0) and ending at (4,14) that stay below the line y=7/2x and also do not contain a proper subpath of small size; e.g., EEENNNNENNNNNNNNNN is a factor-free Dyck word but EEENNENNNNNNNNNNNN contains the factor ENNENNNNN.

Daniel Birmajer, Juan B. Gil, and Michael D. Weiner, On rational Dyck paths and the enumeration of factor-free Dyck words, arXiv:1606.02183 [math.CO], 2016.
P. Duchon, On the enumeration and generation of generalized Dyck words, Discrete Mathematics, 225 (2000), 121-135.

Factor-free Dyck words: A005807 (slope 3/2), A274052 (slope 5/2), A274256 (slope 9/2), A274257 (slope 4/3), A274259 (slope 7/3).

Cf. A060941.

Conjectural o.g.f.: Let E(x) = exp( Sum_{n >= 1} binomial(9*n, 2*n)*x^n/n ). Then A(x) = ( x/series reversion of x*E(x) )^(1/9) = 1 + 4*x + 34*x^2 + 494*x^3 + ... . Equivalently, [x^n]( A(x)^(9*n) ) = binomial(9*n, 2*n) for n = 0,1,2,... . - Peter Bala, Jan 01 2020

A274256 Number of factor-free Dyck words with slope 9/2 and length 11n.

Original entry on oeis.org

1, 5, 70, 1696, 49493, 1593861, 54591225, 1950653202, 71889214644, 2712628146949, 104277713515456, 4069334248174800, 160785480249706192, 6419443865094494044, 258585021917711797850, 10496205397574996367474, 428899108081734423242550, 17628723180468295514015268, 728347675604866545590505024

Offset: 0

Michael D. Weiner, Jun 16 2016

nonn

a(n) is the number of lattice paths (allowing only north and east steps) starting at (0,0) and ending at (2n,9n) that stay below the line y=9/2x and also do not contain a proper subpath of smaller size.

			a(2) = 70 since there are 70 lattice paths (allowing only north and east steps) starting at (0,0) and ending at (4,18) that stay below the line y=9/2x and also do not contain a proper subpath of small size; e.g., ENNENNENNNNNNENNNNNNNN is a factor-free Dyck word but ENEENENNNNNNNNNNNNNNNN contains the factor ENENNNNNNNN.

Daniel Birmajer, Juan B. Gil, and Michael D. Weiner, On rational Dyck paths and the enumeration of factor-free Dyck words, arXiv:1606.02183 [math.CO], 2016.
P. Duchon, On the enumeration and generation of generalized Dyck words, Discrete Mathematics, 225 (2000), 121-135.

Factor-free Dyck words: A005807 (slope 3/2), A274052 (slope 5/2), A274244 (slope 7/2), A274257 (slope 4/3), A274258 (slope 5/3), A274259 (slope 7/3).

Conjectural o.g.f.: Let E(x) = exp( Sum_{n >= 1} binomial(11*n,2*n)*x^n/n ). Then A(x) = ( x/series reversion of x*E(x) )^(1/11) = 1 + 5*x + 70*x^2 + 1696*x^3 + ... . Equivalently, [x^n]( A(x)^(11*n) ) = binomial(11*n, 2*n) for n = 0,1,2,... . - Peter Bala, Jan 01 2020

A274257 Number of factor-free Dyck words with slope 4/3 and length 7n.

Original entry on oeis.org

1, 5, 52, 880, 17856, 399296, 9491008, 235274240, 6014201600, 157387037696, 4195621863424, 113534211297280, 3110485641494528, 86107512380129280, 2404899661362184192, 67680890349732102144, 1917436905101367443456, 54640222663002565640192, 1565130555077611323392000, 45039415225401829826232320

Offset: 0

Michael D. Weiner, Jun 16 2016

nonn

a(n) is the number of lattice paths (allowing only north and east steps) starting at (0,0) and ending at (3n,4n) that stay below the line y=4/3x and also do not contain a proper subpath of smaller size.

			a(2) = 52 since there are 52 lattice paths (allowing only north and east steps) starting at (0,0) and ending at (6,8) that stay below the line y=4/3x and also do not contain a proper subpath of small size; e.g., EENEENENNENNNN is a factor-free Dyck word but ENEEENNENNENNN contains the factor EENNENN.

Daniel Birmajer, Juan B. Gil and Michael D. Weiner, On rational Dyck paths and the enumeration of factor-free Dyck words, arXiv:1606.02183 [math.CO], 2016.
Daniel Birmajer, Juan B. Gil and Michael D. Weiner, On rational Dyck paths and the enumeration of factor-free Dyck words, Discrete Applied Mathematics, 244 (2018), 36-43.
P. Duchon, On the enumeration and generation of generalized Dyck words, Discrete Mathematics, 225 (2000), 121-135.

Cf. A005807 (slope 3/2), A274052 (slope 5/2), A274244 (slope 7/2), A274256 (slope 9/2), A274258 (slope 5/3), A274259 (slope 7/3).

m = 20; f[_] = 0;
Do[f[x_] = (1/(x+1)^4)(-(x^2 (x+1) f[x]^4) + x f[x]^6 + (x-1) x f[x]^5 - (x - 3) x (x+1)^2 f[x]^3 + x (x+1)^3 f[x]^2 + (x+1)^5) + O[x]^m, {m}];
CoefficientList[f[x], x] (* Jean-François Alcover, Sep 28 2019 *)

G.f. satisfies: 0 = x*f^6 + x*(x-1)*f^5 - x^2*(x+1)*f^4 - x*(x-3)*(x+1)^2*f^3 + x*(x+1)^3*f^2 - (x+1)^4*f + (x+1)^5. - Michael D. Weiner, Jan 14 2019

Conjectural o.g.f.: Let E(x) = exp( Sum_{n >= 1} binomial(7*n, 3*n)*x^n/n ). Then A(x) = ( x/series reversion of x*E(x) )^(1/7) = 1 + 5*x + 52*x^2 + 880*x^3 + .... Equivalently, [x^n]( A(x)^(7*n) ) = binomial(7*n, 3*n) for n = 0,1,2,.... - Peter Bala, Jan 01 2020

A274258 Number of factor-free Dyck words with slope 5/3 and length 8n.

Original entry on oeis.org

1, 7, 133, 4140, 154938, 6398717, 281086555, 12882897819, 609038885805, 29481041746958, 1453894927584477, 72789271870852237, 3689808842747726368, 189006099916444293090, 9768094831949586349262, 508712466332195692590121, 26670630123516854616641671, 1406503552584980596900001922, 74559627811441047591493767590

Offset: 0

Michael D. Weiner, Jun 16 2016

nonn

a(n) is the number of lattice paths (allowing only north and east steps) starting at (0,0) and ending at (3n,5n) that stay below the line y=5/3x and also do not contain a proper subpath of smaller size.

			a(2) = 133 since there are 133 lattice paths (allowing only north and east steps) starting at (0,0) and ending at (6,10) that stay below the line y=5/3x and also do not contain a proper subpath of small size; e.g., ENEEEENNNNENNNNN is a factor-free Dyck word but ENEENNENNNEENNNN contains the factor EENNENNN.

Daniel Birmajer, Juan B. Gil, and Michael D. Weiner, On rational Dyck paths and the enumeration of factor-free Dyck words, arXiv:1606.02183 [math.CO], 2016.
P. Duchon, On the enumeration and generation of generalized Dyck words, Discrete Mathematics, 225 (2000), 121-135.

Factor-free Dyck words: A005807 (slope 3/2), A274052 (slope 5/2), A274244 (slope 7/2), A274256 (slope 9/2), A274257 (slope 4/3), A274259 (slope 7/3).

Conjectural o.g.f.: Let E(x) = exp( Sum_{n >= 1} binomial(8*n, 3*n)*x^n/n ). Then A(x) = ( x/series reversion of x*E(x) )^(1/8) = 1 + 7*x + 133*x^2 + 4140*x^3 + ... . Equivalently, [x^n]( A(x)^(8*n) ) = binomial(8*n, 3*n) for n = 0,1,2,... . - Peter Bala, Jan 01 2020

cp's OEIS Frontend

A274052 Number of factor-free Dyck words with slope 5/2 and length 7n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

A274244 Number of factor-free Dyck words with slope 7/2 and length 9n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

A274256 Number of factor-free Dyck words with slope 9/2 and length 11n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

A274257 Number of factor-free Dyck words with slope 4/3 and length 7n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A274258 Number of factor-free Dyck words with slope 5/3 and length 8n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula