The ubiquity of generalized cluster categories

Associated with a finite-dimensional algebra of global dimension at most 2, a generalized cluster category was introduced in Amiot (2009) [1]. It was shown to be triangulated, and 2-Calabi–Yau when it is Hom-finite. By definition, the cluster categories of Buan et al. (2006) [4] are a special case. In this paper we show that a large class of 2-Calabi–Yau triangulated categories, including those associated with elements in Coxeter groups from Buan et al. (2009) [7], are triangle equivalent to generalized cluster categories. This was already shown for some special elements in Amiot (2009) [1].     

Fully symmetric functionals on a Marcinkiewicz space are Dixmier traces

As a consequence of the exposition of Dixmier type traces in the book of A. Connes (1994) [2], we were led to ask how general is this class of functionals within the space of all unitarily invariant functionals on the corresponding Marcinkiewicz ideal Mψ. In this paper we prove the surprising result that the set of all Dixmier traces on Mψ coincides with the set of all fully symmetric functionals on this space.     

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.     

An improved monotone algorithm for scheduling related machines with precedence constraints

We answer an open question posed by Krumke et al. (2008) [6] by showing how to turn the algorithm of Chekuri and Bender for scheduling related machines with precedence constraints into an O(logm)-approximation algorithm that is monotone in expectation. This significantly improves on the previously best known monotone approximation algorithms for this problem, from Krumke et al. [6] and Thielen and Krumke (2008) [8], which have an approximation guarantee of O(m^2/3).     

Maximal and minimal entry in the principal eigenvector for the distance matrix of a graph

Let G=(V,E) be a simple, connected and undirected graph with vertex set V(G) and edge set E(G). Also let D(G) be the distance matrix of a graph G (Jane?i? et al., 2007) [13]. Here we obtain Nordhaus–Gaddum-type result for the spectral radius of distance matrix of a graph.A sharp upper bound on the maximal entry in the principal eigenvector of an adjacency matrix and signless Laplacian matrix of a simple, connected and undirected graph are investigated in Das (2009) [4] and Papendieck and Recht (2000) [15]. Generally, an upper bound on the maximal entry in the principal eigenvector of a symmetric nonnegative matrix with zero diagonal entries and without zero diagonal entries are investigated in Zhao and Hong (2002) [21] and Das (2009) [4], respectively. In this paper, we obtain an upper bound on minimal entry in the principal eigenvector for the distance matrix of a graph and characterize extremal graphs. Moreover, we present the lower and upper bounds on maximal entry in the principal eigenvector for the distance matrix of a graph and characterize extremal graphs.     

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.     

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.     

Classification of the centers and their isochronicity for a class of polynomial differential systems of arbitrary degree

In this paper we classify the centers localized at the origin of coordinates, and their isochronicity for the polynomial differential systems in R² of degree d that in complex notation z=x+iy can be written as where j is either 0 or 1. If j=0 then d?5 is an odd integer and n is an even integer satisfying 2?n?(d+1)/2. If j=1 then d?3 is an integer and n is an integer with converse parity with d and satisfying 0<n?[(d+1)/3] where [⋅] denotes the integer part function. Furthermore λ∈R and A,B,C,D∈C. Note that if d=3 and j=0, we are obtaining the generalization of the polynomial differential systems with cubic homogeneous nonlinearities studied in K.E. Malkin (1964) [17], N.I. Vulpe and K.S. Sibirskii (1988) [25], J. Llibre and C. Valls (2009) [15], and if d=2, j=1 and C=0, we are also obtaining as a particular case the quadratic polynomial differential systems studied in N.N. Bautin (1952) [2], H. Zoladek (1994) [26]. So the class of polynomial differential systems here studied is very general having arbitrary degree and containing the two more relevant subclasses in the history of the center problem for polynomial differential equations.     

Representation theory of p-adic groups and canonical bases

In this paper, we interpret the Gindikin–Karpelevich formula and the Casselman–Shalika formula as sums over Kashiwara–Lusztig?s canonical bases, generalizing the results of Bump and Nakasuji (2010) [7] to arbitrary split reductive groups. We also rewrite formulas for spherical vectors and zonal spherical functions in terms of canonical bases. In a subsequent paper Kim and Lee (preprint) [14], we will generalize these formulas to p-adic affine Kac–Moody groups.     

Moment vanishing problem and positivity: Some examples

