On the Total Coloring of Graphs Embeddable in Surfaces

The paper shows that any graph G with the maximum degree (G) 8, which is embeddable in a surface of Euler characteristic() 0, is totally ((G)+2)-colorable. In general, it is shownthat any graph G which is embeddable in a surface and satisfiesthe maximum degree (G) (20/9) (3–())+1 is totally ((G)+2)-colorable.     

On the Edge Reconstruction of Graphs Embedded in Surfaces II

In this paper, we prove the following theorems. (i) Let G bea graph of minimum degree 5. If G is embeddable in a surface and satisfies (–5)|V(G)|+6()0, then G is edge reconstructible.(ii) Any graph of minimum degree 4 that triangulates a surfaceis edge reconstructible. (iii) Any graph which triangulatesa surface of characteristic 0 is edge reconstructible.     

Some Remarks on the Cone of Completely Positive Maps between Von Neumann Algebras

The close relationship between the notions of positive formsand representations for a C*-algebra A is one of the most basicfacts in the subject. In particular the weak containment ofrepresentations is well understood in terms of positive forms:given a representation of A in a Hilbert space H and a positiveform on A, its associated representation is weakly containedin (that is, ker ker ) if and only if belongs to the weak*closure of the cone of all finite sums of coefficients of .Among the results on the subject, let us recall the followingones. Suppose that A is concretely represented in H. Then everypositive form on A is the weak* limit of forms of the typex ^k_{i=1 i}, x_i with the _i in H; moreover if A is a von Neumannsubalgebra of (H) and is normal, there exists a sequence (_i)_{i 1} in H such that (x) = _{i 1 i}, x_i for all x.     

Contractions et Hyperdistributions a Spectre de Carleson

Let =(_n)_n1 be a log concave sequence such that lim inf_n+n/n^c>0for some c>0 and ((log _n)/n)_n1 is nonincreasing for some<1/2. We show that, if T is a contraction on the Hilbertspace with spectrum a Carleson set, and if ||T^–n||=O(_n)as n tends to + with _n11/(n log _n)=+, then T is unitary. Onthe other hand, if _n11/(n log _n)<+, then there exists a (non-unitary)contraction T on the Hilbert space such that the spectrum ofT is a Carleson set, ||T^–n||=O(_n) as n tends to +, andlim sup_n+||T^–n||=+.     

Stability and Asymptotic Stability of Functional-Differential Equations

We investigate asymptotic behaviour of solutions of the functional-differentialequation where f and g arelocally Lipschitz functions, C is a continuous matrix and thesmooth lag function obeys 0 (t) t for t 0. We transformthe equation into a delay equation with an infinity of delaysand use a theorem of Söderlind to derive sufficient conditionsfor stability and for asymptotic stability in the case lim_t (t) = . The situation is qualitatively different when lim_t (t) = * < and we outline stability conditions for thatcase by employing direct techniques.     

Extremal Subgroups in Chevalley Groups

Throughout this paper G(k) denotes a Chevalley group of rankn defined over the field k, where n3. Let be the root systemassociated with G(k) and let ={₁, ₂, ..., _n} be a set of fundamentalroots of , with ⁺ being the set of positive roots of with respectto . For and ⁺, let n() be the coefficient of in the expressionof as a sum of fundamental roots; so =n(). Also we recall thatht(), the height of , is given by ht()=n(). The highest rootin ⁺ will be denoted by . We additionally assume that the Dynkindiagram of G(k) is connected.     

Immanant Inequalities, Induced Characters, and Rank Two Partitions

