Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams

We consider the problem of finding the number of matrices over a finite field with a certain rank and with support that avoids a subset of the entries. These matrices are a q-analogue of permutations with restricted positions (i.e., rook placements). For general sets of entries, these numbers of matrices are not polynomials in q (Stembridge in Ann. Comb. 2(4):365, 1998); however, when the set of entries is a Young diagram, the numbers, up to a power of q?1, are polynomials with nonnegative coefficients (Haglund in Adv. Appl. Math. 20(4):450, 1998). In this paper, we give a number of conditions under which these numbers are polynomials in q, or even polynomials with nonnegative integer coefficients. We extend Haglund’s result to complements of skew Young diagrams, and we apply this result to the case where the set of entries is the Rothe diagram of a permutation. In particular, we give a necessary and sufficient condition on the permutation for its Rothe diagram to be the complement of a skew Young diagram up to rearrangement of rows and columns. We end by giving conjectures connecting invertible matrices whose support avoids a Rothe diagram and Poincaré polynomials of the strong Bruhat order.     

Constructing one-parameter families of elliptic curves with moderate rank

We give several new constructions for moderate rank elliptic curves over Q(T). In particular we construct infinitely many rational elliptic surfaces (not in Weierstrass form) of rank 6 over Q using polynomials of degree two in T. While our method generates linearly independent points, we are able to show the rank is exactly 6 without having to verify the points are independent. The method generalizes; however, the higher rank surfaces are not rational, and we need to check that the constructed points are linearly independent.     

Relatively prime polynomials and nonsingular Hankel matrices over finite fields

The probability for two monic polynomials of a positive degree n with coefficients in the finite field Fq to be relatively prime turns out to be identical with the probability for an n×n Hankel matrix over Fq to be nonsingular. Motivated by this, we give an explicit map from pairs of coprime polynomials to nonsingular Hankel matrices that explains this connection. A basic tool used here is the classical notion of Bezoutian of two polynomials. Moreover, we give simpler and direct proofs of the general formulae for the number of m-tuples of relatively prime polynomials over Fq of given degrees and for the number of n×n Hankel matrices over Fq of a given rank.     

q-Bernoulli polynomials and q-umbral calculus

In this paper, we investigate some properties of q-Bernoulli polynomials arising from q-umbral calculus. We find a formula for expressing any polynomial as a linear combination of q-Bernoulli polynomials with explicit coefficients. Also, we establish some connections between q-Bernoulli polynomials and higher-order q-Bernoulli polynomials.     

L-functions of twisted Legendre curves

Let K be a global field of char p and let Fq be the algebraic closure of Fp in K. For an elliptic curve E/K with nonconstant j-invariant, the L-function L(T,E/K) is a polynomial in 1+T⋅Z[T]. For any N>1 invertible in K and finite subgroup T⊂E(K) of order N, we compute the mod N reduction of L(T,E/K) and determine an upper-bound for the order of vanishing at 1/q, the so-called analytic rank of E/K. We construct infinite families of curves of rank zero when q is an odd prime power such that for some odd prime ?. Our construction depends upon a construction of infinitely many twin-prime pairs (Λ,Λ−1) in Fq[Λ]×Fq[Λ]. We also construct infinitely many quadratic twists with minimal analytic rank, half of which have rank zero and half have (analytic) rank one. In both cases we bound the analytic rank by letting T≅Z/2⊕Z/2 and studying the mod-4 reduction of L(T,E/K).     

Two-variable orthogonal polynomials of big q-Jacobi type

A four-parameter family of orthogonal polynomials in two discrete variables is defined for a weight function of basic hypergeometric type. The polynomials, which are expressed in terms of univariate big q-Jacobi polynomials, form an extension of Dunkl’s bivariate (little) q-Jacobi polynomials [C.F. Dunkl, Orthogonal polynomials in two variables of q-Hahn and q-Jacobi type, SIAM J. Algebr. Discrete Methods 1 (1980) 137-151]. We prove orthogonality property of the new polynomials, and show that they satisfy a three-term relation in a vector-matrix notation, as well as a second-order partial q-difference equation.     

