Digital Expansions with Respect to Different Bases

We consider the g-ary expansion N=∑ _k b _k (N, g)g ^k of non-negative integers N and prove various results on the distribution and the mean value of the k-th digit b _k (N, g) if g varies in an interval of the form 2≤g≤N ^η. As an application we also consider the average value of the sum-of-digits function s(N, g)=∑ _k b _k (N, g).     

On pair correlations and Hausdorff dimension

We consider a system of “generalised linear forms” defined at a point x = (x _{(i, j)}) in a subset of R ^d by

Ordered overlaps in disordered mean-field models

Let M(N) be a sequence of integers with M→∞ as N→∞ and M=o(N). For bounded i.i.d. r.v. ξ _i ^k and bounded i.i.d. r.v. σ _i , we study the large deviation of the family of (ordered) scalar products X ^k =N ⁻¹∑ _{i =1} ^N σ _i ξ _i ^k ,k≤M, under the distribution conditioned on the ξ _i ^k 's. To get a full large deviation principle, it is necessary to specify also the total norm(∑ _{k ≤ M} (X ^k )²)^1/2, which turns to be associated with some extra Gaussian distribution. Our results apply to disordered, mean-field systems, including generalized Hopfield models in the regime of a sublinear number of patterns. We build also a class of examples where this norm is the crucial order parameter. Received: 6 April 1999 / Revised version: 29 May 2000 /?Published online: 24 July 2001     

New estimators of discriminant coefficients as the gradient of log-odds

We consider the problem of estimating the discriminant coefficients, η=∑^1-(θ⁽¹⁾-θ⁽²⁾) based on two independent normal samples fromN _p (θ⁽¹⁾,∑) andN _p (θ⁽²⁾,∑). We are concerned with the estimation of η as the gradient of log-odds between two extreme situations. A decision theoretic approach is taken with the quadratic loss function. We derive the unbiased estimator of the essential part of the risk which is applicable for general estimators. We propose two types of new estimators and prove their dominance over the traditional estimator using this unbiased estimator.     

A Five Color Zero-Sum Generalization

Let g_zs(m, 2k) (g_zs(m, 2k+1)) be the minimal integer such that for any coloring Δ of the integers from 1, . . . , g_zs(m, 2k) by (the integers from 1 to g_zs(m, 2k+1) by ) there exist integers such that 1. there exists j_x such that Δ(x_i) ∈ for each i and ∑_i=1^m Δ(x_i) = 0 mod m (or Δ(x_i)=∞ for each i); 2. there exists j_y such that Δ(y_i) ∈ for each i and ∑_i=1^m Δ(y_i) = 0 mod m (or Δ(y_i)=∞ for each i); and 1. 2(x_m−x₁)≤y_m−x₁. In this note we show g_zs(m, 2)=5m−4 for m≥2, g_zs(m, 3)=7m+−6 for m≥4, g_zs(m, 4)=10m−9 for m≥3, and g_zs(m, 5)=13m−2 for m≥2. Supported by NSF grant DMS 0097317     

On Fractional Part Sums: A Mean-Square Asymptotics over Short Intervals

 This article is concerned with sums 𝒮(t) = ∑ _n  ψ(tf(n/t)) where ψ denotes, essentially, the fractional part minus ?, f is a C ⁴-function with f″ ≠ 0 throughout, summation being extended over an interval of order t. We establish an asymptotic formula for ∫ _T−Λ ^T+Λ (𝒮(t))²dt for any Λ = Λ(T) growing faster than log T. Received April 30, 2001; in revised form February 15, 2002 RID="a" ID="a" Dedicated to Professor Edmund Hlawka on the occasion of his 85th birthday     

Dilations and Completions for Gabor Systems

