stringtranslate.com

Enumeración algebraica

La enumeración algebraica es un subcampo de la enumeración que se ocupa de encontrar fórmulas exactas para el número de objetos combinatorios de un tipo determinado, en lugar de estimar este número de forma asintótica . Los métodos para encontrar estas fórmulas incluyen funciones generadoras y la solución de relaciones de recurrencia . El campo incluye biyecciones, series de potencias y series formales de Laurent. [1]

Referencias

  1. ^ Gessel, Ira M.; Stanley, Richard P. (1995), "Enumeración algebraica", Handbook of combinatorics, vol. 1, 2 , Ámsterdam: Elsevier, págs. 1021–1061, MR  1373677.