login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A220900 A restricted class of multiple edge-free maps on n edges. 0
1, 0, 1, 1, 5, 13, 48, 160, 578, 2078, 7658, 28467, 107096, 406290, 1553570, 5980040, 23154950, 90124865, 352423336, 1383872558, 5454586036, 21572961498, 85587023964, 340518976173, 1358341426234, 5431524909088, 21767112830811, 87412948227174, 351709144912372 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,5

COMMENTS

See Kitaev et al. for precise definition.

LINKS

Table of n, a(n) for n=1..29.

S. Kitaev, P. Salimov, C. Severs and H. Ulfarsson, Restricted non-separable planar maps and some pattern avoiding permutations, preprint 2012.

S. Kitaev, P. Salimov, C. Severs and H. Ulfarsson, Restricted non-separable planar maps and some pattern avoiding permutations, Discrete Applied Mathematics, Volume 161, Issues 16-17, November 2013, Pages 2514-2526. See B_3(x).

FORMULA

Kitaev et al. give a functional equation that is satisfied by the g.f.

PROG

(PARI)

a(n) = {

  B = x + O(x^(n+1));

  for (i=1, n,

      B = x + B*(B-x) + (B-x)^2 + (B-x-x*B^2)*(B-x) + x*(3*B-2*x-x*B^2)^2; );

  polcoeff(B, n, x);

}  \\ Michel Marcus, Feb 07 2013

CROSSREFS

Sequence in context: A025545 A146152 A082132 * A138277 A343549 A084601

Adjacent sequences:  A220897 A220898 A220899 * A220901 A220902 A220903

KEYWORD

nonn

AUTHOR

N. J. A. Sloane, Jan 01 2013

EXTENSIONS

More terms from Michel Marcus, Feb 07 2013

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 22 18:45 EDT 2021. Contains 348175 sequences. (Running on oeis4.)