Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A005019
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A005019 (0,1)-matrices by 1-width.
(Formerly M4461)
+0
1
1, 7, 169, 14911, 4925281, 6195974527, 30074093255809, 568640725896660991, 42170765737391337500161, 12325140160135610565932361727, 14244006984657003076298588475598849 (list; graph; listen)
OFFSET

1,2

COMMENT

a(n) is the number of ways to linearly order (with repetition allowed) n subsets of {1,2,...n} so that the generalized intersection of the subsets is not empty. [From Geoffrey Critzer (critzer.geoffrey(AT)usd443.org), Mar 01 2009]

a(n) is the number of n X n binary matrices with at least one row of 0's. [From Geoffrey Critzer (critzer.geoffrey(AT)usd443.org), Dec 03 2009]

REFERENCES

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

Lam, Clement W. H. The distribution of $1$-widths of $(0, 1)$-matrices. Discrete Math. 20 (1977/78), no. 2, 109-122.

Stanley, Enumerative Combinatorics, Volume I, Example 1.1.16 [From Geoffrey Critzer (critzer.geoffrey(AT)usd443.org), Dec 03 2009]

LINKS

Index entries for sequences related to binary matrices

FORMULA

a(n)=2^(n^2)-[(2^n)-1]^n [From Geoffrey Critzer (critzer.geoffrey(AT)usd443.org), Mar 01 2009]

EXAMPLE

a(2)=7 because there are seven ways to order two subsets of {1,2} so that the intersection of the subsets contains at least one element: {1}{1};{1}{1,2};{2}{2};{2}{1,2};{1,2}{1};{1,2}{2};{1,2}{1,2} [From Geoffrey Critzer (critzer.geoffrey(AT)usd443.org), Mar 01 2009]

MATHEMATICA

Table[2^(n^2) - (2^n - 1)^n, {n, 1, 15}] [From Geoffrey Critzer (critzer.geoffrey(AT)usd443.org), Dec 03 2009]

CROSSREFS

Sequence in context: A162131 A012067 A012145 this_sequence A113562 A157203 A075599

Adjacent sequences: A005016 A005017 A005018 this_sequence A005020 A005021 A005022

a(n) = 2^(n^2)- A055601 [From Geoffrey Critzer (critzer.geoffrey(AT)usd443.org), Dec 03 2009]

KEYWORD

nonn,new

AUTHOR

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

EXTENSIONS

Added a(7) Geoffrey Critzer (critzer.geoffrey(AT)usd443.org), Mar 01 2009

More terms from Geoffrey Critzer (critzer.geoffrey(AT)usd443.org), Dec 03 2009

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 December 7 23:50 EST 2009. Contains 170430 sequences.


AT&T Labs Research