If = {₁, ₂, ..., _s}, where _{1 2} ... _s > 0, is a partitionof n then denotes the associated irreducible character of S_n,the symmetric group on {1, 2, ..., n}, and, if cCS_n, the groupalgebra generated by C and S_n, then d_c(·) denotes thegeneralized matrix function associated with c. If c₁, c₂ CS_nthen we write c₁ c₂ in case (A) (A) for each n x n positivesemi-definite Hermitian matrix A. If cCS_n and c(e) 0, wheree denotes the identity in S_n, then or denotes (c(e))^–1 c. The main result, an estimate for the norms of tensors of a certainanti-symmetry type, implies that if = {₁, ₂, ..., _s, 1^t} isa partition of n such that s > 1 and _s = 2, and ' denotes{₁, ₂, ..., _s-1, 1^t} then (, _{2}) where denotes characterinduction from S_n–2 x S₂ to S_n. This in turn implies thatif = {₁, ₂, ..., _s, 1^t} with s > 1, _s = 2, and ßdenotes {₁ + 2, ₂, ..., _s-1, 1^t} then _ß which,in conjunction with other known results, provides many new inequalitiesamong immanants. In particular it implies that the permanentfunction dominates all normalized immanants whose associatedpartitions are of rank 2, a result which has proved elusivefor some years. We also consider the non-relationship problem for immanants– that is the problem of identifying pairs, (,ß)such that _ß and _ß are both false.     

Faithful Representations of Free Products

In 1940 Nisnevi published the following theorem [3]. Let (G) be a family of groups indexed by some set and (F) a family of fields of the same characteristic p0. Iffor each the group G has a faithful representation of degreen over F then the free product* G has a faithful representationof degree n+1 over some field of characteristic p. In [6] Wehrfritzextended this idea. If (G) GL(n, F) is a family of subgroupsfor which there exists ZGL(n, F) such that for all the intersectionGF.1_n=Z, then the free product of the groups *_ZG with Z amalgamatedvia the identity map is isomorphic to a linear group of degreen over some purely transcendental extension of F. Initially, the purpose of this paper was to generalize theseresults from the linear to the skew-linear case, that is, togroups isomorphic to subgroups of GL(n, D) where the D are divisionrings. In fact, many of the results can be generalized to ringswhich, although not necessarily commutative, contain no zero-divisors.We have the following.     

The canonical volume of 3-folds of general type with {chi} <= 0

We prove that the canonical volume K³ 1/30 for all 3-foldsof general type with ()0. This bound is sharp.     

Infinitely many turning points for an elliptic problem with a singular non-linearity

We consider the problem – u = |x|/(1 – u)^p inB, u = 0 on B, 0 < u < 1 in B, where 0, p 1 and Bis the unit ball in ^N (N 2). We show that there exists a _*> 0 such that for < _*, the minimizer is the only positiveradial solution. Furthermore, if , then the branch of positive radial solutions must undergoinfinitely many turning points as the maximums of the radialsolutions on the branch converge to 1. This solves ConjectureB in [N. Ghoussoub and Y. Gun, SIAM J. Math. Anal. 38 (2007)1423–1449]. The key ingredient is the use of monotonicityformula.     

Constructing {kappa}-like Models of Arithmetic

A model (M, <, ...) is -like if M has cardinality but, forall M, the cardinality of {x M : x < a} is strictly lessthan . In this paper we shall give constructions of -like modelsof arithmetic satisfying an arbitrarily large finite part ofPA but not PA itself, for various singular cardinals . The mainresults are: (1) for each countable nonstandard M ₂–Th(PA)with arbitrarily large initial segments satisfying PA and eachuncountable of cofinality there is a cofinal extension K ofM which is -like; also hierarchical variants of this resultfor _n–Th(PA); and (2) for every n 1, every singular and every M B_n+exp+¬ I_n there is a -like model K elementarilyequivalent to M.     

Concavity and B-Concavity of Solutions of Quasilinear Filtration Equations

