arXiv++ Combinatorics

Let $N$ be an arbitrary positive integer and let $λ=(λ_1, λ_2, \ldots, λ_l)$ be a partition of $N$ of length $l$, i.e., $\sum_{i=1}^lλ_i= N$ with parts $λ_1\ge λ_2\ldots λ_l\ge 1$. Define $T(λ)$ as the partition of $N$ with parts $l,λ_1-1λ_2-1,\ldots λ_l-1$,ignoring any zeros that might occur. Starting with a partition $λ$ of $N$, we describe Bulgarian solitaire by repeatedly applying the shift operation $T$ to obtain the sequence of partitions $$ λ, T(λ), T^2(λ),\ldots . $$ We say a partition $μ$ of $N$ is $T$-cyclic if $T(μ) = μ$ for some $i\ge 1$. In 1982 Brandt [9] characterized all $T$-cyclic partitions for Bulgarian solitaire. Bulgarian solitaire is a dynamical system on integer partition of a positive integer $N$ which converges to a unique fixed point if $N=1+2+\cdots +k$ is a triangular number. In this paper we present a short survey of the game Bulgarian solitaire and several variations of this game.

So far, many researchers have investigated the following question: Given total number of citations, what is the estimated range of the h index? Here we consider the converse question. Namely, the aim of this paper is to estimate the total number of citations of a researcher using only his h index, his h core and perhaps a relatively small number of his citations from the tail. For these purposes, we use the asymptotic formula for the mode size of the Durfee square when n tends to infinity, which was proved by Canfield, Corteel and Savage (1998), seven years before Hirsch (2005) defined the h index. This formula confirms the asymptotic normality of the Hirsch citation h index. Using this asymptotic formula, in Section 4 we propose five? estimates of a total number of citations of a researcher using his h index and his h core. These estimates are refined mainly using small additional citations from the h tail of a researcher. Related numerous computational results are given in Section 5. Notice that the relative errors delta(B) of the estimate B of a total number of citations of a researcher are surprisingly close to zero for E. Garfield, H.D. White (Table 2), G. Andrews, L. Leydesdorf and C.D. Savage (Table 5).

In this paper we prove some combinatorial identities which can be considered as generalizations and variations of remarkable Chu-Vandermonde identity. These identities are proved by using an elementary combinatorial-probabilistic approach to the expressions for the $k$-th moments ($k=1,2,3$) of some particular cases of recently investigated discrete random variables. Using one of these Chu-Vandermonde-type identities, two combinatorial congruences are established.

In this paper we investigate enumeration of some classes of $n$-character strings and binary necklaces. Recall that binary necklaces are necklaces in two colors with length $n$. We prove three results (Theorems 1, 1' and 2) concerning the numbers of three classes of $j$-character strings (closely related to some classes of binary necklaces or Lyndon words). Using these results, we deduce Moreau's necklace-counting function for binary aperiodic necklaces of length $k$ \cite{mo} (Theorem 3), and we prove the binary case of MacMahon's formula from 1892 \cite{ma} (also called Witt's formula) for the number of necklaces (Theorem 4). Notice that we give proofs of Theorems 3 and 4 without use of Burnside's lemma and Pólya enumeration theorem. Namely, the methods used in our proofs of auxiliary and main results presented in Sections 3 and 4 are combinatorial in spirit and they are based on counting method and some facts from elementary number theory.