Haar Type Orthonormal Wavelet Bases in R2

K.-H. Grochenig and A. Haas asked whether for every expanding integer matrix A ∈ M_n(ℤ) there is a Haar type orthonormal wavelet basis having dilation factor A and translation lattice ℤⁿ. They proved that this is the case when the dimension n = 1. This article shows that this is also the case when the dimension n = 2.     

Cantor set and interpolation

In 1998, Y. Benyamini published interesting results concerning interpolation of sequences using continuous functions ℝ → ℝ. In particular, he proved that there exists a continuous function ℝ → ℝ which in some sense “interpolates” all sequences (x _n ) _n∈ℤ ∈ [0, 1]^ℤ “simultaneously.” In 2005, M.R. Naulin and C. Uzcátegui unified and generalized Benyamini’s results. In this paper, the case of topological spaces X and Y with an Abelian group acting on X is considered. A similar problem of “simultaneous interpolation” of all “generalized sequences” using continuous mappings X → Y is posed. Further generalizations of Naulin-Uncátegui theorems, in particular, multidimensional analogues of Benyamini’s results are obtained.     

Uniformity over primes of tamely ramified splittings

We fix a prime p and let f(X) vary over all monic integer polynomials of fixed degree n. Given any possible shape of a tamely ramified splitting of p in an extension of degree n, we prove that there exists a rational function φ(X)∈ℚ(X) such that the density of the monic integer polynomials f(X) for which the splitting of p has the given shape in ℚ[X]/f(X) is φ(p) (here reducible polynomials can be neglected). As a corollary, we prove that, for p≥n, the density of irreducible monic polynomials of degree n in ℤ _p [X] is the value at p of a rational function φ _n (X)∈ℚ(X). All rational functions involved are effectively computable. Received: 15 September 1998 / Revised version: 21 October 1999     

{0, 1/2}-Chvátal-Gomory cuts

Given the integer polyhedronP _t := conv{x ∈ℤ ⁿ :Ax⩽b}, whereA ∈ℤ ^{m × n} andb ∈ℤ ^m , aChvátal-Gomory (CG)cut is a valid inequality forP ₁ of the type λτAx⩽⌊λτb⌋ for some λ∈ℝ ₊ ^m such that λτA∈ℤ ⁿ . In this paper we study {0, 1/2}-CG cuts, arising for λ∈{0, 1/2} ^m . We show that the associated separation problem, {0, 1/2}-SEP, is equivalent to finding a minimum-weight member of a binary clutter. This implies that {0, 1/2}-SEP is NP-complete in the general case, but polynomially solvable whenA is related to the edge-path incidence matrix of a tree. We show that {0, 1/2}-SEP can be solved in polynomial time for a convenient relaxation of the systemAx<-b. This leads to an efficient separation algorithm for a subclass of {0, 1/2}-CG cuts, which often contains wide families of strong inequalities forP ₁. Applications to the clique partitioning, asymmetric traveling salesman, plant location, acyclic subgraph and linear ordering polytopes are briefly discussed.     

Graded central polynomials for the algebra <Emphasis Type="Italic">M</Emphasis><Subscript><Emphasis Type="Italic">n</Emphasis></Subscript>(<Emphasis Type="Italic">K</Emphasis>)

Let M _n (K) be the algebra of all n × n matrices over an infinite field K. This algebra has a natural ℤ _n -grading and a natural ℤ-grading. Finite bases for its ℤ _n -graded identities and for its ℤ-graded identities are known. In this paper we describe finite generating sets for the ℤ _n -graded and for the ℤ-graded central polynomials for M _n (K) Partially supported by CNPq 620025/2006-9     

Positive definite quadratic forms representing integers of the form <Emphasis Type="Italic">an</Emphasis><Superscript>2</Superscript>+<Emphasis Type="Italic">b</Emphasis>

For any subset S of positive integers, a positive definite integral quadratic form is said to be S-universal if it represents every integer in the set S. In this article, we classify all binary S-universal positive definite integral quadratic forms in the case when S=S _a ={an ²∣n≥2} or S=S _a,b ={an ²+b∣n∈ℤ}, where a is a positive integer and ab is a square-free positive integer in the latter case. We also prove that there are only finitely many S _a -universal ternary quadratic forms not representing a. Finally, we show that there are exactly 15 ternary diagonal S ₁-universal quadratic forms not representing 1.     

Sum Complexes—a New Family of Hypertrees

