Academic literature on the topic 'Polyominos arbres'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Polyominos arbres.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Polyominos arbres"

1

Goupil, Alain, Hugo Cloutier, and Fathallah Nouboud. "Enumeration of inscribed polyominos." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AN,..., Proceedings (2010). http://dx.doi.org/10.46298/dmtcs.2808.

Full text
Abstract:
International audience We introduce a new family of polyominos that are inscribed in a rectangle of given size for which we establish a number of exact formulas and generating functions. In particular, we study polyominos inscribed in a rectangle with minimum area and minimum area plus one. These results are then used for the enumeration of lattice trees inscribed in a rectangle with minimum area plus one. Nous introduisons une nouvelle famille de polyominos inscrits dans un rectangle de format donné pour lesquels des formules exactes et des séries génératrices sont présentées. Nous étudions e
APA, Harvard, Vancouver, ISO, and other styles
2

Beaton, Nicholas R., Filippo Disanto, Anthony J. Guttmann, and Simone Rinaldi. "On the enumeration of column-convex permutominoes." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AO,..., Proceedings (2011). http://dx.doi.org/10.46298/dmtcs.2895.

Full text
Abstract:
International audience We study the enumeration of \emphcolumn-convex permutominoes, i.e. column-convex polyominoes defined by a pair of permutations. We provide a direct recursive construction for the column-convex permutominoes of a given size, based on the application of the ECO method and generating trees, which leads to a functional equation. Then we obtain some upper and lower bounds for the number of column-convex permutominoes, and conjecture its asymptotic behavior using numerical analysis. Nous étudions l'énumeration des \emphpermutominos verticalement convexes, c.à.d. les polyominos
APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic "Polyominos arbres"

1

Laborde-Zubieta, Patxi. "Combinatoire de l’ASEP, arbres non-ambigus et polyominos parallélogrammes périodiques." Thesis, Bordeaux, 2017. http://www.theses.fr/2017BORD0709/document.

Full text
Abstract:
Cette thèse porte sur l’interprétation combinatoire des probabilitésde l’état stationnaire de l’ASEP par les tableaux escaliers, sur les arbresnon-ambigus et sur les polyominos parallélogrammes périodiques.Dans une première partie, nous étudions l’ansatz matriciel de Derrida,Evans, Hakim et Pasquier. Toute solution de ce système d’équation permet decalculer les probabilités stationnaires de l’ASEP. Nos travaux définissent denouvelles récurrences équivalentes à celles de l’ansatz matriciel. En définissantun algorithme d’insertion sur les tableaux escaliers, nous montrons combinatoirementet simp
APA, Harvard, Vancouver, ISO, and other styles
2

Socci, Samanta. "Enumeration of polyominoes defined by combinatorial constraints." Sorbonne Paris Cité, 2015. http://www.theses.fr/2015USPCC194.

Full text
Abstract:
Après une partie introductive, où les définitions de base sont fournies et des motivations pour le travail sont présentées, la thèse se divise en deux chapitres. Le premier chapitre traite de certaines classes de polyominos, les polyominoes convexes dirigés et les polyominoes k-convexes. Dans la première partie du chapitre nous présentons une approche unifiée pour obtenir les séries génératrices des polyominoes convexes dirigés selon différentes statistiques. Dans la deuxième partie du chapitre nous traitons le problème de l'énumeration des polyominos k-convexes selon leur demi-périmètre. Ce p
APA, Harvard, Vancouver, ISO, and other styles
3

Samson, Maxime. "Valence de graphes et polyominos arbres." Thèse, 2020. http://depot-e.uqtr.ca/id/eprint/9502/1/eprint9502.pdf.

Full text
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!