Plancherel–Rotach Asymptotics for q-Orthogonal Polynomials

We establish the Plancherel–Rotach-type asymptotics around the largest zero (the soft edge asymptotics) for some classes of polynomials satisfying three-term recurrence relations with exponentially increasing coefficients. As special cases, our results include this type of asymptotics for q ^?1-Hermite polynomials of Askey, Ismail, and Masson; q-Laguerre polynomials; and the Stieltjes–Wigert polynomials. We also introduce a one-parameter family of solutions to the q-difference equation of the Ramanujan function.     

Mixed recurrence relations and interlacing of the zeros of some q-orthogonal polynomials from different sequences

We use the generating functions of some q-orthogonal polynomials to obtain mixed recurrence relations involving polynomials with shifted parameter values. These relations are used to prove interlacing results for the zeros of Al-Salam-Chihara, continuous q-ultraspherical, q-Meixner-Pollaczek and q-Laguerre polynomials of the same or adjacent degree as one of the parameters is shifted by integer values or continuously within a certain range. Numerical examples are given to illustrate situations where the zeros do not interlace.     

Strong factorization property of Macdonald polynomials and higher-order Macdonald’s positivity conjecture

We prove a strong factorization property of interpolation Macdonald polynomials when q tends to 1. As a consequence, we show that Macdonald polynomials have a strong factorization property when q tends to 1, which was posed as an open question in our previous paper with Féray. Furthermore, we introduce multivariate q, t-Kostka numbers and we show that they are polynomials in q, t with integer coefficients by using the strong factorization property of Macdonald polynomials. We conjecture that multivariate q, t-Kostka numbers are in fact polynomials in q, t with nonnegative integer coefficients, which generalizes the celebrated Macdonald’s positivity conjecture.     

A curious q-analogue of Hermite polynomials

Two well-known q-Hermite polynomials are the continuous and discrete q-Hermite polynomials. In this paper we consider a new family of q-Hermite polynomials and prove several curious properties about these polynomials. One striking property is the connection with q-Fibonacci and q-Lucas polynomials. The latter relation yields a generalization of the Touchard-Riordan formula.     

Expansions of one density via polynomials orthogonal with respect to the other

We expand the Chebyshev polynomials and some of its linear combination in linear combinations of the q-Hermite, the Rogers (q-utraspherical) and the Al-Salam-Chihara polynomials and vice versa. We use these expansions to obtain expansions of some densities, including q-Normal and some related to it, in infinite series constructed of the products of the other density times polynomials orthogonal to it, allowing deeper analysis and discovering new properties. On the way we find an easy proof of expansion of the Poisson-Mehler kernel as well as its reciprocal. We also formulate simple rule relating one set of orthogonal polynomials to the other given the properties of the ratio of the respective densities of measures orthogonalizing these polynomials sets.     

Two new triangles of q-integers via q-Eulerian polynomials of type A and B

The classical Eulerian polynomials can be expanded in the basis t ^k?1(1+t) ^n+1?2k (1≤k≤?(n+1)/2?) with positive integral coefficients. This formula implies both the symmetry and the unimodality of the Eulerian polynomials. In this paper, we prove a q-analogue of this expansion for Carlitz’s q-Eulerian polynomials as well as a similar formula for Chow–Gessel’s q-Eulerian polynomials of type B. We shall give some applications of these two formulas, which involve two new sequences of polynomials in the variable q with positive integral coefficients. It is an open problem to give a combinatorial interpretation for these polynomials.     

Plancherel-Rotach asymptotics for certain basic hypergeometric series

In this work we study the chaotic and periodic asymptotics for the confluent basic hypergeometric series. For a fixed q∈(0,1), the asymptotics for Euler's q-exponential, q-Gamma function Γq(x), q-Airy function of K. Kajiwara, T. Masuda, M. Noumi, Y. Ohta and Y. Yamada, Ramanujan function (q-Airy function), Jackson's q-Bessel function of second kind, Ismail-Masson orthogonal polynomials (q⁻¹-Hermite polynomials), Stieltjes-Wigert polynomials, q-Laguerre polynomials could be derived as special cases.     