Let be a full rank time-frequency lattice in ℝ ^d ×ℝ ^d . In this note we first prove that any dual Gabor frame pair for a Λ-shift invariant subspace M can be dilated to a dual Gabor frame pair for the whole space L ²(ℝ ^d ) when the volume v(Λ) of the lattice Λ satisfies the condition v(Λ)≤1, and to a dual Gabor Riesz basis pair for a Λ-shift invariant subspace containing M when v(Λ)>1. This generalizes the dilation result in Gabardo and Han (J. Fourier Anal. Appl. 7:419–433, [2001]) to both higher dimensions and dual subspace Gabor frame pairs. Secondly, for any fixed positive integer N, we investigate the problem whether any Bessel–Gabor family G(g,Λ) can be completed to a tight Gabor (multi-)frame G(g,Λ)∪(∪ _j=1 ^N G(g _j ,Λ)) for L ²(ℝ ^d ). We show that this is true whenever v(Λ)≤N. In particular, when v(Λ)≤1, any Bessel–Gabor system is a subset of a tight Gabor frame G(g,Λ)∪G(h,Λ) for L ²(ℝ ^d ). Related results for affine systems are also discussed. Communicated by Chris Heil.     

On the Hopfield model at the critical temperature

We study the Hopfield model at temperature 1, when thenumber M(N) of patterns grows a bit slower than N. We reach a goodunderstanding of the model whenever M(N)≤N/(log N)¹¹. For example, we show that if M(N)→∞, for two typical configurations σ ¹, σ ², (∑ _{i ≤ N} σ¹ _i σ² _i )² is close to NM(N). Received: 15 December 1999 / Revised version: 8 December 2000 / Published online: 23 August 2001     

On the central value of symmetric square L-functions

Let S _k (N, χ) be the space of cusp forms of weight k, level N and character χ. For let L(s, sym² f) be the symmetric square L-function and be the Rankin–Selberg square attached to f. For fixed k ≥ 2, N prime, and real primitive χ, asymptotic formulas for the first and second moment of the central value of L(s, sym² f) and over a basis of S _k (N, χ) are given as N → ∞. As an application it is shown that a positive proportion of the central values L(1/2, sym² f) does not vanish. The author was supported by NSERC grant 311664-05.     

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 general additive divisor problem

We obtain a new upper bound for the sum Σ _h≤H Δ _k (N, h) when 1 ≤ H ≤ N, k ∈ ℕ, k ≥ 3, where Δ _k (N, h) is the (expected) error term in the asymptotic formula for Σ _N<n≤2N d _k (n)d _k (n + h), and d _k (n) is the divisor function generated by ζ(s) ^k . When k = 3, the result improves, for H ≥ N ^1/2, the bound given in a recent work of Baier, Browning, Marasingha and Zhao, who dealt with the case k = 3.     

Counting the Faces of Randomly-Projected Hypercubes and Orthants, with Applications

Let A be an n×N real-valued matrix with n<N; we count the number of k-faces f _k (AQ) when Q is either the standard N-dimensional hypercube I ^N or else the positive orthant ℝ₊ ^N . To state results simply, consider a proportional-growth asymptotic, where for fixed δ,ρ in (0,1), we have a sequence of matrices A_n,NnA_{n,N_{n}} and of integers k _n with n/N _n →δ and k _n /n→ρ as n→∞. If each matrix A_n,NnA_{n,N_{n}} has its columns in general position, then f _k (AI ^N )/f _k (I ^N ) tends to zero or one depending on whether ρ>min (0,2−δ ⁻¹) or ρ<min (0,2−δ ⁻¹). Also, if each A_n,NnA_{n,N_{n}} is a random draw from a distribution which is invariant under right multiplication by signed permutations, then f _k (Aℝ₊ ^N )/f _k (ℝ₊ ^N ) tends almost surely to zero or one depending on whether ρ>min (0,2−δ ⁻¹) or ρ<min (0,2−δ ⁻¹). We make a variety of contrasts to related work on projections of the simplex and/or cross-polytope. These geometric face-counting results have implications for signal processing, information theory, inverse problems, and optimization. Indeed, face counting is related to conditions for uniqueness of solutions of underdetermined systems of linear equations. Below, let A be a fixed n×N matrix, n<N, with columns in general position.

Existence principles for higher-order nonlocal boundary-value problems and their applications to singular Sturm-Liouville problems

We present existence principles for the nonlocal boundary-value problem (φ(u^(p−1)))′=g(t,u,...,u^(p−1), α_k(u)=0, 1≤k≤p−1, where p ≥ 2, π: ℝ → ℝ is an increasing and odd homeomorphism, g is a Carathéodory function that is either regular or has singularities in its space variables, and α _k: C ^p−1[0, T] → ℝ is a continuous functional. An application of the existence principles to singular Sturm-Liouville problems (−1)ⁿ(φ(u⁽²ⁿ⁻⁾))′=f(t,u,...,u⁽²ⁿ⁻¹⁾), u^(2k)(0)=0, α_ku^(2k)(T)+b_ku^(2k=1)(T)=0, 0≤k≤n−1, is given. Published in Ukrains’kyi Matematychnyi Zhurnal, Vol. 60, No. 2, pp. 240–259, February, 2008.     

Almost Perfect Powers in Products of Consecutive Integers

The classical equations (1) and (3) have a very extensive literature. The main purpose of recent investigations is to solve these equations with as large bound for the greatest prime factor P(b) of b as possible. General elementary methods have been developed for studying (1) and (3) which, however, cannot be applied if k is small. As a generalization of previous results obtained for small values of k, we completely solve Eq. (1) for k 5, under the assumption that P(b) p_k, the k-th prime (cf. Theorem 1). A similar result is established for Eq. (3) (cf. Theorem 2). In our proofs, several deep results and powerful techniques are combined from modern Diophantine analysis.     

Weierstrass multiple points on algebraic curves and ramified coverings

Here we prove the following result on Weierstrass multiple points. Theorem:Fix integers k, g with k≥5 and g>4k. Then there exist a genus g, Riemann surface X and k points P ₁, …,P _k of X such that for all integers b ₁≥…≥b _k ≥0we have:

Schouten curvature functions on locally conformally flat Riemannian manifolds

Consider a compact Riemannian manifold (M, g) with metric g and dimension n ≥ 3. The Schouten tensor A _g associated with g is a symmetric (0, 2)-tensor field describing the non-conformally-invariant part of the curvature tensor of g. In this paper, we consider the elementary symmetric functions {σ _k (A _g ), 1 ≤ k ≤ n} of the eigenvalues of A _g with respect to g; we call σ _k (A _g ) the k-th Schouten curvature function. We give an isometric classification for compact locally conformally flat manifolds which satisfy the conditions: A _g is semi-positive definite and σ _k (A _g ) is a nonzero constant for some k ∈ {2, ... , n}. If k = 2, we obtain a classification result under the weaker conditions that σ₂(A _g ) is a non-negative constant and (M ⁿ , g) has nonnegative Ricci curvature. The corresponding result for the case k = 1 is well known. We also give an isometric classification for complete locally conformally flat manifolds with constant scalar curvature and non-negative Ricci curvature. Udo Simon: Partially supported by Chinese-German cooperation projects, DFG PI 158/4-4 and PI 158/4-5, and NSFC.     

Arithmetical identities of the Brauer-Rademacher type

Summary LetA be a regular arithmetical convolution andk a positive integer. LetA _k (r) = {d: d ^k A(r ^k )}, and letf A _k g denote the convolution of arithmetical functionsf andg with respect toA _k . A pair (f, g) of arithmetical functions is calledadmissible if(f A _k g)(m) 0 for allm and if the functions satisfy an arithmetical functional equation which generalizes the Brauer—Rademacher identity. Necessary and sufficient conditions are found for a pair (f, g) of multiplicative functions to be admissible, and it follows that, if(f A _k g)(m) 0 f(m) for allm, then (f, g) is admissible if and only if itsdual pair (f A _k g, g ^–1 ) is admissible.Iff andg ^–1 areA _k -multiplicative (a condition stronger than being multiplicative), and(f A _k g)(m) 0 for allm, then (f, g) is admissible, calledCohen admissible. Its dual pair is calledSubbarao admissible. If (f A _k g) ^–1 (m) 0 itsinverse pair (g ^–1 , f ^–1 ) is also Cohen admissible.Ifg is a multiplicative function then there exists a multiplicative functionf such that the pair (f, g) is admissible if and only if for everyA _k -primitive prime powerp ⁱ either (i)g(p ⁱ ) 0 or (ii)g(p ) = 0 for allp havingA _k -type equal tot. There is a similar kind of characterization of the multiplicative functions which are first components of admissible pairs of multiplicative functions. IfA _k is not the unitary convolution, then there exist multiplicative functionsg which satisfy (i) and are such that neitherg norg ^–1 isA _k -multiplicative: hence there exist admissible pairs of multiplicative functions which are neither Cohen admissible nor Subbarao admissible.An arithmetical functionf is said to be anA _k -totient if there areA _k -multiplicative functionsf _T andf _V such thatf = f _T A _k f _V ^-1 Iff andg areA _k -totients with(f A _k g)(m) 0 for allm, and iff _V = g _T , then the pair (f, g) is admissible. The class of such admissible pairs includes many pairs which are neither Cohen admissible nor Subbarao admissible. If (f, g) is a pair in this class, and iff(m), (f A _k g) ^–1 (m), g ^–1 (m),f ^–1 (m) andg(m) are all nonzero for allm, then its dual, its inverse, the dual of its inverse, the inverse of its dual and the inverse of the dual of its inverse are also admissible, and in many cases these six pairs are distinct.A number of related results, and many examples, are given.     

Cycles in Partially Square Graphs

. In this work we consider finite undirected simple graphs. If G=(V,E) is a graph we denote by α(G) the stability number of G. For any vertex x let N[x] be the union of x and the neighborhood N(x). For each pair of vertices ab of G we associate the set J(a,b) as follows. J(a,b)={u∈N[a]∩N[b]∣N(u)⊆N[a]∪N[b]}. Given a graph G, its partially squareG ^* is the graph obtained by adding an edge uv for each pair u,v of vertices of G at distance 2 whenever J(u,v) is not empty. In the case G is a claw-free graph, G ^* is equal to G ². If G is k-connected, we cover the vertices of G by at most ⌈α(G ^*)/k⌉ cycles, where α(G ^*) is the stability number of the partially square graph of G. On the other hand we consider in G ^* conditions on the sum of the degrees. Let G be any 2-connected graph and t be any integer (t≥2). If ∑ _{x ∈ S} deg _G (x)≥|G|, for every t-stable set S⊆V(G) of G ^* then the vertex set of G can be covered with t−1 cycles. Different corollaries on covering by paths are given. Received: January 22, 1997 Final version received: February 15, 2000     

Aleksandrov reflection and nonlinear evolution equations,I: The n-sphere and n-ball

We consider the (degenerate) parabolic equationu _t =G(u + ug, t) on then-sphereS ⁿ . This corresponds to the evolution of a hypersurface in Euclidean space by a general function of the principal curvatures, whereu is the support function. Using a version of the Aleksandrov reflection method, we prove the uniform gradient estimate ¦u(·,t)¦ <C, whereC depends on the initial conditionu(·, 0) but not ont, nor on the nonlinear functionG. We also prove analogous results for the equationu _t =G(u +cu, ¦x¦,t) on then-ballB ⁿ , wherec ₂(B ⁿ ).     

Uniform boundedness of level structures on abelian varieties over complex function fields

Let X = Ω/Γ be a smooth quotient of a bounded symmetric domain Ω by an arithmetic subgroup . We prove the following generalization of Nadel's result: for any non-negative integer g, there exists a finite étale cover X_g = Ω/Γ(g) of X determined by a subgroup depending only on g, such that for any compact Riemann surface R of genus g and any non-constant holomorphic map f : R → X_g^* from R into the Satake-Baily-Borel compactification X_g^* of X_g, the image f(R) lies in the boundary ∂X_g: = X^*_g\X_g. Nadel proved it for g = 0 or 1. Moreover, for any positive integer n and any non-negative integer g≥0, we show that there exists a positive number a(n,g) depending only on n and g with the following property: a principally polarized non-isotrivial n-dimensional abelian variety over a complex function field of genus g does not have a level-N structure for N≥a(n,g). This was proved by Nadel for g = 0 or 1, and by Noguchi for arbitrary g under the additional hypothesis that the abelian variety has non-empty singular fibers.