Spatial concavity properties of non-negative weak solutionsof the filtration equations with absorption u_t = ((u))_xx–(u)in Q = Rx(0, ), '0, 0 are studied. Under certain assumptionson the coefficients , it is proved that concavity of the pressurefunction is a consequence of a ‘weak’ convexityof travelling-wave solutions of the form V(x, t) = (x–t+a).It is established that the global structure of a so-called properset B = {V} of such particular solutions determines a propertyof B-concavity for more general solutions which is preservedin time. For the filtration equation u_t = ((u))_xx a semiconcavityestimate for the pressure, v_xx(t+)^–1'(), due to the B-concavityof the solution to the subset B of the explicit self-similarsolutions (x/t+)) is proved. The analysis is based on the intersection comparison based onthe Sturmian argument of the general solution u(x, t) with subsetsB of particular solutions. Also studied are other aspects ofthe B-concavity/convexity with respect to different subsetsof explicit solutions.     

On strongly asymptotic lp spaces and minimality

Let 1 p and let X be a Banach space with a semi-normalizedstrongly asymptotic _p basis (e_i). If X is minimal and 1 p <2, then X is isomorphic to a subspace of _p. If X is minimaland 2 p < , or if X is complementably minimal and 1 p , then (e_i) is equivalent to the unit vector basis of _p (orc₀ if p = ).     

Character Quotients for Coprime Acting Groups

Let the finite group A be acting on a finite group G with (|A|,|G|)=1. Let be the semidirect product of A and G. Let be acharacter of irreducible after restriction to G. In a previouspaper by Brian Hartley and the author, we proved that the restrictionof to S belongs to the set C(S) obtained by running over all that arise in this manner, by assuming, in addition, that Gis a product of extraspecial groups. This was proved in general,assuming only some condition on the Green functions of groupsof Lie type that is not as yet fully verified. In the presentpaper, we define the map Q(): SC by Q()(s)=|C_G(s)|/(s). We provethat Q()C(S) under the same hypotheses. In particular, the characterquotient Q() is an ordinary character.     

Normal Transversality and Uniform Bounds

Let A be a commutative ring. A graded A-algebra U = _n0 U_n isa standard A-algebra if U₀ = A and U = A[U₁] is generated asan A-algebra by the elements of U₁. A graded U-module F = _n0F_nis a standard U-module if F is generated as a U-module by theelements of F₀, that is, F_n = U_nF₀ for all n 0. In particular,F_n = U₁F_n–1 for all n 1. Given I, J, two ideals of A,we consider the following standard algebras: the Rees algebraof I, R(I) = _n0Iⁿtⁿ = A[It] A[t], and the multi-Rees algebraof I and J, R(I, J) = _n0(_p+q=nI^pJ^qu^pv^q) = A[Iu, Jv] A[u, v].Consider the associated graded ring of I, G(I) = R(I) A/I =_n0Iⁿ/Iⁿ⁺¹, and the multi-associated graded ring of I and J,G(I, J) = R(I, J) A/(I+J) = _n0(_p+q=nI^pJ^q/(I+J)I^pJ^q). We canalways consider the tensor product of two standard A-algebrasU = _p0U_p and V = _q0V_q as a standard A-algebra with the naturalgrading U V = _n0(_p+q=nU_p V_q). If M is an A-module, we havethe standard modules: the Rees module of I with respect to M,R(I; M) = _n0IⁿMtⁿ = M[It] M[t] (a standard R(I)-module), andthe multi-Rees module of I and J with respect to M, R(I, J;M) = _n0(_p+q=nI^pJ^qMu^pv^q) = M[Iu, Jv] M[u, v] (a standard R(I,J)-module). Consider the associated graded module of M withrespect to I, G(I; M) = R(I; M) A/I = _n0IⁿM/Iⁿ⁺¹M (a standardG(I)-module), and the multi-associated graded module of M withrespect to I and J, G(I, J; M) = R(I, J; M) A/(I+J) = _n0(_p+q=nI^pJ^qM/(I+J)I^pJ^qM)(a standard G(I, J)-module). If U, V are two standard A-algebras,F is a standard U-module and G is a standard V-module, thenF G = _n0(_p+q=nF_p G_q) is a standard U V-module. Denote by :R(I) R(J; M) R(I, J; M) and :R(I, J; M) R(I+J;M) the natural surjective graded morphisms of standard RI) R(J)-modules. Let :R(I) R(J; M) R(I+J; M) be . Denote by :G(I) G(J; M) G(I, J; M) and :G(I, J; M) G(I+J; M) the tensor productof and by A/(I+J); these are two natural surjective gradedmorphisms of standard G(I) G(J)-modules. Let :G(I) G(J; M) G(I+J; M) be . The first purpose of this paper is to prove the following theorem.     

