Mostra el registre d'ítem simple
Production matrices for geometric graphs
dc.contributor.author | Huemer, Clemens |
dc.contributor.author | Pilz, Alexander |
dc.contributor.author | Seara Ojea, Carlos |
dc.contributor.author | Silveira, Rodrigo Ignacio |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.date.accessioned | 2017-04-24T08:25:14Z |
dc.date.available | 2019-02-01T01:31:39Z |
dc.date.issued | 2016 |
dc.identifier.citation | Huemer, C., Pilz, A., Seara, C., Silveira, R.I. Production matrices for geometric graphs. "Electronic notes in discrete mathematics", 2016, vol. 54, p. 301-306. |
dc.identifier.issn | 1571-0653 |
dc.identifier.uri | http://hdl.handle.net/2117/103649 |
dc.description.abstract | We present production matrices for non-crossing geometric graphs on point sets in convex position, which allow us to derive formulas for the numbers of such graphs. Several known identities for Catalan numbers, Ballot numbers, and Fibonacci numbers arise in a natural way, and also new formulas are obtained, such as a formula for the number of non-crossing geometric graphs with root vertex of given degree. The characteristic polynomials of some of these production matrices are also presented. The proofs make use of generating trees and Riordan arrays. |
dc.format.extent | 6 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta |
dc.subject.lcsh | Matrices |
dc.subject.other | geometric graph |
dc.subject.other | production matrix |
dc.subject.other | Catalan number |
dc.subject.other | Riordan array |
dc.title | Production matrices for geometric graphs |
dc.type | Article |
dc.subject.lemac | Matrius (Matemàtica) |
dc.contributor.group | Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta |
dc.identifier.doi | 10.1016/j.endm.2016.09.052 |
dc.relation.publisherversion | http://www.sciencedirect.com/science/journal/15710653 |
dc.rights.access | Open Access |
local.identifier.drac | 19722019 |
dc.description.version | Postprint (updated version) |
local.citation.author | Huemer, C.; Pilz, A.; Seara, C.; Silveira, R.I. |
local.citation.publicationName | Electronic notes in discrete mathematics |
local.citation.volume | 54 |
local.citation.startingPage | 301 |
local.citation.endingPage | 306 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [85]
-
Articles de revista [3.267]