Collaborative Research: Generic Properties of Groups, Geometric Invariants and Algorithms

协作研究:群的泛性、几何不变量和算法

基本信息

  • 批准号:
    0405105
  • 负责人:
  • 金额:
    --
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2004
  • 资助国家:
    美国
  • 起止时间:
    2004-08-15 至 2008-07-31
  • 项目状态:
    已结题

项目摘要

The idea of genericity in geometric group theory was introduced byGromov and Ol'shanskii and is now the subject of very active research.Genericity exhibits itself on many different levels in algebraic,geometric and algorithmic properties of ``random'' algebraic objectsand in the generic-case behavior of their natural geometric invariantsand decision problems. As already demonstrated by the proposers'work, a generic approach often leads to the discovery of objects withgenuinely new and interesting properties. For example, genericityprovides a totally new source of group-theoretic rigidity,quite different from the standard source provided by lattices insemi-simple Lie groups.Much of the prior research on probabilistic aspects of infinite groups has concentrated on mostly analytic questions, such as amenability, asymptotic properties of random walks, Poisson boundary, and so on. This project will focus on understanding the algebraic and algorithmic properties of random group-theoretic objects as well as probabilistic properties of various traditionally studied geometric invariants of groups. Specific topics, where the proposers have already made substantial inroads, will include: the isomorphism rigidity of generic groups, analysis of ``random'' van Kampen diagrams and generic Dehn functions, generic subgroup distortion and generic stretching factors of automorphisms, and the action of the outer automorphism group of a free group on the ``frequency space'' of a free group.With the rapid development of modern computers, understanding the practical behavior of the performance of various algorithms is becoming increasingly important. Yet most of theoretical research thus far deals with the worst-case analysis of algorithms, which often has little to do with their practical performance. On the other hand, in many real-life applications, in particular, to public key cryptography, there is a great deal of experimental data on the practical performance of algorithms that has not been adequately explained theoretically. The current project should provide a number of new benchmark ideas and theoretical tools for studying and explaining probabilistic properties and practical behavior of algorithms both in group theory and in the broad field of computational complexity.
几何群论中的泛型概念是由Gromov和Ol'shanskii提出的,现在是非常活跃的研究课题.泛型在"随机“代数对象的代数、几何和算法性质以及它们的自然几何不变量和决策问题的泛型情况行为中表现出许多不同的层次. 正如提出者的工作已经证明的那样,一般的方法通常会导致发现具有真正新的和有趣的属性的对象。例如,一般性提供了一个全新的群论刚性的来源,与半单李群中格提供的标准来源完全不同。以前对无限群概率方面的许多研究主要集中在分析问题上,如顺从性,随机游动的渐近性质,泊松边界,这个项目将集中于理解随机群论对象的代数和算法性质,以及各种传统上研究的群的几何不变量的概率性质。提议者已经取得实质性进展的具体专题将包括:类属群的同构刚性,“随机”货车坎彭图和类属Dehn函数的分析,类属子群畸变和自同构的类属伸缩因子,以及自由群的外自同构群在自由群的“频率空间”上的作用。随着现代计算机的迅速发展,理解各种算法性能的实际行为变得越来越重要。然而,迄今为止,大多数理论研究都涉及算法的最坏情况分析,这通常与算法的实际性能无关。另一方面,在许多实际应用中,特别是在公钥密码学中,有大量关于算法实际性能的实验数据在理论上没有得到充分的解释。目前的项目应该提供一些新的基准思想和理论工具,用于研究和解释群论和计算复杂性的广泛领域中的算法的概率性质和实际行为。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Vladimir Shpilrain其他文献

Generalized primitive elements of a free group
  • DOI:
    10.1007/s000130050264
  • 发表时间:
    1998-10-01
  • 期刊:
  • 影响因子:
    0.500
  • 作者:
    Vladimir Shpilrain
  • 通讯作者:
    Vladimir Shpilrain
On Lie Algebras with Wild Automorphisms
  • DOI:
    10.1007/bf03322253
  • 发表时间:
    2013-04-17
  • 期刊:
  • 影响因子:
    1.200
  • 作者:
    Yuri Bahturin;Vladimir Shpilrain
  • 通讯作者:
    Vladimir Shpilrain
Recognizing automorphisms of the free groups
  • DOI:
    10.1007/bf01196426
  • 发表时间:
    1994-05-01
  • 期刊:
  • 影响因子:
    0.500
  • 作者:
    Vladimir Shpilrain
  • 通讯作者:
    Vladimir Shpilrain
On monomorphisms of free groups
  • DOI:
    10.1007/bf01195127
  • 发表时间:
    1995-06-01
  • 期刊:
  • 影响因子:
    0.500
  • 作者:
    Vladimir Shpilrain
  • 通讯作者:
    Vladimir Shpilrain
