Approximation of the effective conductivity of ergodic media by periodization

 This paper is concerned with the approximation of the effective conductivity σ(A, μ) associated to an elliptic operator ∇ _xA (x,η)∇ _x where for xℝ ^d , d≥1, A(x,η) is a bounded elliptic random symmetric d×d matrix and η takes value in an ergodic probability space (X, μ). Writing A ^N (x, η) the periodization of A(x, η) on the torus T ^d _N of dimension d and side N we prove that for μ-almost all η

Additive patterns in a multiplicative group in a finite field

 Let F _q be a field with q elements, let d>1 be a divisor of q−1 and U _d be the subgroup of F _q ^× of index d. Under some growth conditions, we show that the distribution of s-tuples of elements of U _d which follow a given additive pattern approaches a Poissonian distribution. Received: 28 August 2002 Published online: 20 March 2003 Mathematics Subject Classification (2000): 11T99     

On the Oka principle in a Banach space,II

 Let X be one of the Banach spaces c ₀ , ℓ _p , 1≤p<∞; Ω⊂X pseudoconvex open, a holomorphic Banach vector bundle with a Banach Lie group G ^* for structure group. We show that a suitable Runge-type approximation hypothesis on X, G ^* (which we also prove for G ^* a solvable Lie group) implies the vanishing of the sheaf cohomology groups H ^q (Ω, 𝒪 ^E ), q≥1, with coefficients in the sheaf of germs of holomorphic sections of E. Further, letting 𝒪^Γ (𝒞^Γ) be the sheaf of germs of holomorphic (continuous) sections of a Banach Lie group bundle Γ→Ω with Banach Lie groups G, G ^* for fiber group and structure group, we show that a suitable Runge-type approximation hypothesis on X, G, G ^* (which we prove again for G, G ^* solvable Lie groups) implies the injectivity (and for X=ℓ₁ also the surjectivity) of the Grauert–Oka map H ¹ (Ω, 𝒪^Γ)→H ¹ (Ω, 𝒞^Γ) of multiplicative cohomology sets. Received: 1 March 2002 / Published online: 28 March 2003 Mathematics Subject Classification (2000): 32L20, 32L05, 46G20 RID="*" ID="*" Kedves Laci Móhan kisfiamnak. RID="*" ID="*" To my dear little Son     

Differentiable functions defined in closed sets. A problem of Whitney

In 1934, Whitney raised the question of how to recognize whether a function f defined on a closed subset X of ℝ ⁿ is the restriction of a function of class 𝒞 ^p . A necessary and sufficient criterion was given in the case n=1 by Whitney, using limits of finite differences, and in the case p=1 by Glaeser (1958), using limits of secants. We introduce a necessary geometric criterion, for general n and p, involving limits of finite differences, that we conjecture is sufficient at least if X has a “tame topology”. We prove that, if X is a compact subanalytic set, then there exists q=q _X (p) such that the criterion of order q implies that f is 𝒞 ^p . The result gives a new approach to higher-order tangent bundles (or bundles of differential operators) on singular spaces. Oblatum 21-XI-2001 & 3-VII-2002?Published online: 8 November 2002 RID="*" ID="*"Research partially supported by the following grants: E.B. – NSERC OGP0009070, P.M. – NSERC OGP0008949 and the Killam Foundation, W.P. – KBN 5 PO3A 005 21.     

Linear series computing the Clifford index of a projective curve

For a (smooth irreducible) curveC of genus g and Clifford indexc>2 with a linear seriesg _d ^r computing c (so ) it is well known thatc + 2 ≤d ≤2 (c + 2), and if then 2c + 1 ≤g ≤ 2c + 4 unlessd = 2c + 4 in which caseg = 2c + 5. Let c ≥ 0 andg be integers. If 2c + 1 ≤g ≤2c + 4 we prove that for any integerd <g such thatd ≡c mod 2 andc + 2 ≤d < 2(c + 2) there exists a curve of genus g and Clifford index c with a g_d ^r computing c. Ford ≥c + 6 (i.e.r ≥ 3) we construct this curve on a surface of degree 2r-2 in ℙ^r, and ford ≥c + 8 (i.e.r ≥ 4) we show that such a curve cannot be found on a surface in ℙ^r of smaller degree. In fact, if g_d ^r computes the Clifford index c of C such thatc + 8 ≤d ≤ 2c + 3 then the birational morphism defined by this series cannot map C onto a (maybe, singular) curve contained in a surface of degree at most 2r-3 in ℙ^r.     

On Optimal Orientations of Cartesian Products of Trees

. Let d(D) (resp., d(G)) denote the diameter and r(D) (resp., r(G)) the radius of a digraph D (resp., graph G). Let G×H denote the cartesian product of two graphs G and H. An orientation D of G is said to be (r, d)-invariant if r(D)=r(G) and d(D)=d(G). Let {T _i }, i=1,…,n, where n≥2, be a family of trees. In this paper, we show that the graph ∏ _{i =1} ⁿ T _i admits an (r, d)-invariant orientation provided that d(T ₁)≥d(T ₂)≥4 for n=2, and d(T ₁)≥5 and d(T ₂)≥4 for n≥3. Received: July 30, 1997 Final version received: April 20, 1998     

The Clique Numbers of Regular Graphs

 Let ω(G) be the clique number of a graph G. We prove that if G runs over the set of graphs with a fixed degree sequence d, then the values ω(G) completely cover a line segment [a,b] of positive integers. For an arbitrary graphic degree sequence d, we define min(ω,d) and max(ω,d) as follows:

Near-interpolation

Summary.  A parametric curve fL ₂ ^(m) ([a,b]ℝ ^d ) is a ``near-interpolant' to prescribed data z <sub>ij</sub> ℝ <sup>d</sup> at data sites t <sub>i</sub> [a,b] within tolerances 0<ɛ <sub>ij</sub> ≤∞ if |f <sup>(j−1)</sup> (t <sub>i</sub> )−z <sub>ij</sub> |≤ɛ <sub>ij</sub> for i=1:n and j=1:m, and a ``best near-interpolant' if it also minimizes ∫ _a ^b |f ^(m) |². In this paper optimality conditions are derived for these best near-interpolants. Based on these conditions it is shown that the near-interpolants are actually smoothing splines with weights that appear as Lagrange multipliers corresponding to the constraints. The optimality conditions are applied to the computation of near-interpolants in the last sections of the paper. Received September 4, 2001 / Revised version received July 22, 2002 / Published online October 29, 2002 Mathematics Subject Classification (1991): 41A05, 41A15, 41A29     

On the mixing time of a simple random walk on the super critical percolation cluster

 We study the robustness under perturbations of mixing times, by studying mixing times of random walks in percolation clusters inside boxes in Z ^d . We show that for d≥2 and p>p _c (Z ^d ), the mixing time of simple random walk on the largest cluster inside is Θ(n ² ) – thus the mixing time is robust up to a constant factor. The mixing time bound utilizes the Lovàsz-Kannan average conductance method. This is the first non-trivial application of this method which yields a tight result. Received: 16 December 2001 / Revised version: 13 August 2002 / Published online: 19 December 2002     

On the generalized critical values of a polynomial mapping

 Let be a polynomial dominant mapping and let deg f _i ≤d. We prove that the set K(f) of generalized critical values of f is contained in the algebraic hypersurface of degree at most D=(d+s(m−1)(d−1)) ⁿ , where . This implies in particular that the set B(f) of bifurcations points of f is contained in the hypersurface of degree at most D=(d+s(m−1)(d−1)) ⁿ . We give also an algorithm to compute the set K(f) effectively. Received: 11 June 2001 / Revised version: 1 July 2002 Published online: 24 January 2003 The author is partially supported by the KBN grant 2 PO3A 017 22. Mathematics Subject Classification (2000): 14D06, 14Q20, 51N10, 51N20, 15A04     

Subharmonic functions on Carnot groups

 Many results of classical Potential Theory are extended to sub-Laplacians ▵_𝔾 on Carnot groups 𝔾. Some characterizations of ▵_𝔾-subharmonicity, representation formulas of Poisson-Jensen's kind and Nevanlinna-type theorems are proved. We also characterize the Riesz-measure related to bounded-above ▵_𝔾-subharmonic functions in ℝ ^N . Received: 21 June 2000 / Revised version: 12 March 2002 / Published online: 2 December 2002 RID="★" ID="★" Investigation supported by University of Bologna. Funds for selected research topics. Mathematics Subject Classification (2000): 31B05, 35J70, 35H20     

The smallest degree sum that yields potentially Kr,r-graphic sequences

We consider a variation of a classical Turán-type extremal problem as follows: Determine the smallest even integer σ(K_r,r,n) such that every n-term graphic sequence π = (d₁,d₂,...,d_n) with term sum σ(π) = d₁ + d₂ + ... + d_n ≥ σ(K_r,r,n) is potentially K_r,r-graphic, where K_r,r is an r × r complete bipartite graph, i.e. π has a realization G containing K_r,r as its subgraph. In this paper, the values σ(K_r,r,n) for even r and n ≥ 4r² - r - 6 and for odd r and n ≥ 4r² + 3r - 8 are determined.     

Non-existence of phase transition of oriented percolation on Sierpinski carpet lattices

 A percolation problem on Sierpinski carpet lattices is considered. It is obtained that the critical probability of oriented percolation is equal to 1. In contrast it was already shown that the critical probability p _c of percolation is strictly less than 1 in Kumagai [9]. This result shows a difference between fractal-like lattice and ℤ ^d lattice. Received: 15 May 2002 / Revised version: 11 October 2002 / Published online: 21 February 2003 Mathematics Subject Classification (2000): Primary: 60K35, 82B43; Secondary: 82B26     

