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.     

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.     

Homology of GLn over algebraically closed fields

In this paper we define higher pre-Bloch groups _n(F) of a fieldF. When the base field is algebraically closed, we study itsconnection to the homology of the general linear groups withcoefficients in /l , where l is a positive integer. As a resultof our investigation we give a necessary and sufficient conditionfor the natural map H_n(GL_n–1(F), /l ) H_n(GL_n(F), /l )to be bijective. We prove that this map is bijective for n4.We also demonstrate that a certain property of _n() is equivalentto the validity of the Friedlander–Milnor isomorphismconjecture for (n+1)th homology of GL_n().     

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.     

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.     

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.     

Calderon-Zygmund Operators on Mixed Lebesgue Spaces and Applications to Null Forms

The boundedness of Calderón–Zygmund operators isproved in the scale of the mixed Lebesgue spaces. As a consequence,the boundedness of the bilinear null forms Q_{i j} (u,) =_i u_j - _j u_i , Q₀(u,)=u_{t t} -_x u· _x on various space–timemixed Sobolev–Lebesgue spaces is shown.     

Sandwiching C0-Semigroups

Let T = {T(t)}_t0 be a C₀-semigroup on a Banach space X. Thefollowing results are proved. (i) If X is separable, there exist separable Hilbert spacesX₀ and X₁, continuous dense embeddings j₀:X₀ X and j₁:X X₁,and C₀-semigroups T₀ and T₁ on X₀ and X₁ respectively, suchthat j₀ T₀(t) = T(t) j₀ and T₁(t) j₁ = j₁ T(t) for all t 0. (ii) If T is -reflexive, there exist reflexive Banach spacesX₀ and X₁ , continuous dense embeddings j:D(A²) X₀, j₀:X₀ X, j₁:X X₁, and C₀-semigroups T₀ and T₁ on X₀ and X₁ respectively,such that T₀(t) j = j T(t), j₀ T₀(t) = T(t) j₀ and T(t) j₁ = j₁ T(t) for all t 0, and such that (A₀) = (A) = (A₁),where A_k is the generator of T_k, k = 0, Ø, 1.     

A New Notion of Transitivity for Groups and Sets of Permutations

Let = {1, 2, ..., n} where n 2. The shape of an ordered setpartition P = (P₁, ..., P_k) of is the integer partition =(₁, ..., _k) defined by _i = |P_i|. Let G be a group of permutationsacting on . For a fixed partition of n, we say that G is -transitiveif G has only one orbit when acting on partitions P of shape. A corresponding definition can also be given when G is justa set. For example, if = (n – t, 1, ..., 1), then a -transitivegroup is the same as a t-transitive permutation group, and if = (n – t, t), then we recover the t-homogeneous permutationgroups. We use the character theory of the symmetric group S_n to establishsome structural results regarding -transitive groups and sets.In particular, we are able to generalize a celebrated resultof Livingstone and Wagner [Math. Z. 90 (1965) 393–403]about t-homogeneous groups. We survey the relevant examplescoming from groups. While it is known that a finite group ofpermutations can be at most 5-transitive unless it containsthe alternating group, we show that it is possible to constructa nontrivial t-transitive set of permutations for each positiveinteger t. We also show how these ideas lead to a combinatorialbasis for the Bose–Mesner algebra of the association schemeof the symmetric group and a design system attached to thisassociation scheme.     

Necessary and Sufficient Conditions for Exponential Stability and Ultimate Boundedness of Systems Governed by Stochastic Partial Differential Equations

Consider the following infinite dimensional stochastic evolutionequation over some Hilbert space H with norm |·|: It is proved that under certain mild assumptions, the strongsolution X_t(x₀)VHV*, t 0, is mean square exponentially stableif and only if there exists a Lyapunov functional (·,·):HxR₊R¹ which satisfies the following conditions: (i)c₁|x|²–k₁e^–µ₁t(x,t)c₂|x|²+k₂+k₂e^–µ₂t; (ii) L(x,t)–c₃(x,t)+k₃e^–µ₃t, xV, t0; where L is the infinitesimal generator of the Markov processX_t and c_i, k_i, µ_i, i = 1, 2, 3, are positive constants.As a by-product, the characterization of exponential ultimateboundedness of the strong solution is established as the nulldecay rates (that is, µ_i = 0) are considered.     

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).     

Oscillation for First Order Superlinear Delay Differential Equations

Some almost sharp sufficient conditions of oscillation and nonoscillationare obtained for the superlinear delay differential equation x'(t)+p(t)[x((t))]=0, tt₀     

On a Theorem of Childs on Normal Bases of Rings of Integers