A k-dimensional hypertree X is a k-dimensional complex on n vertices with a full (k−1)-dimensional skeleton and \binomn-1k\binom{n-1}{k} facets such that H _k (X;ℚ)=0. Here we introduce the following family of simplicial complexes. Let n,k be integers with k+1 and n relatively prime, and let A be a (k+1)-element subset of the cyclic group ℤ _n . The sum complex X _A is the pure k-dimensional complex on the vertex set ℤ _n whose facets are σ⊂ℤ _n such that |σ|=k+1 and ∑ _x∈σ x∈A. It is shown that if n is prime, then the complex X _A is a k-hypertree for every choice of A. On the other hand, for n prime, X _A is k-collapsible iff A is an arithmetic progression in ℤ _n .     

Entire functions having a concordant value sequence

A classic theorem of Pólya shows that 2 ^z is, in a strong sense, the “smallest” transcendental entire function that is integer valued on ℕ. An analogous result of Gel’fond concerns entire functions that are integer valued on the setX _a={a ⁿ:n ∈ ℕ}, wherea ∈ ℕ,|a|≥ 2. LetX=ℕ orX=X _a andκ ∈ ℕ orκ=∞. This paper pursues analogous results for entire functionsf having the following property: on any finite subsetD ofX with#D≤κ+1, the valuesf(z),z ∈D admit interpolation by an element of ℤ[z]. The results obtained assert that if the growth off is suitably restricted then the restriction off toX must be a polynomial. WhenX=X _a andκ<∞ a “smallest” transcendental entire function having the requisite property is constructed.     

The independence of initial vectors in the subdivision schemes

Starting with an initial vector λ = (λ(κ))κ∈z ∈ ep(Z), the subdivision scheme generates asequence (Snaλ)∞n=1 of vectors by the subdivision operator Saλ(κ) = ∑λ(j)a(k - 2j), k ∈ Z. j∈zSubdivision schemes play an important role in computer graphics and wavelet analysis. It is very interesting tounderstand under what conditions the sequence (Snaλ)∞n=1 converges to an Lp-function in an appropriate sense.This problem has been studied extensively. In this paper we show that the subdivision scheme converges forany initial vector in ep(Z) provided that it does for one nonzero vector in that space. Moreover, if the integertranslates of the refinable function are stable, the smoothness of the limit function corresponding to the vectorλ is also independent of λ.     

Irregular wavelet frames on<Emphasis Type="Italic">L</Emphasis><Superscript>2</Superscript>(ℝ<Superscript>n</Superscript>)

In this paper, we present the conditions on dilation parameter {s _j}_j that ensure a discrete irregular wavelet system {s _j ^n/2ψ(s _j ·−bk)} _{j∈ℤ,k∈ℤ} ⁿ to be a frame on L²(ℝⁿ), and for the wavelet frame we consider the perturbations of translation parameter b and frame function ψ respectively.     

On tame operators between non-archimedean power series spaces

Let p ∈ {1, ∞}. We show that any continuous linear operator T from A1 (a) to Ap (b) is tame, i.e., there exists a positive integer c such that sup x||Tx||k/|x|ck ∞ for every k ∈ N. Next we prove that a similar result holds for operators from A∞(a) to Ap(b) if and only if the set Mb,a of all finite limit points of the double sequence (bi /aj ) i,j∈N is bounded. Finally we show that the range of every tame operator from A∞(a) to A∞(b) has a Schauder basis.     

Equidistribution of sparse sequences on nilmanifolds

We study equidistribution properties of nil-orbits (b ⁿ x) _n∈ℕ when the parameter n is restricted to the range of some sparse sequence that is not necessarily polynomial. For example, we show that if X = G/Γ is a nilmanifold, b ∈ G is an ergodic nilrotation, and c ∈ ℝ \ ℤ is positive, then the sequence $ (b^{[n^c ]} x)_{n \in \mathbb{N}} $ (b^{[n^c ]} x)_{n \in \mathbb{N}} is equidistributed in X for every x ∈ X. This is also the case when n ^c is replaced with a(n), where a(t) is a function that belongs to some Hardy field, has polynomial growth, and stays logarithmically away from polynomials, and when it is replaced with a random sequence of integers with sub-exponential growth. Similar results have been established by Boshernitzan when X is the circle.     

Integral self-affine tiles in ℝ<Superscript><Emphasis Type="Italic">n</Emphasis></Superscript> part II: Lattice tilings

