Exploració per autor "Rué Perna, Juan José"
Ara es mostren els items 12-31 de 90
-
Borane polyhedra as building blocks for unknown but potentially isolatable new molecules: extensions based on computations of the known B18H22 isomers
Oliva, Josep M.; Rué Perna, Juan José; Hnyk, Drahomír; Kennedy, John D.; Rosenfeld, Vladimir (2013-11-01)
Article
Accés obertKnown borane polyhedral cluster characteristics can be used for predicting new architectural constructs. We propose additional structures derived from B18H22 : three positional isomers different from the well-known anti-B18H22 ... -
COMBINATORICS (Examen parcial, 2n quadrimestre)
Rué Perna, Juan José (Universitat Politècnica de Catalunya, 2023-05-31)
Examen
Accés restringit a la comunitat UPC -
Corrigendum to"On the limiting distribution of the metric dimension for random forests" [European J. Combin. 49 (2015) 68-89]
Mitsche, Dieter; Rué Perna, Juan José (2017-07-22)
Article
Accés obertIn the paper ”On the limiting distribution of the metric dimension for random forests” the metric dimension ß(G) of sparse G(n, p) with p = c/n and c < 1 was studied (Theorem 1.2). In the proof of this theorem, for the ... -
Counting configuration-free sets in groups
Rué Perna, Juan José; Serra Albó, Oriol; Vena Cros, Lluís (2017-01-01)
Article
Accés obert© 2017 Elsevier Ltd. We provide asymptotic counting for the number of subsets of given size which are free of certain configurations in finite groups. Applications include sets without solutions to equations in non-abelian ... -
Counting configuration–free sets in groups
Rué Perna, Juan José; Serra Albó, Oriol; Vena Cros, Lluís (2015)
Comunicació de congrés
Accés restringit per política de l'editorialWe present a unified framework to asymptotically count the number of sets, with a given cardinality, free of certain configurations. This is done by combining the hypergraph containers methodology joint with arithmetic ... -
Counting polygon dissections in the projective plane
Noy Serrano, Marcos; Rué Perna, Juan José (2008-10)
Article
Accés obertFor each value of k ≥ 2, we determine the number pn of ways of dissecting a polygon in the projective plane into n subpolygons with k + 1 sides each. In particular, if k = 2 we recover a result of Edelman and Reiner (1997) ... -
Cycles of given lengths in unicyclic components in sparse random graphs
Noy Serrano, Marcos; Rasendrahasina, Vonjy; Ravelomanana, Vlady; Rué Perna, Juan José (Elsevier, 2021-04-01)
Article
Accés obertLet L be subset of {3,4,…} and let Xn,M(L) be the number of cycles belonging to unicyclic components whose length is in L in the random graph G(n,M). We find the limiting distribution of Xn,M(L) in the subcritical regime ... -
De la teoria de grafs clàssica a l’anàlisi de les grans xarxes
Rué Perna, Juan José (2023-12-21)
Article
Accés obertActualment la teoria de grafs té un paper fonamental tant en les matemà-tiques pures com en les seves aplicacions en moltes branques del coneixement. Enaquest article recorrerem l’evolució de l’àrea de recerca partint del ... -
Del teorema de los 4 colores a la gravedad cuántica: enumeración de mapas
Rué Perna, Juan José (Real Sociedad Matemática Española, 2011-05-03)
Article
Accés obertEs más que habitual que cuestiones elementales no tengan una respuesta sencilla. Esto ocurre con el enigma con el que iniciaremos esta aventura hacia la combinatoria de los mapas. Deseamos pintar los distintos términos ... -
Disecciones de un polígono en el plano proyectivo
Noy Serrano, Marcos; Rué Perna, Juan José (Universidad de Valladolid, 2006)
Comunicació de congrés
Accés restringit per política de l'editorialEn este trabajo obtenemos expresiones explícitas de las funciones generadoras de las triangulaciones y cuadrangulaciones del espacio topológico correspondiente a la supresión de un n-ágono del plano proyectivo real. En el ... -
Domino tilings of the Aztec Diamond
Rué Perna, Juan José (2015-12-01)
Article
Accés obertImagine you have a cutout from a piece of squared paper and a pile of dominoes, each of which can cover exactly two squares of the squared paper. How many different ways are there to cover the entire paper cutout with ... -
Dynamic programming for graphs on surfaces
Rué Perna, Juan José; Sau, Ignasi; Thilikos, Dimitrios (Springer, 2010)
Text en actes de congrés
Accés obertWe provide a framework for the design and analysis of dynamic programming algorithms for surface-embedded graphs on n vertices and branchwidth at most k. Our technique applies to general families of problems where ... -
Dynamic programming for graphs on surfaces
Rué Perna, Juan José; Sau, Ignasi; Thilikos, Dimitrios (2014-02-01)
Article
Accés obertWe provide a framework for the design and analysis of dynamic programming algorithms for surface-embedded graphs on n vertices and branchwidth at most k. Our technique applies to general families of problems where standard ... -
El arte de contar: combinatoria y enumeración
Rué Perna, Juan José (RBA Libros, 2011-06-01)
Llibre
Accés restringit per política de l'editorialMuchas de las preguntas más importantes de las matemáticas modernas requieren dominar un arte muy especial: el de contar. La rama de las matemáticas que ha hecho del enumerar un arte se llama combinatoria, y de la mano de ... -
Enumerating simplicial decompositions of surfaces with boundaries
Bernardi, Olivier; Rué Perna, Juan José (2012-04-02)
Article
Accés obertIt is well-known that the triangulations of the disc with n + 2 vertices on its boundary are counted by the nth Catalan number C(n) = 1 n+1 (2n n ) . This paper deals with the generalisation of this problem to any compact ... -
Enumeration and limit laws of dissections on a cylinder
Rué Perna, Juan José (2010-09-28)
Article
Accés obertWe compute the generating function for triangulations on a cylinder, with the restriction that all vertices belong to its boundary and that the intersection of a pair of different faces is either empty, a vertex or an edge. ... -
Enumeration of labeled 4-regular planar graphs
Noy Serrano, Marcos; Requile, Clement; Rué Perna, Juan José (2017-08-01)
Article
Accés obertIn this extended abstract, we present the first combinatorial scheme for counting labeled 4-regular planar graphs through a complete recursive decomposition. More precisely, we show that the exponential generating function ... -
Enumeration of labelled 4-regular planar graphs
Noy Serrano, Marcos; Requilé, Clément; Rué Perna, Juan José (2019-08-01)
Article
Accés obertWe present the first combinatorial scheme for counting labelled 4-regular planar graphs through a complete recursive decomposition. More precisely, we show that the exponential generating function of labelled 4-regular ... -
Enumeration of labelled 4-regular planar graphs II: asymptotics
Noy Serrano, Marcos; Requile, Clement; Rué Perna, Juan José (2023-05)
Article
Accés obertThis work is a follow-up of the article (Noy et al., 2019), where the authors solved the problem of counting labelled 4-regular planar graphs. In this paper, we obtain a precise asymptotic estimate for the number of labelled ... -
Enumeration of rooted 3-connected bipartite planar maps
Noy Serrano, Marcos; Requile, Clement; Rué Perna, Juan José (2024-03-07)
Article
Accés obertWe provide the first solution to the problem of counting rooted 3-connected bipartite planar maps. Our starting point is the enumeration of bicoloured planar maps according to the number of edges and monochromatic edges, ...