A220910 -id:A220910 - cp's OEIS frontend

A220911 Matchings avoiding the pattern 132.

1, 1, 3, 14, 84, 595, 4750, 41541, 390566, 3895957, 40835749, 446475634, 5063092427, 59282989982, 714081785678, 8821809194321, 111497133471808, 1438600278753167, 18914553873419637, 253017056507051876, 3438813481812082962, 47430059072002670873, 663174089700143765780

Offset: 0

N. J. A. Sloane, Jan 03 2013

nonn

Andrew Elvey Price, Table of n, a(n) for n = 0..28
Jonathan Bloom and Sergi Elizalde, Pattern avoidance in matchings and partitions, arXiv preprint arXiv:1211.3442 [math.CO], 2012. See Table 1.

Cf. A220910.

a(11)-a(22) from Andrew Elvey Price, Feb 13 2024

a(0)=1 prepended by Alois P. Heinz, Feb 13 2024

A246322 Triangle read by rows: T(n,k) = number of neutral planar lambda terms of size n with k free variables (n >= 0, 1 <= k <= n+1).

Original entry on oeis.org

1, 1, 1, 3, 4, 2, 14, 20, 15, 5, 83, 120, 105, 56, 14, 570, 820, 770, 504, 210, 42, 4318, 6152, 5985, 4368, 2310, 792, 132, 35068, 49448, 49014, 38136, 23100, 10296, 3003, 429

Offset: 0

N. J. A. Sloane, Aug 28 2014

			Triangle begins:
  1
  1,1
  3,4,2
  14,20,15,5
  83,120,105,56,14,
  570,820,770,504,210,42
  4318,6152,5985,4368,2310,792,132
  35068,49448,49014,38136,23100,10296,3003,429
  ...

Noam Zeilberger and Alain Giorgetti, A correspondence between rooted planar maps and normal planar lambda terms, arXiv:1408.5028 [cs.LO], 2014.

Cf. A000108, A001791, A220910, A246323.

cp's OEIS Frontend

A220911 Matchings avoiding the pattern 132.

Views

Author

Keywords

Links

Crossrefs