AMS Bookstore LOGO amslogo
Return to List  Item: 1 of 1   
The Reconstruction of Trees from Their Automorphism Groups
Matatyahu Rubin

Contemporary Mathematics
1993; 274 pp; softcover
Volume: 151
ISBN-10: 0-8218-5187-X
ISBN-13: 978-0-8218-5187-6
List Price: US$72
Member Price: US$57.60
Order Code: CONM/151
[Add Item]

Request Permissions

Trees, sometimes called semilinear orders, are partially ordered sets in which every initial segment determined by an element is linearly ordered. This book focuses on automorphism groups of trees, providing a nearly complete analysis of when two trees have isomorphic automorphism groups. Special attention is paid to the class of \(\aleph _0\)-categorical trees, and for this class the analysis is complete. Various open problems, mostly in permutation group theory and in model theory, are discussed, and a number of research directions are indicated. Aimed at graduate students and researchers in model theory and permutation group theory, this self-contained book will bring readers to the forefront of research on this topic.


Graduate students and researchers in model theory and permutation group theory.


"The author has made it easy for the interested reader to penetrate this material to any desired depth by providing both a two-page summary and a twenty-seven page introduction. Both of these, as well as the main body of the book, are well motivated, intuitive, and clearly written. The author is obviously sensitive to the readers."

-- Mathematical Reviews

Table of Contents

  • An extended introduction
  • Some preliminaries concerning interpretations, groups and \(\aleph _0\)-categoricity
  • A new reconstruction theorem for Boolean algebras
  • The completion and the Boolean algebra of a U-tree
  • The statement of the canonization and reconstruction theorems
  • The canonization of trees
  • The reconstruction of the Boolean algebra of a U-tree
  • The reconstruction of \(PT({\mathrm Exp}(M))\)
  • Final reconstruction results
  • Observations, examples and discussion
  • Augmented trees
  • The reconstruction of \(\aleph _0\)-categorical trees
  • Nonisomorphic 1-homogeneous chains which have isomorphic automorphism groups
  • Bibliography
  • A list of notations and definitions
Powered by MathJax
Return to List  Item: 1 of 1   

  AMS Home | Comments:
© Copyright 2014, American Mathematical Society
Privacy Statement

AMS Social

AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia