Combinatorial Number Theory
组合数论
基本信息
- 批准号:0401696
- 负责人:
- 金额:$ 12.3万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2004
- 资助国家:美国
- 起止时间:2004-07-01 至 2008-06-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Freiman's Theorem says that given a set A, if the sumset (i.e. the set of sums of two elements in A) is not too big,then A can be included in the homomorphicimage in the set of integers of a d-dimensional box with integercoordinates. We proposeto sharpen our bound on the size of the box. We would also like to improve ourresults on some conjectures made by Erdos and Szemerediin combinatorial number theory,which says that the sum set and product set cannot both be small.We would like to generalize some of the results to h-fold sum orproduct and sum-product problems along graphs.The importance of these and similar issues became moreapparent in recent years because of their relation to issues incomputer science and harmonic analysis. Important contributionsalong this line were made by Fefferman and Gowers. One of the features of several current developments in mathematicsand applied mathematics is the emergence of issues with acombinatorial flavor, sometimes in seemingly unrelated questions.Some of these issues turned out to have already been studied inearlier days with different motivations. Well-known examples ofthis phenomenon is the revitalization of mathematical topics suchas graph theory and computational algebra under impetus ofcomputer science, in particular complexity theory and the theoryof algorithms. My work in combinatorial number theory has thisfeature. But besides an interest from part of the computer sciencecommunity, it does primarily belong to an active researchdirection in harmonic analysis and differential equations.
Freiman定理指出,给定一个集合a,如果其和集(即a中两个元素的和的集合)不太大,则a可以包含在具有整数坐标的d维方框的整数集合的同态像中。我们建议把盒子的尺寸限制得更细一些。我们还想改进Erdos和Szemerediin组合数论中关于和集和积集不能都小的一些猜想的结果。我们想把一些结果推广到图上的h倍和积和积问题。近年来,由于这些问题与计算机科学和谐波分析问题的关系,这些问题和类似问题的重要性变得更加明显。费尔曼和高尔斯在这方面作出了重要贡献。当前数学和应用数学发展的特点之一是出现了具有组合色彩的问题,有时在看似不相关的问题中。其中一些问题在早期就已经有不同动机的研究。这种现象的著名例子是在计算机科学的推动下,图论和计算代数等数学主题的复兴,特别是复杂性理论和算法理论。我在组合数论方面的工作有这个特点。但除了部分计算机科学界的兴趣外,它主要属于谐波分析和微分方程的活跃研究方向。
项目成果
期刊论文数量(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 }}
Mei-Chu Chang其他文献
SOME PROBLEMS IN COMBINATORIAL NUMBER THEORY
- DOI:
- 发表时间:
2007 - 期刊:
- 影响因子:0
- 作者:
Mei-Chu Chang - 通讯作者:
Mei-Chu Chang
On a question of Davenport and Lewis and new character sum bounds in finite fields
- DOI:
10.1215/00127094-2008-056 - 发表时间:
2008-12 - 期刊:
- 影响因子:2.5
- 作者:
Mei-Chu Chang - 通讯作者:
Mei-Chu Chang
Character Sums in Finite Fields
- DOI:
10.1090/conm/518/10198 - 发表时间:
2010 - 期刊:
- 影响因子:0
- 作者:
Mei-Chu Chang - 通讯作者:
Mei-Chu Chang
On a problem of Arnold on uniform distribution
- DOI:
10.1016/j.jfa.2006.06.009 - 发表时间:
2007-01-01 - 期刊:
- 影响因子:
- 作者:
Mei-Chu Chang - 通讯作者:
Mei-Chu Chang
Arithmetic progressions in multiplicative groups of finite fields
- DOI:
10.1007/s11856-017-1602-z - 发表时间:
2017-11-11 - 期刊:
- 影响因子:0.800
- 作者:
Mei-Chu Chang - 通讯作者:
Mei-Chu Chang
Mei-Chu Chang的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Mei-Chu Chang', 18)}}的其他基金
Arithmetic Combinatorics and Applications
算术组合及其应用
- 批准号:
1764081 - 财政年份:2018
- 资助金额:
$ 12.3万 - 项目类别:
Continuing Grant
Arithmetic Combinatorics and Applications to Number Theory
算术组合及其在数论中的应用
- 批准号:
1600154 - 财政年份:2016
- 资助金额:
$ 12.3万 - 项目类别:
Standard Grant
Arithmetic combinatorics and applications to number theory
算术组合及其在数论中的应用
- 批准号:
1301608 - 财政年份:2013
- 资助金额:
$ 12.3万 - 项目类别:
Standard Grant
Combinatorial number theory and applications
组合数论及其应用
- 批准号:
1000507 - 财政年份:2010
- 资助金额:
$ 12.3万 - 项目类别:
Standard Grant
The sum-product phenomenon in various groups, expanding maps and applications
不同群体中的和积现象,扩展地图和应用
- 批准号:
0700297 - 财政年份:2007
- 资助金额:
$ 12.3万 - 项目类别:
Continuing Grant
Faculty Awards for Women: Mathematical Sciences: Algebraic Geometry
女性教师奖:数学科学:代数几何
- 批准号:
9023689 - 财政年份:1991
- 资助金额:
$ 12.3万 - 项目类别:
Continuing Grant
Mathematical Sciences: Topics in Algebraic Geometry
数学科学:代数几何专题
- 批准号:
8796345 - 财政年份:1987
- 资助金额:
$ 12.3万 - 项目类别:
Continuing Grant
Mathematical Sciences: Topics in Algebraic Geometry
数学科学:代数几何专题
- 批准号:
8612365 - 财政年份:1986
- 资助金额:
$ 12.3万 - 项目类别:
Continuing Grant
相似国自然基金
关于群上的短零和序列及其cross number的研究
- 批准号:11501561
- 批准年份:2015
- 资助金额:18.0 万元
- 项目类别:青年科学基金项目
相似海外基金
Arithmetic in group rings and study of zero-sum problems in combinatorial number theory
群环中的算术与组合数论中的零和问题研究
- 批准号:
RGPIN-2017-03903 - 财政年份:2022
- 资助金额:
$ 12.3万 - 项目类别:
Discovery Grants Program - Individual
Arithmetic in group rings and study of zero-sum problems in combinatorial number theory
群环中的算术与组合数论中的零和问题研究
- 批准号:
RGPIN-2017-03903 - 财政年份:2021
- 资助金额:
$ 12.3万 - 项目类别:
Discovery Grants Program - Individual
Combinatorial and Representation Theoretic Methods in Number Theory
数论中的组合和表示论方法
- 批准号:
DE200101802 - 财政年份:2020
- 资助金额:
$ 12.3万 - 项目类别:
Discovery Early Career Researcher Award
Arithmetic in group rings and study of zero-sum problems in combinatorial number theory
群环中的算术与组合数论中的零和问题研究
- 批准号:
RGPIN-2017-03903 - 财政年份:2020
- 资助金额:
$ 12.3万 - 项目类别:
Discovery Grants Program - Individual
Workshop on Combinatorial and Additive Number Theory
组合与加法数论研讨会
- 批准号:
1931102 - 财政年份:2019
- 资助金额:
$ 12.3万 - 项目类别:
Standard Grant
Analytic and Combinatorial Number Theory
解析和组合数论
- 批准号:
1902485 - 财政年份:2019
- 资助金额:
$ 12.3万 - 项目类别:
Standard Grant
Arithmetic in group rings and study of zero-sum problems in combinatorial number theory
群环中的算术与组合数论中的零和问题研究
- 批准号:
RGPIN-2017-03903 - 财政年份:2019
- 资助金额:
$ 12.3万 - 项目类别:
Discovery Grants Program - Individual
Arithmetic in group rings and study of zero-sum problems in combinatorial number theory
群环中的算术与组合数论中的零和问题研究
- 批准号:
RGPIN-2017-03903 - 财政年份:2018
- 资助金额:
$ 12.3万 - 项目类别:
Discovery Grants Program - Individual
Arithmetic in group rings and study of zero-sum problems in combinatorial number theory
群环中的算术与组合数论中的零和问题研究
- 批准号:
RGPIN-2017-03903 - 财政年份:2017
- 资助金额:
$ 12.3万 - 项目类别:
Discovery Grants Program - Individual
Analytic and Combinatorial Problems in Number Theory
数论中的分析和组合问题
- 批准号:
1702296 - 财政年份:2017
- 资助金额:
$ 12.3万 - 项目类别:
Standard Grant