Symmetric polynomials, Pascal matrices, and Stirling matrices

We consider lower-triangular matrices consisting of symmetric polynomials, and we show how to factorize and invert them. Since binomial coefficients and Stirling numbers can be represented in terms of symmetric polynomials, these results contain factorizations and inverses of Pascal and Stirling matrices as special cases. This work generalizes that of several other authors on Pascal and Stirling matrices.     

Operads of compatible structures and weighted partitions

In this paper we describe operads encoding two different kinds of compatibility of algebraic structures. We show that there exist decompositions of these in terms of black and white products and we prove that they are Koszul for a large class of algebraic structures by using the poset method of B. Vallette. In particular we show that this is true for the operads of compatible Lie, associative and pre-Lie algebras.     

K. Saito's Conjecture for nonnegative eta products and analogous results for other infinite products

We prove that the Fourier coefficients of a certain general eta product considered by K. Saito are nonnegative. The proof is elementary and depends on a multidimensional theta function identity. The z=1 case is an identity for the generating function for p-cores due to Klyachko [A.A. Klyachko, Modular forms and representations of symmetric groups, J. Soviet Math. 26 (1984) 1879-1887] and Garvan, Kim and Stanton [F. Garvan, D. Kim, D. Stanton, Cranks and t-cores, Invent. Math. 101 (1990) 1-17]. A number of other infinite products are shown to have nonnegative coefficients. In the process a new generalization of the quintuple product identity is derived.     

Generalizations of two identities of Guo and Yang

In this paper, we provide generalizations of two identities of Guo and Yang [2] for the q-binomial coe?cients. This approach allows us to derive new convolution identities for the complete and elementary symmetric functions. New identities involving q-binomial coe?cients are obtained as very special cases of these results. A new relationship between restricted partitions and restricted partitions into parts of two kinds is derived in this context.     

Curious congruences related to the Bell polynomials

In this paper we give some congruences on the r-derangement polynomials (defined below), Lah polynomials and some versions of Bell numbers and polynomials.     

Factors of binomial sums from the Catalan triangle

By using the Newton interpolation formula, we generalize the recent identities on the Catalan triangle obtained by Miana and Romero as well as those of Chen and Chu. We further study divisibility properties of sums of products of binomial coefficients and an odd power of a natural number. For example, we prove that for all positive integers n₁,…,nm, nm+1=n₁, and any nonnegative integer r, the expression

     

A combinatorial identity with application to Catalan numbers

By a very simple argument, we prove that if l,m,n∈{0,1,2,…} then

     

Quadratic equations over finite fields and class numbers of real quadratic fields

Letp be an odd prime and the finite field withp elements. In the present paper we shall investigate the number of points of certain quadratic hypersurfaces in the vector space and derive explicit formulas for them. In addition, we shall show that the class number of the real quadratic field (wherep1 (mod 4)) over the field of rational numbers can be expressed by means of these formulas.     

Test ideals of non-principal ideals: Computations,jumping numbers,alterations and division theorems

Given an ideal a⊆R$\mathfrak{a}\subseteq R$ in a (log) Q$\mathbb{Q}$-Gorenstein F  -finite ring of characteristic p>0$p>0$, we study and provide a new perspective on the test ideal τ(R,a^t)$\tau (R,{\mathfrak{a}}^t)$ for a real number t>0$t>0$. Generalizing a number of known results from the principal case, we show how to effectively compute the test ideal and also describe τ(R,a^t)$\tau (R,{\mathfrak{a}}^t)$ using (regular) alterations with a formula analogous to that of multiplier ideals in characteristic zero. We further prove that the F  -jumping numbers of τ(R,a^t)$\tau (R,{\mathfrak{a}}^t)$ as t varies are rational and have no limit points, including the important case where R is a formal power series ring. Additionally, we obtain a global division theorem for test ideals related to results of Ein and Lazarsfeld from characteristic zero, and also recover a new proof of Skoda's theorem for test ideals which directly mimics the proof for multiplier ideals.     

Ramsey partitions of integers and pair divisions

Ifk ₁ andk ₂ are positive integers, the partitionP = (₁,₂,..., _n ) ofk ₁+k ₂ is said to be a Ramsey partition for the pairk ₁,k ₂ if for any sublistL ofP, either there is a sublist ofL which sums tok ₁ or a sublist ofP –L which sums tok ₂. Properties of Ramsey partitions are discussed. In particular it is shown that there is a unique Ramsey partition fork ₁,k ₂ having the smallest numbern of terms, and in this casen is one more than the sum of the quotients in the Euclidean algorithm fork ₁ andk ₂.An application of Ramsey partitions to the following fair division problem is also discussed: Suppose two persons are to divide a cake fairly in the ratiok ₁k ₂. This can be done trivially usingk ₁+k ₂-1 cuts. However, every Ramsey partition ofk ₁+k ₂ also yields a fair division algorithm. This method yields fewer cuts except whenk ₁=1 andk ₂=1, 2 or 4.     

Generalized harmonic numbers with Riordan arrays

By observing that the infinite triangle obtained from some generalized harmonic numbers follows a Riordan array, we obtain very simple connections between the Stirling numbers of both kinds and other generalized harmonic numbers. Further, we suggest that Riordan arrays associated with such generalized harmonic numbers allow us to find new generating functions of many combinatorial sums and many generalized harmonic number identities.     

On Delannoy numbers and Schröder numbers

The nth Delannoy number and the nth Schröder number given by

     

Applications of the classical umbral calculus

We describe applications of the classical umbral calculus to bilinear generating functions for polynomial sequences, identities for Bernoulli and related numbers, and Kummer congruences.Dedicated to the Memory of Gian-Carlo Rota     

Orthogonal Rational Functions with real coefficients and semiseparable matrices

When one wants to use Orthogonal Rational Functions (ORFs) in system identification or control theory, it is important to be able to avoid complex calculations. In this paper we study ORFs whose numerator and denominator polynomial have real coefficients. These ORFs with real coefficients (RORFs) appear when the poles and the interpolation points appear in complex conjugate pairs, which is a natural condition. Further we deduce that there is a strong connection between RORFs and semiseparable matrices.     

q-Analogs of some congruences involving Catalan numbers

We present some variations on the Greene–Krammer?s identity which involve q-Catalan numbers. Our method reveals an intriguing analogy between these new identities and some congruences modulo a prime.     

<Emphasis Type="Italic">q</Emphasis>-Fibonacci Polynomials and the Rogers-Ramanujan Identities

We derive some formulas for the Carlitz q-Fibonacci polynomials F_n(t) which reduce to the finite version of the Rogers-Ramanujan identities obtained by I. Schur for t = 1. Our starting point is a representation of the q-Fibonacci polynomials as the weight of certain lattice paths in contained in a strip along the x-axis. We give an elementary combinatorial proof by using only the principle of inclusion-exclusion and some standard facts from q-analysis.     

On the properties of Newton-Euler pairs

If and are two sequences such that a₁=b₁ and , then we say that (a_n,b_n) is a Newton-Euler pair. In the paper, we establish many formulas for Newton-Euler pairs, and then make use of them to obtain new results concerning some special sequences such as and B_n, where p(n) is the number of partitions of n, σ(n) is the sum of divisors of n, and B_n is the nth Bernoulli number.