Animaux et arbres guingois. (Animals and guingois trees)

DOI10.1016/0304-3975(93)90304-CMaRDI QIDQ688682zbMATH OpenOpenAlexFDO

Authors 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

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)

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

Cites work

• scientific article; zbMATH DE number 3856167 (Why is no real title available?)
• scientific article; zbMATH DE number 3872676 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3897991 (Why is no real title available?)
• scientific article; zbMATH DE number 3976367 (Why is no real title available?)
• scientific article; zbMATH DE number 4002104 (Why is no real title available?)
• scientific article; zbMATH DE number 3747148 (Why is no real title available?)
• scientific article; zbMATH DE number 3754699 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3803442 (Why is no real title available?)
• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• scientific article; zbMATH DE number 3351454 (Why is no real title available?)
• Animaux et arbres guingois. (Animals and guingois trees)
• Combinatorial problems of commutation and rearrangements
• Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
• On context-free languages and push-down automata
• Restoration of universality for the rod-to-coil transition scaling in the infinite-dimensionality limit: exact results for directed walks.
• The free partially commutative Lie algebra: Bases and ranks
• Uniform Random Generation of Strings in a Context-Free Language

Cited in

(11)

• 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
• The local limit of rooted directed animals on the square lattice
• 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)