Polynomial Functors and Shannon Entropy

被引:0
|
作者
Spivak, David I.
机构
关键词
D O I
10.4204/EPTCS.380.19
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Past work shows that one can associate a notion of Shannon entropy to a Dirichlet polynomial, regarded as an empirical distribution. Indeed, entropy can be extracted from any d E Dir by a twostep process, where the first step is a rig homomorphism out of Dir, the set of Dirichlet polynomials, with rig structure given by standard addition and multiplication. In this short note, we show that this rig homomorphism can be upgraded to a rig functor, when we replace the set of Dirichlet polynomials by the category of ordinary (Cartesian) polynomials. In the Cartesian case, the process has three steps. The first step is a rig functor PolyCart -+ Poly sending a polynomial p to py, where p is the derivative of p. The second is a rig functor Poly -+ Set x Setop, sending a polynomial q to the pair (q(1), & UGamma;(q)), where & UGamma;(q) = Poly(q,y) can be interpreted as the global sections of q viewed as a bundle, and q(1) as its base. To make this precise we define what appears to be a new distributive monoidal structure on Set x Setop, which can be understood geometrically in terms of rectangles. The last step, as for Dirichlet polynomials, is simply to extract the entropy as a real number from a pair of sets (A,B); it is given by log A- log A & RADIC;B and can be thought of as the log aspect ratio of the rectangle.
引用
收藏
页码:331 / 343
页数:13
相关论文
共 50 条
  • [1] POLYNOMIAL FUNCTORS
    PASSI, IBS
    PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1969, 66 : 505 - &
  • [2] Strict polynomial functors and coherent functors
    Franjou, Vincent
    Pirashvili, Teimuraz
    MANUSCRIPTA MATHEMATICA, 2008, 127 (01) : 23 - 53
  • [3] Polynomial functors and nonlinear Mackey functors
    Baues, HJ
    Dreckmann, W
    Franjou, V
    Pirashvili, T
    BULLETIN DE LA SOCIETE MATHEMATIQUE DE FRANCE, 2001, 129 (02): : 237 - 257
  • [4] Polynomial functors and polynomial monads
    Gambino, Nicola
    Kock, Joachim
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2013, 154 (01) : 153 - 192
  • [5] Strict polynomial functors and coherent functors
    Vincent Franjou
    Teimuraz Pirashvili
    manuscripta mathematica, 2008, 127 : 23 - 53
  • [6] Polynomial Functors and Trees
    Kock, Joachim
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2011, 2011 (03) : 609 - 673
  • [7] A DUALITY FOR POLYNOMIAL FUNCTORS
    FRANJOU, V
    SMITH, JH
    JOURNAL OF PURE AND APPLIED ALGEBRA, 1995, 104 (01) : 33 - 39
  • [8] Quantum polynomial functors
    Hong, Jiuzu
    Yacobi, Oded
    JOURNAL OF ALGEBRA, 2017, 479 : 326 - 367
  • [9] Polynomial functors and opetopes
    Kock, Joachim
    Joyal, Andre
    Batanin, Michael
    Mascari, Jean-Francois
    ADVANCES IN MATHEMATICS, 2010, 224 (06) : 2690 - 2737
  • [10] Asymptotics of Orthogonal-Polynomial Functionals and Shannon Information Entropy of Rydberg Atoms
    Dehesa, J. S.
    Lopez-Rosa, S.
    Martinez-Finkelshtein, A.
    Yanez, R. J.
    PROGRESS IN INDUSTRIAL MATHEMATICS AT ECMI 2008, 2010, 15 : 93 - +