中文
相关论文

相关论文: A proof of the only mode of a unimodal sequence

200 篇论文

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 prove that the number of unimodal sequences of size $n$ is log-concave. These are coefficients of a mixed false modular form and have a Rademacher-type exact formula due to recent work of the second author and Nazaroglu on…

数论 · 数学 2023-07-12 Walter Bridges , Kathrin Bringmann

A triangle $\{a(n,k)\}_{0\le k\le n}$ of nonnegative numbers is LC-positive if for each $r$, the sequence of polynomials $\sum_{k=r}^{n}a(n,k)q^k$ is $q$-log-concave. It is double LC-positive if both triangles $\{a(n,k)\}$ and…

组合数学 · 数学 2007-05-23 Yi Wang , Yeong-Nan Yeh

Given a sequence (a_k) = a_0, a_1, a_2,... of real numbers, define a new sequence L(a_k) = (b_k) where b_k = a_k^2 - a_{k-1} a_{k+1}. So (a_k) is log-concave if and only if (b_k) is a nonnegative sequence. Call (a_k) "infinitely…

组合数学 · 数学 2012-02-01 Peter R. W. McNamara , Bruce E. Sagan

Let I_{n,k} (resp. J_{n,k}) be the number of involutions (resp. fixed-point free involutions) of {1,...,n} with k descents. Motivated by Brenti's conjecture which states that the sequence I_{n,0}, I_{n,1},..., I_{n,n-1} is log-concave, we…

组合数学 · 数学 2011-03-25 Victor J. W. Guo , Jiang Zeng

In his study of Ramanujan-Sato type series for $1/\pi$, Sun introduced a sequence of polynomials $S_n(q)$ as given by $$S_n(q)=\sum\limits_{k=0}^n{n\choose k}{2k\choose k}{2(n-k)\choose n-k}q^k,$$ and he conjectured that the polynomials…

组合数学 · 数学 2013-08-16 Donna Q. J. Dou , Anne X. Y. Ren

The log-concavity of cluster variables of type $A_n$ and cluster monomials of type $A_2$ was established by Chen-Huang-Sun. It is still a conjecture for the cluster monomials of higher rank. In this paper, we prove the log-concavity and…

表示论 · 数学 2026-05-14 Zhichao Chen

We prove that in a large collection of naturally defined sets of permutations of fixed length, the numbers of permutations at Ulam distance k from the identity form a log-concave sequence in k.

组合数学 · 数学 2015-02-20 Miklós Bóna , Marie-Louise Bruner

Menon's proof of the preservation of log-concavity of sequences under convolution becomes simpler when adapted to 2-sided infinite sequences. Under assumption of log-concavity of two 2-sided infinite sequences, the existence of the…

组合数学 · 数学 2019-03-07 Stephan Foldes , Laszlo Major

For a permutationally invariant unconditional convex body K in R^n we define a finite sequence (K_j), j = 1, ..., n of projections of the body K to the space spanned by first j vectors of the standard basis of R^n. We prove that the…

泛函分析 · 数学 2013-03-04 Piotr Nayar , Tomasz Tkocz

Recently, Cerda-Morales \cite{Ce6} introduced commutative matrices derived from the third-order Jacobsthal matrix sequence and the third-order Jacobsthal--Lucas matrix sequence. In the present work, through the identification of certain…

数论 · 数学 2022-02-09 Gamaliel Cerda-Morales

We study the $S_n$-equivariant log-concavity of the cohomology of flag varieties, also known as the coinvariant ring of $S_n$. Using the theory of representation stability, we give computer-assisted proofs of the equivariant log-concavity…

表示论 · 数学 2022-05-13 Tao Gui

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

Let c^{k,l}(n) be the number of compositions (ordered partitions) of the integer n whose Ferrers diagram fits inside a k-by-l rectangle. The purpose of this note is to give a simple, algebraic proof of a conjecture of Vatter that the…

组合数学 · 数学 2007-07-10 Bruce E. Sagan

We introduce the three-Catalan triangle, highlighting the three-Catalan numbers along with their recurrence relation and combinatorial interpretation, which allows us to establish their log-convexity. Additionally, we prove that the rows of…

组合数学 · 数学 2025-06-17 Boualam Rezig , Moussa Ahmia

In recent years, the log-concavity of $\{\sqrt[n]{S_n}\}_{n\geq 1}$ have been received a lot of attention. Very recently, Sun posed the following conjecture in his new book: the sequences $\{\sqrt[n]{a_n}\}_{n\geq 2}$ and $\{…

组合数学 · 数学 2022-11-24 Ernest X. W. Xia , Zuo-Ru Zhang

Let $\{P_n\}_{n\geq 0}$ denote the Catalan-Larcombe-French sequence, which naturally came up from the series expansion of the complete elliptic integral of the first kind. In this paper, we prove the strict log-concavity of the sequence…

组合数学 · 数学 2015-05-27 James J. Y. Zhao

In these notes we address the study of the log-concave operator acting on Lucas Sequences of first kind. We will find for which initial values a generic Lucas sequence is log-concave, and using this we show when the same sequence is…

数论 · 数学 2011-03-08 Piero Giacomelli

Following Boros--Moll, a sequence $(a_n)$ is $m$-log-concave if $\mathcal{L}^j (a_n) \geq 0$ for all $j = 0, 1, \ldots, m$. Here, $\mathcal{L}$ is the operator defined by $\mathcal{L} (a_n) = a_n^2 - a_{n - 1} a_{n + 1}$. By a criterion of…

组合数学 · 数学 2014-05-09 Luis A. Medina , Armin Straub

We show that the number $A(n,m)$ of partitions with $m$ even parts and largest hook length $n$ is strongly unimodal with mode [(n-1)/4] for $n\ge 6$. We establish this result by induction, using a $5$-term recurrence due to Lin, Xiong and…

组合数学 · 数学 2023-08-23 Max Y. C. Liu , David G. L. Wang
‹ 上一页 1 2 3 10 下一页 ›