%I #26 May 28 2024 10:25:18
%S 1,2,20,396,14976,907200,79315200,9551001600,1513528934400,
%T 305106949324800,76296489615360000,23175289163980800000,
%U 8404709419090575360000,3587225703492542791680000,1779970753996760560435200000,1016036270188884847558656000000,661106386935312429191528448000000
%N Number of ways to lace a shoe that has n pairs of eyelets such that each eyelet has at least one direct connection to the opposite side.
%C The lace is "directed": reversing the order of eyelets along the path counts as a different solution. It must begin and end at the extreme pair of eyelets,
%D C. A. Pickover, The Math Book, Sterling, NY, 2009; see p. 494.
%H A. Khrabrov, K. Kokhas, <a href="http://arxiv.org/abs/1505.06309">Points on a line, shoelace and dominoes</a>, arXiv:1505.06309 [math.CO], (23-May-2015).
%H Hugo Pfoertner, <a href="http://www.randomwalk.de/shoelace/lacing01.txt">FORTRAN program and results for N=2,3,4</a>
%H <a href="/index/La#lacings">Index entries for sequences related to shoe lacings</a>
%F Conjecture: a(n) = (n-1)!^2*A051286(n). - _Vladeta Jovovic_, Sep 14 2005 (correct, see the Khrabrov/Kokhas reference, _Joerg Arndt_, May 26 2015)
%e a(3) = 20: label the eyelets 1,2,3 from front to back on the left side then 4,5,6 from back to front on the right side. The lacings are: 124356 154326 153426 142536 145236 135246 and the following and their mirror images: 125346 124536 125436 152346 153246 152436 154236.
%e Examples for n=2,3,4 can be found following the FORTRAN program at given link.
%t a[n_] := (n-1)!^2 Sum[Binomial[n-k, k]^2, {k, 0, n/2}];
%t Array[a, 17] (* _Jean-François Alcover_, Jul 20 2018 *)
%o (Fortran) c Program provided at Pfoertner link
%Y Cf. A078700, A078702, A078602.
%K nonn
%O 1,2
%A _Hugo Pfoertner_, Dec 18 2002
%E Terms a(9) and beyond (using A051286) from _Joerg Arndt_, May 26 2015