Animaux et arbres guingois. (Animals and guingois trees)

DOI10.1016/0304-3975(93)90304-CzbMATH Open0780.68098OpenAlexW53775812MaRDI QIDQ688682FDOQ688682

Jean Bétréma, J.-G. Penaud

Publication date: 15 December 1993

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(93)90304-c

Recommendations

• Directed animals and one-two trees
• Zebra trees
• scientific article; zbMATH DE number 3873585
• Trees and Brauer trees
• On the ?largeur d'arborescence?
• Arankings of trees
• Aronszajn and Kurepa trees

zbMATH Keywords

treescodingdirected animals

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05) Polyominoes (05B50)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Combinatorial problems of commutation and rearrangements
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The free partially commutative Lie algebra: Bases and ranks
• Uniform Random Generation of Strings in a Context-Free Language
• Title not available (Why is that?)
• Title not available (Why is that?)
• On context-free languages and push-down automata
• Title not available (Why is that?)
• Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
• Restoration of universality for the rod-to-coil transition scaling in the infinite-dimensionality limit: exact results for directed walks.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Animaux et arbres guingois. (Animals and guingois trees)

Cited In (10)

• Animaux et arbres guingois. (Animals and guingois trees)
• The design of efficient dynamic programming and transfer matrix enumeration algorithms
• Bijections between directed animals, multisets and Grand-Dyck paths
• New enumerative results on two-dimensional directed animals
• Probabilistic analysis of some (un)directed animals
• The random generation of directed animals
• Haruspicy 3: The anisotropic generating function of directed bond-animals is not D-finite
• A note on the enumeration of directed animals via gas considerations
• Directed animals, forests and permutations
• Garside combinatorics for Thompson's monoid \(F^+\) and a hybrid with the braid monoid \(B_{\infty }^{+}\)

This page was built for publication: Animaux et arbres guingois. (Animals and guingois trees)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q688682)