Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A119770
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A119770 Number of different antimatroids on n labeled items. +0
1
1, 1, 3, 22, 485, 59386 (list; graph; listen)
OFFSET

0,3

COMMENT

See link for software to generate the sequence. The next item (for n=6) should be roughly 2^32 and within computational reach. n=7 seems hopeless without more mathematics.

Antimatroids are a subset of greedoids, usually defined either in terms of set systems, as David Eppstein does in his tree searches, or in terms of formal languages. The two are equivalent, as discussed in Kempner and Levit - Jonathan Vos Post (jvospost2(AT)yahoo.com), Jun 20 2006

LINKS

D. Eppstein, Reverse search for antimatroids.

Yulia Kempner, Vadim E. Levit, Correspondence Between Two Antimatroid Algorithmic Characterizations

EXAMPLE

E.g. the three antimatroids on the two items 0 and 1 are (a) {},{0},{0,1}, (b) {},{1},{0,1}, and (c) {},{0},{1},{0,1}.

CROSSREFS

Sequence in context: A046947 A002485 A099750 this_sequence A132558 A072113 A105433

Adjacent sequences: A119767 A119768 A119769 this_sequence A119771 A119772 A119773

KEYWORD

nonn

AUTHOR

David Eppstein (eppstein(AT)ics.uci.edu), Jun 19 2006

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 July 23 17:35 EDT 2008. Contains 142285 sequences.


AT&T Labs Research