Factorization of the Loop Algebra and Integrable Toplike Systems

With any Lie algebra of Laurent series with coefficients in a semisimple Lie algebra and its decomposition into a sum of the subalgebra consisting of the Taylor series and a complementary subalgebra, we associate a hierarchy of integrable Hamiltonian nonlinear ODEs. In the case of the so(3) Lie algebra, our scheme covers all classical integrable cases in the Kirchhoff problem of the motion of a rigid body in an ideal fluid. Moreover, the construction allows generating integrable deformations for known integrable models.     

Quantum Incompressibility and Razumov Stroganov Type Conjectures

We establish a correspondence between polynomial representations of the Temperley and Lieb algebra and certain deformations of the Quantum Hall Effect wave functions. When the deformation parameter is a third root of unity, the representation degenerates and the wave functions coincide with the domain wall boundary condition partition function appearing in the conjecture of A.V. Razumov and Y.G. Stroganov. In particular, this gives a proof of the identification of the sum of the entries of the O(n) transfer matrix and a six vertex-model partition function, alternative to that of P. Di Francesco and P. Zinn-Justin. submitted 22/04/05, accepted 23/08/05     

Almost Lagrangian obstruction

The aim of this paper is to describe the obstruction for an almost Lagrangian fibration to be Lagrangian, a problem which is central to the classification of Lagrangian fibrations and, more generally, to understanding the obstructions to carry out surgery of integrable systems, an idea introduced in Zung (2003) [16]. It is shown that this obstruction (namely, the homomorphism D of Dazord and Delzant (1987) [4] and Zung (2003) [16]) is related to the cup product in cohomology with local coefficients on the base space B of the fibration. The map is described explicitly and some explicit examples are calculated, thus providing the first examples of non-trivial Lagrangian obstructions.     

Finding Scores in Tournaments

A tournamentT_nis an orientation of the complete graph onnvertices. We continue the algorithmic study initiated by10of recognizing various directed trees in tournaments. Hell and Rosenfeld studied the complexity of finding various oriented paths in tournaments by probing edge directions. Here, we investigate the complexity of finding a vertex of prescribed outdegree (or indegree) in the same model. We show that the complexity of finding a vertex of outdegreek( ≤ (n − 1)/2) inT_nis Θ(nk). This bound is in sharp contrast to the Θ(n) bound for selection in the case of transitive tournaments. We also establish tight bounds for finding vertices of prescribed degree from the adjacency matrix of general directed/undirected graphs. These bounds generalize the classical bound of11for finding a sink (a vertex of outdegree 0 and indegreen − 1) in a directed graph.     

On Integrable roots in split Lie triple systems

We focus on the notion of an integrable root in the framework of split Lie triple systems T with a coherent 0-root space. As a main result, it is shown that if T has all its nonzero roots integrable, then its standard embedding is a split Lie algebra having all its nonzero roots integrable. As a consequence, a local finiteness theorem for split Lie triple systems, saying that whenever all nonzero roots of T are integrable then T is locally finite, is stated. Finally, a classification theorem for split simple Lie triple systems having all its nonzero roots integrable is given.     

Perfect matchings and the octahedron recurrence

We study a recurrence defined on a three dimensional lattice and prove that its values are Laurent polynomials in the initial conditions with all coefficients equal to one. This recurrence was studied by Propp and by Fomin and Zelivinsky. Fomin and Zelivinsky were able to prove Laurentness and conjectured that the coefficients were 1. Our proof establishes a bijection between the terms of the Laurent polynomial and the perfect matchings of certain graphs, generalizing the theory of Aztec Diamonds. In particular, this shows that the coefficients of this polynomial, and polynomials obtained by specializing its variables, are positive, a conjecture of Fomin and Zelevinsky.     

A Combinatorial Algorithm Related to the Geometry of the Moduli Space of Pointed Curves

As pointed out in Arbarello and Cornalba (J. Alg. Geom. 5 (1996), 705–749), a theorem due to Di Francesco, Itzykson, and Zuber (see Di Francesco, Itzykson, and Zuber, Commun. Math. Phys. 151 (1993), 193–219) should yield new relations among cohomology classes of the moduli space of pointed curves. The coefficients appearing in these new relations can be determined by the algorithm we introduce in this paper.     

Wall crossings for double Hurwitz numbers

Double Hurwitz numbers count covers of P¹ by genus g curves with assigned ramification profiles over 0 and ∞, and simple ramification over a fixed branch divisor. Goulden, Jackson and Vakil have shown double Hurwitz numbers are piecewise polynomial in the orders of ramification (Goulden et al., 2005) [10], and Shadrin, Shapiro and Vainshtein have determined the chamber structure and wall crossing formulas for g=0 (Shadrin et al., 2008) [15]. This paper gives a unified approach to these results and strengthens them in several ways — the most important being the extension of the results of Shadrin et al. (2008) [15] to arbitrary genus.The main tool is the authors? previous work (Cavalieri et al., 2010) [6] expressing double Hurwitz number as a sum over certain labeled graphs. We identify the labels of the graphs with lattice points in the chambers of certain hyperplane arrangements, which give rise to piecewise polynomial functions. Our understanding of the wall crossing for these functions builds on the work of Varchenko (1987) [17], and could have broader applications.     

