The Reconstruction of Trees from Their Automorphism Groups

DOI10.1090/conm/151zbMath0793.20001MaRDI QIDQ4272004

Matatyahu Rubin

Publication date: 29 November 1993

Published in: Contemporary Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/conm/151

zbMATH Keywords

automorphism group; Boolean algebras; outer automorphism groups; completion; partially ordered set; canonization theorem; outer automorphisms; interpretation; homogeneous trees; reconstruction theorem; order-automorphisms; isomorphic automorphism groups; \(\omega\)-categorical \(U\)-trees; \(U\)-trees; augmented trees; canonical \(U\)-trees; countable 2-homogeneous trees; good \(U\)-trees; order automorphism group; reconstruction problem for trees; unary trees

Mathematics Subject Classification ID

05C05: Trees

06A05: Total orders

06E05: Structure theory of Boolean algebras

20B27: Infinite automorphism groups

20-02: Research exposition (monographs, survey articles) pertaining to group theory

03C35: Categoricity and completeness of theories

Related Items

Betweenness relations and cycle-free partial orders, APPROXIMATING TREES AS COLOURED LINEAR ORDERS AND COMPLETE AXIOMATISATIONS OF SOME CLASSES OF TREES, The automorphism tower of groups acting on rooted trees, Isomorphisms between groups of equivariant homeomorphisms of G-manifolds with one orbit type, On the reconstruction problem for factorizable homeomorphism groups and foliated manifolds, Construction of some countable 1-arc-transitive bipartite graphs, Transitive primitive permutation groups acting on trees, Automorphisms of one-rooted trees: growth, circuit structure, and acyclicity., Ultracritical and hypercritical binary structures, Semi-Ohkuma chains, Generic automorphisms of the universal partial order, Cycle-free partial orders and ends of graphs