login
This site is supported by donations to The OEIS Foundation.

 

Logo

Annual appeal: Please make a donation to keep the OEIS running! Over 6000 articles have referenced us, often saying "we discovered this result with the help of the OEIS".
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A005321 Upper triangular n X n (0,1)-matrices with no zero rows or columns.
(Formerly M1986)
14
1, 1, 2, 10, 122, 3346, 196082, 23869210, 5939193962, 2992674197026, 3037348468846562, 6189980791404487210, 25285903982959247885402, 206838285372171652078912306, 3386147595754801373061066905042 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

REFERENCES

T. L. Greenough, Enumeration of interval orders without duplicated holdings, Preprint, circa 1976.

Greenough, T. Lockman. Representation and enumeration of interval orders and semiorders. Ph.D. Thesis, Dartmouth,1976.

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

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 0..80

E. Andresen, K. Kjeldsen, On certain subgraphs of a complete transitively directed graph, Discrete Math. 14 (1976), no. 2, 103-119.

T. L. Greenough, Enumeration of interval orders without duplicated holdings, Preprint, circa 1976. [Annotated scanned copy]

T. L. Greenough, K. P. Bogart, The Representation and Enumeration of Interval Orders, Preprint, circa 1976. [Annotated scanned copy]

Vít Jelínek, Counting general and self-dual interval orders, Journal of Combinatorial Theory, Series A, Volume 119, Issue 3, April 2012, pp. 599-614. See Corollary 2.4. arXiv preprint.

J. Longyear, T. Trotter, N. J. A. Sloane, Correspondence

Index entries for sequences related to binary matrices

FORMULA

a(n) = Sum_{k=0..n} binomial(n,k)*A005327(k+1).

G.f.: Sum_{n >= 0} x^n*Product_{i = 1..n} ((2^i-1)/(1 + (2^i-1)*x)). - Vladeta Jovovic, Mar 10 2008

From Peter Bala, Jul 06 2017: (Start)

Two conjectural continued fractions for the o.g.f.:

1/(1 - x/(1 - x/(1 - 6*x/(1 - 9*x/(1 - 28*x/(1 - 49*x/(1 - ... - 2^(n-1)*(2^n - 1)*x/(1 - (2^n - 1)^2*x/(1 - ...)))))))));

1 + x/(1 - 2*x/(1 - 3*x/(1 - 12*x/(1 - 21*x/(1 - ... - 2^n*(2^n - 1)*x/(1 - (2^(n+1) - 1)*(2^n - 1)*x/(1 - ...))))))). Cf. A289314 and A289315. (End)

MATHEMATICA

max = 14; f[x_] := Sum[ x^n*Product[ (2^i-1) / (1+(2^i-1)*x), {i, 1, n}], {n, 0, max}]; CoefficientList[ Series[ f[x], {x, 0, max}], x] (* Jean-François Alcover, Nov 23 2011, after Vladeta Jovovic *)

CROSSREFS

Cf. A022493, A138265, A289314, A289315.

Sequence in context: A256832 A060690 A013038 * A092645 A202950 A144835

Adjacent sequences:  A005318 A005319 A005320 * A005322 A005323 A005324

KEYWORD

nonn,easy,nice

AUTHOR

N. J. A. Sloane

EXTENSIONS

More terms from Max Alekseyev, Apr 27 2010

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified November 18 01:16 EST 2017. Contains 294837 sequences.