A combinatorial approach to jumping particles: The parallel TASEP

In this article, we continue the combinatorial study of models of particles jumping on a row of cells which we initiated with the standard totally asymmetric simple exclusion process or TASEP (Duchi and Schaeffer, Journal of Combinatorial Theory, Series A, 110(2005), 1–29). We consider here the parallel TASEP, in which particles can jump simultaneously. On the one hand, the interest in this process comes from highway traffic modeling: it is the only solvable special case of the Nagel‐Schreckenberg automaton, the most popular model in that context. On the other hand, the parallel TASEP is of some theoretical interest because the derivation of its stationary distribution, as appearing in the physics literature, is harder than that of the standard TASEP. We offer here an elementary derivation that extends the combinatorial approach we developed for the standard TASEP. In particular, we show that this stationary distribution can be expressed in terms of refinements of Catalan numbers. © 2008 Wiley Periodicals, Inc. Random Struct. Alg., 2008     

Joint Distribution of Rises and Falls

The marginal distributions of the number of rises and the number of falls have been used successfully in various areas of statistics, especially in non-parametric statistical inference. Carlitz (1972, Duke Math. J. 39, 268–269) showed that the generating function of the joint distribution for the numbers of rises and falls satisfies certain complex combinatorial equations, and pointed out that he had been unable to derive the explicit formula for the joint distribution from these equations. After more than two decades, this latter problem remains unsolved. In this article, the joint distribution is obtained via the probabilistic method of finite Markov chain imbedding for random permutations. A numerical example is provided to illustrate the theoretical results and the corresponding computational procedures.     

On the Space bvp（F） of Sequences of p-bounded Variation of Fuzzy Numbers

Recently, the space bvp of real or complex numbers consisting of all sequences whose differences are in the space lp has been studied by Basar, Altay [Ukrainian Math. J. 55（1）（2003）, 136-147], where 1 ≤ p ≤ ∞. The main purpose of the present paper is to introduce the space bvp（F） of sequences of p-bounded variation of fuzzy numbers. Moreover, it is proved that the space bvp（F） includes the space lp（F） and also shown that the spaces bvp（F） and lp（F） axe isomorphic for 1 ≤ p ≤∞. Furthermore, some inclusion relations have been given.     

On the Distribution in Residue Classes of Integers with a Fixed Sum of Digits

We give an asymptotic formula for the distribution of those integers n in a residue class, such that n has a fixed sum of base-g digits, with some uniformity over the choice of the modulus and g. We then use this formula to solve the problem of I. Niven of giving an asymptotic formula for the distribution of those integers n divisible by the sum of their base-g digits. Our results also allow us to give a stronger form of a result of M. Olivier dealing with the distribution of integers with a given gcd with their sum of base-g digits.For our friend Jean-Louis Nicolas on his sixtieth birthdayResearch partially supported by the Hungarian National Foundation for Scientific Research, Grant No. T029759, and “Balaton” French-Hungarian exchange program F-18/00.2000 Mathematics Subject Classification: Primary—11A63     

Bounds on some van der Waerden numbers

For positive integers s and k₁,k₂,…,ks, the van der Waerden number w(k₁,k₂,…,ks;s) is the minimum integer n such that for every s-coloring of set {1,2,…,n}, with colors 1,2,…,s, there is a ki-term arithmetic progression of color i for some i. We give an asymptotic lower bound for w(k,m;2) for fixed m. We include a table of values of w(k,3;2) that are very close to this lower bound for m=3. We also give a lower bound for w(k,k,…,k;s) that slightly improves previously-known bounds. Upper bounds for w(k,4;2) and w(4,4,…,4;s) are also provided.     

On the speed of a cookie random walk

We consider the model of the one-dimensional cookie random walk when the initial cookie distribution is spatially uniform and the number of cookies per site is finite. We give a criterion to decide whether the limiting speed of the walk is non-zero. In particular, we show that a positive speed may be obtained for just three cookies per site. We also prove a result on the continuity of the speed with respect to the initial cookie distribution.      

On <Emphasis Type="Italic">l</Emphasis><Subscript>2,<Emphasis Type="Italic">p</Emphasis></Subscript>-circle numbers

Circle numbers are defined to reflect the Euclidean area-content and, for p ≠ 2, suitably defined non-Euclidean circumference properties of the l _2,p -circles, p ∈ [1, ∞]. The resulting function is continuous, increasing, and takes all values from [2, 4]. The actually chosen dual l _2,p -geometry for measuring the arc-length is closely connected with a generalization of the method of indivisibles of Cavalieri and Torricelli in the sense that integrating such arc-lengths means measuring area content. Moreover, this approach enables one to look in a new way into the co-area formula of measure theory which says that integrating Euclidean arc-lengths does not yield area content except for p = 2. The new circle numbers play a natural role, e.g., as norming constants in geometric measure representation formulae for p-generalized uniform probability distributions on l _2,p -circles.     

Chamber behavior of double Hurwitz numbers in genus 0

We study double Hurwitz numbers in genus zero counting the number of covers CP¹→CP¹ with two branching points with a given branching behavior. By the recent result due to Goulden, Jackson and Vakil, these numbers are piecewise polynomials in the multiplicities of the preimages of the branching points. We describe the partition of the parameter space into polynomiality domains, called chambers, and provide an expression for the difference of two such polynomials for two neighboring chambers. Besides, we provide an explicit formula for the polynomial in a certain chamber called totally negative, which enables us to calculate double Hurwitz numbers in any given chamber as the polynomial for the totally negative chamber plus the sum of the differences between the neighboring polynomials along a path connecting the totally negative chamber with the given one.     

Banach空间的Chung-Teicher型大数律

设{Xn，n≥1}是实可分Banach空间独立随机变量，讨论了在弱大数律的假设下使得Chung-Teicher型强大数律也成立，即bn^-1｜｜∑k=1^n（Xk-EXkI（｜｜Xk｜｜≤bk））｜｜→^p0当且仅当bn^-1｜｜∑中k=1^n（Xk-EXkI（｜｜Xk｜｜≤bk））｜｜→^a.s.0.     

关于3阶Carmichael数

朱文余和孙琦（见《数学进展》，2004，33（4）：505-507）提出了关于3阶Carmichael数的三个问题，我们（见《四川大学学报（自然科学版）》，2006，43（6）：1197-1201）肯定地回答了问题1．本文模仿Howe的寻找严格2阶Carmichael数（见Mathematics of Computation，2000，69（232）：1711—1719）的方法，提出寻找满足某种条件的3阶Carmichael数的方法，并用这种方法确实找到了几百个这样的数，因而完全肯定地回答了问题2．