We consider the problem of vanishing of the momentswith Ω a compact domain in Rn and P(x), q(x) complex polynomials in x∈Ω (MVP). The main stress is on relations of this general vanishing problem to the following conjecture which has been studied recently in Mathieu (1997) [22], Duistermaat and van der Kallen (1998) [17], Zhao (2010) [34] and [35] and in other publications in connection with the vanishing problem for differential operators and with the Jacobian conjecture:

Conjecture A. 

For positive μ ifmk(P,1)=0fork=1,2,… , thenmk(P,q)=0fork?1for any q.     

3-list-coloring planar graphs of girth 4

In Thomassen (1995) [4], Thomassen proved that planar graphs of girth at least 5 are 3-choosable. In Li (2009) [3], Li improved Thomassen’s result by proving that planar graphs of girth 4 with no 4-cycle sharing a vertex with another 4- or 5-cycle are 3-choosable. In this paper, we prove that planar graphs of girth 4 with no 4-cycle sharing an edge with another 4- or 5-cycle are 3-choosable. It is clear that our result strengthens Li’s result.     

On blocks with trivial source simple modules

Motivated by an observation in Danz and Külshammer (2009) [3], we determine the source algebra, and therefore all the structure, of the blocks without essential Brauer pairs where the simple modules of all the Brauer corespondents have trivial sources.     

Holographic formula for Q-curvature. II

We extend the holographic formula for the critical Q-curvature in Graham and Juhl (2007) [9] to all Q-curvatures. Moreover, we confirm a conjecture of Juhl (2009) [11].     

Uniform well-posedness and inviscid limit for the Benjamin–Ono–Burgers equation

We prove that the Cauchy problem for the Benjamin–Ono–Burgers equation is uniformly globally well-posed in Hs (s?1) for all ε∈[0,1]. Moreover, we show that as ε→0 the solution converges to that of Benjamin–Ono equation in C([0,T]:Hs) (s?1) for any T>0. Our results give an alternative proof for the global well-posedness of the BO equation in H¹(R) without using gauge transform, which was first obtained by Tao (2004) [23], and also solve the problem addressed in Tao (2004) [23] about the inviscid limit behavior in H¹.     

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.     

A simple proof of an inequality connecting the alternating number of independent sets and the decycling number

If s_k denotes the number of independent sets of cardinality k and α(G) is the size of a maximum independent set in graph G, then I(G;x)=s₀+s₁x+?+s_α(G)x^α(G) is the independence polynomial of G (Gutman and Harary, 1983) [8].In this paper we provide an elementary proof of the inequality|I(G;−1)|≤2^φ(G) (Engström, 2009) [7], where φ(G) is the decycling number of G (Beineke and Vandell, 1997) [3], namely, the minimum number of vertices that have to be deleted in order to turn G into a forest.     

Approximations for nonlinear mappings by the hybrid method in Hilbert spaces

The hybrid method in mathematical programming was introduced by Haugazeau (1968) [1] and he proved a strong convergence theorem for finding a common element of finite nonempty closed convex subsets of a real Hilbert space. Later, Bauschke and Combettes (2001) [2] proposed some condition for a family of mappings (the so-called coherent condition) and established interesting results by the hybrid method. The authors (Nakajo et al., 2009) [10] extended Bauschke and Combettes’s results. In this paper, we introduce a condition weaker than the coherent condition and prove strong convergence theorems which generalize the results of Nakajo et al. (2009) [10]. And we get strong convergence theorems for a family of asymptotically κ-strict pseudo-contractions, a family of Lipschitz and pseudo-contractive mappings and a one-parameter uniformly Lipschitz semigroup of pseudo-contractive mappings.     

Functions of normal operators under perturbations

In Peller (1980) [27], Peller (1985) [28], Aleksandrov and Peller (2009) [2], Aleksandrov and Peller (2010) [3], and Aleksandrov and Peller (2010) [4] sharp estimates for f(A)−f(B) were obtained for self-adjoint operators A and B and for various classes of functions f on the real line R. In this paper we extend those results to the case of functions of normal operators. We show that if a function f belongs to the Hölder class Λα(R²), 0<α<1, of functions of two variables, and N₁ and N₂ are normal operators, then ‖f(N₁)−f(N₂)‖?const‖fΛα_‖‖N₁−N₂α^‖. We obtain a more general result for functions in the space for an arbitrary modulus of continuity ω. We prove that if f belongs to the Besov class , then it is operator Lipschitz, i.e., . We also study properties of f(N₁)−f(N₂) in the case when f∈Λα(R²) and N₁−N₂ belongs to the Schatten–von Neumann class Sp.