Displacement structure approach to q-adic polynomial-Vandermonde and related matrices

In the present paper a new class of the so-called q-adic polynomial-Vandermonde-like matrices over an arbitrary non-algebraically closed field is introduced. This class generalizes both the simple and the confluent polynomial-Vandermonde-like matrices over the complex field, and the q-adic Vandermonde and the q-adic Chebyshev-Vandermonde-like matrices studied earlier by different authors. Three kinds of displacement structures and two kinds of fast inversion formulas are obtained for this class of matrices by using displacement structure matrix method, which generalize the corresponding results of the polynomial-Vandermonde-like and the q-adic Vandermonde-like matrices.     

Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices

In the present paper, confluent polynomial Vandermonde-like matrices with general recurrence structure are introduced. Three kinds of displacement structure equations and two kinds of fast inversion formulas for this class of matrices are derived by using displacement structure matrix method. A relationship between confluent polynomial Vandermonde-like matrices and confluent Cauchy-like matrices is pointed out.     

Infinite triangular matrices, q-Pascal matrices, and determinantal representations

We use basic properties of infinite lower triangular matrices and the connections of Toeplitz matrices with generating-functions to obtain inversion formulas for several types of q-Pascal matrices, determinantal representations for polynomial sequences, and identities involving the q-Gaussian coefficients. We also obtain a fast inversion algorithm for general infinite lower triangular matrices.     

Fast inversion of vandermonde-like matrices involving orthogonal polynomials

Let {q} _j ^=0n–1 be a family of polynomials that satisfy a three-term recurrence relation and let {t _k } _k ⁼¹ⁿ be a set of distinct nodes. Define the Vandermonde-like matrixW _n =[w _jk ] _k,j ⁼¹ⁿ ,w _jk =q _j–1(t _k ). We describe a fast algorithm for computing the elements of the inverse ofW _n inO(n ²) arithmetic operations. Our algorithm generalizes a scheme presented by Traub [22] for fast inversion of Vandermonde matrices. Numerical examples show that our scheme often yields higher accuracy than the LINPACK subroutine SGEDI for inverting a general matrix. SGEDI uses Gaussian elimination with partial pivoting and requiresO(n ³) arithmetic operations.Dedicated to Gene H. Golub on his 60th birthdayResearch supported by NSF grant DMS-9002884.     

Approximation of smooth functions on compact two-point homogeneous spaces

Estimates of Kolmogorov n-widths and linear n-widths , (1q∞) of Sobolev's classes , (r>0, 1p∞) on compact two-point homogeneous spaces (CTPHS) are established. For part of (p,q)[1,∞]×[1,∞], sharp orders of or were obtained by Bordin et al. (J. Funct. Anal. 202(2) (2003) 307). In this paper, we obtain the sharp orders of and for all the remaining (p,q). Our proof is based on positive cubature formulas and Marcinkiewicz–Zygmund-type inequalities on CTPHS.     

LU factorizations, q = 0 limits, and p-adic interpretations of some q-hypergeometric orthogonal polynomials

For little q-Jacobi polynomials and q-Hahn polynomials we give particular q-hypergeometric series representations in which the termwise q = 0 limit can be taken. When rewritten in matrix form, these series representations can be viewed as LU factorizations. We develop a general theory of LU factorizations related to complete systems of orthogonal polynomials with discrete orthogonality relations which admit a dual system of orthogonal polynomials. For the q = 0 orthogonal limit functions we discuss interpretations on p-adic spaces. In the little 0-Jacobi case we also discuss product formulas. Dedicated to Dick Askey on the occasion of his seventieth birthday. 2000 Mathematics Subject Classification Primary—33D45, 33D80 Work done at KdV Institute, Amsterdam and supported by NWO, project number 613.006.573.     

Constructing Fourier Transforms on the Quantum E(2)-Group

In a previous article we proposed an algebraic setting in which to perform harmonic analysis on noncompact, nondiscrete quantum groups and in particular, on quantum E(2). In the present paper we shall explicitly construct Fourier transforms between quantum E(2) and its Pontryagin dual, involving Hahn—Exton q-Bessel functions as kernel, prove Plancherel and inversion formulas, etc. We also develop a theory of q-Hankel transformation of entire functions, based on the definition proposed by Koornwinder and Swarttouw.     

Sur les fonctions q-Bessel de Jackson

(About Jackson q-Bessel functions)Laplace transform allows to resolve differential equations in the neighborhood of an irregular singular point. The purpose of the article is to study how to apply a basic Borel–Laplace transformation to q-difference equations satisfied by the q-Bessel functions of F.H. Jackson. Connection matrices are obtained between solutions at the origin and solutions at infinity.     

A Graham-Sloane Type Construction for s-Surjective Matrices

We give a construction of (n–s)-surjective matrices with n columns over using Abelian groups and additive s-bases. In particular we show that the minimum number of rows ms _q(n,n–s) in such a matrix is at most s ^s q ^n–s for all q, n and s.     

New Cyclic Difference Sets with Singer Parameters Constructed from d-Homogeneous Functions

In this paper, for a prime power q, new cyclic difference sets with Singer para- meters ((q ⁿ –1/q–1), (q ^n–1–1/q–1), (q ^n–2–1/q–1)) are constructed by using q-ary sequences (d-homogeneous functions) of period q ⁿ –1 and the generalization of GMW difference sets is proposed by combining the generation methods of d-form sequences and extended sequences. When q is a power of 3, new cyclic difference sets with Singer parameters ((q ⁿ –1/q–1), (q ^n–1–1/q–1), (q ^n–2–1/q–1)) are constructed from the ternary sequences of period q ⁿ –1 with ideal autocorrelation introduced by Helleseth, Kumar, and Martinsen.     

Generalized cauchy-vandermonde matrices

Matrices of the form [C V] consisting of a generalized Cauchy matrix and a generalized Vandermonde matrix are considered. Using the displacement structure of these matrices, inversion formulas and criteria are presented. The interpretation of linear systems with such a coefficient matrix as tangential interpolation problems leads to the concept of fundamental matrix, which is basic in this approach. For fundamental matrices recursion formulas are established. From them, fast inversion algorithms emerge that work for arbitrary nonsingular matrices of this kind.     

q-Rook Polynomials and Matrices over Finite Fields

Connections betweenq-rook polynomials and matrices over finite fields are exploited to derive a new statistic for Garsia and Remmel'sq-hit polynomial. Both this new statisticmatand another statistic for theq-hit polynomial ξ recently introduced by Dworkin are shown to induce different multiset Mahonian permutation statistics for any Ferrers board. In addition, for the triangular boards they are shown to generate different families of Euler–Mahonian statistics. For these boards the ξ family includes Denert's statisticden, and gives a new proof of Foata and Zeilberger's Theorem that (exc, den) is equidistributed with (des, maj). Thematfamily appears to be new. A proof is also given that theq-hit polynomials are symmetric and unimodal.     

Asymptotics of zeros of basic sine and cosine functions

We give an elementary calculus proof of the asymptotic formulas for the zeros of the q-sine and cosine functions which have been recently found numerically by Gosper and Suslov. Monotone convergent sequences of the lower and upper bounds for these zeros are constructed as an extension of our method. Improved asymptotics are found by a different method using the Lagrange inversion formula. Asymptotic formulas for the points of inflection of the basic sine and cosine functions are conjectured. Analytic continuation of the q-zeta function is discussed as an application. An interpretation of the zeros is given.     

Bilinear Summation Formulas from Quantum Algebra Representations

The tensor product of a positive and a negative discrete series representation of the quantum algebra U_q(su(1,1)) decomposes as a direct integral over the principal unitary series representations. Discrete terms can appear, and these terms are a finite number of discrete series representations, or one complementary series representation. From the interpretation as overlap coefficients of little q-Jacobi functions and Al-Salam and Chihara polynomials in base q and base q^–1, two closely related bilinear summation formulas for the Al-Salam and Chihara polynomials are derived. The formulas involve Askey-Wilson polynomials, continuous dual q-Hahn polynomials and little q-Jacobi functions. The realization of the discrete series as q-difference operators on the spaces of holomorphic and anti-holomorphic functions, leads to a bilinear generating function for a certain type of ₂₁-series, which can be considered as a special case of the dual transmutation kernel for little q-Jacobi functions.     

Inverse Operators, q-Fractional Integrals, and q-Bernoulli Polynomials

We introduce operators of q-fractional integration through inverses of the Askey–Wilson operator and use them to introduce a q-fractional calculus. We establish the semigroup property for fractional integrals and fractional derivatives. We study properties of the kernel of q-fractional integral and show how they give rise to a q-analogue of Bernoulli polynomials, which are now polynomials of two variables, x and y. As q→1 the polynomials become polynomials in x−y, a convolution kernel in one variable. We also evaluate explicitly a related kernel of a right inverse of the Askey–Wilson operator on an L² space weighted by the weight function of the Askey–Wilson polynomials.     

An Expansion Formula for the Askey–Wilson Function

