Counting labelled trees with given indegree sequence

For a labelled tree on the vertex set [n]:={1,2,…,n}, define the direction of each edge ij to be i→j if i<j. The indegree sequence of T can be considered as a partition λ?n−1. The enumeration of trees with a given indegree sequence arises in counting secant planes of curves in projective spaces. Recently Ethan Cotterill conjectured a formula for the number of trees on [n] with indegree sequence corresponding to a partition λ. In this paper we give two proofs of Cotterill's conjecture: one is “semi-combinatorial” based on induction, the other is a bijective proof.     

A generalized enumeration of labeled trees and reverse Prüfer algorithm

A leader of a tree T on [n] is a vertex which has no smaller descendants in T. Gessel and Seo showed that

     

An extension of the q-beta integral with applications

In this paper, we give an extension of the q-beta integral. Applications of the extension are also given, which include to derive an extension of the q-Pfaff-Saalschütz formula, an extension of the Kalnins and Miller transformations and a new identity for .     

Combinatorial interpretations of the q-Faulhaber and q-Salié coefficients

Recently, Guo and Zeng discovered two families of polynomials featuring in a q-analogue of Faulhaber's formula for the sums of powers and a q-analogue of Gessel-Viennot's formula involving Salié's coefficients for the alternating sums of powers. In this paper, we show that these are polynomials with symmetric, nonnegative integral coefficients by refining Gessel-Viennot's combinatorial interpretations.     

A family of p-adic twisted interpolation functions associated with the modified Bernoulli numbers

The main purpose of this paper is to construct a family of modified p-adic twisted functions, which interpolate the modified twisted q-Bernoulli polynomials and the generalized twisted q-Bernoulli numbers at negative integers. We also give some applications and examples related to these functions and numbers.     

A q-summation formula,the continuous q-Hahn polynomials and the big q-Jacobi polynomials

Using a general q-summation formula, we derive a generating function for the q-Hahn polynomials, which is used to give a complete proof of the orthogonality relation for the continuous q-Hahn polynomials. A new proof of the orthogonality relation for the big q-Jacobi polynomials is also given. A simple evaluation of the Nassrallah–Rahman integral is derived by using this summation formula. A new q-beta integral formula is established, which includes the Nassrallah–Rahman integral as a special case. The q-summation formula also allows us to recover several strange q-series identities.     

Schur Q-polynomials, multiple hypergeometric series and enumeration of marked shifted tableaux

We study Schur Q-polynomials evaluated on a geometric progression, or equivalently q-enumeration of marked shifted tableaux, seeking explicit formulas that remain regular at q=1. We obtain several such expressions as multiple basic hypergeometric series, and as determinants and pfaffians of continuous q-ultraspherical or continuous q-Jacobi polynomials. As special cases, we obtain simple closed formulas for staircase-type partitions.     

A sharp lower bound on Steiner Wiener index for trees with given diameter

Let $G$ be a connected graph with vertex set $V\left(G\right)$ and edge set $E\left(G\right)$. For a subset $S$ of $V\left(G\right)$, the Steiner distance$d\left(S\right)$ of $S$ is the minimum size of a connected subgraph whose vertex set contains $S$. For an integer $k$ with $2\le k\le n?1$, the Steiner$k$-Wiener index${\text{SW}}_k\left(G\right)$ is ${\sum }_{S?V\left(G\right),\left|S\right|=k}d\left(S\right)$. In this paper, we introduce some transformations for trees that do not increase their Steiner $k$-Wiener index for $2\le k\le n?1$. Using these transformations, we get a sharp lower bound on Steiner $k$-Wiener index for trees with given diameter, and obtain the corresponding extremal graph as well.     

An extension based on qR-integral for a sequence of operators

The paper deals with a sequence of linear positive operators introduced via q-Calculus. We give a generalization in Kantorovich sense of its involving qR-integrals. Both for discrete operators and for integral operators we study the error of approximation for bounded functions and for functions having a polynomial growth. The main tools consist of the K-functional in Peetre sense and different moduli of smoothness.     