Let A be an expanding n×n integer matrix with |det(A)|=m. Astandard digit set D for A is any complete set of coset representatives forℤ ⁿ /A(ℤ ⁿ ). Associated to a given D is a setT (A, D), which is the attractor of an affine iterated function system, satisfyingT=∪ _d∈D (T+d). It is known thatT (A, D) tilesℝ ⁿ by some subset ofℤ ⁿ . This paper proves that every standard digit set D gives a setT (A, D) that tilesℝ ⁿ with a lattice tiling.     

Perturbation Theory for the Two-Particle Schrodinger Operator on a One-Dimensional Lattice

We consider the two-particle Schrodinger operator H(k) on the one-dimensional lattice ℤ. The operator H(π) has infinitely many eigenvalues z_m(π) = v(m), m ∈ ℤ₊. If the potential v increases on ℤ₊, then only the eigenvalue z₀(π) is simple, and all the other eigenvalues are of multiplicity two. We prove that for each of the doubly degenerate eigenvalues z_m(π), m ∈ ℕ, the operator H(π) splits into two nondegenerate eigenvalues z _m ⁻ (k) and z _m ⁺ (k) under small variations of k ∈ (π − δ, π). We show that z _m ⁻ (k) < z _m ⁺ (k) and obtain an estimate for z _m ⁺ (k) − z _m ⁻ (k) for k ∈ (π − δ, π). The eigenvalues z₀(k) and z ₁ ⁻ (k) increase on [π − δ, π]. If (Δv)(m) > 0, then z _m ^± (k) for m ≥ 2 also has this property. __________ Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 145, No. 2, pp. 212–220, November, 2005.     

On exactlym times covers

In this paper it is shown that if every integer is covered bya ₁+n ₁ℤ,…,a _k +n _k ℤ exactlym times then for eachn=1,…,m there exist at least ( _n ^m ) subsetsI of {1,…k} such that ∑ _{i ∈ I} 1/n _i equalsn. The bound ( _n ^m ) is best possible. Research supported by the National Nature Science Foundation of P.R. of China.     

Functional Gabor frame multipliers

A Gabor frame multiplier is a bounded operator that maps normalized tight Gabor frame generators to normalized tight Gabor frame generators. While characterization of such operators is still unknown, we give a complete characterization for the functional Gabor frame multipliers. We prove that a L^∞ -function h is a functional Gabor frame multiplier (for the time-frequency lattice aℤ × bℤ) if and only if it is unimodular and is a-periodic. Along the same line, we also characterize all the Gabor frame generators g (resp. frame wavelets ψ) for which there is a function ∈ L^∞(ℝ) such that {wg_mn} (resp. ωψ_k,ℝ) is a normalized tight frame.     

Discrete circle actions: A note using non-standard analysis

In this note we prove that the existence of effective uniformly Lipschitz ℚ/ℤ actions on manifolds (and other spaces) follows from the existence of suchZ _nactions. The method of approach is non-standard analysis with all non-trivial transformation group theoretical information concentrated in Newman's theorem; this results in a completely elementary argument. We give examples showing that, in contrast, there are spaces with noS ¹. effective actions despiteZ _nand hence ℚ/ℤ effective actions.     

On a paper of Hasse concerning the Eisenstein reciprocity law

In the present paper, necessary and sufficient conditions are given for the equality of the power rezidue symbols ( \fracaa )_n {\left( {\frac{\alpha }{a}} \right)_n} and ( \fracaa )_n {\left( {\frac{\alpha }{a}} \right)_n} in the cyclotomic field ℚ(ζ _n ), 2 ∤ n, for a ∈ ℤ, (a, n) = 1. This result is a generalization of the classical Eisenstein reciprocity law and its continuation in a Hasse’s paper. Bibliography: 3 titles.     

ISOMORPHISMS OF CIRCULANT DIAGAPHS

ＩＳＯＭＯＲＰＨＩＳＭＳＯＦＣＩＲＣＵＬＡＮＴＤＩＡＧＡＰＨＳＭＥＮＧＪＩＸＩＡＮＧＡＮＤＨＵＡＮＧＱＩＯＮＧＸＩＡＮＧＡｂｓｔｒａｃｔ：ＬｅｔＳＺｎ－｛０｝．ＴｈｅｃｉｒｃｕｌａｎｔｄｉｇｒａｐｈＤＣｎ（Ｓ）ｉｓａｄｉｒｅｃｔｅｄｇｒａｐｈｗｉｔｈ...