On two classes of permutations with number-theoretic conditions on the lengths of the cycles

Let Λ be an arbitrary set of positive integers andS _n (Λ) the set of all permutations of degreen for which the lengths of all cycles belong to the set Λ. In the paper the asymptotics of the ratio |S _n (Λ)|/n! asn→∞ is studied in the following cases: 1) Λ is the union of finitely many arithmetic progressions, 2) Λ consists of all positive integers that are not divisible by any number from a given finite set of pairwise coprime positive integers. Here |S _n (Λ)| stands for the number of elements in the finite setS _n (Λ). Translated fromMatematicheskie Zametki, Vol. 62, No. 6, pp. 881–891, December, 1997. Translated by A. I. Shtern     

Renormalization of multiple <Emphasis Type="Italic">q</Emphasis>-zeta values

In this paper, we shall define the renormalization of the multiple q-zeta values （MqZV） which are special values of multiple q-zeta functions ζq （s1,..., Sd） when the arguments are all positive integers or all non-positive integers. This generalizes the work of Guo and Zhang （Renormalization of Multiple Zeta Values, arxiv： math/0606076v3）. We show that our renormalization process produces the same values if the MqZVs are well-defined originally and that these renormalizations of MqZV satisfy the q-stuffle relations if we use shifted-renormalizations for all divergent ζq（S1,..., sd） （i.e., s1 ≤ 1）. Moreover, when q ↑ 1 our renormalizations agree with those of Guo and Zhang.     

Hausdorff-type Measures of the Sample Path of Gaussian Random Fields

Let φ be a Hausdorff measure function and A be an infinite increasing sequence of positive integers. The Hausdorff-type measure φ - mA associated to φ and A is studied. Let X（t）（t ∈ R^N） be certain Gaussian random fields in R^d. We give the exact Hausdorff measure of the graph set GrX（[0, 1]N）, and evaluate the exact φ - mA measure of the image and graph set of X（t）. A necessary and sufficient condition on the sequence A is given so that the usual Hausdorff measure function for X（[0, 1] ^N） and GrX（[0, 1]^N） are still the correct measure functions. If the sequence A increases faster, then some smaller measure functions will give positive and finite （ φ A）-Hausdorff measure for X（[0, 1]^N） and GrX（[0, 1]N）.     

Periodicity of the Spectrum of a Finite Union of Intervals

A set Ω, of Lebesgue measure 1, in the real line is called spectral if there is a set Λ of real numbers such that the exponential functions e _λ (x)=exp (2πiλx), λ∈Λ, form a complete orthonormal system on L ²(Ω). Such a set Λ is called a spectrum of Ω. In this note we present a simplified proof of the fact that any spectrum Λ of a set Ω which is finite union of intervals must be periodic. The original proof is due to Bose and Madan.     

Approximation of functions in[(S1G L)\tilde]\widetilde{S_1^\Gamma L} S 1r H by entire functionsS 1r H by entire functions

This paper is a continuation of [1], we study the approximation of the function classes [(S₁^G L)\tilde]\widetilde{S_1^\Gamma L} , S ₁ ^Λ H in L_q metric (1≤q<∞) by entire functions whose spectrals lie in step hyperbolic crosses and obtain the asymptotic estimates of these quantities.     

Affine linear sieve, expanders, and sum-product

Let O\mathcal{O} be an orbit in ℤ ⁿ of a finitely generated subgroup Λ of GL _n (ℤ) whose Zariski closure Zcl(Λ) is suitably large (e.g. isomorphic to SL₂). We develop a Brun combinatorial sieve for estimating the number of points on O\mathcal{O} at which a fixed integral polynomial is prime or has few prime factors, and discuss applications to classical problems, including Pythagorean triangles and integral Apollonian packings. A fundamental role is played by the expansion property of the “congruence graphs” that we associate with O\mathcal{O} . This expansion property is established when Zcl(Λ)=SL₂, using crucially sum-product theorem in ℤ/qℤ for q square-free.     

