🔎 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 dune 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 dalternances qui sont permises. Les suites de Davenport-Schinzel furent définies pour la première fois par Harold Davenport et...
Source: techno-science.net