# Height of a polynomial

Updated on
Covid-19

In mathematics, the height and length of a polynomial P with complex coefficients are measures of its "size".

## Definition

For a polynomial P of degree n given by

P = a 0 + a 1 x + a 2 x 2 + + a n x n ,

the height H(P) is defined to be the maximum of the magnitudes of its coefficients:

H ( P ) = max i | a i |

and the length L(P) is similarly defined as the sum of the magnitudes of the coefficients:

L ( P ) = i = 0 n | a i | .

## Relation to Mahler measure

The Mahler measure M(P) of P is also a measure of the size of P. The three functions H(P), L(P) and M(P) are related by the inequalities

( n n / 2 ) 1 H ( P ) M ( P ) H ( P ) n + 1 ; L ( p ) 2 n M ( p ) 2 n L ( p ) ; H ( p ) L ( p ) n H ( p )

where ( n n / 2 ) is the binomial coefficient.

## References

Similar Topics
Threshold (1981 film)
Andy Bachetti
Luis Revilla
Topics
{"ft_lang_label":"__label__en","ft_lang_prob":0.8707354,"math_prob":0.99474084,"size":895,"snap":"2020-34-2020-40","text_gpt3_token_len":360,"char_repetition_ratio":0.13580246,"word_repetition_ratio":0.060606062,"special_character_ratio":0.36089385,"punctuation_ratio":0.056410257,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9997999,"pos_list":[0,1,2],"im_url_duplicate_count":[null,null,null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2020-08-14T11:29:02Z\",\"WARC-Record-ID\":\"<urn:uuid:293b3239-85d5-4c97-9b0b-d3eaf9bca85d>\",\"Content-Length\":\"100088\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:da04f01f-57cf-4303-b84c-a8e44a257c8b>\",\"WARC-Concurrent-To\":\"<urn:uuid:91a1ef89-a62c-45eb-a639-a43b10ea88a2>\",\"WARC-IP-Address\":\"149.28.233.253\",\"WARC-Target-URI\":\"https://alchetron.com/Height-of-a-polynomial\",\"WARC-Payload-Digest\":\"sha1:GCLICO46F5PBUXUWSIHBPQODY7GV5TXU\",\"WARC-Block-Digest\":\"sha1:QWLWJIFG2LTA2UZAN5QHLQFMEKWMHJM3\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2020/CC-MAIN-2020-34/CC-MAIN-2020-34_segments_1596439739211.34_warc_CC-MAIN-20200814100602-20200814130602-00218.warc.gz\"}"}