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.     

Asymptotics for Fractional Nonlinear Heat Equations

The Cauchy problem is studied for the nonlinear equations withfractional power of the negative Laplacian where (0,2), with critical = /n and sub-critical (0,/n)powers of the nonlinearity. Let u₀ L^1,a L C, u₀(x) 0 in Rⁿ, = . The case of not small initial data is of interest. It is proved that the Cauchy problemhas a unique global solution u C([0,); L L^1,a C) and the largetime asymptotics are obtained.     

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.     

Geometry of Critical Loci

Let :(Z,z)(U,0) be the germ of a finite (that is, proper with finite fibres)complex analytic morphism from a complex analytic normal surfaceonto an open neighbourhood U of the origin 0 in the complexplane C². Let u and v be coordinates of C² defined on U. Weshall call the triple (, u, v) the initial data. Let stand for the discriminant locus of the germ , that is,the image by of the critical locus of . Let ()_A be the branches of the discriminant locus at O whichare not the coordinate axes. For each A, we define a rational number d by where I(–, –) denotes the intersection number at0 of complex analytic curves in C². The set of rational numbersd, for A, is a finite subset D of the set of rational numbersQ. We shall call D the set of discriminantal ratios of the initialdata (, u, v). The interesting situation is when one of thetwo coordinates (u, v) is tangent to some branch of , otherwiseD = {1}. The definition of D depends not only on the choiceof the two coordinates, but also on their ordering. In this paper we prove that the set D is a topological invariantof the initial data (, u, v) (in a sense that we shall definebelow) and we give several ways to compute it. These resultsare first steps in the understanding of the geometry of thediscriminant locus. We shall also see the relation with thegeometry of the critical locus.     

The Bestvina-Brady Construction Revisited: Geometric Computation of {sum}-Invariants for Right-Angled Artin Groups

The starting point of our investigation is the remarkable paper[2] in which Bestvina and Brady gave an example of an infinitelyrelated group of type FP₂. The result about right-angled Artingroups behind their example is best interpreted by means ofthe Bieri–Strebel–Neumann–Renz -invariants. For a group G the invariants ⁿ(G) and ⁿ(G, Z) are sets of non-trivialhomomorphisms :GR. They contain full information about finitenessproperties of subgroups of G with abelian factor groups. Themain result of [2] determines for the canonical homomorphism, taking each generator of the right-angled Artin group G to1, the maximal n with ⁿ(G), respectively ⁿ(G, Z). In [6] Meier, Meinert and VanWyk completed the picture by computingthe full -invariants of right-angled Artin groups using as wellthe result of Bestvina and Brady as algebraic techniques from-theory. Here we offer a new account of their result which istotally geometric. In fact, we return to the Bestvina–Bradyconstruction and simplify their argument considerably by bringinga more general notion of links into play. At the end of thefirst section we re-prove their main result. By re-computingthe full -invariants, we show in the second section that thesimplification even adds some power to the method. The criterionwe give provides new insight on the geometric nature of the‘n-domination’ condition employed in [6].     

Normal and Non-Normal Points of Self-Similar Sets and Divergence Points of Self-Similar Measures

Let K and µ be the self-similar set and the self-similarmeasure associated with an IFS (iterated function system) withprobabilities (S_i, p_i)_i=1,...,N satisfying the open set condition.Let ={1,...,N}^N denote the full shift space and let : K denotethe natural projection. The (symbolic) local dimension of µat is defined by lim_n (log µK_|n/log diam K_|n), where for = (₁, ₂,...) . A point for which the limit lim_n (log µK_|n/log diam K_|n) doesnot exist is called a divergence point. In almost all of theliterature the limit lim_n (log µK_|n/log diam K_|n) is assumedto exist, and almost nothing is known about the set of divergencepoints. In the paper a detailed analysis is performed of theset of divergence points and it is shown that it has a surprisinglyrich structure. For a sequence (_n)_n, let A(_n) denote the setof accumulation points of (_n)_n. For an arbitrary subset I ofR, the Hausdorff and packing dimension of the set and related sets is computed. An interesting and surprisingcorollary to this result is that the set of divergence pointsis extremely ‘visible’; it can be partitioned intoan uncountable family of pairwise disjoint sets each with fulldimension. In order to prove the above statements the theory of normaland non-normal points of a self-similar set is formulated anddeveloped in detail. This theory extends the notion of normaland non-normal numbers to the setting of self-similar sets andhas numerous applications to the study of the local propertiesof self-similar measures including a detailed study of the setof divergence points.     

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.     

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.     

