cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Previous Showing 21-30 of 32 results. Next

A207851 Number of meanders of order 2n+1 (4*n+2 crossings of the infinite line) with only central 1-1 cut (no other 1-1 cuts).

Original entry on oeis.org

4, 16, 324, 12100, 595984, 35236096, 2363709924, 174221090404, 13815880848784, 1161868621405636, 102544273501721104, 9424551852935116804, 896612457556434503824, 87881363502264179831824, 8840846163309028336017124
Offset: 1

Views

Author

Keywords

Comments

Central cut is a 1-1 cut at the center of the meander (the i-line is for i=n).

References

  • A. Panayotopoulos and P. Tsikouras, Properties of meanders, JCMCC 46 (2003), 181-190.
  • A. Panayotopoulos and P. Vlamos, Meandric Polygons, Ars Combinatoria 87 (2008), 147-159.

Crossrefs

A300901 Number of closed meanders with 2n crossings and 5 digons.

Original entry on oeis.org

16, 40, 168, 280, 544, 1152, 1560, 2640, 3504, 5824, 6552, 12000, 11456, 19176, 18648, 31312, 30640, 50064, 43736, 71392, 62304, 104800, 87672, 141048, 121968, 191632, 154200, 255192, 209536, 327360, 265880, 435960, 328176, 533688, 419064, 649272, 525280
Offset: 4

Views

Author

Vincent Delecroix, Mar 14 2018

Keywords

Comments

A meander together with the horizontal line separates the plane into several connected components. Each component has a given number of edges which is always an even number. The digons (or bigons) are the faces with least number of edges, that is 2. Equivalently, the number of digons is the number of arches between adjacent sites ("minimal arches") where the two extremal ones are considered adjacent.

Crossrefs

A002618 is the number of closed meanders with 4 digons. A301940 is the number of meanders with 6 digons. A005315 is the total number of closed meanders.

Formula

Known asymptotics: Sum_{n <= N} a(n) ~ 16 N^5/(3 Pi^4).

A380368 Triangle read by rows: T(n,k) is the number of closed forest meander systems with 2n crossings and k components.

Original entry on oeis.org

1, 0, 1, 0, 2, 1, 0, 8, 6, 1, 0, 42, 42, 12, 1, 0, 262, 320, 130, 20, 1, 0, 1828, 2618, 1360, 310, 30, 1, 0, 13820, 22582, 14196, 4270, 630, 42, 1, 0, 110954, 203006, 149024, 55524, 11060, 1148, 56, 1, 0, 933458, 1886004, 1577712, 698952, 175560, 25032, 1932, 72, 1
Offset: 0

Views

Author

Andrew Howroyd, Jan 31 2025

Keywords

Comments

A forest meander system is a meander system that does not have any components which are entirely enclosed by another. An equivalent condition is that all components have their least point at an odd index (if points are numbered from 1). The greatest point will then be at an even index.
Exactly half of all meander systems with two components are forest meander systems. This is because when the meander's permutation is rotated one step at a time, one meander will be enclosed in the other on every second step.

Examples

			Triangle begins:
  1;
  0,     1;
  0,     2,     1;
  0,     8,     6,     1;
  0,    42,    42,    12,    1;
  0,   262,   320,   130,   20,   1;
  0,  1828,  2618,  1360,  310,  30,  1;
  0, 13820, 22582, 14196, 4270, 630, 42, 1;
  ...
The T(3,2) = 6 forest meander systems are the following and their reflections.
       ______
      / ____ \                 ___
     / /    \ \               /   \
 .. / /. /\ .\ \ ..   and .. / / \ \ . /\ ..
    \/   \/   \/             \/   \/   \/
        (2)                     (4)
.
There are also 6 systems that are not forest meander systems:
      ____                    ______
     / __ \                  /      \
 .. / /  \ \ ..      and .. / /\  /\ \ ..
    \ \/\/ /                \ \/ /  \/
     \____/                  \__/
       (2)                     (4)
		

Crossrefs

Row sums are A060148.
Column k=1 is A005315.
Column k=2 is half of A006657.
Main diagonal is A000012.
Second diagonal is A002378.
Cf. A008828 (all meander systems), A060174, A060198.

A006658 Closed meanders with 3 components and 2n bridges.

Original entry on oeis.org

5, 56, 580, 5894, 60312, 624240, 6540510, 69323910, 742518832, 8028001566, 87526544560, 961412790002, 10630964761766, 118257400015312, 1322564193698320, 14863191405246888, 167771227744292160, 1901345329566422790
Offset: 3

Views

Author

Keywords

References

  • S. K. Lando and A. K. Zvonkin "Plane and projective meanders", Séries Formelles et Combinatoire Algébrique. Laboratoire Bordelais de Recherche Informatique, Université Bordeaux I, 1991, pp. 287-303.
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Crossrefs

