達文波特欣策爾序列

在組合數學中 ， 達文波特 – 欣策爾序列是指對任意兩個符號交替出現的次數作出限制的序列 。 達文波特 – 欣策爾序列其最大長度的界等於序列中不同符號的數目乘以一個漸近意義上很小但並非常數的因子 ， 該因子取決於前述的交替次數上限 。 達文波特 – 欣策爾序列最早是由和於 1965 年爲研究線性微分方程而定義的 。 該序列及其長度的漸近界繼 一文之後成爲了離散幾何與幾何算法分析領域的標準工具 。