Constructing divisions into power groups
نویسندگان
چکیده
منابع مشابه
Constructing divisions into power groups
The result, due to Henckell, Margolis, Pin and Rhodes modulo Ash’s solution to the pointlike conjecture, that every finite block group divides a power group, has long been considered to be one of the deepest results in finite semigroup theory. However, the proof is not constructive. Solving a long-standing problem, we provide in this paper an explicit construction of such a division. We also ge...
متن کاملAsymptotic existence of fair divisions for groups
The problem of dividing resources fairly occurs in many practical situations and is therefore an important topic of study in economics. In this paper, we investigate envy-free divisions in the setting where there are multiple players in each interested party. While all players in a party share the same set of resources, each player has her own preferences. Under additive valuations drawn random...
متن کاملConstructing thin groups
Let G be a semisimple Lie group and <G a lattice. Following Sarnak [25], a subgroup of is called thin if has infinite index in , but is Zariski dense. Since it is straightforward to exhibit free subgroups of lattices that are Zariski dense, we shall, in addition insist that a thin group is finitely generated and does not decompose as a free product. There has been a good deal of int...
متن کاملConstructing transitive permutation groups
This paper presents a new algorithm to classify all transitive subgroups of the symmetric group up to conjugacy. It has been used to determine the transitive groups of degree up to 30.
متن کاملNEW METHODS FOR CONSTRUCTING GENERALIZED GROUPS, TOPOLOGICAL GENERALIZED GROUPS, AND TOP SPACES
The purpose of this paper is to introduce new methods for constructing generalized groups, generalized topological groups and top spaces. We study some properties of these structures and present some relative concrete examples. Moreover, we obtain generalized groups by using of Hilbert spaces and tangent spaces of Lie groups, separately.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2005
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2004.12.027