|
| |
|
|
A138265
|
|
Number of upper triangular zero-one matrices with n ones and no zero rows or columns.
|
|
5
| |
|
|
1, 1, 1, 2, 5, 16, 61, 271, 1372, 7795, 49093, 339386, 2554596, 20794982, 182010945, 1704439030, 17003262470, 180011279335, 2015683264820, 23801055350435, 295563725628564, 3850618520827590, 52514066450469255
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,4
|
|
|
COMMENTS
| Apparently (see Brightwell-Keller, Theorem 2) this is also the number of unlabeled interval orders with n points. - N. J. A. Sloane, Dec 04 2011
|
|
|
REFERENCES
| GRAHAM BRIGHTWELL AND MITCHEL T. KELLER, ASYMPTOTIC ENUMERATION OF LABELLED INTERVAL ORDERS, arXiv 1111.6766
Soheir Mohamed Khamis, Exact Counting of Unlabeled Rigid Interval Posets Regarding or Disregarding Height, Order (journal), published on-line, 2011; DOI: 10.1007/s11083-011-9213-5.
|
|
|
FORMULA
| G.f.: Sum(Product(1-1/(1+x)^i,i=1..n),n=0..infinity).
a(n) = (1/n!)*Sum_{k=0..n} Stirling1(n,k)*A079144(k). a(n) = Sum_{k=0..n} (-1)^(n-k)*binomial(n-1,k-1)*A022493(k).
For asymptotic behavior see Brightwell-Keller. - N. J. A. Sloane, Dec 04 2011
|
|
|
MAPLE
| g:=sum(product(1-1/(1+x)^i, i=1..n), n=0..35): gser:=series(g, x=0, 30): seq(coeff(gser, x, n), n=0..22); - Emeric Deutsch (deutsch(AT)duke.poly.edu), Mar 23 2008
|
|
|
CROSSREFS
| Cf. A005321, A104602, A135588. Row sums of A193357.
Sequence in context: A009736 A104858 A178123 * A000111 A163747 A007976
Adjacent sequences: A138262 A138263 A138264 * A138266 A138267 A138268
|
|
|
KEYWORD
| easy,nonn
|
|
|
AUTHOR
| Vladeta Jovovic (vladeta(AT)eunet.rs), Mar 10 2008, Mar 11 2008
|
|
|
EXTENSIONS
| More terms from Emeric Deutsch (deutsch(AT)duke.poly.edu), Mar 23 2008
|
| |
|
|
