Studies in Algebraic Combinatorics

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

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.