Asymptotiques d’un systeme dynamique conservatif associe a une equation elliptique non lineaire

LetM be a compact riemannian manifold,h an odd function such thath(r)/r is non-decreasing with limit 0 at 0. Letf(r)=h(r)-γr and assume there exist non-negative constantsA andB and a realp>1 such thatf(r)>Ar ^P-B. We prove that any non-negative solutionu ofu _tt+Δ_gu=f(u) onM x ℝ⁺ satisfying Dirichlet or Neumann boundary conditions on ϖM converges to a (stationary) solution of Δ _g Φ=f(Φ) onM with exponential decay of ‖u-Φ‖C ²(M). For solutions with non-constant sign, we prove an homogenisation result for sufficiently small λ; further, we show that for every λ the map (u(0,·),u _t(0,·))→(u(t,·), u _t(t,·)) defines a dynamical system onW ^1/2(M)⊂C(M)×L ²(M) which possesses a compact maximal attractor.      

Discretization of Compact Riemannian Manifolds Applied to the Spectrum of Laplacian

For κ ⩾ 0 and r₀ > 0 let ℳ(n, κ, r₀) be the set of all connected, compact n-dimensional Riemannian manifolds (Mⁿ, g) with Ricci (M, g) ⩾ −(n−1) κ g and Inj (M) ⩾ r₀. We study the relation between the kth eigenvalue λ_k(M) of the Laplacian associated to (Mⁿ,g), Δ = −div(grad), and the kth eigenvalue λ_k(X) of a combinatorial Laplacian associated to a discretization X of M. We show that there exist constants c, C > 0 (depending only on n, κ and r₀) such that for all M ∈ ℳ(n, κ, r₀) and X a discretization of for all k < |X|. Then, we obtain the same kind of result for two compact manifolds M and N ∈ ℳ(n, κ, r₀) such that the Gromov–Hausdorff distance between M and N is smaller than some η > 0. We show that there exist constants c, C > 0 depending on η, n, κ and r₀ such that for all . Mathematics Subject Classification (2000): 58J50, 53C20 Supported by Swiss National Science Foundation, grant No. 20-101 469     

On the existence of entire functions of boundedl-index andl-regular growth

We prove that, under certain conditions on a positive functionl continuous on [0, +∞], there exists an entire transcendental functionf of boundedl-index such that lnlnM _f(r)lnL(r),r→∞, whereM _f (r)=max {|f(z)|: |z|=r} andL(r)=∫ ₀ ^r l(t)dt. Ifl(r)=r ^p-1 forr≥1, 0<ρ<∞, then there exists an entire functionf of boundedl-index such thatM _f (r)≈r ^p . Lvov University, Lvov. Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 48, No. 9, pp. 1166–1182, September, 1996.     

The Hilbert function of a maximal Cohen-Macaulay module

We study Hilbert functions of maximal CM modules over CM local rings. When A is a hypersurface ring with dimension d>0, we show that the Hilbert function of M with respect to is non-decreasing. If A=Q/(f) for some regular local ring Q, we determine a lower bound for e₀(M) and e₁(M) and analyze the case when equality holds. When A is Gorenstein a relation between the second Hilbert coefficient of M, A and S^A(M)= (Syz^A₁(M*))* is found when G(M) is CM and depthG(A)≥d−1. We give bounds for the first Hilbert coefficients of the canonical module of a CM local ring and analyze when equality holds. We also give good bounds on Hilbert coefficients of M when M is maximal CM and G(M) is CM.     

Finiteness conditions and PD<Subscript><Emphasis Type="Italic">r</Emphasis></Subscript>-group covers of PD<Subscript><Emphasis Type="Italic">n</Emphasis></Subscript>-complexes

We show that an infinite cyclic covering space M′ of a PD _n -complex M is a PD _n-1-complex if and only if χ(M) = 0, M′ is homotopy equivalent to a complex with finite [(n−1)/2]-skeleton and π₁(M′) is finitely presentable. This is best possible in terms of minimal finiteness assumptions on the covering space. We give also a corresponding result for covering spaces M _ν with covering group a PD _r -group under a slightly stricter finiteness condition.      

On Maximum-sized k-Regular Matroids

 Let k be an integer exceeding one. The class of k-regular matroids is a generalization of the classes of regular and near-regular matroids. A simple rank-r regular matroid has the maximum number of points if and only if it is isomorphic to M(K _r+1), the cycle matroid of the complete graph on r+1 vertices. A simple rank-r near-regular matroid has the maximum number of points if and only if it is isomorphic to the simplification of , that is, the simplification of the matroid obtained, geometrically, by freely adding a point to a 3-point line of M(K _r+2) and then contracting this point. This paper determines the maximum number of points that a simple rank-r k-regular matroid can have and determines all such matroids having this number. With one exception, there is exactly one such matroid. This matroid is isomorphic to the simplification of , that is, the simplification of the matroid obtained, geometrically, by freely adding k independent points to a flat of M(K _r+k+1) isomorphic to M(K _k+2) and then contracting each of these points. Revised: July 27, 1998     

Spacelike Graphs with Parallel Mean Curvature in Pseudo-Riemannian Product Manifolds

The author introduces the w-function defined on the considered spacelike graph M.Under the growth conditions w = o(log z) and w = o(r),two Bernstein type theorems for M in Rmn+ mare got,where z and r are the pseudo-Euclidean distance and the distance function on M to some fixed point respectively.As the ambient space is a curved pseudoRiemannian product of two Riemannian manifolds(Σ1,g1) and(Σ2,g2) of dimensions n and m,a Bernstein type result for n = 2 under some curvature conditions on Σ1 and Σ2 and the growth condition w = o(r) is also got.As more general cases,under some curvature conditions on the ambient space and the growth condition w = o(r) or w = o(√r),the author concludes that if M has parallel mean curvature,then M is maximal.     

On the maximal subgroup of the sandwich semigroup of generalized circulant Boolean matrices

Let n be a positive integer, and C _n (r) the set of all n × n r-circulant matrices over the Boolean algebra B = {0, 1}, . For any fixed r-circulant matrix C (C ≠ 0) in G _n , we define an operation “*” in G _n as follows: A * B = ACB for any A, B in G _n , where ACB is the usual product of Boolean matrices. Then (G _n , *) is a semigroup. We denote this semigroup by G _n (C) and call it the sandwich semigroup of generalized circulant Boolean matrices with sandwich matrix C. Let F be an idempotent element in G _n (C) and M(F) the maximal subgroup in G _n (C) containing the idempotent element F. In this paper, the elements in M(F) are characterized and an algorithm to determine all the elements in M(F) is given.     

Diophantinc approximation by linear forms on manifolds

The following Khintchine-type theorem is proved for manifoldsM embedded in ℝ ^k which satisfy some mild curvature conditions. The inequality |q·x| <Ψ(|q|) whereΨ(r) → 0 asr → ∞ has finitely or infinitely many solutionsqεℤ ^k for almost all (in induced measure) points x onM according as the sum Σ _r ^{= 1/∞} Ψ(r)r ^k−2 converges or diverges (the divergent case requires a slightly stronger curvature condition than the convergent case). Also, the Hausdorff dimension is obtained for the set (of induced measure 0) of point inM satisfying the inequality infinitely often whenψ(r) =r ^−t . τ >k − 1.     

A construction of maximal linearly independent array

Let M be a subset of r-dimensional vector space Vτ （F2） over a finite field F2, consisting of n nonzero vectors, such that every t vectors of M are linearly independent over F2. Then M is called （n, t）-linearly independent array of length n over Vτ（F2）. The （n, t）-linearly independent array M that has the maximal number of elements is called the maximal （r, t）-linearly independent array, and the maximal number is denoted by M（r, t）. It is an interesting combinatorial structure, which has many applications in cryptography and coding theory. It can be used to construct orthogonal arrays, strong partial balanced designs. It can also be used to design good linear codes, In this paper, we construct a class of maximal （r, t）-linearly independent arrays of length r ＋ 2, and provide some enumerator theorems.     

The generalized Verschiebung map for curves of genus 2

Let C be a smooth curve, and M _r (C) the coarse moduli space of vector bundles of rank r and trivial determinant on C. We examine the generalized Verschiebung map induced by pulling back under Frobenius. Our main result is a computation of the degree of V ₂ for a general C of genus 2, in characteristic p > 2. We also give several general background results on the Verschiebung in an appendix.This paper was partially supported by fellowships from the National Science Foundation and Japan Society for the Promotion of Sciences.     

Exact Bounds on the Sizes of Covering Codes

A code c is a covering code of X with radius r if every element of X is within Hamming distance r from at least one codeword from c. The minimum size of such a c is denoted by c _r(X). Answering a question of Hämäläinen et al. [10], we show further connections between Turán theory and constant weight covering codes. Our main tool is the theory of supersaturated hypergraphs. In particular, for n > n ₀(r) we give the exact minimum number of Hamming balls of radius r required to cover a Hamming ball of radius r + 2 in {0, 1}ⁿ. We prove that c _r(B _n(0, r + 2)) = _{1 i r + 1} ( ^{(n + i – 1) / (r + 1) 2}) + n / (r + 1) and that the centers of the covering balls B(x, r) can be obtained by taking all pairs in the parts of an (r + 1)-partition of the n-set and by taking the singletons in one of the parts.     

