Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A004121
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A004121 Generalized weak orders on n points.
(Formerly M2095)
+0
4
2, 16, 208, 3968, 109568, 4793344, 410662912, 82657083392, 38274970222592, 37590755515826176, 75458309991776124928, 305873605165090925969408, 2491832958314452159507202048, 40704585435508852018947014262784 (list; graph; listen)
OFFSET

1,1

REFERENCES

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

I. P. Goulden and D. M. Jackson, Combinatorial Enumeration, John Wiley and Sons, N.Y., 1983.

C. G. Wagner, Enumeration of generalized weak orders. Arch. Math. (Basel) 39 (1982), no. 2, 147-152.

FORMULA

E.g.f.: 1/(1-Sum_{i >= 1} 2^binomial(i+1, 2)*x^i/i!).

CROSSREFS

Cf. A004122, A004123, A000670 (asymmetric generalized weak orders on n points)

Adjacent sequences: A004118 A004119 A004120 this_sequence A004122 A004123 A004124

Sequence in context: A161568 A138429 A087923 this_sequence A114531 A012056 A062971

KEYWORD

nonn,nice,easy

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

EXTENSIONS

Formula and more terms from Vladeta Jovovic (vladeta(AT)eunet.rs), Mar 27 2001

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 9 12:23 EST 2009. Contains 166233 sequences.


AT&T Labs Research