Permutation Patterns 2017

2017 年排列模式

• 批准号: 1703927
• 负责人: Lara Pudwell
• 金额: $ 1.7万
• 依托单位: Valparaiso University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2017
• 资助国家: 美国
• 起止时间: 2017-04-01 至 2017-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1703927&HistoricalAwards=false
• 关键词: Permutation; Patterns; 2017

The 15th International Conference on Permutation Patterns will be held at Reykjavik University in Iceland, from June 26 to June 30, 2017. The conference will provide a high quality program of speakers in the area of permutation patterns with opportunities for collaboration between junior and senior researchers, as well as between participants from around the world. The conference will feature two plenary one-hour speakers and a number of contributed talks, each of thirty minutes long. Researchers will present their new results and there will be time for open discussions to explore unsolved problems in the field. This award supports travel to the conference by students and early career mathematicians from the United States. This conference is part of a series of annual conferences devoted to the area of permutation patterns. Ever since the first conference in 2003, which was hosted by the University of Otago in New Zealand, it has been held every year at different institutions around the world: in North America, Europe, Asia and Australasia. About 70 participants are anticipated, with about 35-40 contributed talks with no parallel sessions. The conference has been publicized through distribution lists, AMS and other mathematical event calendars, and related conference websites (the conference website is at https://pp2017.github.io/). The conference will feature current research in the area of permutation patterns and its applications. Major themes in the conference include the structural theory of pattern classes, asymptotic behavior of pattern classes, generalized pattern avoidance, packing densities, and algorithmic and decidability problems. Research in the area is influenced by theoretical computer science, and traces its historical origins to the study of sorting machines. Combinatorial interest in permutation patterns focuses on centrally important enumeration and packing problems, for instance the extremal problem to determine how one pattern can be embedded as often as possible in a permutation. The statistics of permutations also enters into the picture, garnering attention from probabilists. The conference is expected to have a wide impact on a variety of different research areas in mathematics and computer science.

第15届排列模式国际会议将于2017年6月26日至6月30日在冰岛雷克雅未克大学举行。该会议将提供一个高质量的演讲者计划在排列模式领域与初级和高级研究人员之间的合作机会，以及来自世界各地的参与者之间。会议将有两个全体会议一个小时的发言者和一些贡献的会谈，每个30分钟长。研究人员将展示他们的新成果，并将有时间进行公开讨论，以探索该领域未解决的问题。该奖项支持来自美国的学生和早期职业数学家前往会议。本次会议是一系列致力于排列模式领域的年度会议的一部分。自2003年由新西兰奥塔哥大学主办的第一届会议以来，每年都在世界各地的不同机构举行：北美，欧洲，亚洲和澳大拉西亚。预计约有70名与会者，约有35-40个发言，没有平行会议。会议通过分发列表、AMS和其他数学活动日历以及相关会议网站（会议网站为https：//pp2017.github.io/）进行了宣传。会议将介绍当前在排列模式及其应用领域的研究。会议的主要主题包括模式类的结构理论，模式类的渐近行为，广义模式避免，包装密度，以及算法和可判定性问题。该领域的研究受到理论计算机科学的影响，并将其历史起源追溯到分类机器的研究。排列模式的组合兴趣集中在重要的枚举和包装问题，例如极值问题，以确定如何一个模式可以尽可能经常地嵌入在排列中。排列的统计数据也进入了画面，引起了概率学家的注意。预计会议将对数学和计算机科学的各种不同研究领域产生广泛的影响。