Special Issues

Some multivariate polynomials for doubled permutations

  • Received: 01 May 2020 Revised: 01 August 2020 Published: 16 September 2020
  • Primary: 05A05, 05A19; Secondary: 05A15

  • Flajolet and Françon [European. J. Combin. 10 (1989) 235-241] gave a combinatorial interpretation for the Taylor coefficients of the Jacobian elliptic functions in terms of doubled permutations. We show that a multivariable counting of the doubled permutations has also an explicit continued fraction expansion generalizing the continued fraction expansions of Rogers and Stieltjes. The second goal of this paper is to study the expansion of the Taylor coefficients of the generalized Jacobian elliptic functions, which implies the symmetric and unimodal property of the Taylor coefficients of the generalized Jacobian elliptic functions. The main tools are the combinatorial theory of continued fractions due to Flajolet and bijections due to Françon-Viennot, Foata-Zeilberger and Clarke-Steingrímsson-Zeng.

    Citation: Bin Han. Some multivariate polynomials for doubled permutations[J]. Electronic Research Archive, 2021, 29(2): 1925-1944. doi: 10.3934/era.2020098

    Related Papers:

  • Flajolet and Françon [European. J. Combin. 10 (1989) 235-241] gave a combinatorial interpretation for the Taylor coefficients of the Jacobian elliptic functions in terms of doubled permutations. We show that a multivariable counting of the doubled permutations has also an explicit continued fraction expansion generalizing the continued fraction expansions of Rogers and Stieltjes. The second goal of this paper is to study the expansion of the Taylor coefficients of the generalized Jacobian elliptic functions, which implies the symmetric and unimodal property of the Taylor coefficients of the generalized Jacobian elliptic functions. The main tools are the combinatorial theory of continued fractions due to Flajolet and bijections due to Françon-Viennot, Foata-Zeilberger and Clarke-Steingrímsson-Zeng.



    加载中


    [1] C. A. Athanasiadis, Gamma-positivity in combinatorics and geometry, Sém. Lothar. Combin., 77 (2016-2018), 64pp.
    [2] F. Bowman, Introduction to Elliptic Functions with Applications, English Universities Press, Ltd., London, 1953.
    [3] Actions on permutations and unimodality of descent polynomials. European J. Combin. (2008) 29: 514-531.
    [4] New Euler-Mahonian statistics on permutations and words. Adv. in Appl. Math. (1997) 18: 237-270.
    [5] E. V. F. Conrad, Some Continued Fraction Expansions of Laplace Transforms of Elliptic Functions., Ph.D thesis, Ohio State University, 2002.
    [6] E. V. F. Conrad and P. Flajolet, The Fermat cubic, elliptic functions, continued fractions and a combinatorial excursion, Sém. Lothar. Combin., 54 (2005/07), 44pp.
    [7] S. Corteel, Crossings and alignments of permutations, Adv. in Appl. Math., 38 (2007) 149–163. doi: 10.1016/j.aam.2006.01.006
    [8] A combinatorial interpretation for the Schett recurrence on the Jacobian elliptic functions. Math. Comp. (1979) 33: 1293-1297.
    [9] Une approche combinatoire des fonctions elliptiques de Jacobi. Adv. in Math. (1981) 41: 1-39.
    [10] D. Dumont, Pics de cycle et dérivées partielles, Sém. Lothar. Combin., 13 (1986), 19pp.
    [11] Combinatorial aspects of continued fractions. Discrete Math. (1980) 32: 125-161.
    [12] Elliptic functions, continued fractions and doubled permutations. European J. Combin. (1989) 10: 235-241.
    [13] D. Foata and M.-P. Schützenberger, Théorie Géométrique des Polynômes Eulériens, Lecture Notes in Mathematics, 138, Springer-Verlag, Berlin-New York, 1970. doi: 10.1007/BFb0060799
    [14] Rearrangements of the symmetric group and enumerative properties of the tangent and secant numbers. Math Z. (1974) 137: 257-264.
    [15] Denert's permutation statistic is indeed Euler-Mahonian. Stud. Appl. Math. (1990) 83: 31-59.
    [16] B. Han, J. Mao and J. Zeng, Eulerian polynomials and excedance statistics, Adv. in Appl. Math., 121 (2020). doi: 10.1016/j.aam.2020.102092
    [17] B. Han, J. Mao and J. Zeng, Eulerian polynomials and excedance statistics via continued fractions, Sém. Lothar. Combin., 84B (2020), 12pp.
    [18] The $\gamma$-positivity of basic Eulerian polynomials via group actions. J. Combin. Theory Ser. A. (2015) 135: 112-129.
    [19] Several variants of the Dumont differential system and permutation statistics. Sci. China Math. (2019) 62: 2033-2052.
    [20] S.-M. Ma, J. Ma, Y.-N. Yeh and R. R. Zhou, On the unimodality of the Taylor expansion coefficients of Jacobian Elliptic function, preprint, arXiv: 1807.08700v3.
    [21] on the representation of certain asymptotic series as convergent continued fractions. Proc. London Math. Soc. (2) (1907) 4: 72-89.
    [22] The $q$-tangent and $q$-secant numbers via continued fractions. European J. Combin. (2010) 31: 1689-1705.
    [23] The symmetric and unimodal expansion of Eulerian polynomials via continued fractions. European J. Combin. (2012) 33: 111-127.
    [24] Symmetric unimodal expansions of excedances in colored permutations. European J. Combin. (2016) 52: 174-196.
    [25] A. D. Sokal and J. Zeng, Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions, preprint, arXiv: 2003.08192.
    [26] R. P. Stanley, A survey of alternating permutations, in Combinatorics and Graphs, Contemp. Math., 531, Amer. Math. Soc., Providence, RI, 2010,165–196. doi: 10.1090/conm/531/10466
    [27] T.-J. Stieltjes, Sur the réduction en fraction continue d'une série procédant suivant les puissances descendantes d'une variable, Ann. Fac. Sci. Tulouse Sci. Math. Sci. Phys., 3 (1889), H1–H17. doi: 10.5802/afst.34
    [28] Une interprétation combinatoire des coefficients de déveloooements en série entière des fonctions elliptiques de Jacobi. J. Combin. Theory Ser. A (1980) 29: 121-133.
    [29] S. H. F. Yan, H. Zhou and Z. Lin, A new encoding of permutations by Laguerre histories, Electron. J. Combin., 26 (2019), 9pp. doi: 10.37236/8661
  • Reader Comments
  • © 2021 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(2171) PDF downloads(321) Cited by(2)

Article outline

Figures and Tables

Figures(2)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog