On the spectrum of multivariable weighted composition operators

In this paper we study the point spectrum of the operator

Energy of Flows on Percolation Clusters

It is well known for which gauge functions H there exists a flow in Z ^d with finite H energy. In this paper we discuss the robustness under random thinning of edges of the existence of such flows. Instead of Z ^d we let our (random) graph cal C cal (Z ^d,p) be the graph obtained from Z ^d by removing edges with probability 1–p independently on all edges. Grimmett, Kesten, and Zhang (1993) showed that for d3,p>p _c(Z ^d), simple random walk on cal C cal (Z ^d,p) is a.s. transient. Their result is equivalent to the existence of a nonzero flow f on the infinite cluster such that the x ² energy _e f(e)² is finite. Levin and Peres (1998) sharpened this result, and showed that if d3 and p>p _c(Z ^d), then cal C cal (Z ^d,p) supports a nonzero flow f such that the x ^q energy is finite for all q>d/(d–1). However, for general gauge functions, there is a gap between the existence of flows with finite energy which results from the work of Levin and Peres and the known results on flows for Z ^d. In this paper we close the gap by showing that if d3 and Z ^d supports a flow of finite H energy then the infinite percolation cluster on Z ^d also support flows of finite H energy. This disproves a conjecture of Levin and Peres.     

A result on resolutions of Veronese embeddings

This paper deals with syzygies of the ideals of the Veronese embeddings. By Green’s Theorem we know thatO _P ⁿ (d) satisfies Green-Lazarsfeld’s PropertyN _p ∀d≥p, ∀n. By Ottaviani-Paoletti’s theorem ifn≥2, d≥3 and 3d−2≤p thenO _P ⁿ (d) does not satisfy PropertyN _p. The casesn≥3, d≥3, d<p<3d−2 are still open (exceptn=d=3). Here we deal with one of these cases, namely we prove thatO _P ⁿ (3) satisfies PropertyN ₄ ∀n. Besides we prove thatO _P ⁿ (d) satisfiesN _p ∀n≥p iffO _P ⁿ (d) satisfiesN _p.

---

Sunto L’argomento di questo articolo sono le sizigie degli ideali delle varietà di Veronese. Per il teorema di Green sappiamo cheO _P ⁿ (d) soddisfa la proprietàN _p di Green-Lazarsfeld ∀d≥p, ∀n. Per il teorema di Ottaviani-Paoletti sen≥2, d≥3 and 3d−2≤p alloraO _P ⁿ (d) non soddisfa la ProprietàN _p. I casin≥3, d≥3, d<p<3d−2 sono ancora aperti (eccetton=d=3). Qui consideriamo uno di tali casi, precisamente proviamo cheO _P ⁿ (3) soddisfa la ProprietàN ₄ ∀n. Inoltre proviamo cheO _P ⁿ (d) soddisfaN _p ∀n≥p se e solo seO _P ^p (d) satisfiesN _p.

     

Zyklische kubische monogene Erweiterungen der ganzalgebraischen Zahlen eines quadratischen Körpers

D'après [6] et [7] l'anneau des entiers du corps quadratique Q(?d), d \not = -3{\bf Q}(\sqrt {d}), d \not = -3, possède une extension cyclique cubique monogène (de discriminant 1) si, et seulement si, l'équation diophantienne¶¶ 4m³ = y²d + 274m^3 = y^2d + 27 a une solution avec d \not o 21d \not \equiv 21 (mod 36) et m \not o 3m \not \equiv 3 (mod 9).¶¶ On démontre ici que pour qu'une telle extension existe il faut que 3 divise h (d) et, lorsque d o 1d \equiv 1 (mod 8), d'où (2) = \frak p₁\frak p₂(2) = \frak p_1\frak p_2 où \frak p₁\frak p_1 et \frak p₂\frak p_2 sont deux idéaux premiers distincts de A_d, que la classe [\frak p₁][\frak p_1] de \frak p₁\frak p_1 dans le groupe de classes de Q(?d){\bf Q}(\sqrt {d}) ne soit pas un cube. Pour |d||d| < 100'000 cela élimine 68,37 % des valeurs restantes, les valeurs éliminées passent ainsi de 90 à 97 %.¶ De plus d ne doit pas être de la forme pq ou -3 pq pour lesquels le symbole d'Aigner T(p *q)T(p \star q) vale -1. L'article comporte aussi deux corrections, des résultats complétant [6] et [7], parus dans une thèse, et d'autres (en particulier l'indépendance des critères et des résultats numériques) parus ailleurs.     

On the Degree of Approximation by Manifolds of Finite Pseudo-Dimension

The pseudo-dimension of a real-valued function class is an extension of the VC dimension for set-indicator function classes. A class of finite pseudo-dimension possesses a useful statistical smoothness property. In [10] we introduced a nonlinear approximation width = which measures the worst-case approximation error over all functions by the best manifold of pseudo-dimension n . In this paper we obtain tight upper and lower bounds on ρ _n (W ^r,d _p , L _q ) , both being a constant factor of n ^-r/d , for a Sobolev class W ^r,d _p , . As this is also the estimate of the classical Alexandrov nonlinear n -width, our result proves that approximation of W ^r,d _p by the family of manifolds of pseudo-dimension n is as powerful as approximation by the family of all nonlinear manifolds with continuous selection operators. March 12, 1997. Dates revised: August 26, 1997, October 24, 1997, March 16, 1998, June 15, 1998. Date accepted: June 25, 1998.     

On Transference of Multipliers on Matrix Weighted <Emphasis Type="Italic">L</Emphasis><Subscript><Emphasis Type="Italic">p</Emphasis></Subscript>-Spaces

We consider a periodic matrix weight W defined on ℝ ^d and taking values in the N×N positive-definite matrices. For such weights, we prove transference results between multiplier operators on L _p (ℝ ^d ;W) and L_p(\mathbb T^d;W)L_{p}(\mathbb {T}^{d};W), 1<p<∞, respectively. As a specific application, we study transference results for homogeneous multipliers of degree zero.     

ADDITIVE FAMILIES OF INVARIANTS OF SKEWSYMMETRIC TENSORS

Abstract

Let d be a positive integer and F be a field of characteristic 0. Suppose that for each positive integer n, I _n is a polynomial invariant of the usual action of GL_n (F) on Λ^d(Fⁿ), such that for t ? Λ^d(F ^k) and s ? Λ^d(F ^l), I _{k + l} (t l s) = I _k(t)I _t (s), where t ⊥ s is defined in §1.4. Then we say that {I_n} is an additive family of invariants of the skewsymmetric tensors of degree d, or, briefly, an additive family of invariants. If not all the I_n are constant we say that the family is non-trivial. We show that in each even degree d there is a non-trivial additive family of invariants, but that this is not so for any odd d. These results are analogous to those in our paper [3] for symmetric tensors. Our proofs rely on the symbolic method for representing invariants of skewsymmetric tensors. To keep this paper self-contained we expound some of that theory, but for the proofs we refer to the book [2] of Grosshans, Rota and Stein.     

On the geometry of random Cantor sets and fractal percolation

Random Cantor sets are constructions which generalize the classical Cantor set, middle third deletion being replaced by a random substitution in an arbitrary number of dimensions. Two results are presented here. (a) We establish a necessary and sufficient condition for the projection of ad-dimensional random Cantor set in [0,1]^d onto ane-dimensional coordinate subspace to contain ane-dimensional ball with positive probability. The same condition applies to the event that the projection is the entiree-dimensional unit cube [0,1] ^e . This answers a question of Dekking and Meester,⁽⁹⁾ (b) The special case of fractal percolation arises when the substitution is as follows: The cube [0,1] ^d is divided intoM ^d subcubes of side-lengthM ^–, and each such cube is retained with probabilityp independently of all other subcubes. We show that the critical valuep _c(M, d) ofp, marking the existence of crossings of [0,1] ^d contained in the limit set, satisfiesp _c(M, d)p _c(d) asM, wherep _c(d) is the critical probability of site percolation on a latticeL ^d obtained by adding certain edges to the hypercubic lattice ^d . This result generalizes in an unexpected way a finding of Chayes and Chayes,⁽⁴⁾ who studied the special case whend=2.     

Lifting results for rational points on Hurwitz moduli spaces

Hurwitz moduli spaces for G-covers of the projective line have two classical variants whether G-covers are considered modulo the action of PGL₂ on the base or not. A central result of this paper is that, given an integer r ≥ 3 there exists a bound d(r) ≥ 1 depending only on r such that any rational point p ^rd of a reduced (i.e., modulo PGL₂) Hurwitz space can be lifted to a rational point p on the nonreduced Hurwitz space with [κ(p): κ(p ^rd)] ≤ d(r). This result can also be generalized to infinite towers of Hurwitz spaces. Introducing a new Galois invariant for G-covers, which we call the base invariant, we improve this result for G-covers with a nontrivial base invariant. For the sublocus corresponding to such G-covers the bound d(r) can be chosen depending only on the base invariant (no longer on r) and ≤ 6. When r = 4, our method can still be refined to provide effective criteria to lift k-rational points from reduced to nonreduced Hurwitz spaces. This, in particular, leads to a rigidity criterion, a genus 0 method and, what we call an expansion method to realize finite groups as regular Galois groups over ℚ. Some specific examples are given.     

