Mostra el registre d'ítem simple
Analytic combinatorics of chord and hyperchord diagrams with k crossings
dc.contributor.author | Pilaud, Vincent |
dc.contributor.author | Rué Perna, Juan José |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.date.accessioned | 2016-04-15T09:35:24Z |
dc.date.available | 2016-05-09T00:32:05Z |
dc.date.issued | 2014-05-07 |
dc.identifier.citation | Pilaud, V., Rue, J. Analytic combinatorics of chord and hyperchord diagrams with k crossings. "Advances in applied mathematics", 07 Maig 2014, vol. 57, p. 60-100. |
dc.identifier.issn | 0196-8858 |
dc.identifier.uri | http://hdl.handle.net/2117/85728 |
dc.description.abstract | Using methods from Analytic Combinatorics, we study the families of perfect matchings, partitions, chord diagrams, and hyperchord diagrams on a disk with a prescribed number of crossings. For each family, we express the generating function of the configurations with exactly k crossings as a rational function of the generating function of crossing-free configurations. Using these expressions, we study the singular behavior of these generating functions and derive asymptotic results on the counting sequences of the configurations with precisely k crossings. Limiting distributions and random generators are also studied. |
dc.format.extent | 41 p. |
dc.language.iso | eng |
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 |
dc.subject.lcsh | Combinatorial analysis |
dc.subject.other | quasi-planar configurations |
dc.subject.other | chord diagrams |
dc.subject.other | analytic combinatorics |
dc.subject.other | generating functions |
dc.title | Analytic combinatorics of chord and hyperchord diagrams with k crossings |
dc.type | Article |
dc.subject.lemac | Anàlisi combinatòria |
dc.identifier.doi | 10.1016/j.aam.2014.04.001 |
dc.rights.access | Open Access |
local.identifier.drac | 17702320 |
dc.description.version | Postprint (author's final draft) |
dc.relation.projectid | info:eu-repo/grantAgreement/EC/FP7/630749/EU/Enumeration of discrete structures: algebraic, analytic, probabilistic and algorithmic methods for enriched planar graphs and planar maps/COUNTGRAPH |
dc.relation.projectid | info:eu-repo/grantAgreement/EC/FP7/208471/EU/Combinatorial methods, from enumerative topology to random discrete structures and compact data representations./EXPLOREMAPS |
local.citation.author | Pilaud, V.; Rue, J. |
local.citation.publicationName | Advances in applied mathematics |
local.citation.volume | 57 |
local.citation.startingPage | 60 |
local.citation.endingPage | 100 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.268]