Listas

Versión para impresión

Una lista, en matemática discreta y en combinatoria, es una sucesión de nombres, palabras u otros objetos, escritos o imaginados uno después del otro.

El término lista tiende a sustituir el de ordenaciones en combinatoria, para significar que el orden de los objetos enlistados es importante, a diferencia de los conjuntos en los que el orden no importa. Otros términos usados como sinónimos de "listas" y "ordenaciones" son: "arreglos", "disposiciones", "palabras", "strings" ("cadenas"), y ya en franco desuso está el término "variaciones". Se acostumbra también decir k-lista para significar una lista de longitud k.

Nota: quizá la mejor forma de incluir en un término la idea de orden es a través del término "palabra" ("roma" es distinto de "amor").