✦ LIBER ✦

On a subgroup contained in some words with a bounded length

✍ Scribed by Yahya Ould Hamidoune

Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 315 KB
Volume: 103
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(92)90267-j

No coin nor oath required. For personal study only.

✦ Synopsis

Hamidoune, Y.O., On a subgroup contained in some words with a bounded length, Discrete Mathematics 103 (1992) 171-176. Let G be a group and let A and B be two finite nonvoid subsets of G such that 1$ B. Using results of Kemperman, we show that either IA U B U ABl b IAl + IBI or there exists a nonnull subgroup contained in A U B U Al?. As an application we obtain the following result: Let A,, 4, . . , A, be subsets of a finite group G such that 1 $ A,; 2 c i s k and IA,1 + IA,1 + . . + jAkl 3 ICI. The union of sets of the form A,,A,, . . . Aij; 1 s i, <i, <. . . <ii s k must include a nonnull subgroup. In particular if B is a subset of G\l such that k IBI 2 ICI, the set B U /3* U. . . U B* must contain a nonnull subgroup.

📜 SIMILAR VOLUMES

A new bound on the length of the shortes

A new bound on the length of the shortest string containing all r-permutations

✍ Cai Mao-cheng 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 196 KB

The purpose of this note is to give a new upper bound of the shortest string containing all r-permutations. Thus we disprove the conjecture considered in Cl]. The terminology used in this note fullows [I]. Koutas and Nu [I] proposed the foIlowing problem of constructing a shortest string of (1, 2,

A Note on the δ-length of Maximal Subgro

A Note on the δ-length of Maximal Subgroups in Finite Soluble Groups

✍ A. Ballester-Bolinches; M. D. Pérez-Ramos 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 253 KB

A formation is a class 3 of groups which is closed under homomorphic images and is such that each group G has a unique smallest normal subgroup H with factor group in 5. This uniquely determined normal subgroup of G is called the 8-residual subgroup of G and will be denoted here by G,. The formatio

On subgroups in the special linear group

On subgroups in the special linear group over a division algebra that contain the subgroup of diagonal matrices

✍ Bui Xuan Hai 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 866 KB

For an arbitrary division algebra T we study the arrangement of subgroups of the special linear group r = SL.(T)(n 2 3) that contain the subgroup A = SD,(T) of diagonal matrices with Dieudonne's determinant (see [l]) equal to 1. We show that the description of these subgroups is standard in the foll

A lower bound on the average shortest pa

A lower bound on the average shortest path length in regular graphs

✍ V. G. Cerf; D. D. Cowan; R. C. Mullin; R. G. Stanton 📂 Article 📅 1974 🏛 John Wiley and Sons 🌐 English ⚖ 226 KB

Stability bounds for solutions of some c

Stability bounds for solutions of some conditionally well-posed problems on a set containing discontinuous functions

✍ S.L. Logunov 📂 Article 📅 1990 🏛 Elsevier Science ⚖ 506 KB

On the Density of Subgraphs in a Graph w

On the Density of Subgraphs in a Graph with Bounded Independence Number

✍ Pavel Valtr 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 260 KB

Let \_(n, m, k) be the largest number \_ # [0, 1] such that any graph on n vertices with independence number at most m has a subgraph on k vertices with at lest \_ } ( k 2 ) edges. Up to a constant multiplicative factor, we determine \_(n, m, k) for all n, m, k. For log n m=k n, our result gives \_(