Exploració per tema "Classificació AMS::05 Combinatorics::05A Enumerative combinatorics"

Ara es mostren els items 1-20 de 24

    • Asymptotics in the schema of simple varieties of trees 

      Garrido Pérez, Iñaki (Universitat Politècnica de Catalunya, 2022-05)
      Projecte Final de Màster Oficial
      Accés obert
      We study the functional equation y(x) = xA(y(x)) satisfied by the generating functions in the schema of simple varieties of trees. The radii of convergence r, R of y, A respectively satisfy y(r) <= R. In the subcritical ...

    • Bijections for Baxter families and related objects 

      Felsner, Stefan; Fusy, Éric; Noy Serrano, Marcos; Orden, David (2011-04)
      Article
      Accés obert
      The Baxter number can be written as $B_n = \sum_0^n \Theta_{k,n-k-1}$. These numbers have first appeared in the enumeration of so-called Baxter permutations; $B_n$ is the number of Baxter permutations of size $n$, and ...

    • Combinatorial and analytic techniques for lattice path enumeration 

      Vila Albacete, Mercè (Universitat Politècnica de Catalunya, 2022-01)
      Treball Final de Grau
      Accés obert
      This bachelor s degree thesis studies two type of combinatorial objects. The first ones are exact models of which we can get exact counting formulas, whereas the second type of models are the ones of which we don t have ...

    • Combinatòria d'escales musicals i acords 

      García Herrera, Alejandro (Universitat Politècnica de Catalunya, 2021-05)
      Treball Final de Grau
      Accés obert
      En aquest treball es realitza un estudi de diferents conjunts i successions de notes musicals, com són les escales, els acords i les fileres de tons. Fent servir eines matemàtiques de la branca de la combinatòria es resolen ...

    • Data wrangling, computational burden, automation, robustness and accuracy in ecological inference forecasting of R×C tables 

      Pavía, Jose M.; Romero, Rafael (Institut d'Estadística de Catalunya, 2023-06-12)
      Article
      Accés obert
      This paper assesses the two current major alternatives for ecological inference, based on a multinomial-Dirichlet Bayesian model and on mathematical programming. Their performance is evaluated in a database made up of ...

    • Decomposition spaces in combinatorics 

      Gálvez Carrillo, Maria Immaculada; Kock, Joachim; Tonks, Andrew (2016-12)
      Report de recerca
      Accés obert
      A decomposition space (also called unital 2-Segal space) is a simplicial object satisfying an exactness condition weaker than the Segal condition: just as the Segal condition expresses (up to homotopy) composition, the new ...

    • Decompositions of a rectangle into non-congruent rectangles of equal area 

      Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; López Lorenzo, Nacho; Martínez Pérez, Álvaro (2021-06)
      Article
      Accés obert
      In this paper, we deal with a simple geometric problem: Is it possible to partition a rectangle into k non-congruent rectangles of equal area? This problem is motivated by the so-called ‘Mondrian art problem’ that asks a ...

    • Enumeració de mapes planaris 

      Casals Valldeoriola, Roger (Universitat Politècnica de Catalunya, 2020-07)
      Treball Final de Grau
      Accés obert
      Al llarg d'aquest treball s'estudiarà l'enumeració dels mapes planaris arrelats i mapes planaris arrelats bipartits amb n arestes a partir del mètode simbòlic i mètode quadràtic introduït per Tutte. A més, aquests dos ...

    • Enumeration of planar maps using Generating Functions 

      Gonzalvo i Gelabert, Eduard (Universitat Politècnica de Catalunya, 2020-10)
      Projecte Final de Màster Oficial
      Accés obert
      Una enumeració és un llistat complet d'objectes d'una col·lecció. Comptem des que neixem però, especialment quan els tamanys creixen i creixen sense límits, necessitem el que ``oximorònicament" es coneix com a Mètodes ...

    • Extreme weights in Steinhaus triangles 

      Brunat Blay, Josep M.; Maureso Sánchez, Montserrat (2016-09-08)
      Article
      Accés obert
      Let {0=w0<w1<w2<…<wm0=w0<w1<w2<…<wm} be the set of weights of binary Steinhaus triangles of size n , and let Wibe the set of sequences in F2n that generate triangles of weight wi. In this paper we obtain the values of wi ...

    • Genealogía de permutaciones simples de orden una potencia de dos 

      Acosta Humánez, Primitivo Belén (2006-02)
      Article
      Accés obert
      The aim of this paper is to show some properties of simple permutations with order a power of two and to give a combinatorial formula to determine its genealogy involving two new operations: the \textit{pasting} operation ...

    • Map enumeration on surfaces: from bijective techniques to asymptotic counting 

      Arribas Basora, Laura (Universitat Politècnica de Catalunya, 2023-06)
      Treball Final de Grau
      Accés obert
      L'objectiu principal del treball és l'enumeració de mapes a superfícies orientables amb l'ús majoritari de tècniques bijectives. Deduirem la fórmula exacta per mapes planars amb n arestes amb 3 mètodes diferents. Un d'ells ...

    • Maps and trees 

      Delgado Calvache, Alba (Universitat Politècnica de Catalunya, 2016-07)
      Treball Final de Grau
      Accés obert
      We present bijective proofs for the enumeration of planar maps and non-separable planar maps, and apply the same method to rederive the enumeration formula for self-dual maps.

    • La matemàtica dels ritmes musicals 

      Fletcher Sanfeliu, Francisco (Universitat Politècnica de Catalunya, 2020-01)
      Treball Final de Grau
      Accés obert
      En aquest treball s'estudien els ritmes musicals des d'una perspectiva matemàtica. Partint dels treballs de Keith i Toussaint, i utilitzant principalment les eines de la combinatòria, s'ha analitzat la complexitat rítmica, ...

    • Matricial realizations of the solutions of the Carlson problem 

      Compta Creus, Albert; Ferrer Llop, Josep (2001)
      Article
      Accés obert
      The Klein theorem asserts the existence of a solution of the Carlson problem when a related Littelewood-Richardson sequence exists. Here we present an explicit construction of these matricial solutions.

    • New results for the Mondrian art problem 

      Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; López Lorenzo, Nacho (2021-04-15)
      Article
      Accés obert
      The Mondrian problem consists of dissecting a square of side length into non-congruent rectangles with natural length sides such that the difference between the largest and the smallest areas of the rectangles partitioning ...

    • On the expected number of perfect matchings in cubic planar graphs 

      Noy Serrano, Marcos; Rué Perna, Juan José; Requile, Clement (2022-01-01)
      Article
      Accés obert
      A well-known conjecture by Lovász and Plummer from the 1970s asserted that a bridgeless cubic graph has exponentially many perfect matchings. It was solved in the affirmative by Esperet et al. (Adv. Math. 2011). On the ...

    • Perspectivas en combinatoria 

      Noy Serrano, Marcos; Serra Albó, Oriol (Real Sociedad Matemática Española, 2016-10-03)
      Article
      Accés obert

    • Production matrices and enumeration of geometric graphs 

      Esteban Pascual, Guillermo (Universitat Politècnica de Catalunya, 2018-07)
      Projecte Final de Màster Oficial
      Accés obert
      We propose the study of counting problems for geometric graphs defined on point sets in convex position. Many formulae are known, for instance the numbers of triangulations are given by the Catalan numbers. Our approach ...

    • Properties of triangular partitions and their generalizations 

      Galván Pérez-Ilzarbe, Alejandro Basilio (Universitat Politècnica de Catalunya, 2023-05-24)
      Treball Final de Grau
      Accés obert
      Realitzat a/amb:   Dartmouth College
      Una partició entera es diu triangular si el seu diagrama de Ferrers es pot separar del seu complement amb una línia recta. Aquest treball es basa en alguns desenvolupaments recents sobre el tema per obtenir nous resultats ...