中文
相关论文

相关论文: Some Deep and Original Questions about the "critic…

200 篇论文

A generalization of the Catalan numbers is considered. New results include binomial identities, recursive relations and a close formula for the multivariate generating function. A simple expression for the Catalan determinant is derived.

组合数学 · 数学 2007-05-23 Siu-Ah Ng

In this (mostly expository) paper I want to share some observations prompted by a class of matrices whose determinants are Catalan numbers. Considering different methods of proof we obtain some generalizations and q-analogues and…

组合数学 · 数学 2019-05-03 Johann Cigler

We define a new generalization of Catalan numbers to multinomial coefficients. With arithmetic methods, we study their integrality and the integrality of their Lucasnomial generalization. We give a complete characterization of regular Lucas…

数论 · 数学 2024-10-08 Joaquim Cera Da Conceição

In this case-study in computer-human collaboration, we develop, implement, and execute symbolic-computational algorithms for the automatic discovery and proof of explicit expressions for the expectation, variance, and higher moments of a…

组合数学 · 数学 2014-03-25 Shalosh B. Ekhad , Doron Zeilberger

I study Hankel determinants of a class of sequences which can be interpreted as generalizations of the Catalan numbers and the central binomial coefficients. They follow a modular pattern with a frequent appearance of zeroes, so that the…

组合数学 · 数学 2011-10-07 Johann Cigler

We recall some basic properties of the Beta distribution and some of its modifications. We identified around $20$ of the moment sequences of Beta distributions as important integer sequences in the OEIS base of integer sequences. Among…

概率论 · 数学 2023-03-23 Paweł J. Szabłowski

Assuming standard conjectures, we show that the canonical symmetrizing trace evaluated at powers of a Coxeter element produces rational Catalan numbers for irreducible spetsial complex reflection groups. This extends a technique used by…

表示论 · 数学 2023-10-20 Weston Miller

In this (partly expository) paper we give a short overview about the close relationship between the sequence of Catalan numbers and Hankel determinants from the point of view of orthogonal polynomials and show that an analogous situation…

组合数学 · 数学 2021-05-04 Johann Cigler

This (partly expository) paper originated from the study of Hankel determinants of convolution powers of Catalan numbers and of Narayana polynomials. This led to some Hankel determinants of signed Catalan numbers whose values are multiples…

组合数学 · 数学 2018-04-10 Johann Cigler

We introduce a combinatorial enumeration problem that is solved using generalized Catalan numbers. We also study generalizations of the Cycle Lemma beyond the computation of the generalized Catalan numbers.

组合数学 · 数学 2007-05-23 Hunter S. Snevily , Douglas B. West

I conjecture a certain explicit determinant evaluation, whose proof would imply the solution of certain enumeration problem that I have been working on, and that I find interesting. I am pledging \$500 to the OEIS Foundation (in honor of…

组合数学 · 数学 2014-01-09 Doron Zeilberger

We show that the super Catalan numbers are special values of the Krawtchouk polynomials by deriving an expression for the super Catalan numbers in terms of a signed set.

组合数学 · 数学 2012-10-02 Evangelos Georgiadis , Akihiro Munemasa , Hajime Tanaka

In this note, we provide bijective proofs of some identities involving the Bell number, as previously requested. Our arguments may be extended to yield a generalization in terms of complete Bell polynomials. We also provide a further…

组合数学 · 数学 2014-01-28 Mark Shattuck

This paper is a supplement to a talk for mathematics teachers given at the 2016 LSU Mathematics Contest for High School Students. The paper covers more details and aspects than could be covered in the talk. We start with an interesting…

历史与综述 · 数学 2016-03-01 Lawrence Smolinsky

A finitization of the Catalan numbers $ C_n $ can be defined as Euler characteristics of an algebraic structure. We conjecture the existence of a $ q $-deformed version of such structure, and provide evidence for the first two non-trivial…

组合数学 · 数学 2020-11-20 Keke Zhang

An original approach to solving rather difficult probabilistic problems arising in studying the readout of random discrete fields and having no exact analytical solutions at the moment is proposed. Several algorithms for direct, iterative,…

其他计算机科学 · 计算机科学 2014-12-04 Aleksander Reznik , Vitaly Efimov , Aleksander Soloview , Andrey Torgov

The critical exponent of an infinite word is defined to be the supremum of the exponent of each of its factors. For k-automatic sequences, we show that this critical exponent is always either a rational number or infinite, and its value is…

形式语言与自动机理论 · 计算机科学 2011-12-13 Luke Schaeffer , Jeffrey Shallit

In 1999, Neil Calkin and Herbert Wilf wrote "Recounting the rationals" which gave an explicit bijection between the positive integers and the positive rationals. We find several different (some new) ways to construct this enumeration and…

数论 · 数学 2019-05-28 Sam Northshield

We investigate compositions of a positive integer with a fixed number of parts, when there are several types of each natural number. These compositions produce new relationships among binomial coefficients, Catalan numbers, and numbers of…

组合数学 · 数学 2010-12-20 Milan Janjic

We give recurrences, generating functions and explicit exact expressions for the enumeration of fundamental quantities involving runs in binary strings. We first focus on enumerations concerning runs of ones, and we then analyse the same…

组合数学 · 数学 2026-02-13 Félix Balado , Guénolé C. M. Silvestre
‹ 上一页 1 2 3 10 下一页 ›