On Λ-generalized closed sets in topological spaces

We introduce new classes of sets called Λ _g -closed sets and Λ _g -open sets in topological spaces. We also investigate several properties of such sets. It turns out that Λ _g -closed sets and Λ _g -open sets are weaker forms of closed sets and open sets, respectively and stronger forms of g-closed sets and g-open sets, respectively. Dedicated to Professor Maximilian Ganster on the occasion of his 50th birthday     

On entire (0,m1,…,mq)-interpolation on equidistant nodes

In this paper, we study the so-called entire (0,m₁,m₂,…m_q)-interpolation on equidistant nodes for q=2r-1 case, obtain that it has unique solution B _rσ ² ,σ>0. if and only if E-O=−1, where E and O denote the number of even and odd integers in the {m₁,…,m_q} respectively, and give the explicit formulae of this kind of interpolation functions if they exist. The Project Supported by National Natural Science Foundation of China     

Cyclic sets of numbers and lattices

The sets {qⁿ·α}, where α is not a normal number, and the sets D^λΛ, where D is a diagonal matrix and Λ is a lattice in Rⁿ, are investigated. Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 160, pp. 151–158, 1987.     

Approximative characteristics of the isotropic classes of periodic functions of many variables

Exact-order estimates are obtained for the best orthogonal trigonometric approximations of the Besov (B _p,θ ^r ) and Nukol’skii (H _p ^r ) classes of periodic functions of many variables in the metric of L _q , 1 ≤ p, q ≤ ∞. We also establish the orders of the best approximations of functions from the same classes in the spaces L ₁ and L _∞ by trigonometric polynomials with the corresponding spectrum.     

Approximation of multidimensional functions with a given majorant of mixed moduli of continuity

In the paper order-exact upper bounds for the best approximations of classesH _q ^Emphasis>/ω by trigonometric polynomials are obtained. The spectrum of the approximating polynomials lies in sets generated by the level surfaces of the function ω(t). These sets are a generalization of hyperbolic crosses to the case of an arbitrary function ω(t). Translated fromMatematicheskie Zametki, Vol. 65, No. 1, pp. 107–117, January, 1999.     

The further unified theory for modifications of <Emphasis Type="Italic">λ</Emphasis>-closed sets and gΛ-sets using minimal structures

We introduce and study two new notions of sets called (Λ, mn)-closed sets and gΛ _mn -sets, which are defined on a nonempty set with two minimal structures. These sets enables us to unify modifications of λ-closed sets [1] and generalized Λ-sets [15], respectively. Moreover, we give a new characterization of the class of mn-T _1/2 [17] by using gΛ _mn -sets.     

Geometric progressions in sumsets over finite fields

Given two sets A, B í \Bbb F_q^d{\cal A}, {\cal B}\subseteq {\Bbb F}_q^d , the set of d dimensional vectors over the finite field \Bbb F_q{\Bbb F}_q with q elements, we show that the sumset A+B = {a+b | a ? A, b ? B}{\cal A}+{\cal B} = \{{\bf a}+{\bf b}\ \vert\ {\bf a} \in {\cal A}, {\bf b} \in {\cal B}\} contains a geometric progression of length k of the form vΛ ^j , where j = 0,…, k − 1, with a nonzero vector v ? \Bbb F_q^d{\bf v} \in {\Bbb F}_q^d and a nonsingular d × d matrix Λ whenever # A # B 3 20 q^2d-2/k\# {\cal A} \# {\cal B} \ge 20 q^{2d-2/k} . We also consider some modifications of this problem including the question of the existence of elements of sumsets on algebraic varieties.     

Grothendieck groups of unbounded complexes of finitely generated modules

