Production matrices and enumeration of geometric graphs

Consultar RECERCAT

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/119372

Título:	Production matrices and enumeration of geometric graphs
Autor/a:	Esteban Pascual, Guillermo
Otros autores:	Universitat Politècnica de Catalunya. Departament de Matemàtiques; Huemer, Clemens; Silveira, Rodrigo Ignacio
Abstract:	We propose the study of counting problems for geometric graphs defined on point sets in convex position. Many formulae are known, for instance the numbers of triangulations are given by the Catalan numbers. Our approach to that topic is based on generating trees, production matrices, and Riordan arrays. We aim to derive such formulae with the mentioned tools, and also to prove new formulae for the numbers of geometric graphs, as well as relations among them.
Materia(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria -Combinatorial analysis -Geometric graph -Production matrix -Riordan array -Combinacions (Matemàtica) -Classificació AMS::05 Combinatorics::05A Enumerative combinatorics
Derechos:	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Tipo de documento:	Trabajo fin de máster
Editor:	Universitat Politècnica de Catalunya
Compartir:

Esteban Pascual, Guillermo; Huemer, Clemens; Silveira, Rodrigo Ignacio

Coordinación

Patrocinio