We provide further explanation of the significance of an example in a recent paper of Wolf in the context of the problem of finding large subspaces in sumsets.

Lucy Slater used Bailey’s \( {}_6\psi_6 \) summation formula to derive the Bailey pairs she used to construct her famous list of 130 identities of the Rogers-Ramanujan type.

In the present paper, we apply the same techniques to Chu’s \( {}_{10}\psi_{10} \) generalization of Bailey’s formula to produce quite general Bailey pairs. Slater’s Bailey pairs are then recovered as special limiting cases of these more general pairs.

In re-examining Slater’s work, we find that her Bailey pairs are, for the most part, special cases of more general Bailey pairs containing one or more free parameters. Further, we also find new general Bailey pairs (containing one or more free parameters) which are also implied by the \( {}_6\psi_6 \) summation formula.

Slater used the Jacobi triple product identity (sometimes coupled with the quintuple product identity) to derive her infinite products. Here we also use other summation formulae (including special cases of the \( {}_6\psi_6 \) summation formula and Jackson’s \( {}_6\phi_5 \) summation formula) to derive some of our infinite products. We use the new Bailey pairs, and/or the summation methods mentioned above, to give new proofs of some general series-product identities due to Ramanujan, Andrews, and others. We also derive a new general series-product identity, one which may be regarded as a partner to one of the Ramanujan identities. We also find new transformation formulae between basic hypergeometric series, new identities of Rogers-Ramanujan type, and new false theta series identities. Some of these latter are a kind of “hybrid” in that one side of the identity consists of a basic hypergeometric series, while the other side is formed from a theta product multiplied by a false theta series. This type of identity appears to be new.

In [Fr2, Skr], Frolov and Skriganov showed that low discrepancy point sets in the multidimensional unit cube \([0,1)^s\) can be obtained from admissible lattices in \( \mathbb{R}^s \). In this paper, we get a similar result for the case of \( (\mathbb{F}_q((x^{-1})))^s \). Then we combine this approach with Halton’s construction of low discrepancy sequences.

Let \( \mathcal{P}_N(\mathbb{R}) \) be the space of all real polynomials in \( N \) variables with the usual inner product \( \langle \cdot, \cdot \rangle \) on it, given by integrating over the unit sphere. We start by deriving an explicit combinatorial formula for the bilinear form representing this inner product on the space of coefficient vectors of all polynomials in \( \mathcal{P}_N(\mathbb{R}) \) of degree \( \leq M \). We exhibit two applications of this formula. First, given a finite-dimensional subspace \( V \) of \( \mathcal{P}_N(\mathbb{R}) \) defined over \( \mathbb{Q} \), we prove the existence of an orthogonal basis for \( (V, \langle \cdot, \cdot \rangle) \), consisting of polynomials of small height with integer coefficients, providing an explicit bound on the height; this can be viewed as a version of Siegel’s lemma for real polynomial inner product spaces. Secondly, we derive a criterion for a finite set of points on the unit sphere in \( \mathbb{R}^N \) to be a spherical \( M \)-design.

A digital search tree (DST) – one of the most fundamental data structures on words – is a digital tree in which keys (strings, words) are stored directly in (internal) nodes. The profile of a digital search tree is a parameter that counts the number of nodes at the same distance from the root. It is a function of the number of nodes and the distance from the root. Several tree parameters, such as height, size, depth, shortest path, and fill-up level, can be uniformly analyzed through the profile. In this note we analyze asymptotically the average profile for a symmetric digital search tree in which strings are generated by an unbiased memoryless source. We show that the average profile undergoes several phase transitions: initially it resembles a full tree until it starts growing algebraically with the number of nodes, and then it decays first algebraically, then exponentially, and finally quadratic exponentially. We derive these results by a combinational of analytic techniques, such as the saddle point method.

A Hankel operator \( H = [h_{i+j}] \) can be factored as \( H = MM^* \), where \( M \) maps a space of \( L^2 \) functions to the corresponding moment sequences. Furthermore, a necessary and sufficient condition for a sequence to be in the range of \( M \) can be expressed in terms of an expansion in orthogonal polynomials. Combining these two results yields a wealth of combinatorial identities that incorporate both the matrix entries \( h_{i+j} \) and the coefficients of the orthogonal polynomials.

In the paper, we are studying some properties of subsets \( Q \subseteq \Lambda_1 + \cdots + \Lambda_k \), where \( \Lambda_i \) are dissociated sets. The exact upper bound for the number of solutions of the following equation:
\[
q_1 + \cdots + q_p = q_{p+1} + \cdots + q_{2p}, \quad q_i \in Q \tag{1}
\]
in groups \( \mathbb{F}_2^n \) is found. Using our approach, we easily prove a recent result of J. Bourgain on sets of large exponential sums and obtain a tiny improvement of his theorem. Besides, an inverse problem is considered in the article. Let \( Q \) be a set belonging to a subset of two dissociated sets such that equation (1) has many solutions. We prove that in this case, a large proportion of \( Q \) is highly structured.

We classify compositions avoiding a single permutation pattern of type (2, 1) according to
Wilf-equivalence and give the generating function for each of the Wilf classes.

Let \( m, n \geq 1 \) be integers. Define \( \mathcal{T}_{m,n} \) to be the <i>transportation polytope</i> consisting of the \( m \times n \) non-negative real matrices whose rows each sum to \( 1 \) and whose columns each sum to \( m/n \). The special case \( \mathcal{B}_n = \mathcal{T}_{n,n} \) is the much-studied <i>Birkhoff-von Neumann polytope</i> of doubly-stochastic matrices. Using a recent asymptotic enumeration of non-negative integer matrices (Canfield and McKay, 2007), we determine the asymptotic volume of \( \mathcal{T}_{m,n} \) as \( n \to \infty \) with \( m = m(n) \) such that \( m/n \) neither decreases nor increases too quickly. In particular, we give an asymptotic formula for the volume of \( \mathcal{B}_n \).

We define the analytic extension of hyperharmonic numbers involving the Pochhammer symbol, gamma and digamma functions. In addition, some sum of hyperharmonic series have been calculated. Surprisingly, the Lerch transcendent appears in the closed form of the sums.