Ranks of q-Ary 1-Perfect Codes

The rank of a q-ary code C of length n, r(C), isthe dimension of the subspace spanned by C. We establish the existence of q-ary 1-perfectcodes of length for m 4 and r(C)= n – m + s for each s {1,,m}. This is a generalization of the binary case proved by Etzion and Vardy in[4].     

The polynomial degree of the Grassmannian G(1,n,q) of lines in finite projective space PG(n, q)

Let G: = G(1,n,q) denote the Grassmannian of lines in PG(n,q), embedded as a point-set in PG(N, q) with For n = 2 or 3 the characteristic function of the complement of G is contained in the linear code generated by characteristic functions of complements of n-flats in PG(N, q). In this paper we prove this to be true for all cases (n, q) with q = 2 and we conjecture this to be true for all remaining cases (n, q). We show that the exact polynomial degree of is for δ: = δ(n, q) = 0 or 1, and that the possibility δ = 1 is ruled out if the above conjecture is true. The result deg( for the binary cases (n,2) can be used to construct quantum codes by intersecting G with subspaces of dimension at least      

An uncertainty principle for the basic Bessel transform

The aim of this paper is to prove an uncertainty principle for the basic Bessel transform of order . In order to obtain a sharp uncertainty principle, we introduce and study a generalized q-Bessel-Dunkl transform which is based on the q-eigenfunctions of the q-Dunkl operator newly given by:

On the Characterisation of AG(n,q) by its Parameters asa Nearly Triply Regular Design

We show that a non-symmetric nearly triply regular designD with and in which every line has at least q points is AG(n,q) for prime power q > 2 and positiveinteger n 3.     

A Statistic on Involutions

We define a statistic, called weight, on involutions and consider two applications in which this statistic arises. Let I(n) denote the set of all involutions on [n](={1,2,..., n}) and let F(2n) denote the set of all fixed point free involutions on [2n]. For an involution , let || denote the number of 2-cycles in . Let[ n] _q =1+q++q^n-1 and let denote the q-binomial coefficient. There is a statistic wt on I(n) such that the following results are true.(i) We have the expansion

A q-Analogue of Weber-Schafheitlin Integral of Bessel Functions

In an attempt to find a q-analogue of Weber and Schafheitlin's integral ₀ x ^– J (ax) J (bx) dx which is discontinuous on the diagonal a = b the integral ₀ x ^– J ⁽²⁾ (a(1 – q)x; q)J ⁽¹⁾ (b(1 – q)x; q) dx is evaluated where J ⁽¹⁾ (x; q) and J ⁽²⁾ (x; q) are two of Jackson's three q-Bessel functions. It is found that the question of discontinuity becomes irrelevant in this case. Evaluations of this integral are also made in some interesting special cases. A biorthogonality formula is found as well as a Neumann series expansion for x in terms of J ⁽²⁾ _+1+2n ((1 – q)x; q). Finally, a q-Lommel function is introduced.     

<Emphasis Type="Italic">q</Emphasis>-Besselian Frames in Banach Spaces

In this paper, we introduce the concepts of q-Besselian frame and （p, σ）-near Riesz basis in a Banach space, where a is a finite subset of positive integers and 1/p＋1/q = 1 with p 〉 1, q 〉 1, and determine the relations among q-frame, p-Riesz basis, q-Besselian frame and （p, σ）-near Riesz basis in a Banach space. We also give some sufficient and necessary conditions on a q-Besselian frame for a Banach space. In particular, we prove reconstruction formulas for Banach spaces X and X^＊ that if {xn}n=1^∞ C X is a q-Besselian frame for X, then there exists a p-Besselian frame {y＆＊}n=1^∞ belong to X^＊ for X^＊ such that x = ∑n=1^∞ yn^＊（x）xn for all x ∈ X, and x^＊ =∑n=1^∞ x^＊（xn）yn^＊ for all x^＊ ∈ X^＊. Lastly, we consider the stability of a q-Besselian frame for the Banach space X under perturbation. Some results of J. R. Holub, P. G. Casazza, O. Christensen and others in Hilbert spaces are extended to Banach spaces.     

Dirichlet Series Associated with Strongly q-Multiplicative Functions

In this work the Dirichlet series associated with real strongly q-multiplicative functions f(n) are studied. We will confine ourselves to the case _i=0 ^q–1 f(i) = 0. It is known that in this case the function _f (s) has an analytic continuation to the whole complex plane as an entire function with trivial zeros on the negative real line. The real function _f (t) satisfying the integral equation with delayed argument for some nonzero real _f naturally appears in the representation of the function _f (s). In this article we find some asymptotic properties of the function _f (s), prove that _f (s) is an entire function of order 2, and also prove that in the region the function _f (s) has only trivial zeros which are simple.     

Dual generalized Bernstein basis

The generalized Bernstein basis in the space Π_n of polynomials of degree at most n, being an extension of the q-Bernstein basis introduced by Philips [Bernstein polynomials based on the q-integers, Ann. Numer. Math. 4 (1997) 511–518], is given by the formula [S. Lewanowicz, P. Woźny, Generalized Bernstein polynomials, BIT Numer. Math. 44 (2004) 63–78],

We give explicitly the dual basis functions for the polynomials , in terms of big q-Jacobi polynomials P_k(x;a,b,ω/q;q), a and b being parameters; the connection coefficients are evaluations of the q-Hahn polynomials. An inverse formula—relating big q-Jacobi, dual generalized Bernstein, and dual q-Hahn polynomials—is also given. Further, an alternative formula is given, representing the dual polynomial (0jn) as a linear combination of min(j,n-j)+1 big q-Jacobi polynomials with shifted parameters and argument. Finally, we give a recurrence relation satisfied by , as well as an identity which may be seen as an analogue of the extended Marsden's identity [R.N. Goldman, Dual polynomial bases, J. Approx. Theory 79 (1994) 311–346].     

The nearest neighbor random walk on subspaces of a vector space and rate of convergence

LetX be the collection ofk-dimensional subspaces of ann-dimensional vector spaceV _n overGF(q). A metric may be defined onX by letting

Addendum to ‘Bosonic Formulas for (k,l)-Admissible Partitions’

In our previous paper we made a combinatorial study of (k, l)-admissible partitions. This object appeared already in the work of M. Primc as a label of a basis of level k-integrable modules over . We clarify the relation between these two works. As a byproduct we obtain an explicit parameterization of the affine Weyl group of by a simple combinatorial set.     

Voronovskaya-type formulas and saturation of convergence for q-Bernstein polynomials for

In the paper, we discuss Voronovskaya-type theorem and saturation of convergence for q-Bernstein polynomials for arbitrary fixed q, 0<q<1. We give explicit formulas of Voronovskaya-type for the q-Bernstein polynomials for 0<q<1. If , we show that the rate of convergence for the q-Bernstein polynomials is o(qⁿ) if and only ifWe also prove that if f is convex on [0,1] or analytic on (-ε,1+ε) for some ε>0, then the rate of convergence for the q-Bernstein polynomials is o(qⁿ) if and only if f is linear.     

Two new families of <Emphasis Type="Italic">q</Emphasis>-positive integers

Let n,p and k be three non negative integers. We prove that the apparently rational fractions of q:

A basic analog of a theorem of Pólya

We derive a q-analog of a theorem of George Pólya (1918), , concerning the zeros of basic cosine and sine transforms. The results are established without further restrictions on q.      

q-Pseudoconvexity and Regularity at the Boundary for Solutions of the \bar \partial -problem

For a domain of we introduce a fairly general and intrinsic condition of weak q-pseudoconvexity, and prove, in Theorem 4, solvability of the -complex for forms with -coefficients in degree . All domains whose boundary have a constant number of negative Levi eigenvalues are easily recognized to fulfill our condition of q-pseudoconvexity; thus we regain the result of Michel (with a simplified proof). Our method deeply relies on the L ²-estimates by Hörmander (with some variants). The main point of our proof is that our estimates (both in weightened-L ² and in Sobolev norms) are sufficiently accurate to permit us to exploit the technique by Dufresnoy for regularity up to the boundary.     

A Minimal-Automaton-Based Algorithm for the Reliability of Con(d,k, n) Systems

A d-within-consecutive-k-out-of-n system, abbreviated as Con(d, k, n), is a linear system of n components in a line which fails if and only if there exists a set of k consecutive components containing at least d failed ones. So far the fastest algorithm to compute the reliability of Con(d, k, n) is Hwang and Wright's algorithm published in 1997, where . In this paper we use automata theory to reduce to . For d small or close to k, we have reduced from exponentially many (in k) to polynomially many. The computational complexity of our final algorithm is , where .     

Some greedyt-intersecting families of finite sequences

Letn, s ₁,s ₂, ... ands _n be positive integers. Assume is an integer for eachi}. For , , and , denotes _p (a)={j|1jn,a _j p}, , and . is called anI _t ^p -intersecting family if, for any a,b ,a _i b _i =min(a _i ,b _i )p for at leastt i's. is called a greedyI _t ^P -intersecting family if is anI _t ^p -intersecting family andW _p (A)W _p (B+A ^c ) for anyAS _p ( ) and any with |B|=t–1.In this paper, we obtain a sharp upper bound of | | for greedyI _t ^p -intersecting families in for the case 2ps _i (1in) ands ₁>s ₂>...>s _n .This project is partially supported by the National Natural Science Foundation of China (No.19401008) and by Postdoctoral Science Foundation of China.     

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.     

Commutativity of rings with polynomial constraints

Let p, q and r be fixed non-negative integers. In this note, it is shown that if R is left (right) s-unital ring satisfying , respectively) where , then R is commutative. Moreover, commutativity of R is also obtained under different sets of constraints on integral exponents. Also, we provide some counterexamples which show that the hypotheses are not altogether superfluous. Thus, many well-known commutativity theorems become corollaries of our results.