New results on production matrices for geometric graphs
| dc.contributor.author | Esteban Pascual, Guillermo |
| dc.contributor.author | Huemer, Clemens |
| dc.contributor.author | Silveira, Rodrigo Ignacio |
| dc.contributor.group | Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry |
| dc.contributor.group | Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications |
| dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
| dc.date.accessioned | 2018-10-02T12:31:19Z |
| dc.date.available | 2020-07-01T00:25:54Z |
| dc.date.issued | 2018-07-01 |
| dc.description.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. |
| dc.description.version | Postprint (author's final draft) |
| dc.format.extent | 6 p. |
| dc.identifier.citation | Esteban, G., Huemer, C., Silveira, R.I. New results on production matrices for geometric graphs. "Electronic notes in discrete mathematics", 1 Juliol 2018, vol. 68, núm. July 2018, p. 215-220. |
| dc.identifier.doi | 10.1016/j.endm.2018.06.037 |
| dc.identifier.issn | 1571-0653 |
| dc.identifier.uri | https://hdl.handle.net/2117/121756 |
| dc.language.iso | eng |
| dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S1571065318301288 |
| dc.rights.access | Open Access |
| dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria |
| dc.subject.lcsh | Combinatorial analysis |
| dc.subject.lemac | Anàlisi combinatòria |
| dc.subject.other | geometric graph |
| dc.subject.other | production matrix |
| dc.subject.other | Riordan array |
| dc.title | New results on production matrices for geometric graphs |
| dc.type | Article |
| dspace.entity.type | Publication |
| local.citation.author | Esteban, G.; Huemer, C.; Silveira, R.I. |
| local.citation.endingPage | 220 |
| local.citation.number | July 2018 |
| local.citation.publicationName | Electronic notes in discrete mathematics |
| local.citation.startingPage | 215 |
| local.citation.volume | 68 |
| local.identifier.drac | 23310003 |
Fitxers
Paquet original
1 - 1 de 1