login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A225030 Non-crossing, non-nesting, 4-colored set partitions. 1
1, 5, 29, 193, 1441, 11765, 102701, 941857, 8955937, 87439877, 870218525, 8780788513, 89476873345, 918150779957, 9467752541933, 97965021468865, 1016097175530433, 10556565963815045, 109802406545873309, 1143006276663287809, 11904902286515536609 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

LINKS

Lily Yen, Table of n, a(n) for n = 0..99

Eric Marberg, Crossings and nestings in colored set partitions, arXiv preprint arXiv:1203.5738 [math.CO], 2012-2013.

Lily Yen, Crossings and Nestings for Arc-Coloured Permutations, arXiv:1211.3472 [math.CO], 2012-2013 and Arc-coloured permutations, PSAC 2013, Paris, France, June 24-28, Proc. DMTCS (2013) 743-754

Lily Yen, Crossings and Nestings for Arc-Coloured Permutations and Automation, Electronic Journal of Combinatorics, 22(1) (2015), #P1.14.

Index entries for linear recurrences with constant coefficients, signature (25,-218,782,-973,1)

FORMULA

G.f.: (1-20*x+122*x^2-224*x^3+x^4)/(1-25*x +218*x^2-782*x^3+973*x^4-x^5).

EXAMPLE

For n=3, a(3)=193 is the number of non-crossing, non-nesting, 4-colored set partitions on 4 elements.

CROSSREFS

Sequence in context: A062191 A171267 A258314 * A188143 A095000 A086672

Adjacent sequences:  A225027 A225028 A225029 * A225031 A225032 A225033

KEYWORD

nonn,easy

AUTHOR

Lily Yen, Apr 25 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 | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 16 18:41 EDT 2022. Contains 353720 sequences. (Running on oeis4.)