Let p be a prime number, F a number field, and the set of all unramified cyclic extensions overF of degree p having a relative normal integral basis. When_p F^x, Childs determined the set in terms of Kummer generators. When p=3 and F is an imaginaryquadratic field, Brinkhuis determined this set in a form whichis, in a sense, analogous to Childs's result. The paper determinesthis set for all p 3 and F with _p F^x (and satisfying an additionalcondition), using the result of Childs and a technique developedby Brinkhuis. Two applications are also given.     

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||=+.     

The Isolated Points of G{rho} and the w*-Strongly Exposed Points of P{rho}(G)0

Let G be a separable locally compact group and let be its dualspace with Fell's topology. It is well known that the set P(G)of continuous positive-definite functions on G can be identifiedwith the set of positive linear functionals on the group C^*-algebraC^*(G). We show that if is discrete in , then there exists anonzero positive-definite function associated with such that is a w^*-strongly exposed point of P(G)₀, where P(G)₀={f P(G):f(e)1. Conversely, if some nonzero positive-definite function associatedwith is a w^*-strongly exposed point of P(G)₀, then is isolatedin . Consequently, G is compact if and only if, for every ,there exists a nonzero positive-definite function associatedwith that is a w^*-strongly exposed point of P(G)₀. If, in addition,G is unimodular and , then is isolated in if and only if somenonzero positive-definite function associated with is a w^*-stronglyexposed point of P(G)₀, where is the left regular representationof G and is the reduced dual space of G. We prove that if B(G)has the Radon–Nikodym property, then the set of isolatedpoints of (so square-integrable if G is unimodular) is densein . It is also proved that if G is a separable SIN-group, thenG is amenable if and only if there exists a closed point in. In particular, for a countable discrete non-amenable groupG (for example the free group F₂ on two generators), there isno closed point in its reduced dual space .     

Periodic Solutions of Lienard Equations with Asymmetric Nonlinearities at Resonance

The existence of 2-periodic solutions of the second-order differentialequation where a, b satisfy and p(t)=p(t+2),t R, is examined. Assume that limits lim_x±F(x)=F(±)(F(x)=) and lim_x±g(x)=g(±)exist and are finite. It is proved that the equation has atleast one 2-periodic solution provided that the zeros of thefunction ₁ are simple and the zeros of the functions ₁, ₂ aredifferent and the signs of ₂ at the zeros of ₁ in [0,2/n) donot change or change more than two times, where ₁ and ₂ aredefined as follows: Moreover, it is also proved that the given equation has at leastone 2-periodic solution provided that the following conditionshold: with 1 p < q 2.     

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.     

Set Theory is Interpretable in the Automorphism Group of an Infinitely Generated Free Group

In [6] S. Shelah showed that in the endomorphism semi-groupof an infinitely generated algebra which is free in a varietyone can interpret some set theory. It follows from his resultsthat, for an algebra F which is free of infinite rank in avariety of algebras in a language L, if > |L|, then thefirst-order theory of the endomorphism semi-group of F, Th(End(F)),syntactically interprets Th(,L₂), the second-order theory ofthe cardinal . This means that for any second-order sentence of empty language there exists *, a first-order sentence ofsemi-group language, such that for any infinite cardinal >|L|, Th(,L₂)*Th(End(F)) In his paper Shelah notes that it is natural to study a similarproblem for automorphism groups instead of endomorphism semi-groups;a priori the expressive power of the first-order logic for automorphismgroups is less than the one for endomorphism semi-groups. Forinstance, according to Shelah's results on permutation groups[4, 5], one cannot interpret set theory by means of first-orderlogic in the permutation group of an infinite set, the automorphismgroup of an algebra in empty language. On the other hand, onecan do this in the endomorphism semi-group of such an algebra. In [7, 8] the author found a solution for the case of the varietyof vector spaces over a fixed field. If V is a vector spaceof an infinite dimension over a division ring D, then the theoryTh(, L₂) is interpretable in the first-order theory of GL(V),the automorphism group of V. When a field D is countable anddefinable up to isomorphism by a second-order sentence, thenthe theories Th(GL(V)) and Th(, L₂) are mutually syntacticallyinterpretable. In the general case, the formulation is a bitmore complicated. The main result of this paper states that a similar result holdsfor the variety of all groups.     

Some Properties of Free Groups of Some Soluble Varieties of Groups

Let F be a free group, and let _n(F) be the nth term of the lowercentral series of F. It is proved that F/[_j(F), _i(F), _k(F)]and F/[_j(F), _i(F), _k(F), _l(F)] are torsion free and residuallynilpotent for certain values of i, j, k and i, j, k, l, respectively.In the process of proving this, it is proved that the analogousLie rings are torsion free.