OFFSET
1,4
COMMENTS
a(4k+2) = 0; also, the same sequence enumerates permutations of {0,1,...,n-1} with the stated expected value property.
Also, central coefficients in the expansion of the probability generating function for the exact null distribution of Spearman's rho. - Antonio G. Astudillo (afg_astudillo(AT)hotmail.com), May 14 2002
REFERENCES
D. E. Knuth, The Art of Computer Programming: Generating all tuples and permutations, Volume 4, Fascicle 2, Addison-Wesley, Upper Saddle River, NJ (2005); p. 74, Exercise 104.
Ivan Moscovich, More Brainmatics Logic Puzzles, see p. 130. - from Neven Juric, Jan 21 2010.
LINKS
Dongyang Cheng and Petros Hadjicostas, Right-invariant metrics applied to rank correlation coefficients, Australas. J. Combin. 57 (2013), 157-187; see Section 5 for similar questions about other non-parametric rank correlation coefficients.
E. I. Marshall, Conditions for rank correlation to be zero, Sankhyā 56(1) (1994), 59-66; he proved that a(n) = 0 if and only if n = 3 or n = 4*k+2 for some integer k >= 0 (see Theorem 2, p. 62).
M. A. van de Wiel and A. Di Bucchianico, Fast computation of the exact null distribution of Spearman's rho and Page's L statistic for samples with and without ties, Memorandum COSOR 98-17, 1998, Eindhoven University of Technology.
M. A. van de Wiel and A. Di Bucchianico, Fast computation of the exact null distribution of Spearman's rho and Page's L statistic for samples with and without ties, Memorandum COSOR 98-17, 1998, Eindhoven University of Technology.
M. A. van de Wiel and A. Di Bucchianico, Fast computation of the exact null distribution of Spearman's rho and Page's L statistic for samples with and without ties, J. Statist. Plann. Inference, 92(1-2) (2001), 133-145.
Wikipedia, Spearman rank correlation coefficient.
EXAMPLE
a(5) = 6 because of the permutations 15432, 23451, 25314, 41352, 43215, 51234.
CROSSREFS
KEYWORD
hard,nonn
AUTHOR
Don Knuth, Sep 03 2000
EXTENSIONS
More terms from Antonio G. Astudillo (afg_astudillo(AT)hotmail.com), May 14 2002
STATUS
approved