A column of triangle A008828.

Programs

Extensions

a(13)-a(20) from Andrew Howroyd, Nov 22 2015

A060972 Triangle giving numbers of closed plane meanders.

Original entry on oeis.org

1, 1, 1, 1, 6, 1, 1, 20, 20, 1, 1, 50, 160, 50, 1, 1, 105, 808, 808, 105, 1, 1, 196, 3066, 7294, 3066, 196, 1, 1, 336, 9552, 45588, 45588, 9552, 336, 1, 1, 540, 25740, 220362, 440172, 220362, 25740, 540, 1, 1, 825, 62040, 879840, 3133724, 3133724, 879840, 62040, 825, 1, 1, 1210, 136851, 3028454, 17752636, 31586346, 17752636, 3028454, 136851, 1210, 1
Offset: 1

Views

Author

F. Chapoton, May 09 2001; extended to 14 rows, Jul 31 2011

Keywords

Comments

a(n) counts closed plane meanders according to the number of white regions when regions are colored black and white alternatively. So the sum of each row is given by A005315. The outer columns consist of 1's. The next-to-outer columns are given by A002415.
This is also the number of arches above the x-axis going from an odd vertex to a higher even vertex(p) for closed plane meanders(M) with n arches. By symmetry, these same subsets exist for arches below the x-axis. For each meander solution, the total arches for the top and bottom that go from an odd vertex to a higher even vertex is n+1.
Example: M(n,p): M(3,1)=1 [(top 16,23,45; bottom 12,34,56)], M(3,2)=6 [(top 14,23,56; bottom 16,25,34)(top 16,25,34; bottom 14,23,56) (top 12,36,45; bottom 16,25,34) (top 16,25,34; bottom 12,36,45) (top 12,36,45; bottom 14,23,56)(top 14,23,56; bottom 12,36,45)] M(3,3)=1 [(top 12,34,56; bottom 16,23,45)]. - Roger Ford, Sep 29 2014

Examples

			Triangle begins:
1;
1, 1;
1, 6, 1;
1, 20, 20, 1;
1, 50, 160, 50, 1;
1, 105, 808, 808, 105, 1; ...
		

Crossrefs

Row sums give A005315, diagonals give A002415.

A085973 Number of ways a loop can cross two parallel roads 2n times.

Original entry on oeis.org

3, 2, 5, 22, 123, 800, 5754, 44514, 363893, 3106288, 27457050, 249768040, 2327398572, 22135606604, 214270565106, 2106151496858, 20982672402385, 211545853142240, 2155553788108702, 22174250217880984, 230075164780356214
Offset: 0

Views

Author

N. J. A. Sloane and Jon Wild, Aug 25 2003

Keywords

Comments

There is no obligation to cross the lower road (cf. A077054).

Crossrefs

Programs

Formula

a(n) = A077054(n) + A005315(n) for n >= 1. - Andrew Howroyd, Nov 26 2015

Extensions

a(13)-a(20) from Andrew Howroyd, Nov 26 2015

A230439 Number of contractible "tight" meanders of width n.

Original entry on oeis.org

1, 2, 6, 14, 34, 68, 150, 296, 586, 1140, 2182, 4130, 7678, 14368, 26068, 48248, 86572, 158146, 281410, 509442, 901014, 1618544, 2852464, 5089580, 8948694, 15884762, 27882762, 49291952, 86435358, 152316976, 266907560, 469232204, 821844316
Offset: 1

Views

Author

Mamuka Jibladze, Nov 04 2013

Keywords

Comments

A tight meander of width n is a special kind of meander defined as follows.
For any pair (S={s_1,...,s_k},T={t_1,...,t_l}) of subsets of {1,...,n-1} (k or l might be 0), the tight meander M(S,T) defined by (S,T) is the following subset of R^2:
assuming S and T ordered so that 0=s_0
semicircles in the upper half-plane with endpoints (s_{i-1}+j,0) and (s_i+1-j,0), for i=1,...,k+1, and j positive integer with s_{i-1}+j
and semicircles in the lower half-plane with endpoints (t_{i-1}+j,0) and (t_i+1-j,0), for i=1,...,l+1, and j positive integer with t_{i-1}+j
The tight meander M(S,T) is called contractible if it is a contractible subspace of R^2, i.e., is either a single point or homeomorphic to an interval.
Then, a(n) is the number of pairs (S,T) as above such that the tight meander M(S,T) is contractible.
From Roger Ford, Jul 05 2023: (Start)
The following is a definition for closed meanders that yield the same sequence as tight meanders. T(n,k) = the number of closed meanders with n top arches and with k exterior arches and k arches of length 1.
e = exterior arch (arch with no covering arch), 1 = arch with length 1, e1 = arch that is exterior with a length of 1:
e exterior length 1
__________ arches arches
/ ____ \
e1 / / \ \ top = 2 top = 2
/\ / / /\1 \ \
/ \ / / / \ \ \
\ \ / / \ \ / / bottom = 2 bottom = 2
\ \/1 / \ \/1 / total = 4 total = 4
\____/ \____/
e e Example T(4,4).
(End)

