Enumerative combinatorics and applications
Enumerative combinatorics and applications
批准号:
107292-2006
负责人:
Leroux, Pierre
金额:
$1.17万
依托单位国家:
加拿大
项目类别:
Discovery Grants Program - Individual
财政年份:
2007
资助国家:
加拿大
项目状态:
已结题
起止时间:
2007-01-01 至 2008-12-31
中文摘要
我的研究项目涉及各种各样的枚举问题,这些问题主要来自数学和科学的其他分支,也涉及与标记和非标记枚举相关的适当的数学和组合工具的发展。应用领域包括数学分析(正交多项式和其他特殊函数的组合模型)、计算机科学(数据结构)、统计力学(多项式枚举、Mayer展开)、组合化学、拓扑图理论等。我正在进行的研究问题包括,例如:-计算由Mayer对气体模型的配分函数展开引起的图不变量。-基于2边连通图的Legendre变换的组合解释。各种凸多项式的枚举和渐近展开式。-根据苯类分子的对称性进行分类。-无k33细分的投影平面图和环面图的表征。-列举和分类各种树状结构,仙人掌和2-树。我还参与了一项更理论化的工作,其中枚举组合学的工具和方法得到了发展和加强,特别是那些物种组合理论。这种方法的目标之一是根据它们的稳定群对结构进行分类,特别是对于由函数方程定义的物种。计算机代数的使用在这一努力中起着核心作用。我在这一领域的一些研究活动包括:将2极网络替换为图形结构边缘的方法的扩展,以及特定种类(例如定向环和多边形)的加法公式的计算。
英文摘要
My research program deals with various enumerative problems arising mainly from other branches of mathematics and science and also with the development of appropriate mathematical and combinatorial tools related to labelled and unlabelled enumeration. The areas of application include mathematical analysis (combinatorial models for orthogonal polynomials and other special functions), computer science (data structures), statistical mechanics (polyomino enumeration, Mayer expansions), combinatorial chemistry, topological graph theory, etc. My ongoing research problems include, for example: - Computation of graph invariants arising from Mayer's expansion of partition functions for gas models. - A combinatorial interpretation of the Legendre transform in terms of 2-edge-connected graphs. - Enumeration and asymptotic expansion of various classes of convex polyominoes. - Classification of benzenoid molecules according to their symmetries. - Characterization of projective-planar and toroidal graphs with no k33-subdivisions. - Enumeration and classification of various classes of tree-like structures, cacti and 2-trees. I also participate in a more theoretical effort, where the tools and methods of enumerative combinatorics are developed and enhanced, particularly those of the combinatorial Theory of Species. One of the objectives of this approach is the classification of structures according to their stabilizer groups, in particular for species which are defined by functional equations. The use of computer algebra plays a central role in this endeavour. Some of my research activities in this area include: The extension of the methods for the substitution of 2-pole networks into the edges of graphical structures, and the computation of addition formulas for particular species for example oriented cycles and polygons.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Enumerative combinatorics and applications
-
批准号:107292-2006
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$1.17万
-
财政年份:2008
-
负责人:Leroux, Pierre
-
依托单位:
Enumerative combinatorics and applications
-
批准号:107292-2006
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$1.17万
-
财政年份:2006
-
负责人:Leroux, Pierre
-
依托单位:
Combinatoire énumérative et applications
-
批准号:107292-2002
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$1.02万
-
财政年份:2005
-
负责人:Leroux, Pierre
-
依托单位:
Combinatoire énumérative et applications
-
批准号:107292-2002
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$1.02万
-
财政年份:2004
-
负责人:Leroux, Pierre
-
依托单位:
Combinatoire énumérative et applications
-
批准号:107292-2002
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$1.02万
-
财政年份:2003
-
负责人:Leroux, Pierre
-
依托单位:
Combinatoire énumérative et applications
-
批准号:107292-2002
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$1.02万
-
财政年份:2002
-
负责人:Leroux, Pierre
-
依托单位:
Combinatoire énumérative : Théorie et applications
-
批准号:107292-1998
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$1.01万
-
财政年份:2001
-
负责人:Leroux, Pierre
-
依托单位:
Combinatoire énumérative : Théorie et applications
-
批准号:107292-1998
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$1.01万
-
财政年份:2000
-
负责人:Leroux, Pierre
-
依托单位:
Combinatoire énumérative : Théorie et applications
-
批准号:107292-1998
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$1.01万
-
财政年份:1999
-
负责人:Leroux, Pierre
-
依托单位:
Combinatoire énumérative : Théorie et applications
-
批准号:107292-1998
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$0.96万
-
财政年份:1998
-
负责人:Leroux, Pierre
-
依托单位:
Combinatoire énumérative et applications
-
批准号:107292-1994
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$0.87万
-
财政年份:1996
-
负责人:Leroux, Pierre
-
依托单位:
Combinatoire énumérative et applications
-
批准号:107292-1994
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$0.87万
-
财政年份:1995
-
负责人:Leroux, Pierre
-
依托单位:
Combinatoire énumérative et applications
-
批准号:107292-1994
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$0.87万
-
财政年份:1994
-
负责人:Leroux, Pierre
-
依托单位:
Laboratoire d+informatique pour la recherche en mathématiques et algorithmique
-
批准号:107933-1994
-
项目类别:Infrastructure Grants (H)
-
资助金额:$1.09万
-
财政年份:1994
-
负责人:Leroux, Pierre
-
依托单位:
Annales des sciences mathémathiques du Québec
-
批准号:42481-1993
-
项目类别:Scientific Publication Grants (H)
-
资助金额:$0.47万
-
财政年份:1994
-
负责人:Leroux, Pierre
-
依托单位:
Annales des sciences mathémathiques du Québec
-
批准号:42481-1993
-
项目类别:Scientific Publication Grants (H)
-
资助金额:$0.25万
-
财政年份:1993
-
负责人:Leroux, Pierre
-
依托单位:
Laboratoire d'informatique pour la recherche en mathématiques et algorithmique
-
批准号:107933-1991
-
项目类别:Infrastructure Grants (H)
-
资助金额:$2.19万
-
财政年份:1993
-
负责人:Leroux, Pierre
-
依托单位:
Combinatoire énumérative et applications
-
批准号:107292-1991
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$1.02万
-
财政年份:1993
-
负责人:Leroux, Pierre
-
依托单位:
4e Colloque 'Séries Formelles et Combinatoire Algébrique', Université du Québec à Montréal, juin 15-19, 1992
-
批准号:124265-1992
-
项目类别:Conference Grants (H)
-
资助金额:$0.44万
-
财政年份:1992
-
负责人:Leroux, Pierre
-
依托单位:
Combinatoire énumérative et applications
-
批准号:107292-1991
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$1.02万
-
财政年份:1992
-
负责人:Leroux, Pierre
-
依托单位:
海外基金