The Finite Subsets of Z2 Having the Extension Property

The paper considers finite subsets Z^d which possess the extensionproperty, namely that every collection {c_k}_k– of complexnumbers which is positive definite with respect to is the restrictionof the Fourier coefficients of some positive measure on T^d.All finite subsets of Z² which possess the extension propertyare described.     

Acyclic Colourings of Planar Graphs with Large Girth

A proper vertex-colouring of a graph is acyclic if there areno 2-coloured cycles. It is known that every planar graph isacyclically 5-colourable, and that there are planar graphs withacyclic chromatic number _a = 5 and girth g = 4. It is provedhere that a planar graph satisfies _a 4 if g 5 and _a 3 ifg 7.     

Real Interpolation and Two Variants of Gehring's Lemma

Let be a fixed open cube in Rⁿ. For r[1, ) and [0, ) we define where Q is a cube in Rⁿ (with sides parallel to the coordinateaxes) and _Q stands for the characteristic function of the cubeQ. A well-known result of Gehring [5] states that if (1.1) for some p(1, ) and c(0, ), then there exist q(p, ) and C=C(p,q, n, c)(0, ) such that for all cubes Q, where |Q| denotes the n-dimensional Lebesguemeasure of Q. In particular, a function fL¹() satisfying (1.1)belongs to L^q(). In [9] it was shown that Gehring's result is a particular caseof a more general principle from the real method of interpolation.Roughly speaking, this principle states that if a certain reversedinequality between K-functionals holds at one point of an interpolationscale, then it holds at other nearby points of this scale. Usingan extension of Holmstedt's reiteration formulae of [4] andresults of [8] on weighted inequalities for monotone functions,we prove here two variants of this principle involving extrapolationspaces of an ordered pair of (quasi-) Banach spaces. As an applicationwe prove the following Gehring-type lemmas.     

Metrical Theorems on Prime Values of the Integer Parts of Real Sequences II

Let [ ] denote the integer part. Among other results in [3]we gave a complete solution to the following problem. PROBLEM. Given an increasing sequence a_n R⁺, n = 1, 2, ...,where a_n as n , are there infinitely many primes in the sequence[a_n] for almost all ?     

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.     

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.     

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 .     

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.     

Recurrence, Dimension and Entropy

Let (_A, T) be a topologically mixing subshift of finite typeon an alphabet consisting of m symbols and let :_A R^d be a continuousfunction. Denote by (x) the ergodic limit when the limit exists. Possible ergodic limits arejust mean values dµ for all T-invariant measures. Forany possible ergodic limit , the following variational formulais proved: where h_µ denotes the entropy of µ and h_top denotestopological entropy. It is also proved that unless all pointshave the same ergodic limit, then the set of points whose ergodiclimit does not exist has the same topological entropy as thewhole space _A     

BOUNDARY CONCENTRATION IN RADIAL SOLUTIONS TO A SYSTEM OF SEMILINEAR ELLIPTIC EQUATIONS

We study concentration phenomena for the system in the unit ball B₁ of ³ with Dirichlet boundaryconditions. Here , , > 0 and p > 1. We prove the existenceof positive radial solutions (, ) such that concentrates ata distance (/2)|log | away from the boundary B₁ as the parameter tends to 0. The approach is based on a combination of Lyapunov–Schmidtreduction procedure together with a variational method.     

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

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.