An overpartition analogue of the <Emphasis Type="Italic">q</Emphasis>-binomial coefficients

We define an overpartition analogue of Gaussian polynomials (also known as q-binomial coefficients) as a generating function for the number of overpartitions fitting inside the \(M \times N\) rectangle. We call these new polynomials over Gaussian polynomials or over q-binomial coefficients. We investigate basic properties and applications of over q-binomial coefficients. In particular, via the recurrences and combinatorial interpretations of over q-binomial coefficients, we prove a Rogers–Ramanujan type partition theorem.     

Parabolic Kazhdan–Lusztig polynomials for quasi-minuscule quotients

We study the parabolic Kazhdan–Lusztig polynomials for the quasi-minuscule quotients of Weyl groups. We give explicit closed combinatorial formulas for the parabolic Kazhdan–Lusztig polynomials of type q. Our study implies that these are always either zero or a monic power of q, and that they are not combinatorial invariants. We conjecture a combinatorial interpretation for the parabolic Kazhdan–Lusztig polynomials of type −1.     

Integral trees of diameter 6

A graph G is called integral if all eigenvalues of its adjacency matrix A(G) are integers. In this paper, the trees T(p,q)•T(r,m,t) and K_1,s•T(p,q)•T(r,m,t) of diameter 6 are defined. We determine their characteristic polynomials. We also obtain for the first time sufficient and conditions for them to be integral. To do so, we use number theory and apply a computer search. New families of integral trees of diameter 6 are presented. Some of these classes are infinite. They are different from those in the existing literature. We also prove that the problem of finding integral trees of diameter 6 is equivalent to the problem of solving some Diophantine equations. We give a positive answer to a question of Wang et al. [Families of integral trees with diameters 4, 6 and 8, Discrete Appl. Math. 136 (2004) 349-362].     

A note on the modified q-Bernstein polynomials for functions of several variables and their reflections on q-Volkenborn integration

In this paper, we consider the modified q-Bernstein polynomials for functions of several variables on q-Volkenborn integral and investigate some new interesting properties of these polynomials related to q-Stirling numbers, Hermite polynomials and Carlitz’s type q-Bernoulli numbers.     

A numerical investigation on the structure of the roots of q-Genocchi polynomials

One purpose of this paper is to introduce the q-Genocchi polynomials, G _n,q (x). Next we display the shape of q-Genocchi polynomials. Finally, we investigate the zeros of the q-Genocchi polynomials.     

Another homogeneous q-difference operator

In this paper we show the equivalence between Goldman-Rota q-binomial identity and its inverse. We may specialize the value of the parameters in the generating functions of Rogers-Szegö polynomials to obtain some classical results such as Euler identities and the relation between classical and homogeneous Rogers-Szegö polynomials. We give a new formula for the homogeneous Rogers-Szegö polynomials h_n(x,y|q). We introduce a q-difference operator θ_xy on functions in two variables which turn out to be suitable for dealing with the homogeneous form of the q-binomial identity. By using this operator, we got the identity obtained by Chen et al. [W.Y.C. Chen, A.M. Fu, B. Zhang, The homogeneous q-difference operator, Advances in Applied Mathematics 31 (2003) 659-668, Eq. (2.10)] which they used it to derive many important identities. We also obtain the q-Leibniz formula for this operator. Finally, we introduce a new polynomials s_n(x,y;b|q) and derive their generating function by using the new homogeneous q-shift operator L(bθ_xy).     

Some results for the q-Bernoulli and q-Euler polynomials

We show some results for the q-Bernoulli and q-Euler polynomials. The formulas in series of the Carlitz's q-Stirling numbers of the second kind are also considered. The q-analogues of well-known formulas are derived from these results.