Linear average-case complexity of algorithmic problems in groups
群中算法问题的线性平均情况复杂度
  • DOI:
    10.1016/j.jalgebra.2025.01.013
  • 发表时间:
    2025-04-15
  • 期刊:
  • 影响因子:
    0.800
  • 作者:
    Alexander Olshanskii;Vladimir Shpilrain
  • 通讯作者:
    Vladimir Shpilrain

Vladimir Shpilrain的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Vladimir Shpilrain', 18)}}的其他基金

International Conference on Geometric and Asymptotic Group Theory with Applications
几何和渐近群理论及其应用国际会议
  • 批准号:
    1928295
  • 财政年份:
    2019
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
Collaborative Research: Theoretical and experimental approaches to search problems in group theory
协作研究:群论中搜索问题的理论和实验方法
  • 批准号:
    0914778
  • 财政年份:
    2009
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
Conference: Geometric and Asymptotic Group Theory with Applications, September 15-19, New York, NY
会议:几何和渐近群理论及其应用,9 月 15 日至 19 日,纽约州纽约
  • 批准号:
    0805552
  • 财政年份:
    2008
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
Conference: Geometric and Asymptotic Group Theory with Applications
会议:几何和渐近群理论及其应用
  • 批准号:
    0613035
  • 财政年份:
    2006
  • 资助金额:
    --
  • 项目类别:
    Standard Grant

相似国自然基金

Research on Quantum Field Theory without a Lagrangian Description
  • 批准号:
    24ZR1403900
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
Cell Research
  • 批准号:
    31224802
  • 批准年份:
    2012
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research
  • 批准号:
    31024804
  • 批准年份:
    2010
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research (细胞研究)
  • 批准号:
    30824808
  • 批准年份:
    2008
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Research on the Rapid Growth Mechanism of KDP Crystal
  • 批准号:
    10774081
  • 批准年份:
    2007
  • 资助金额:
    45.0 万元
  • 项目类别:
    面上项目

相似海外基金

Collaborative Research: ABI Development: Creating a generic workflow for scaling up the production of species ranges
合作研究:ABI 开发:创建扩大物种范围生产的通用工作流程
  • 批准号:
    1913673
  • 财政年份:
    2018
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
Collaborative Research: SI2-SSI: Open Source Support for Massively Parallel, Generic Finite Element Methods
合作研究:SI2-SSI:对大规模并行、通用有限元方法的开源支持
  • 批准号:
    1741870
  • 财政年份:
    2017
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
Collaborative Research: ABI Development: Creating a generic workflow for scaling up the production of species ranges
合作研究:ABI 开发:创建扩大物种范围生产的通用工作流程
  • 批准号:
    1565118
  • 财政年份:
    2016
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
Collaborative Research: ABI Development: Creating a generic workflow for scaling up the production of species ranges
合作研究:ABI 开发:创建扩大物种范围生产的通用工作流程
  • 批准号:
    1565046
  • 财政年份:
    2016
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
Collaborative Research: ABI Development: Creating a generic workflow for scaling up the production of species ranges
合作研究:ABI 开发:创建扩大物种范围生产的通用工作流程
  • 批准号:
    1564643
  • 财政年份:
    2016
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
Collaborative Research: ABI Development: Creating a generic workflow for scaling up the production of species ranges
合作研究:ABI 开发:创建扩大物种范围生产的通用工作流程
  • 批准号:
    1660000
  • 财政年份:
    2016
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
Collaborative Research: Improving the Generic Mapping Tools for Seismology, Geodesy, Geodynamics and Geology
合作研究:改进地震学、大地测量学、地球动力学和地质学的通用制图工具
  • 批准号:
    1347190
  • 财政年份:
    2014
  • 资助金额:
    --
  • 项目类别:
    Continuing Grant
Collaborative Research: Improving the Generic Mapping Tools for Seismology, Geodesy, Geodynamics and Geology
合作研究:改进地震学、大地测量学、地球动力学和地质学的通用制图工具
  • 批准号:
    1347204
  • 财政年份:
    2014
  • 资助金额:
    --
  • 项目类别:
    Continuing Grant
Collaborative Research: Improving the Generic Mapping Tools for Seismology, Geodesy, Geodynamics and Geology
合作研究:改进地震学、大地测量学、地球动力学和地质学的通用制图工具
  • 批准号:
    1347184
  • 财政年份:
    2014
  • 资助金额:
    --
  • 项目类别:
    Continuing Grant
Collaborative Research: SI2-SSI: Open Source Support for Massively Parallel, Generic Finite Element Methods
合作研究:SI2-SSI:对大规模并行、通用有限元方法的开源支持
  • 批准号:
    1148188
  • 财政年份:
    2012
  • 资助金额:
    --
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了