🔎 Suite de Davenport-Schinzel - Définition et Explications
Définition et Explications - En combinatoire, une suite de Davenport-Schinzel est une suite de symboles dans laquelle le nombre de fois où deux symboles peuvent apparaître en alternance est limité. La longueur d'une suite de Davenport-Schinzel est limitée par le nombre de ses symboles distincts multiplié par un facteur petit mais non constant qui dépend du nombre d'alternances qui sont permises. Les suites de Davenport-Schinzel furent définies pour la première fois par Harold Davenport et Andrzej Schinzel afin d'analyser les équations différentielles linéaires. Ces séries et leurs...
Source: techno-science.net