New results on production matrices for geometric graphs

Consultar RECERCAT

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

Título:	New results on production matrices for geometric graphs
Autor/a:	Esteban Pascual, Guillermo; Huemer, Clemens; Silveira, Rodrigo Ignacio
Otros autores:	Universitat Politècnica de Catalunya. Departament de Matemàtiques; Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry; Universitat Politècnica de Catalunya. CGA -Computational Geometry and Applications
Abstract:	We present novel production matrices for non-crossing partitions, connected geometric graphs, and k-angulations, which provide another way of counting the number of such objects. For instance, a formula for the number of connected geometric graphs with given root degree, drawn on a set of n points in convex position in the plane, is presented. Further, we find the characteristic polynomials and we provide a characterization of the eigenvectors of the production matrices.
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 -Anàlisi combinatòria
Derechos:
Tipo de documento:	Artículo - Versión presentada Artículo
Compartir:

Huemer, Clemens; Pilz, Alexander; Silveira, Rodrigo Ignacio

Huemer, Clemens; Pérez Lantero, Pablo; Seara Ojea, Carlos; Silveira, Rodrigo Ignacio

Huemer, Clemens; Pilz, Alexander; Seara Ojea, Carlos; Silveira, Rodrigo Ignacio

Huemer, Clemens; Pilz, Alexander; Seara Ojea, Carlos; Silveira, Rodrigo Ignacio

Huemer, Clemens; Pérez-Lantero, Pablo; Seara Ojea, Carlos; Silveira, Rodrigo Ignacio

Coordinación

Patrocinio