When Schreier Transversals Grow Wild

نویسندگان

  • Amnon Rosenmann
  • A. ROSENMANN
چکیده

We introduce the rank-growth function rkH(i) of a subgroup H of a finitely generated free group F . rkH(i) is defined to be the rank of the subgroup of H generated by elements of length less than or equal to i (with respect to the generators of F ), and it equals the rank of the fundamental group of the subgraph of the cosets graph of H, which consists of the paths starting at 1 that are of length ≤ i. When H is supnormal, i.e. contains a non-trivial normal subgroup of F , we show that its rank-growth is equivalent to the cogrowth of H. A special case of this is the known result that a supnormal subgroup of F is of finite index if and only if it is finitely generated. In particular, when H is normal then the growth of the group G = F/H is equivalent to the rank-growth of H.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Local equivalence of transversals in matroids

Given any system of n subsets in a matroid M , a transversal of this system is an n-tuple of elements of M , one from each set, which is independent. Two transversals differing by exactly one element are adjacent, and two transversals connected by a sequence of adjacencies are locally equivalent, the distance between them being the minimum number of adjacencies in such a sequence. We give two s...

متن کامل

Coupon collecting and transversals of hypergraphs

The classic Coupon-Collector Problem (CCP) is generalized. Only basic probability theory is used. Centerpiece rather is an algorithm that efficiently counts all k-element transversals of a set system.

متن کامل

Transversals in Latin Squares: A Survey

A latin square of order n is an n×n array of n symbols in which each symbol occurs exactly once in each row and column. A transversal of such a square is a set of n entries containing no pair of entries that share the same row, column or symbol. Transversals are closely related to the notions of complete mappings and orthomorphisms in (quasi)groups, and are fundamental to the concept of mutuall...

متن کامل

Transversals in Latin Squares

A latin square of order n is an n×n array of n symbols in which each symbol occurs exactly once in each row and column. A transversal of such a square is a set of n entries such that no two entries share the same row, column or symbol. Transversals are closely related to the notions of complete mappings and orthomorphisms in (quasi)groups, and are fundamental to the concept of mutually orthogon...

متن کامل

Gröbner-Shirshov bases for Schreier extensions of groups

In this paper, by using the Gröbner-Shirshov bases, we give characterizations of the Schreier extensions of groups when the group is presented by generators and relations. An algorithm to find the conditions of a group to be a Schreier extension is obtained. By introducing a special total order, we obtain the structure of the Schreier extension by an HNN group.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994