Conférences  >  Mathématiques  >  Mathématiques numériques  >  États-Unis

Institute for Computational and Experimental Research in Mathematics, Brown University, Providence, RI (ICERM)

A universal source of difficulty in the numerical solution of differential equations is stiffness, which may stem from multi-scale dynamics and means that straightforward explicit discretizations are very inefficient. Consequently, choosing how to deal with stiffness (usually through the selection of the time discretization method) is often the most impactful decision made while solving these problems; it can be the difference between complete intractability and rapid solution.

Institute for Computational and Experimental Research in Mathematics, Brown University, Providence, RI (ICERM)

This workshop encompasses three major aspects of computation within Representation Theory and Algebraic Combinatorics. One concerns the development of efficient algorithms to compute important quantities in order to understand and classify them better. Such problems include structure constants and representation theoretic multiplicities, mutation invariants in cluster algebras, computing dimensions of coinvariant rings, characters of finite-dimensional representations, coefficients of Kazhdan-Lusztig polynomials, web bases etc. This is closely related to understanding what optimality we could expect and in particular the computational complexity aspects of those problems. Their computational complexity class can also be used to understand the existence of combinatorial interpretations, in particular for major structure constants lacking positive formulas like Kronecker and plethysm coefficients. On the other hand, representation theory has seen important applications within computational complexity theory, in the context of Geometric Complexity Theory and Quantum Information Theory.