Examples

			For n=3 the a(3)=6 contractible tight meanders of width 3 correspond to the following pairs of subsets of {1,2}: ({},{1}), ({},{2}), ({1},{}), ({2},{}), ({1},{2}), ({2},{1}).
		

Crossrefs

For various kinds of meandric numbers see A005315, A005316, A060066, A060089, A060206.

Programs

  • Maple
    # program based on the C code by Martin Plechsmid:
    proc()
    local n,a,b,d,r;
    option remember;
      if args[1]=1 then
       1
      elif nargs=1 then
       2*`+`(''procname(args,[i],[j])'$'j'=1..i-1'$'i'=2..args)
      else
       n:=args[1]; a:=args[2]; b:=args[3];
       if b=[] then
        `+`('procname(n,a,[k])'$'k'=1..n)
       elif a[1]=b[1] then
        0
       elif a[1]0 then
         procname(n-b[1],[d-r,op(subsop(1=r,a))],subsop(1=NULL,b))
        else
         procname(n-b[1],subsop(1=d,a),subsop(1=NULL,b))
        fi
       fi
      fi
    end;
  • Mathematica
    (* program based on the C code by Martin Plechsmid: *)
    f[n_,a_,b_]:=Which[
    n==1, 1,
    b=={}, f[n,a,b]=Sum[f[n,a,{i}],{i,n}],
    a=={} || First[a]
    				

A301940 Number of closed meanders with 2n crossings and 6 digons.

Original entry on oeis.org

2, 16, 110, 416, 1470, 4128, 9102, 20240, 40106, 71312, 127426, 203056, 336070, 491392, 790126, 1067160, 1650530, 2086720, 3180030, 3878952, 5768170, 6771680, 9871350, 11231064, 16241094, 17936352, 25665290, 27729640, 39210350, 41583104, 58341778, 60751880, 84510650
Offset: 3

Author

Vincent Delecroix, Mar 29 2018

Keywords

Comments

A meander together with the horizontal line separates the plane into several connected components. Each component has a given number of edges which is always an even number. The digons (or bigons) are the faces with least number of edges, that is 2. Equivalently, the number of digons is the number of arches between adjacent sites ("minimal arches") where the two extremal ones are considered adjacent.

Crossrefs

A002618 is the number of closed meanders with 4 digons. A300901 is the number of closed meanders with 5 digons. A005315 is the total number of closed meanders.

Formula

Known asymptotics: Sum_{n <= N} a(n) ~ 70 N^7/(9 Pi^6).

A208357 Number of meanders of order 2n+1 (4*n+2 crossings of the infinite line) with central 1-1 cut.

Original entry on oeis.org

4, 64, 1764, 68644, 3341584, 190992400, 12310790116, 871343837764, 66469126179600, 5391179227622500, 460213149486493456, 41024422751464102500, 3795407861954983718544, 362631040029370613957184, 35638591665642822414493156, 3590789985613539065908070116, 369893506453438150061450367376
Offset: 1

Author

Keywords

References

  • Antonios Panayotopoulos and Panos Tsikouras, Properties of meanders, JCMCC 46 (2003), 181-190.
  • Antonios Panayotopoulos and Panayiotis Vlamos, Meandric Polygons, Ars Combinatoria 87 (2008), 147-159.

Crossrefs

Formula

a(n) = A005315(n+1)^2.

Extensions

More terms using the data at A005315 added by Amiram Eldar, Jun 09 2024

A208358 Number of meanders of order n without 1-1 cuts.

Original entry on oeis.org

1, 2, 4, 18, 110, 772, 5936, 48618, 417398, 3716972, 34086194, 320225348, 3069943298, 29943487732, 296447910268, 2973356043818, 30166687749922, 309197338572932, 3198206243665998, 33353864893990660, 350443763627186256, 3707087785160487888, 39458245623693926384, 422389058260155207568
Offset: 1

Author

Panayotis Vlamos, Feb 25 2012

Keywords

References

  • S. K. Lando and A. K. Zvonkin, Plane and projective meanders, Séries Formelles et Combinatoire Algebrique. Laboratoire Bordelais de Recherche Informatique, Universite Bordeaux I, 1991, pp. 287-303.

Crossrefs

Formula

a(n) = A005315(n) - A192927(n).
Previous Showing 21-30 of 32 results. Next