The writhe of permutations and random framed knots

We introduce and study the writhe of a permutation, a circular variant of the well-known inversion number. This simple permutation statistics has several interpretations, which lead to some interesting properties. For a permutation sampled uniformly at random, we study the asymptotics of the writhe, and obtain a non-Gaussian limit distribution. This work is motivated by the study of random knots. A model for random framed knots is described, which refines the Petaluma model. The distribution of the framing in this model is equivalent to the writhe of random permutations.

[1]  D. Zeilberger,et al.  Graphical major indices , 1996 .

[2]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[3]  Mark Jerrum,et al.  The Complexity of Finding Minimum-Length Generator Sequences , 1985, Theor. Comput. Sci..

[4]  Aarnout Brombacher,et al.  Probability... , 2009, Qual. Reliab. Eng. Int..

[5]  P. Levy.  Wiener's Random Function, and Other Laplacian Random Functions , 1951 .

[6]  P. Diaconis,et al.  On adding a list of numbers (and other one-dependent determinantal processes) , 2009, 0904.3740.

[7]  P. Diaconis,et al.  Analysis of systematic scan Metropolis algorithms using Iwahori-Hecke algebra techniques , 2004, math/0401318.

[8]  Kevin W. J. Kadell.  Weighted Inversion Numbers, Restricted Growth Functions, and Standard Young Tableaux , 1985, J. Comb. Theory A.

[9]  K. Mardia.  Statistics of Directional Data , 1972 .

[10]  C. L. Mallows.  NON-NULL RANKING MODELS. I , 1957 .

[11]  L. Carlitz,et al.  Asymptotic properties of eulerian numbers , 1972 .

[12]  Nicholas I. Fisher,et al.  Nonparametric measures of angular-angular association , 1981 .

[13]  H. B. Mann,et al.  On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other , 1947 .

[14]  Charalambos A. Charalambides,et al.  Enumerative combinatorics , 2018, SIGA.

[15]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .

[16]  Gil Kalai,et al.  A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem , 2002, Adv. Appl. Math..

[17]  R. Stanley,et al.  Enumerative Combinatorics: Index , 1999 .

[18]  On Knots , 1990, Acta Applicandae Mathematicae.

[19]  Kanti V. Mardia,et al.  Statistics of Directional Data , 1972 .

[20]  S. Chmutov,et al.  Introduction to Vassiliev Knot Invariants , 2011, 1103.5628.

[21]  R. Durrett.  Probability: Theory and Examples , 1993 .

[22]  Alexandru Nica,et al.  On the Distribution of the Area Enclosed by a Random Walk on Z2 , 1998, J. Comb. Theory, Ser. A.

[23]  G. Budworth.  The Knot Book , 1983 .

[24]  H. Wool.  THE RELATION BETWEEN MEASURES OF CORRELATION IN THE UNIVERSE OF SAMPLE PERMUTATIONS , 1944 .

[25]  Nicholas I. Fisher,et al.  Statistical Analysis of Circular Data , 1993 .

[26]  Gexin Yu,et al.  An Upper Bound on the Number of Circular Transpositions to Sort a Permutation , 2014, ArXiv.

[27]  Denis Chebikin.  Variations on Descents and Inversions in Permutations , 2008, Electron. J. Comb..

[28]  Fw Fred Steutel,et al.  Infinite divisibility in theory and practice , 1979 .

[29]  Joseph Lipka,et al.  A Table of Integrals , 2010 .

[30]  Nathan Linial,et al.  Invariants of Random Knots and Links , 2014, Discret. Comput. Geom..

[31]  Colin Adams,et al.  Knot projections with a single multi-crossing , 2012, 1208.5742.