Dirac index classes and the noncommutative spectral flow

We present a detailed proof of the existence-theorem for noncommutative spectral sections (see the noncommutative spectral flow, unpublished preprint, 1997). We apply this result to various index-theoretic situations, extending to the noncommutative context results of Booss–Wojciechowski, Melrose–Piazza and Dai–Zhang. In particular, we prove a variational formula, in K_*(C_r^*(Γ)), for the index classes associated to 1-parameter family of Dirac operators on a Γ-covering with boundary; this formula involves a noncommutative spectral flow for the boundary family. Next, we establish an additivity result, in K_*(C_r^*(Γ)), for the index class defined by a Dirac-type operator associated to a closed manifold M and a map r:M→BΓ when we assume that M is the union along a hypersurface F of two manifolds with boundary M=M_{+ F} M₋. Finally, we prove a defect formula for the signature-index classes of two cut-and-paste equivalent pairs (M₁,r₁:M₁→BΓ) and (M₂,r₂:M₂→BΓ), where

M₁=M_{+ (F,φ1)} M₋, M₂=M_{+ (F,φ2)} M₋

and φ_jDiff(F). The formula involves the noncommutative spectral flow of a suitable 1-parameter family of twisted signature operators on F. We give applications to the problem of cut-and-paste invariance of Novikov's higher signatures on closed oriented manifolds.     

Analytic Extension of Non Quasi - Analytic Whitney Jets of Beurling Type

Let (M_r)_r∈_?0 be a logarithmically convex sequence of positive numbers which verifies M₀ = 1 as well as M_r ≥ 1 for every r ∈ ? and defines a non quasi - analytic class. Let moreover F be a closed proper subset of ?ⁿ. Then for every function f on ?ⁿ belonging to the non quasi - analytic (M_r)-class of Beurling type, there is an element g of the same class which is analytic on ?,ⁿ F and such that D^αf(x) = D^αg(x) for every α ∈ ?ⁿ₀ and x ∈ F.     

A Slice Theorem for Open Manifolds

Let (M ⁿ , g ₀) be open with bounded geometry, K g ₀ – c ₀, c > 0, inf _e (₀(g ₀)) > 0 and denote by comp ^r (g ₀)K _s< 0 comp ^r (g ₀) the submanifold of metrics with strictly negative curvature, comp ^r g(₀) = component of g ₀ in the rth Sobolev completion of the space of metrics with bounded geometry. Denote by the unit component of the completed diffeomorphism group. Then acts properly on comp ^r (g ₀) _{K s < 0} and admits slices. We apply this to Teichmüller theory for open surfaces.     

Explicit Bounds for the Return Probability of Simple Random Walks

We give an exact computation of the second order term in the asymptotic expansion of the return probability, P_2n^d(0,0), of a simple random walk on the d-dimensional cubic lattice. We also give an explicit bound on the remainder. In particular, we show that P_2n^d(0,0) < 2 (d/4n)^d/2 where n M=M(d) is explicitly given.     

The Length of a Shortest Closed Geodesic on a Two-Dimensional Sphere and Coverings by Metric Balls

In this paper we will present upper bounds for the length of a shortest closed geodesic on a manifold M diffeomorphic to the standard two-dimensional sphere. The first result is that the length of a shortest closed geodesic l(M) is bounded from above by 4r , where r is the radius of M . (In particular that means that l(M) is bounded from above by 2d, when M can be covered by a ball of radius d/2, where d is the diameter of M.) The second result is that l(M) is bounded from above by 2( max{r₁,r₂}+r₁+r₂), when M can be covered by two closed metric balls of radii r₁,r₂ respectively. For example, if r₁ = r₂= d/2 , thenl(M) 3d. The third result is that l(M) 2(max{r₁,r₂r₃}+r₁+r₂+r₃), when M can be covered by three closed metric balls of radii r₁,r₂,r₃. Finally, we present an estimate for l(M) in terms of radii of k metric balls covering M, where k 3, when these balls have a special configuration.     

The fraction of the bijections generating the near-ring of 0-preserving functions

Let 〈G, +〉 be a finite (not necessarily abelian) group. Then M₀(G) := {f : G → G| f (0) = 0} is a near-ring, i.e., a group which is also closed under composition of functions. In Theorem 4.1 we give lower and upper bounds for the fraction of the bijections which generate the near-ring M₀(G). From these bounds we conclude the following: If G has few involutions and the order of G is large, then a high fraction of the bijections generate the near-ring M₀(G). Also the converse holds: If a high fraction of the bijections generate M₀(G), then G has few involutions (compared to the order of G). Received: 10 January 2005