Asymptotic formulas for n-diameters of certain compacta in L2[0, 1]

In the current article the order of the Kolmogorov n-diameters of compacta, determined by the operatorsLy =p (x)dy/dx +q (x)y, Ly = [–d²/dx² +q (x) d/dx]^r y in L₂[0, 1] with a bound on the order of the error is studied and asymptotic formulas for d_n as a function of p(x), q(x), and r are derived.Translated from Matematicheskie Zametki, Vol. 20, No. 3, pp. 331–340, September, 1976.     

Asymptotic behavior of the critical probability for ρ-percolation in high dimensions

We consider oriented bond or site percolation on ℤ ^d ₊. In the case of bond percolation we denote by P _p the probability measure on configurations of open and closed bonds which makes all bonds of ℤ ^d ₊ independent, and for which P _p {e is open} = 1 −P _p e {is closed} = p for each fixed edge e of ℤ ^d ₊. We take X(e) = 1 (0) if e is open (respectively, closed). We say that ρ-percolation occurs for some given 0 < ρ≤ 1, if there exists an oriented infinite path v ₀ = 0, v ₁, v ₂, …, starting at the origin, such that lim inf _{n →∞} (1/n) ∑ _i=1 ⁿ X(e _i ) ≥ρ, where e _i is the edge {v _i−1 , v _i }. [MZ92] showed that there exists a critical probability p _c = p _c (ρ, d) = p _c (ρ, d, bond) such that there is a.s. no ρ-percolation for p < p _c and that P _p {ρ-percolation occurs} > 0 for p > p _c . Here we find lim _{d →∞} d ^1/ρ p _c (ρd, bond) = D ₁ , say. We also find the limit for the analogous quantity for site percolation, that is D ₂ = lim _{d →∞} d ^1/ρ p _c (ρ, d, site). It turns out that for ρ < 1, D ₁ < D ₂ , and neither of these limits equals the analogous limit for the regular d-ary trees. Received: 7 January 1999 / Published online: 14 June 2000     

Randomly fractionally integrated processes

Philippe et al. [9], [10] introduced two distinct time-varying mutually invertible fractionally integrated filters A(d), B(d) depending on an arbitrary sequence d = (d _t ) _t∈ℤ of real numbers; if the parameter sequence is constant d _t ≡ d, then both filters A(d) and B(d) reduce to the usual fractional integration operator (1 − L)^−d . They also studied partial sums limits of filtered white noise nonstationary processes A(d)ε _t and B(d)ε _t for certain classes of deterministic sequences d. The present paper discusses the randomly fractionally integrated stationary processes X _t ^A = A(d)ε _t and X _t ^B = B(d)ε _t by assuming that d = (d _t , t ∈ ℤ) is a random iid sequence, independent of the noise (ε _t ). In the case where the mean , we show that large sample properties of X ^A and X ^B are similar to FARIMA(0, , 0) process; in particular, their partial sums converge to a fractional Brownian motion with parameter . The most technical part of the paper is the study and characterization of limit distributions of partial sums for nonlinear functions h(X _t ^A ) of a randomly fractionally integrated process X _t ^A with Gaussian noise. We prove that the limit distribution of those sums is determined by a conditional Hermite rank of h. For the special case of a constant deterministic sequence d _t , this reduces to the standard Hermite rank used in Dobrushin and Major [2]. Published in Lietuvos Matematikos Rinkinys, Vol. 47, No. 1, pp. 3–28, January–March, 2007.     

Characterizations of Arveson's Hardy Space

A Hardy-type space H ² _d in the unit ball B_d of C^d , which was recently introduced by Arveson [W. Arveson (1998). Subalgebras of C*-algebras III: multivariable operator theory. Acta Math., 181, 159-228.], is appropriate for the operator theory of d-contractions. In this article, it is proved that H ² _d actually coincides with a Hardy-Sobolev space. This yields almost immediately some of the related results obtained in [W. Arveson (1998). Subalgebras of C*-algebras III: multivariable operator theory. Acta Math., 181, 159-228.], including the facts that H ² _d is not associated with any measure on C ^d ; and that the corresponding algebra of multipliers M ? H ^∞(B_d ) and the inclusion is proper. Finally, a function-theoretic version of von Neumann's inequality for the d-contractions is presented.     

Extended Thorin classes and stochastic integrals