The Askey–Wilson function transform is a q-analogue of the Jacobi function transform with kernel given by an explicit non-polynomial eigenfunction of the Askey–Wilson second order q-difference operator. The kernel is called the Askey–Wilson function. In this paper an explicit expansion formula for the Askey–Wilson function in terms of Askey–Wilson polynomials is proven. With this expansion formula at hand, the image under the Askey–Wilson function transform of an Askey–Wilson polynomial multiplied by an analogue of the Gaussian is computed explicitly. As a special case of these formulas a q-analogue (in one variable) of the Macdonald–Mehta integral is obtained, for which also two alternative, direct proofs are presented.     

Global existence and nonexistence of solutions for a system of nonlinear damped wave equations

We consider the Cauchy problem for the system of semilinear damped wave equations with small initial data:

We show that a critical exponent which classifies the global existence and the finite time blow up of solutions indeed coincides with the one to a corresponding semilinear heat systems with small data. The proof of the global existence is based on the L^p–L^q estimates of fundamental solutions for linear damped wave equations [K. Nishihara, L^p–L^q estimates of solutions to the damped wave equation in 3-dimensional space and their application, Math. Z. 244 (2003) 631–649; K. Marcati, P. Nishihara, The L^p–L^q estimates of solutions to one-dimensional damped wave equations and their application to compressible flow through porous media, J. Differential Equations 191 (2003) 445–469; T. Hosono, T. Ogawa, Large time behavior and L^p–L^q estimate of 2-dimensional nonlinear damped wave equations, J. Differential Equations 203 (2004) 82–118; T. Narazaki, L^p–L^q estimates for damped wave equations and their applications to semilinear problem, J. Math. Soc. Japan 56 (2004) 585–626]. And the blow-up is shown by the Fujita–Kaplan–Zhang method [Q. Zhang, A blow-up result for a nonlinear wave equation with damping: The critical case, C. R. Acad. Sci. Paris 333 (2001) 109–114; F. Sun, M. Wang, Existence and nonexistence of global solutions for a nonlinear hyperbolic system with damping, Nonlinear Anal. 66 (12) (2007) 2889–2910; T. Ogawa, H. Takeda, Non-existence of weak solutions to nonlinear damped wave equations in exterior domains, Nonlinear Anal. 70 (10) (2009) 3696–3701].     

Some aspects of <Emphasis Type="Italic">m</Emphasis>-adic analysis and its applications to <Emphasis Type="Italic">m</Emphasis>-adic stochastic processes

In this paper we consider a generalization of analysis on p-adic numbers field to the m case of m-adic numbers ring. The basic statements, theorems and formulas of p-adic analysis can be used for the case of m-adic analysis without changing. We discuss basic properties of m-adic numbers and consider some properties of m-adic integration and m-adic Fourier analysis. The class of infinitely divisible m-adic distributions and the class of m-adic stochastic Levi processes were introduced. The special class of m-adic CTRW process and fractional-time m-adic random walk as the diffusive limit of it is considered. We found the asymptotic behavior of the probability measure of initial distribution support for fractional-time m-adic random walk.     

Carlitz’s q-Bernoulli and q-Euler numbers and polynomials and a class of generalized q-Hurwitz zeta functions

In this paper, we systematically recover the identities for the q-eta numbers η_k and the q-eta polynomials η_k(x), presented by Carlitz [L. Carlitz, q-Bernoulli numbers and polynomials, Duke Math. J. 15 (1948) 987–1000], which we define here via generating series rather than via the difference equations of Carlitz. Following a method developed by Kaneko et al. [M. Kaneko, N. Kurokawa, M. Wakayama, A variation of Euler’s approach to the Riemann zeta function, Kyushu J. Math. 57 (2003) 175–192] for a canonical q-extension of the Riemann zeta function, we investigate a similarly constructed q-extension of the Hurwitz zeta function. The details of this investigation disclose some interesting connections among q-eta polynomials, Carlitz’s q-Bernoulli polynomials -polynomials, and the q-Bernoulli polynomials that emerge from the q-extension of the Hurwitz zeta function discussed here.     

On Chebyshev–Markov Rational Functions over Several Intervals

Chebyshev–Markov rational functions are the solutions of the following extremal problem

Full-size image

withKbeing a compact subset of andω_n(x) being a fixed real polynomial of degree less thann, positive onK. A parametric representation of Chebyshev–Markov rational functions is found forK=[b₁, b₂]…[b_2p−1, b_2p], −∞<b₁b₂<…<b_2p−1b_2p<+∞ in terms of Schottky–Burnside automorphic functions.