Searching for authors named "Alexander Lubotzky" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

3 documents found, showing 1 through 3.

The Product Replacement Algorithm And Kazhdan's Property (t)
by Alexander Lubotzky, Igor Pak — 1999 — T), J. Amer. Math. Soc
…. The "product replacement algorithm" is a commonly used heuristic to generate random group elements in a finite group G, by running a random walk on generating k-tuples of G. While experiments showed outstanding performance, the theoretical explanation remained mysterious. In this paper we propo…
Cited by 25 (8 self) – Add To MetaCart

The Product Replacement Algorithm And Kazhdan's Property (t)
by Alexander Lubotzky Department, Alexander Lubotzky, Igor Pak — 1999 — T), J. Amer. Math. Soc
…. The "product replacement algorithm" is a commonly used heuristic to generate random group elements in a finite group G, by running a random walk on generating k-tuples of G. While experiments showed outstanding performance, the theoretical explanation remained mysterious. In this paper we propo…
Add To MetaCart

Bounded generation and linear groups
by Miklós Abért, Alexander Lubotzky, László Pyber
…A group Γ is called boundedly generated (BG) if it is the settheoretic product of finitely many cyclic subgroups. We show that a BG group has only abelian by finite images in positive characteristic representations. We use this to reprove and generalise Rapinchuk’s theorem by showing that a BG group…
Cited by 1 (0 self) – Add To MetaCart

Showing 1 through 3.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB