中文
相关论文

相关论文: Asymptotics of the modes of the ordered Stirling n…

200 篇论文

For the Stirling numbers of the second kind $S(n,k)$ and the ordered Bell numbers $B(n)$, we prove the identity $\sum_{k=1}^{n/2} S(n,2k)(2k-1)! = B(n-1)$. An analogous identity holds for the sum over odd $k$'s.

组合数学 · 数学 2021-09-28 Jacob Sprittulla

We construct a new parametrization of double sequences $\{A_{n,k}(s)\}_{n,k}$ between $A_{n,k}(0)= \binom{n-1}{k-1}$ and $A_{n,k}(1)= \frac{1}{n!}\stirl{n}{k}$, where $\stirl{n}{k}$ are the unsigned Stirling numbers of the first kind. For…

组合数学 · 数学 2022-08-23 Bernhard Heim , Markus Neuhauser

Let $A(p,n,k)$ be the number of $p$-tuples of commuting permutations of $n$ elements whose permutation action results in exactly $k$ orbits or connected components. We formulate the conjecture that, for every fixed $p$ and $n$, the…

组合数学 · 数学 2024-01-12 Abdelmalek Abdesselam

We show that the sequence of moments of order less than 1 of averages of i.i.d. positive random variables is log-concave. For moments of order at least 1, we conjecture that the sequence is log-convex and show that this holds eventually for…

概率论 · 数学 2022-07-12 Philip Lamkin , Tomasz Tkocz

A formula on Stirling numbers of the second kind $S(n, k)$ is proved. As a corollary, for odd $n$ and even $k$, it is shown that $k!S(n, k)$ is a positive multiple of the greatest common divisor of $j!S(n, j)$ for $k+1\leq j\leq n$. Also,…

组合数学 · 数学 2019-06-21 Osamu Nishimura

We generalize the Stirling numbers of the first kind $s(a,k)$ to the case where $a$ may be an arbitrary real number. In particular, we study the case in which $a$ is an integer. There, we discover new combinatorial properties held by the…

组合数学 · 数学 2008-02-03 Daniel E. Loeb

An ordered partition of [n]:={1,2,..., n} is a sequence of its disjoint subsets whose union is [n]. The number of ordered partitions of [n] with k blocks is k!S(n,k), where S(n,k) is the Stirling number of second kind. In this paper we…

组合数学 · 数学 2007-05-23 Masao Ishikawa , Anisse Kasraoui , Jiang Zeng

We give explicit estimates for the Stirling numbers of the second kind $S(n,m)$. With a few exceptions, such estimates are asymptotically sharp. The form of these estimates varies according to $m$ lying in the central or non-central regions…

组合数学 · 数学 2024-07-12 José A. Adell

Let P be the set of the sequence of polynomials of degree n. The aim of this paper is to study the Stirling numbers of the second kind associated with P and of the first kind associated with P, in a unified and systematic way with the help…

数论 · 数学 2022-02-24 Dae san Kim , taekyun Kim

Let the Bessel number of the second kind B(n,k) be the number of set partitions of [n] into k blocks of size one or two, and let the Bessel number of the first kind b(n,k) be a certain coefficient in n-th Bessel polynomial. In this paper,…

组合数学 · 数学 2007-05-23 Hyuk Han , Seunghyun Seo

This paper is devoted to the study of the log-convexity of combinatorial sequences. We show that the log-convexity is preserved under componentwise sum, under binomial convolution, and by the linear transformations given by the matrices of…

组合数学 · 数学 2010-08-17 Li Liu , Yi Wang

In this paper, we study some combinations of the degenerate and incomplete Stirling numbers of the second kind. We use a combinatorial approach and provide some asymptotic results.

组合数学 · 数学 2026-04-21 Beáta Bényi , Sithembele Nkonkobe

We combinatorially prove that the number $R(n,k)$ of permutations of length $n$ having $k$ runs is a log-concave sequence in $k$, for all $n$. We also give a new combinatorial proof for the log-concavity of the Eulerian numbers.

组合数学 · 数学 2007-05-23 Miklós Bóna , Richard Ehrenborg

In this paper, we use our previous study of the higher order Bernoulli numbers $B_n^{(l)}$ to investigate the $p$-adic properties of the Stirling numbers of the second kind $S(n,k)$. For example, we give a new, greatly simplified proof of…

数论 · 数学 2018-05-04 Arnold Adelberg

Let $n, k$ and $a$ be positive integers. The Stirling numbers of the first kind, denoted by $s(n,k)$, count the number of permutations of $n$ elements with $k$ disjoint cycles. Let $p$ be a prime. In recent years, Lengyel, Komatsu and…

数论 · 数学 2020-03-03 Shaofang Hong , Min Qiu

Congruences modulo prime powers involving generalized Harmonic numbers are known. While looking for similar congruences, we have encountered a curious triangular array of numbers indexed with positive integers $n,k$, involving the Bernoulli…

组合数学 · 数学 2020-08-04 René Gy

It is shown in this note that non-central Stirling numbers s(n,k,a) of the first kind naturally appear in the expansion of derivatives of the product of a power function and a logarithn function. We first obtain a recurrence relation for…

组合数学 · 数学 2009-01-20 Milan Janjic

This work establishes a definition that is more basic than the previous ones, for the Stirling numbers of first kind, which is a sufficient but not necessary condition for the previous definition. Based on this definition and a…

组合数学 · 数学 2024-11-27 Zile Hui

The Stirling number of a simple graph is the number of partitions of its vertex set into a specific number of non-empty independent sets. In 2015, Engbers et al. showed that the coefficients in the normal ordering of a word $w$ in the…

组合数学 · 数学 2021-06-16 Ken Joffaniel Gonzales

Transcription into modern notations of the derivation by Stirling and De Moivre of an asymptotic series for $\log(n!)$, usually called Stirling's series. The previous discovery by Wallis of an infinite product for $\pi$, and later results…

历史与综述 · 数学 2017-01-25 Jacques Gélinas
‹ 上一页 1 2 3 10 下一页 ›