Archimedean copulas in finite and infinite dimensions—with application to ruin problems

In this paper we discuss the link between Archimedean copulas and L₁ Dirichlet distributions for both finite and infinite dimensions. With motivation from the recent papers Weng et al. (2009) and Albrecher et al. (2011) we apply our results to certain ruin problems.     

The modular branching rule for affine Hecke algebras of type A

For the affine Hecke algebra of type A at roots of unity, we make explicit the correspondence between geometrically constructed simple modules and combinatorially constructed simple modules and prove the modular branching rule. The latter generalizes work by Vazirani (2002) [22].     

Positivity for cluster algebras from surfaces

We give combinatorial formulas for the Laurent expansion of any cluster variable in any cluster algebra coming from a triangulated surface (with or without punctures), with respect to an arbitrary seed. Moreover, we work in the generality of principal coefficients. An immediate corollary of our formulas is a proof of the positivity conjecture of Fomin and Zelevinsky for cluster algebras from surfaces, in geometric type.     

The Classification of Representations f Unramified Hecke Algebras

We give two characterizations of the isolated singularities of the local resolvent function of an operator T ε L(X) at a point ε of a complex Banach space X: in terms of a suitable decomposition of ε, and in terms of the existence of a sequence in X related with the Laurent series of the local resolvent function. Moreover, we introduce the locally chain-finite operators at a point ε and show that T is chain-finite if and only if T is locally chain-finite at every χ ε X.     

Generalized complex and Dirac structures on homogeneous spaces

The aim of this paper is to study generalized complex geometry (Hitchin, 2002) [6] and Dirac geometry (Courant, 1990) [3], (Courant and Weinstein, 1988) [4] on homogeneous spaces. We offer a characterization of equivariant Dirac structures on homogeneous spaces, which is then used to construct new examples of generalized complex structures. We consider Riemannian symmetric spaces, quotients of compact groups by closed connected subgroups of maximal rank, and nilpotent orbits in sln(R). For each of these cases, we completely classify equivariant Dirac structures. Additionally, we consider equivariant Dirac structures on semisimple orbits in a semisimple Lie algebra. Here equivariant Dirac structures can be described in terms of root systems or by certain data involving parabolic subalgebras.     

Discrete Symmetries of the n-Wave Problem

We show that discrete symmetries T of multicomponent integrable systems have a fine structure and can be represented as products of positive integer powers of pairwise commuting basis discrete transformations T _i . The calculations are completed for the n-wave problem.     

The multidimensional cube recurrence

We introduce a recurrence which we term the multidimensional cube recurrence, generalizing the octahedron recurrence studied by Propp, Fomin and Zelevinsky, Speyer, and Fock and Goncharov and the three-dimensional cube recurrence studied by Fomin and Zelevinsky, and Carroll and Speyer. The states of this recurrence are indexed by tilings of a polygon with rhombi, and the variables in the recurrence are indexed by vertices of these tilings. We travel from one state of the recurrence to another by performing elementary flips. We show that the values of the recurrence are independent of the order in which we perform the flips; this proof involves nontrivial combinatorial results about rhombus tilings which may be of independent interest. We then show that the multidimensional cube recurrence exhibits the Laurent phenomenon - any variable is given by a Laurent polynomial in the other variables. We recognize a special case of the multidimensional cube recurrence as giving explicit equations for the isotropic Grassmannians IG(n−1,2n). Finally, we describe a tropical version of the multidimensional cube recurrence and show that, like the tropical octahedron recurrence, it propagates certain linear inequalities.     

α-Admissibility of Observation Operators in Discrete and Continuous Time

In this paper a weighted form of the Weiss conjecture is studied. For certain weights, the conjecture is shown to hold for normal contraction operators related to discrete time linear systems. This is proved by an application of the Carleson measure theorem for weighted Dirichlet spaces. The result for discrete time systems is used to show that a weighted form of the Weiss conjecture holds for normal operators generating bounded C₀-semigroups. Previously, weighted admissibility has been characterised for generators of analytic semigroups. No such assumption of analyticity is made here. Additionally, results are presented regarding weighted Carleson measures, fractional powers of normal operators and weighted composition operators.     

Iterative character constructions for algebra groups

We construct a family of orthogonal characters of an algebra group which decompose the supercharacters defined by Diaconis and Isaacs (2008) [6]. Like supercharacters, these characters are given by nonnegative integer linear combinations of Kirillov functions and are induced from linear supercharacters of certain algebra subgroups. We derive a formula for these characters and give a condition for their irreducibility; generalizing a theorem of Otto (2010) [20], we also show that each such character has the same number of Kirillov functions and irreducible characters as constituents. In proving these results, we observe as an application how a recent computation by Evseev (2010) [7] implies that every irreducible character of the unitriangular group UTn(q) of unipotent n×n upper triangular matrices over a finite field with q elements is a Kirillov function if and only if n?12. As a further application, we discuss some more general conditions showing that Kirillov functions are characters, and describe some results related to counting the irreducible constituents of supercharacters.