Sieve Methods in Group Theory

最近几年在扩展图和性质“τ”方面取得了巨大的进展;这些发展导致了“仿射筛法”，表明对于作用在n维欧几里得空间中的整数格点集合上的许多群，每个轨道都有无穷多个向量，其条目都是几乎素数，即，每一个条目都是有限个素数的乘积。这是经典数论结果的非交换版本。我们计划采取这一方向的一些步骤，并应用类似的方法，为发展“组筛方法”的研究纯组理论问题。这种方法似乎适用于解决经典群论方法无法解决的问题。将这种方法应用于几何和拓扑学中的各种重要群体-例如，映射类群，它也被期望给出一些几何应用。因此，所有的广义数论方法都有望在几何学中有一些重要的应用。群作为对称性作用于某些数学对象是数学研究的核心。大多数数学和物理问题都被建模为在特定集合上的群体作用。这个建议涉及某些几何和组合对象的群体，并研究这些行动的性质。本提案中讨论的主题涉及几个研究领域之间的联系，并说明了数学的统一性及其与计算机科学的联系。

The last few years showed a dramatic progress on expander graphs and property 'tau'; these developments led to the 'affine sieve method' showing that for many groups acting on the set of integer lattice points in n-dimensional Euclidean space, each orbit has infinitely many vectors whose entries are all almost primes, i.e., every entry is a product of a bounded number of primes. This is a non-commutative version of classical number theoretic results. We plan to take this direction some steps further and to apply similar methods for developing 'group sieve method' for the study of pure group theoretical problems. This method seems to be suitable for solving problems which are out of reach by the classical group theoretic methods. Applying this method to various groups of important in geometry and topology- e.g., the mapping class group, it is expected to give also some geometric applications. So all together generalized number theoretic methods are expected to have some significant geometric applications.Groups acting on certain mathematical objects as symmetry is in the heart of mathematical research. Most mathematical and physical questions are modeled as group acting on a certain set. This proposal deals with groups on certain geometric and combinatorial objects and is to study properties of these actions. The topics discussed in this proposal involve connections between several areas of research and illustrate the unity of mathematics and its connection with computer science.