Let Λ be a left Artinian ring, D⁺(mod Λ) (resp., D⁻(mod Λ), D(mod Λ)) the derived category of bounded below complexes (resp., bounded above complexes, unbounded complexes) of finitely generated left Λ-modules. We show that the Grothendieck groups K₀(D⁺(mod Λ)), K₀(D⁻(mod Λ)) and K₀(D(mod Λ)) are trivial. Received: 7 April 2005     

Optimal and perfect difference systems of sets from <Emphasis Type="Italic">q</Emphasis>-ary sequences with difference-balanced property

Difference systems of sets (DSS) are important for the construction of codes for synchronization. In this paper, a general construction of optimal and perfect difference systems of sets based on q-ary sequences of period n = −1 (mod q) with difference- balanced property is presented, where q is a prime power. This works for all the known q-ary sequences with ideal autocorrelation, and generalizes the earlier construction based on ternary sequences with ideal autocorrelation. In addition, we construct another class of optimal and perfect difference systems of sets, employing decimation of q-ary d-form sequences of period q ^m −1 with difference-balanced property, which generalizes the previous construction from power functions.     

Some properties of generating functions obtained by Amann-Conley-Zehnder reduction

Consider an initial Lagrangian submanifold Λ₀ ⊂ T* ℝ ⁿ that admits a global generating function and a Hamiltonian isotopy Φ _H ^t . Then, we provide a global generating function for the Lagrangian submanifold Λ _t = Φ _H ^t (Λ₀) realized by applying the so-called Amann-Conley-Zehnder reduction. When Λ₀ is the zero-section, we study in some detail the asymptotic behavior of such generating functions and give an approximation result. __________ Translated from Sovremennaya Matematika i Ee Prilozheniya (Contemporary Mathematics and Its Applications), Vol. 33, Suzdal Conference-2004, Part 1, 2005.     

Index sets and parametric reductions

We investigate the index sets associated with the degree structures of computable sets under the parameterized reducibilities introduced by the authors. We solve a question of Peter Cholakand the first author by proving the fundamental index sets associated with a computable set A, {e : W _e ≤ _q ^u A} for q∈ {m, T} are Σ₄ ⁰ complete. We also show hat FPT(≤ _q ⁿ ), that is {e : W _e computable and ≡ _q ⁿ ?}, is Σ₄ ⁰ complete. We also look at computable presentability of these classes. Received: 13 July 1996 / Revised version: 14 April 2000 / Published online: 18 May 2001     

Approximation of functions in\widetilde{S_1^\Gamma L} S 1 r H by entire functionsS 1 r H by entire functions

This paper is a continuation of [1], we study the approximation of the function classes , S ₁ ^Λ H in L_q metric (1≤q<∞) by entire functions whose spectrals lie in step hyperbolic crosses and obtain the asymptotic estimates of these quantities. In Memory of Professor M. T. Cheng Supported by Beijing Natural Science Foundation.     

Generating functions of the (<Emphasis Type="Italic">h,q</Emphasis>) extension of twisted Euler polynomials and numbers

By using p-adic q-deformed fermionic integral on ℤ _p , we construct new generating functions of the twisted (h, q)-Euler numbers and polynomials attached to a Dirichlet character χ. By applying Mellin transformation and derivative operator to these functions, we define twisted (h, q)-extension of zeta functions and l-functions, which interpolate the twisted (h, q)-extension of Euler numbers at negative integers. Moreover, we construct the partially twisted (h, q)-zeta function. We give some relations between the partially twisted (h, q)-zeta function and twisted (h, q)-extension of Euler numbers.      

Limit points of eigenvalues of truncated unbounded tridiagonal operators

Let T be a self-adjoint tridiagonal operator in a Hilbert space H with the orthonormal basis {e _n } _n=1 ^∞ , σ(T) be the spectrum of T and Λ(T) be the set of all the limit points of eigenvalues of the truncated operator T _N . We give sufficient conditions such that the spectrum of T is discrete and σ(T) = Λ(T) and we connect this problem with an old problem in analysis.