Extended Thorin classes T ^ϰ (R ^d ), ϰ > 0, of infinitely divisible probability laws on R ^d are defined and analytically characterized in [6]. Using general results from [8] and [9], in this paper, we derive a stochastic integral representation of these classes. Published in Lietuvos Matematikos Rinkinys, Vol. 47, No. 4, pp. 497–503, October–December, 2007.     

Carleson measures and the BMO space on the p ‐adic vector space

For a prime number p, let Q _p be the p ‐adic field and let Q _p ^d denote a vector space over Q _p which consists of all d ‐tuples of Q _p . Then we study the p ‐adic version of the Calderón–Zygmund decomposition, Carleson measures on the vector space Q _p ^{d +1} and the space BMO ( Q _p ^d ) of functions of bounded mean oscillation on Q _p ^d . In particular, it turns out that the operator norms of various oncoming operators are independent of the dimension d and the prime number p, which is one of the big differences from that of the Euclidean case. Interestingly, the independence of the dimension d and p makes it possible to develop Harmonic Analysis on the infinite dimensional p ‐adic vector space as the importance had already been pointed out in the Euclidean case (© 2009 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Triangulated Spheres and Colored Cliques

Abstract. In [1] a generalization of Hall's theorem was proved for families of hypergraphs. The proof used Sperner's lemma. In [5] Meshulam proved an extension of this result, using homology and the nerve theorem. In this paper we show how the triangulations method can be used to derive Meshulam's results. As in [1], the proof is based on results on extensions of triangulations from the sphere to the full ball. A typical result of this type is that any triangulation of the (d-1) -dimensional sphere S ^d-1 can be extended to a triangulation of the ball B ^d , by adding one point at a time, having degree at most 2d to its predecessors.     

Triangulated Spheres and Colored Cliques

   Abstract. In [1] a generalization of Hall's theorem was proved for families of hypergraphs. The proof used Sperner's lemma. In [5] Meshulam proved an extension of this result, using homology and the nerve theorem. In this paper we show how the triangulations method can be used to derive Meshulam's results. As in [1], the proof is based on results on extensions of triangulations from the sphere to the full ball. A typical result of this type is that any triangulation of the (d-1) -dimensional sphere S ^d-1 can be extended to a triangulation of the ball B ^d , by adding one point at a time, having degree at most 2d to its predecessors.     

Bounds for the weighted Lp discrepancy and tractability of integration

Quite recently Sloan and Woźniakowski (J. Complexity 14 (1998) 1) introduced a new notion of discrepancy, the so-called weighted L^p discrepancy of points in the d-dimensional unit cube for a sequence γ=(γ₁,γ₂,…) of weights. In this paper we prove a nice formula for the weighted L^p discrepancy for even p. We use this formula to derive an upper bound for the average weighted L^p discrepancy. This bound enables us to give conditions on the sequence of weights γ such that there exists N points in [0,1)^d for which the weighted L^p discrepancy is uniformly bounded in d and goes to zero polynomially in N⁻¹.Finally we use these facts to generalize some results from Sloan and Woźniakowski (1998) on (strong) QMC-tractability of integration in weighted Sobolev spaces.     

Cohomology vanishing¶and a problem in approximation theory

For a simplicial subdivison Δ of a region in k ⁿ (k algebraically closed) and r∈N, there is a reflexive sheaf ? on P ⁿ , such that H ⁰(?(d)) is essentially the space of piecewise polynomial functions on Δ, of degree at most d, which meet with order of smoothness r along common faces. In [9], Elencwajg and Forster give bounds for the vanishing of the higher cohomology of a bundle ℰ on P ⁿ in terms of the top two Chern classes and the generic splitting type of ℰ. We use a spectral sequence argument similar to that of [16] to characterize those Δ for which ? is actually a bundle (which is always the case for n= 2). In this situation we can obtain a formula for H ⁰(?(d)) which involves only local data; the results of [9] cited earlier allow us to give a bound on the d where the formula applies. We also show that a major open problem in approximation theory may be formulated in terms of a cohomology vanishing on P ² and we discuss a possible connection between semi-stability and the conjectured answer to this open problem. Received: 9 April 2001     

Optimal query error of quantum approximation on some Sobolev classes

We study the approximation of the imbedding of functions from anisotropic and general-ized Sobolev classes into Lq([0,1]d) space in the quantum model of computation. Based on the quantum algorithms for approximation of finite imbedding from LpN to LNq , we develop quantum algorithms for approximating the imbedding from anisotropic Sobolev classes B(Wpr ([0,1]d)) to Lq([0,1]d) space for all 1 q,p ∞ and prove their optimality. Our results show that for p < q the quantum model of computation can bring a speedup roughly up to a squaring of the rate in the classical deterministic and randomized settings.