OFFSET
2,2
COMMENTS
One may represent a basic length n interval order using n distinct endpoints. The removal of any element from such an order yields an interval order with shorter length.
See the Wikipedia article for the definition of interval order.
REFERENCES
Amy N. Myers, Basic Interval Orders, Order, Volume: 16, Issue: 3, 1999, pp. 261-275.
LINKS
Sean A. Irvine, Java program (github)
Amy N. Myers, Home page at Bryn Mawr College.
Amy N. Myers, Basic Interval Orders, Order, Volume: 16, Issue: 3, 1999, pp. 261-275. [Paywall]
Amy N. Myers, Results in Enumeration and Topology of Interval Orders, Ph.D. Thesis at Dartmouth College.
David Radcliffe, Python script for sequence A049463
Wikipedia, Interval order
FORMULA
A recurrence in three variables exists.
EXAMPLE
a(2)=1 since {[ 1,1 ],[ 2,2 ]} is the unique basic interval order with two distinct endpoints.
CROSSREFS
KEYWORD
nonn,nice,easy
AUTHOR
Amy N. Myers (Amy.Myers(AT)Alum.Dartmouth.ORG)
EXTENSIONS
Edited by David Radcliffe, Aug 01 2021
STATUS
approved