A note on approximation properties of q-Durrmeyer operators

In this paper, the approximation properties of q-Durrmeyer operators D_n,q(f;x) for f∈C[0,1] are discussed. The exact class of continuous functions satisfying approximation process lim_n→∞D_n,q(f;x)=f(x) is determined. The results of the paper provide an elaboration of the previously-known ones on operators D_n,q.     

Arithmetic properties of q-Fibonacci numbers and q-pell numbers

We investigate some arithmetic properties of the q-Fibonacci numbers and the q-Pell numbers.     

Generalized difference sequence spaces and their dual spaces

The definition of the pα-, pβ- and pγ-duals of a sequence space was defined by Et [Internat. J. Math. Math. Sci. 24 (2000) 785-791]. In this paper we compute pα- and N-duals of the sequence spaces Δ^m_v(X) for X=?_∞, c and c₀, and compute β- and γ-duals of the sequence spaces Δ^m_v(X) for X=?_∞, c and c₀.     

A new q-analogue of the sum of cubes

A new q-analogue of the sum of cubes is given with a combinatorial interpretation on the lattice of subspaces.     

Dual pairs of sequence spaces. III

In the previous papers [J. Boos, T. Leiger, Dual pairs of sequence spaces, Int. J. Math. Math. Sci. 28 (2001) 9-23; J. Boos, T. Leiger, Dual pairs of sequence spaces. II, Proc. Estonian Acad. Sci. Phys. Math. 51 (2002) 3-17], the authors defined and investigated dual pairs (E,ES), where E is a sequence space, S is a BK-space on which a sum s is defined in the sense of Ruckle [W.H. Ruckle, Sequence Spaces, Pitman Advanced Publishing Program, Boston, 1981], and ES is the space of all factor sequences from E into S. In generalization of the SAK-property (weak sectional convergence) in the case of the dual pair (E,Eβ), the SK-property was introduced and studied. In this note we consider factor sequence spaces E|S|, where |S| is the linear span of , the closure of the unit ball of S in the FK-space ω of all scalar sequences. An FK-space E such that E|S| includes the f-dual Ef is said to have the SB-property. Our aim is to demonstrate, that in the duality (E,ES), the SB-property plays the same role as the AB-property in the case ES=Eβ. In particular, we show for FK-spaces, in which the subspace of all finitely non-zero sequences is dense, that the SB-property implies the SK-property. Moreover, in the context of the SB-property, a generalization of the well-known factorization theorem due to Garling [D.J.H. Garling, On topological sequence spaces, Proc. Cambridge Philos. Soc. 63 (1967) 997-1019] is given.     

On the rate of approximation by q modified Beta operators

In the present paper we propose the q analogue of the modified Beta operators. We apply q-derivatives to obtain the central moments of the discrete q-Beta operators. A direct result in terms of modulus of continuity for the q operators is also established. We have also used the properties of q integral to establish the recurrence formula for the moments of q analogue of the modified Beta operators. We also establish an asymptotic formula. In the end we have also present the modification of such q operators so as to have better estimate.     

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].     

On the q-Bernstein polynomials of rational functions with real poles

The paper aims to investigate the convergence of the q  -Bernstein polynomials _Bn,q(f;x)$B_{n,q}(f;x)$ attached to rational functions in the case q>1$q>1$. The problem reduces to that for the partial fractions (x−α)^−j${(x-\alpha )}^{-j}$, j∈N$j\in \mathbb{N}$. The already available results deal with cases, where either the pole α   is simple or α≠q^−m$\alpha \ne q^{-m}$, m∈_N0$m\in {\mathbb{N}}_0$. Consequently, the present work is focused on the polynomials _Bn,q(f;x)$B_{n,q}(f;x)$ for the functions of the form f(x)=(x−q^−m)^−j$f(x)={(x-q^{-m})}^{-j}$ with j?2$j?2$. For such functions, it is proved that the interval of convergence of {_Bn,q(f;x)}$\{B_{n,q}(f;x)\}$ depends not only on the location, but also on the multiplicity of the pole – a phenomenon which has not been considered previously.