中文
相关论文

相关论文: Continuants, run lengths, and Barry's modified Pas…

200 篇论文

One delivers here the extended Bernoulli and Taylor formula of a new sort with the rest term of the Cauchy type recently derived by the author in the case of the so called $\psi$-difference calculus which constitutes the representative for…

组合数学 · 数学 2008-02-15 A. Krzysztof Kwasniewski

We use Taylor's formula with Lagrange remainder to prove that functions with bounded second derivative are rectifiable in the case when polygonal paths are defined by interval subdivisions which are equally spaced. We discuss potential…

历史与综述 · 数学 2019-04-16 Patrik Nystedt

Motivated by a problem in quantum field theory, we study the up and down structure of circular and linear permutations. In particular, we count the length of the (alternating) runs of permutations by representing them as monomials and find…

组合数学 · 数学 2014-10-31 Christopher J. Fewster , Daniel Siemssen

This article could be called "theme and variations" on Cantor's celebrated diagonal argument. Given a square nxn tableau T=(a_i^j) on a finite alphabet A, let L be the set of its row-words. The permanent Perm(T) is the set of words…

组合数学 · 数学 2007-05-23 Srečko Brlek , Michel Mendès France , John Michael Robson , Martin Rubey

In this paper we introduce the notion of the $P$-sequences and apply their properties in studying representability of real numbers. Another application of $P$-sequences we find in generating the Prouhet-Tarry-Escott pairs.

数论 · 数学 2007-05-23 Zarko Mijajlovic , Milos Milosevic , Aleksandar Perovic

Previously, the graph permanent was introduced as a single-valued invariant for graphs $G$ with $|E(G)| = k(|V(G)|-1)$ for some $k \in \mathbb{Z}_{>0}$. Herein, we construct the extended graph permanent, an infinite sequence for all graphs.…

组合数学 · 数学 2017-05-22 Iain Crump

This paper studies the product $\bar{G}_n$ of the binomial coefficients in the n-th row of Pascal's triangle, which equals the reciprocal of the product of all the reduced and unreduced Farey fractions of order n. It studies its size as a…

数论 · 数学 2016-08-11 Jeffrey C. Lagarias , Harsh Mehta

In this paper we improve drastically the estimate for the multiplicity of a binary recurrence. The main contribution comes from an effective version of the Faltings' Product Theorem.

数论 · 数学 2009-10-30 Roberto G. Ferretti

The purpose of this article is to study determinants of matrices which are known as generalized Pascal triangles (see [1]). We present a factorization by expressing such a matrix as a product of a unipotent lower triangular matrix, a…

环与代数 · 数学 2017-05-16 A. R. Moghaddamfar , S. M. H. Pooya

In this paper, we first consider a generalization of the David-Barton identity which relate the alternating run polynomials to Eulerian polynomials. By using context-free grammars, we then present a combinatorial interpretation of a family…

组合数学 · 数学 2019-05-01 Shi-Mei Ma , Jun Ma , Yeong-Nan Yeh

We show that the reciprocal of a partial sum with 2m terms of the alternating exponential series is the exponential generating function for permutations in which every increasing run has length congruent to 0 or 1 modulo 2m. More generally…

组合数学 · 数学 2019-05-21 Ira M. Gessel

Let $(F_n)_{n\ge 1}$ be the Fibonacci sequence. Define $P(F_n): = (\sum_{i=1}^n F_i)_{n\ge 1}$; that is, the function $P$ gives the sequence of partial sums of $(F_n)$. In this paper, we first give an identity involving $P^k(F_n)$, which is…

组合数学 · 数学 2021-06-08 Hung Viet Chu

We introduce the subsum polynomial of a partition $\lambda=(\lambda_1, \lambda_2, \ldots, \lambda_k)$ defined by $\mathrm{sp}(\lambda, x)=\prod_{i=1}^k(1+x^{\lambda_i})$. We study the sum of reciprocals of $\mathrm{sp}(\lambda, x)$ over all…

The alternating-runs polynomial enumerates alternating runs in the symmetric group. There are three formulae for the number of permutations, $R_{n,k}$ in $\mathfrak{S}_n$ with $k$ alternating runs, but all of them are complicated. We show…

组合数学 · 数学 2020-10-20 Hiranya Kishore Dey , Sivaramakrishnan Sivasubramanian

The notion of 'bifurcating continued fractions' is introduced. Two coupled sequences of non-negative integers are obtained from an ordered pair of positive real numbers in a manner that generalizes the notion of continued fractions. These…

综合数学 · 数学 2007-05-23 Ashok Kumar Gupta , Ashok Kumar Mittal

We study multiplicative nested sums, which are generalizations of harmonic sums, and provide a calculation through multiplication of index matrices. Special cases interpret the index matrices as stochastic transition matrices of random…

组合数学 · 数学 2017-12-27 Lin Jiu , Diane Yahui Shi

We give a simple proof of a nice formula for the means and covariances of the diagonal sums of a uniformly random boxed plane parition.

组合数学 · 数学 2007-05-23 David B. Wilson

Mixed distributions are considered as a results of application of a linear operator, which maps mixing measures to mixed measures. The main result is a proof of continuity of this mixing operator. Corollaries for parametric families of…

概率论 · 数学 2007-05-23 Mikhail Kovtun

In this paper, we use Abel's summation formula to evaluate several quadratic and cubic sums of the form: \[{F_N}\left( {A,B;x} \right) := \sum\limits_{n = 1}^N {\left( {A - {A_n}} \right)\left( {B - {B_n}} \right){x^n}} ,\;x \in [ - 1,1]\]…

数论 · 数学 2017-10-20 Ce Xu , Xiaolan Zhou

We present a new proof of the extended arc-sine law related to Walsh's Brownian motion, known also as Brownian spider. The main argument mimics the scaling property used previously, in particular by D. Williams in the 1-dimensional Brownian…

概率论 · 数学 2013-01-01 Stavros Vakeroudis , Marc Yor