A274258 -id:A274258 - cp's OEIS frontend

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

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

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

Original entry on oeis.org

1, 12, 570, 44689, 4223479, 441010458, 49014411306, 5685822210429, 680500195656621, 83406972284096638, 10416465145620729162, 1320749077779826216029, 169570747575202480367168, 22000830732097549119672094, 2880094468241888675318895339, 379941591968957300338548388051, 50458777676743899501139029335858

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,7n) that stay below the line y=7/3x and also do not contain a proper subpath of smaller size.

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

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), A274258 (slope 5/3).

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

cp's OEIS Frontend

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

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

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula