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 条
  • [41] The Shannon entropy of Sudoku matrices
    Newton, Paul K.
    DeSalvo, Stephen A.
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2010, 466 (2119): : 1957 - 1975
  • [42] Statistical Estimation of the Shannon Entropy
    Alexander BULINSKI
    Denis DIMITROV
    Acta Mathematica Sinica,English Series, 2019, (01) : 17 - 46
  • [43] On convergence properties of Shannon entropy
    Piera, F. J.
    Parada, P.
    PROBLEMS OF INFORMATION TRANSMISSION, 2009, 45 (02) : 75 - 94
  • [44] A psychophysical theory of Shannon entropy
    Takahashi, Taiki
    NEUROENDOCRINOLOGY LETTERS, 2013, 34 (07) : 615 - 617
  • [45] Shannon entropy and particle decays
    Carrasco Millan, Pedro
    Angeles Garcia-Ferrero, M.
    Llanes-Estrada, Felipe J.
    Porras Riojano, Ana
    Sanchez Garcia, Esteban M.
    NUCLEAR PHYSICS B, 2018, 930 : 583 - 596
  • [46] Bayesian estimation of Shannon entropy
    Yuan, L
    Kesavan, HK
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 1997, 26 (01) : 139 - 148
  • [47] Statistical Estimation of the Shannon Entropy
    Alexander Bulinski
    Denis Dimitrov
    Acta Mathematica Sinica, English Series, 2019, 35 : 17 - 46
  • [48] A Scalable Shannon Entropy Estimator
    Golia, Priyanka
    Juba, Brendan
    Meel, Kuldeep S.
    COMPUTER AIDED VERIFICATION (CAV 2022), PT I, 2022, 13371 : 363 - 384
  • [49] LOCAL BOUNDEDNESS AND SHANNON ENTROPY
    DIDERRICH, GT
    INFORMATION AND CONTROL, 1978, 36 (03): : 292 - 308
  • [50] On Shannon entropy and its applications
    Saraiva, Paulo
    KUWAIT JOURNAL OF SCIENCE, 2023, 50 (03) : 194 - 199