On a combinatorial problem in group theory
نویسندگان
چکیده
منابع مشابه
On a Combinatorial Problem in Group Theory
Let n be a positive integer or infinity (denote ∞). We denote by W ∗(n) the class of groups G such that, for every subset X of G of cardinality n + 1, there exist a positive integer k, and a subset X0 ⊆ X, with 2 ≤ |X0| ≤ n + 1 and a function f : {0, 1, 2, . . . , k} −→ X0, with f(0) 6= f(1) and non-zero integers t0, t1, . . . , tk such that [x0 0 , x t1 1 , . . . , x tk k ] = 1, where xi := f(...
متن کاملA combinatorial problem arising in group theory
We consider a combinatorial problem occurring naturally in a group theoretical setting and provide a constructive solution in a special case. More precisely, in 1999 the author established a logarithmic bound for the derived length of the quotient of a finite solvable group modulo the second Fitting subgroup in terms of the number of irreducible character degrees of the group. Along the way, in...
متن کاملcertain combinatorial topics in group theory
this article is intended to be a survey on some combinatorial topics in group theory. the bibliography at the end is neither claimed to be exhaustive, nor is it necessarily connected with a reference in the text. i include it as i see it revolves around the concepts which are discussed in the text.
متن کاملOn a Combinatorial Problem in Number Theory
1. Introduction One of the problems mentioned injl] (on p. 187) concerns the estimation of the magnitude of the largest number g(N) such that, from every sequence of N distinct natural numbers, one can always select a subsequence of g{N) integers with the property that no sum of two distinct integers of this subsequence belongs to the original sequence. It should be mentioned that the function ...
متن کاملCombinatorial Group Theory
An early version of these notes was prepared for use by the participants in the Workshop on Algebra, Geometry and Topology held at the Australian National University, 22 January to 9 February, 1996. They have subsequently been updated and expanded many times for use by students in the subject 620-421 Combinatorial Group Theory at the University of Melbourne. Copyright 1996-2004 by C. F. Miller ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1993
ISSN: 0097-3165
DOI: 10.1016/0097-3165(93)90089-q