On lower bounds for the widths of classes of functions defined by integral moduli of continuity

We establish lower bounds for the Kolmogorov widths d _2n-1(W ^r H ₁^ω.L _p ) and Gel’fand widths d ^2n-1(W ^r H ₁^ω.L _p ) of the classes of functions W ^r H ₁^ω with a convex integral modulus of continuity ω(t).     

On the Expected Condition Number of Linear Programming Problems

Summary.   Let A be an n×m real matrix and consider the linear conic system

Ornstein-Zernike theory for finite range Ising models above T c

 We derive a precise Ornstein-Zernike asymptotic formula for the decay of the two-point function 〈Σ₀Σ _x 〉_β in the general context of finite range Ising type models on ℤ ^d . The proof relies in an essential way on the a-priori knowledge of the strict exponential decay of the two-point function and, by the sharp characterization of phase transition due to Aizenman, Barsky and Fernández, goes through in the whole of the high temperature region β<β _c . As a byproduct we obtain that for every β<β _c , the inverse correlation length ξ_β is an analytic and strictly convex function of direction. Received: 10 January 2002 / Revised version: 19 June 2002 / Published online: 14 November 2002 Partly supported by Italian G. N. A. F. A, EC grant SC1-CT91-0695 and the University of Bologna. Funds for selected research topics. Partly supported by the ISRAEL SCIENCE FOUNDATION founded by The Israel Academy of Science and Humanities. Partly supported by the Swiss National Science Foundation grant #8220-056599. Mathematics Subject Classification (2000): 60F15, 60K15, 60K35, 82B20, 37C30 Key words or phrases: Ising model – Ornstein-Zernike decay of correlations – Ruelle operator – Renormalization – Local limit theorems     

Potential theory of subordinate killed Brownian motion in a domain

 Subordination of a killed Brownian motion in a bounded domain D⊂ℝ ^d via an α/2-stable subordinator gives a process Z _t whose infinitesimal generator is −(−Δ| _D )^α/2, the fractional power of the negative Dirichlet Laplacian. In this paper we study the properties of the process Z _t in a Lipschitz domain D by comparing the process with the rotationally invariant α-stable process killed upon exiting D. We show that these processes have comparable killing measures, prove the intrinsic ultracontractivity of the generator of Z _t , prove the intrinsic ultracontractivity of the semigroup of Z _t , and, in the case when D is a bounded C ^1,1 domain, obtain bounds on the Green function and the jumping kernel of Z _t . Received: 4 April 2002 / Revised version: 1 July 2002 / Published online: 19 December 2002 This work was completed while the authors were in the Research in Pairs program at the Mathematisches Forschungsinstitut Oberwolfach. We thank the Institute for the hospitality. The research of the first author is supported in part by NSF Grant DMS-9803240. The research of the second author is supported in part by MZT grant 037008 of the Republic of Croatia. Mathematics Subject Classification (2000): Primary 60J45; Secondary 60J75, 31C25 Key words or phrases: Killed Brownian motions – Stable processes – Subordination – Fractional Laplacian     

On unramified Galois extensions constructed using Galois representations

 For a field k, We denote the maximal abelian extension of k by k _ab and (K _ab ^r−1 _ab by k _ab ^r . In this paper, unramified Galois extensions over k _ab ^r are constructed using Galois representations of arbitrary dimension with larger coefficient rings. Received: 31 August 2001 / Revised version: 22 March 2002 Mathematics Subject Classification (2000): 11R21     

MAXIMAL CALDERON-ZYGMUND SINGULAR INTEGRAL ON RBMO

Given a positive Radon measure μ on R^d satisfying the linear growth condition μ（B（x,r））≤C0r^n,x∈R^d,r〉0,（1） where n is a fixed number and O〈n≤d. When d-1〈n,it is proved that if Tt,N1=0,then the corresponding maximal Calderon-Zygmund singular integral is bounded from RBMO to itself only except that it is infinite μ-a. e. on R^d.     

Degree Sequences and Chromatic Numbers of Graphs

 We prove that if G runs over the set of graphs with a fixed degree sequence d, then the values χ(G) of the function chromatic number completely cover a line segment [a,b] of positive integers. Thus for an arbitrary graphical sequence d, two invariants minχ(d):=a and maxχ(d):=b naturally arise. For a regular graphical sequence d=r ⁿ :=(r,r,…,r) where r is the degree and n is the number of vertices, the exact values of a and b are found in all situations, except the case where n and r are both even and n<2r. Received: September 16, 2000 Final version received: December 13, 2001 Acknowledgments. We would like to thank Professor Tommy R. Jensen for his useful comment and editing thorough the paper.