Polynomial functors and Shannon entropy

01/30/2022
โˆ™
by   David I. Spivak, et al.
โˆ™
0
โˆ™

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โˆˆ๐–ฃ๐—‚๐—‹ by a two-step process, where the first step is a rig homomorphism out of ๐–ฃ๐—‚๐—‹, 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 ๐๐จ๐ฅ๐ฒ^๐‚๐š๐ซ๐ญโ†’๐๐จ๐ฅ๐ฒ sending a polynomial p to แน—๐“Ž, where แน— is the derivative of p. The second is a rig functor ๐๐จ๐ฅ๐ฒโ†’๐’๐ž๐ญร—๐’๐ž๐ญ^op, sending a polynomial q to the pair (q(1),ฮ“(q)), where ฮ“(q)=๐๐จ๐ฅ๐ฒ(q,๐“Ž) 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 ๐’๐ž๐ญร—๐’๐ž๐ญ^op, 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โˆš(B) and can be thought of as the log aspect ratio of the rectangle.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
โˆ™ 07/10/2021

Dirichlet polynomials and entropy

A Dirichlet polynomial d in one variable ๐“Ž is a function of the form d(๐“Ž...
research
โˆ™ 07/15/2022

On the number of terms of some families of the ternary cyclotomic polynomials ฮฆ_3p_2p_3

We study the number of non-zero terms in two specific families of ternar...
research
โˆ™ 09/08/2020

Shannon entropy estimation for linear processes

In this paper, we estimate the Shannon entropy S(f) = -[ log (f(x))] of ...
research
โˆ™ 03/21/2023

Blow-up Algorithm for Sum-of-Products Polynomials and Real Log Canonical Thresholds

When considering a real log canonical threshold (RLCT) that gives a Baye...
research
โˆ™ 05/21/2020

Reversals of Rรฉnyi Entropy Inequalities under Log-Concavity

We establish a discrete analog of the Rรฉnyi entropy comparison due to Bo...
research
โˆ™ 03/24/2023

Chebyshev and Equilibrium Measure Vs Bernstein and Lebesgue Measure

We show that Bernstein polynomials are related to the Lebesgue measure o...
research
โˆ™ 04/29/2020

To Reduce Gross NPA and Classify Defaulters Using Shannon Entropy

Non Performing Asset(NPA) has been in a serious attention by banks over ...

Please sign up or login with your details

Forgot password? Click here to reset