Studies in Algebraic Combinatorics

该提案是在代数组合学领域，有六个主要研究课题。第一个主题是关于对称群的不可约特征标值的一个新公式。这个公式与Kerov的另一个公式有关，虽然它在自由概率论和其他领域有应用，但还没有得到很好的理解。第二个主题涉及一个推广的经典理论格路径的平面上，现在的道路在于黎曼曲面。第三个主题涉及符号平衡的主题，即，在某些排列集合中，偶数排列的个数和奇数排列的个数之差。主要的重点是一个猜想的Eremenko和Gabrielov可能与最近的工作带状舒尔功能。第四个主题是关于Littlewood-Richardson系数的饱和猜想，最近由Knutson-Tao等人证明。最近在这一领域的工作开辟了许多新的调查途径。第五个主题是k-三角剖分理论，它是普通多边形三角剖分的推广。Jakob Jonsson最近的一项突破提出了几个新的开放性问题和解决方案。最后，提议者计划继续他的研究增加和减少连续性，另一个主题，最近的工作提出了一系列新的研究方向。该提议涉及代数组合学的一些主题，这是一个将安排和模式（如拼图游戏，计算机芯片设计和飞机登机系统）与复杂的抽象技术联系起来的领域。这种简单、具体的对象与强大、抽象的推理的结合，导致了许多重要的突破和应用。提议者计划在六个具体领域开展工作，最近的工作表明这些领域有可能取得更大的进展。这些领域包括使用对称性来简化复杂物体，扩展平面上路径的概念，将几何图形分解为更简单的部分，以及在一系列物体中找到模式。这些非常自然的问题的进展应该有许多应用，无论是在数学和实际问题的调度，排名，优化等。

The proposal is in the area of algebraic combinatorics, with six main research topics. The first topic concerns a new formula for the values of irreducible characters of the symmetric group. This formula is connected with another formula of Kerov which is not well understood, though it has applications to free probability theory and other areas. The second topic deals with a generalization of the classical theory of lattice paths on the plane, where now the paths lie on a Riemann surface. The third topic concerns the subject of sign-balance, i.e., the difference between the number of even and number of odd permutations in certain sets of permutations. The primary focus is on a conjecture of Eremenko and Gabrielov that may be connected with recent work on ribbon Schur functions. The fourth topic concerns the saturation conjecture for Littlewood-Richardson coefficients, recently proved by Knutson-Tao and others. There are many new avenues of investigation opened up by recent work in this area. The fifth topic is the theory of k-triangulations, a generalization of ordinary triangulations of a polygon. A recent breakthrough of Jakob Jonsson suggests several new open problems and conjectures. Finally the proposer plans to continue his research on increasing and decreasing subsequences, another subject for which recent work has suggested a host of new directions of research.The proposal deals with a number of topics in algebraic combinatorics, a field which connects arrangements and patterns (such as jigsaw puzzles, computer chip design, and airplane boarding systems) with sophisticated abstract techniques. This combination of both simple, concrete objects with powerful, abstract reasoning has led to many important breakthroughs and applications. The proposer plans to work in six specific areas in which recent work points to the possibility of much further progress. These areas involve such ideas as using symmetry to simplify complicated objects, extending the notion of paths on a plane surface, decomposing a geometric figure into simpler pieces, and finding patterns in a list of objects. Progress on these very natural questions should have many applications, both within mathematics and to practical problems of scheduling, ranking, optimization, etc.