Thumbnail
Access Restriction
Open

Author Woess, Wolfgang
Source arXiv.org
Content type Text
File Format PDF
Date of Submission 2009-11-01
Language English
Subject Domain (in DDC) Natural sciences & mathematics ♦ Mathematics
Subject Keyword Mathematics - Group Theory ♦ Mathematics - Probability ♦ 60G50 ♦ 05C25 ♦ 20F10 ♦ 68Q45 ♦ math
Abstract This is a continuation of the study, begun by Ceccherini-Silberstein and Woess, of context-free pairs of groups and the related context-free graphs in the sense of Muller and Schupp. Instead of the cones (connected components with respect to deletion of finite balls with respect to the graph metric), a more general approach to context-free graphs is proposed via tree sets consisting of cuts of the graph, and associated structure trees. The existence of tree sets with certain "good" properties is studied. With a tree set, a natural context-free grammar is associated. These investigations of the structure of context free pairs, resp. graphs are then applied to study random walk asymptotics via complex analysis.
Description Reference: Discrete Mathematics 312 (2012) 157-173
Educational Use Research
Learning Resource Type Article


Open content in new tab

   Open content in new tab