Identity Theorems for Functions of Bounded Characteristic

Suppose that f(z) is a meromorphic function of bounded characteristicin the unit disk :|z|<1. Then we shall say that f(z)N. Itfollows (for example from [3, Lemma 6.7, p. 174 and the following])that where h₁(z), h₂(z) are holomorphic in and have positive realpart there, while ₁(z), ₂(z) are Blaschke products, that is, where p is a positive integer or zero, 0<|a_j|<1, c isa constant and (1–|a_j|)<. We note in particular that, if c0, so that f(z)0, (1.1) so that f(z)=0 only at the points a_j. Suppose now that z_j isa sequence of distinct points in such that |z_j|1 as j and (1–|z_j|)=. (1.2) If f(z_j)=0 for each j and fN, then f(z)0. N. Danikas [1] has shown that the same conclusion obtains iff(z_j)0 sufficiently rapidly as j. Let _j, _j be sequences of positivenumbers such that _j< and _j as j. Danikas then defines and proves Theorem A.     

Herman Rings and Arnold Disks

For (,a) C* x C, let f_,a be the rational map defined by f_,a(z)= z² (az+1)/(z+a). If R/Z is a Brjuno number, we let D bethe set of parameters (,a) such that f_,a has a fixed Hermanring with rotation number (we consider that (e²ⁱ,0) D). Resultsobtained by McMullen and Sullivan imply that, for any g D, theconnected component of D(C* x (C/{0,1})) that contains g isisomorphic to a punctured disk. We show that there is a holomorphic injection F:DD such thatF(0) = (e²ⁱ ,0) and , where r is the conformal radius at 0 of the Siegel disk of the quadraticpolynomial z e²ⁱ z(1+z). As a consequence, we show that for a (0,1/3), if f_l,a has afixed Herman ring with rotation number and if m_a is the modulusof the Herman ring, then, as a0, we have e m_a=(r/a) + O(a). We finally explain how to adapt the results to the complex standardfamily z e^(a/2)(z-1/z).     

Minimal Geodesics on Manifolds with Discontinuous Metrics

The paper describes some qualitative properties of minimizerson a manifold M endowed with a discontinuous metric. The discontinuityoccurs on a hypersurface disconnecting M. Denote by ₁ and₂ the open subsets of M such that M\ =₁₂. Assume that and are endowed with metrics ·, · ₍₁₎ and ·,·₍₂₎, respectively, such that (i=1, 2) is convex or concave. The existence of a minimizerof the length functional on curves joining two given pointsof M is proved. The qualitative properties obtained allows therefraction law in a very general situation to be described.     

Support Varieties of Non-Restricted Modules over Lie Algebras of Reductive Groups

Let G be a connected semisimple group over an algebraicallyclosed field K of characteristic p>0, and g=Lie (G). Fixa linear function g* and let Z_g() denote the stabilizer of in g. Set N_p(g)={xg|x^[p]=0}. Let C(g) denote the category offinite-dimensional g-modules with p-character . In [7], Friedlanderand Parshall attached to each MOb(C(g)) a Zariski closed, conicalsubset V_g(M)N_p(g) called the support variety of M. Suppose thatG is simply connected and p is not special for G, that is, p2if G has a component of type B_n, C_n or F₄, and p3 if G has acomponent of type G₂. It is proved in this paper that, for anynonzero MOb(C(g)), the support variety V_g(M) is contained inN_p(g)Z_g(). This allows one to simplify the proof of the Kac–Weisfeilerconjecture given in [18].