Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A079402
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A079402 ((n^2)!*product_{k=0..n-1} k!/(n+k)!)^2 +0
2
1, 1, 4, 1764, 577152576, 491609948246960400, 2794390432234620616607526201600, 225695005480541203944756162668572542540719673600 (list; graph; listen)
OFFSET

0,3

COMMENT

Conjecture: this is equal to the number of permutations of n^2 distinct integers free of any monotonic increasing or decreasing (n+1)-subsequence. (By the Erdos-Szekeres Theorem, every permutation of n^2+1 distinct integers has such a subsequence.) - Joseph S. Myers (jsm(AT)polyomino.org.uk), Jan 04 2003

Claude Lenormand (claude.lenormand(AT)free.fr) confirms that this conjecture. - Jan 06, 2002.

a(n) is equal to the number of permutations of n^2 distinct integers having no monotonic sequences of length more than n. [From Michael Lugo (mlugo(AT)math.upenn.edu), Mar 25 2009]

REFERENCES

Martin Gardner, Riddles of The Sphinx, MAA, NML vol. 32, 1987, p. 6.

D. E. Knuth, The Art of Computer Programming, Vol. 3: Sorting ang Searching, Addison-Wesley, 1973, p. 69. [From Michael Lugo (mlugo(AT)math.upenn.edu), Mar 25 2009]

LINKS

Eric Weisstein's World of Mathematics, Link to a section of The World Of Mathematics

EXAMPLE

The case n=2: only a(2)=4 of the 24 permutations of {1,2,3,4} are devoid of any 3-term increasing or decreasing subsequence, namely {2,1,4,3}, {2,4,1,3}, {3,1,4,2}, {3,4,1,2}.

CROSSREFS

a(n) = (A067700(n)/2)^2.

Sequence in context: A030253 A160225 A141090 this_sequence A160300 A024060 A004815

Adjacent sequences: A079399 A079400 A079401 this_sequence A079403 A079404 A079405

KEYWORD

nonn,easy

AUTHOR

Dean Hickerson (dean.hickerson(AT)yahoo.com), Jan 06 2003

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 8 08:31 EST 2009. Contains 170430 sequences.


AT&T Labs Research