Strictness of the log-concavity of generating polynomials of matroids
最近Anari-Oveis Gharan-Vinzant,Anari-Liu-Oveis Gharan-Vinzant和Brändén-Huh证明了:对任何拟阵$M$,它的基生成多项式和它的独立集生成多项式在正正交点上是对数凹的.利用这些,他们获得了拟阵上的一些组合不等式,包括强梅森猜想的解。本文研究了这类多项式的对数不等式的严格性,并确定了这类组合不等式中等式成立的条件。我们还考虑我们的结果的推广到态射的拟阵。
2020-03-21 math.AC math.CO
Eventual log-concavity of $k$-rank statistics for integer partitions
令$N_k(m,n)$表示具有Garvan $k$ -秩$m$的$n$的分区的数目。众所周知,Andrews-Garvan-Dyson的曲柄和Dyson的秩分别是$k=1$和$k=2$的$k$秩。本文证明了序列$\{N_k(m,n)\}_{|m|\le n-k-71}$对所有充分大的$n$和每个整数$k$都是对数凹的.特别地,我们部分地解决了由Bringmann-Jennings-Shaffer-Mahlburg和Ji-Zang独立提出的Andrews-Garvan-Dyson曲柄和Dyson秩的对数-对数猜想。
2022-06-01 math.CO math.NT
On log-concavity of the number of orbits in commuting tuples of permutations
本文研究 $[n]$ 上具有恰好 $k$ 个轨道的交换 $p$ 元置换组的计数 $A(p,n,k)$,证明在 $k=n-α$ 且 $n$ 充分大时,对所有 $p\geq 2$ 该计数关于 $k$ 具有对数凹性,从而部分证实已有猜想。
2024-08-30 math.CO math.NT
Log-concavity of the Fennessey-Larcombe-French Sequence
本文利用Fennessey-Larcombe-French数列的三项递推关系证明了它的对数正态性。我们的方法的关键成分是一个充分条件的对数周期的序列受到一定的三项递归。
2015-03-07 math.CO
Khayyam-Pascal Determinantal Arrays, Star of David Rule and Log-Concavity
本文提出了一种新的几何方法来解决一类由杨辉三角形产生的组合序列的对数-时间问题。
2023-02-03 math.CO
Log-concavity for unimodal sequences
本文利用单峰序列计数系数的 Rademacher 型精确公式,证明大小为 $n$ 的单峰序列数量具有对数凹性,并为相关混合 mock/伪模对象的 Turán 不等式研究提供可推广方法。
2023-07-11 math.CO math.NT
Log-Concavity in Powers of Infinite Series Close to $(1-z)^{-1}$
本文利用Odlyzko和Richmond的分析方法研究了幂级数的对数正态性。若$f(z) = \sum_n a_nz^n$是一个无穷级数,对所有的$n$都有$a_n \geq 1$和$a_0 + \cdots + a_n = O(n + 1)$,则证明了$f^k(z)$的超多项式长的初始段是对数凹的.此外,如果存在常数$C > 1$和$α< 1$使得$a_0 + \cdots + a_n = C(n + 1) - R_n$其中$0 \leq R_n \leq O((n + 1)^α)$,我们证明了$f^k(z)$的指数长初始段是对数凹的.这解决了Letong Hong和作者提出的一个猜想,该猜想暗示了Heim和Neuhauser的另一个猜想,即Nekrasov-Okounkov多项式$Q_n(z)$对于足够大的$n$是单峰的。
2022-08-21 math.CO math.NT
Log-concavity and strong $q$-log-convexity for some generalized triangular arrays
本文为更广义三角阵列中行的对数凹性及行生成函数的强 $q$-对数凸性提供了判定准则,并证明了 bi$^s$nomial 变换同时保持这两种性质。
2024-09-27 math.CO
A note on the log-concavity of parking functions
本文利用拟阵的对数凹性结果证明了Bóna关于停车函数统计量的猜想,并进一步证明连通带标号图按边数分级具有对数凹性,同时将结论推广到$G$-停车函数。
2024-12-27 math.CO
Multiple breaks of log-concavity in the independence polynomials of trees
本文构造了无穷多族树,其独立多项式在任意多个指标处破坏对数凹性,肯定地回答了D. Galvin提出的问题。
2025-11-01 math.CO
Strict Log-concavity of $k$-coloured Partitions
University of Cologne(科隆大学);The University of Hong Kong(香港大学);IIT Madras(印度理工学院马德拉斯分校);Vanderbilt University(范德堡大学)
本文研究了$k$-色划分函数的严格对数凹性,通过引入递推序列和分数划分函数的严格不等式,证明了当$k≥2$时,$k$-色划分函数严格对数凹。
2026-05-01 math.CO math.NT
Log-concavity of face vectors of cyclic and ordinary polytopes
普通多面体被称为循环多面体的非单纯推广。普通多面体的面向量是对数凹的。
2011-12-07 math.CO
A combinatorial proof of the log-concavity of the numbers of permutations with $k$ runs
本文证明了对于所有的$n$,具有$k$游程的长度为$n$的排列的个数$R(n,k)$是$k$中的对数凹序列.给出了欧拉数对数的一个新的组合证明。
1999-02-03 math.CO
Log-concavity and q-Log-convexity Conjectures on the Longest Increasing Subsequences of Permutations
令$π$为[n]={1,2,.,n},使得$π$的最长递增序列的长度等于k,并且令$M_{2n, k}$是[2n]上具有交叉数k的匹配的数目。定义$P_n(x)= \sum_k P_{n,k}x^k$和$M_{2n}(x)=\sum_{k} M_{2n,k}x^k$。本文给出了多项式$P_n(x)$和$M_{2n}(x)$的对数凸性和q对数凸性的一些证明。我们还引入了$\infty$ -q-log-凸性和$\infty$ -q-log-凸性的概念,以及关于$\infty$ -q-log-凸性或$\infty$ -q-log-凸性的高阶对数凸性的概念.提出了Boros-Moll多项式的$\infty$ -q-log-凸性的一个猜想。似乎$M_{2n}(x)$是关于$\infty$ -q-log-凸性的任意阶对数-凹的。
2008-06-22 math.CO
On the combinatorial local log-concavity conjecture and a result of Stanley
本文的目的是说明Gross,Mansour,Tucker和Wang(Eur. J.Comb.52,207-222,2016)事实上是从Stanley(Eur. 32(6),937-943,2011)。
2015-12-02 math.CO
Log-Concavity of Infinite Product Generating Functions
在$1970$ s尼古拉证明,系数$p_d(n)$定义的生成函数\begin{equation*} \sum_{n=0}^{\infty} p_d(n) \, q^n = \prod_{n=1}^{\infty} \left( 1- q^n\right)^{-n^{d-1}} \end{equation*}是对数凹的$d=1$。最近,Ono、Pujahari和Rolen将结果扩展到了$d=2$。注意,$p_1(n)=p(n)$是分区函数,而$p_2(n)=\func{pp}\left( n\right) $是平面分区的数目。在本文中,我们投资于一般$d$的$p_d(n)$的性质。让$n \geq 6$。则当$n$可被$3$整除时,$p_d(n)$几乎是对数凹的,否则几乎是严格对数凸的。
2022-06-21 math.CO
The Reverse Ultra Log-Concavity of the Boros-Moll Polynomials
证明了Boros-Moll多项式的逆超对数逼近。我们进一步建立了一个不等式,它暗示了序列$\{i!d_i(m)\}$对任何$m\geq 2$的对数收敛性,其中$d_i(m)$是Boros-Moll多项式$P_m(a)$的系数.这个不等式也导致了这样一个事实,即在渐近意义下,Boros-Moll序列正好处于超对数周期和逆超对数周期之间的边界上。本文提出了序列$\{d_{i-1}(m) d_{i+1}(m)/d_i(m)^2\}$对$m\geq 2$的对数重传和反向超对数重传的两种算法。
2009-04-24 math.CA math.CO
Log-concavity, the Ulam distance and involutions
我们证明,在一个大的集合的自然定义的固定长度的排列集,在乌拉姆距离k的身份形成一个对数凹序列在k的排列数。
2015-02-18 math.CO
Unimodality, log-concavity, real-rootedness and beyond
本文综述了组合数学中单峰性、对数唯一性和实根性的最新发展。斯坦利和布伦蒂写了大量的调查,各种技术,可用于证明真正的根,原木或单峰。在简要介绍之后,我们将对已经开发的一些新技术以及已经解决的问题和故障进行调查,以补充这些调查。这是CRC出版社出版的《枚举组合学手册》中的一章草稿。
2014-10-24 math.CO
Schur positivity and log-concavity related to longest increasing subsequences
Chen提出了一个关于对称群的生成函数关于置换的最长递增序列长度的对数增长的猜想。受陈的对数-代数猜想的启发,博纳、拉克纳和萨根进一步研究了类似的问题,将整个对称群限制在它的某些子集上。他们通过使用钩长公式获得了这些子集的相应生成函数的对数。本文通过建立某些对称函数的Schur正性,推广并证明了他们的结果。这也使我们能够提出一个新的方法来陈的原始猜想。
2017-03-19 math.CO
Schur positivity and Schur log-concavity
我们证明了Okounkov猜想,Fomin-Fulton-Li-Poon猜想,以及Lascoux-Leclerc-Thibon关于Schur正性猜想的一个特例,并利用Rhoades和Skandera最近的一个结果给出了几个更一般的陈述。这一结果的另一种证明。我们还给出了Schur函数的一个有趣的对数-对数性质。
2005-12-09 math.CO
A counterexample to a log-concavity conjecture of Brenti
University of California, Berkeley(加州大学伯克利分校)
该研究针对Brenti1998年关于\\(\widetilde{R}\\)-多项式非零系数构成对数凹序列的猜想,提供了一个反例予以反驳。
2026-09-09 math.CO
A strong log-concavity property for measures on Boolean algebras
引入了有限布尔代数上概率测度的对映对性质,证明了条件测度蕴含强对数形式。我们给出了这一事实的几个应用,包括瓦格纳的一些结果的改进;利格特定理的一个新的证明,该定理指出序列的超对数卷积是保留的卷积;和一个著名的对数卷积猜想的J.梅森的一些进展。
2009-07-01 math.CO math.PR
On The Log-Concavity of Polygonal Figurate Number Sequences
本文给出了$m$ -可积数列的对数可积性。本文给出并证明了$m$ -可积数列及其相应的商序列的递推公式,并证明了它们是有界的。最后,证明了对于$m\geq 3$,$m$-拟形数的序列$\big \{S_n(m)\big\}_{n\geq 1}$是对数凹的.
2020-06-09 math.CO
An overpartition analogue of $q$-binomial coefficients, II: combinatorial proofs and $(q,t)$-log concavity
在以前的论文中,我们研究了高斯多项式的过分割模拟作为过分割拟合在$m \times n$矩形内的生成函数。在这里,我们增加了一个参数计数的数量overlined部分,获得一个两个参数的推广$\overline{m+n \brack n}_{q,t}$的高斯多项式,这也是一个$(q,t)$ -模拟德兰诺伊数。首先,我们得到有限版本的经典$q$ -系列的身份,如$q$ -二项式定理和勒贝格身份,以及两个变量的推广的经典身份涉及高斯多项式。然后,通过构造对合,得到了一个涉及有限θ函数的恒等式,并证明了$\overline{m+n \brack n}_{q,t}$的$(q,t)$ -log恒等式.我们特别强调的作用,组合证明和后果,我们的结果Delannoy数。最后,我们对$\overline{m+n \brack n}_{q,t}$的单峰性进行了一些猜测。
2017-07-18 math.CO math.NT
Interlacing Log-concavity of the Boros-Moll Polynomials
我们引入了多项式序列$\{P_m(x)\}_{m\geq 0}$的交错对数的概念,其中$P_m(x)$是具有正系数$a_{i}(m)$的m次多项式。如果对于任何$m\geq 0$,$P_m(x)$的连续系数的比率交织$P_{m+1}(x)$的连续系数的比率,则该多项式序列被称为交织对数凹的。交错对数周期比对数周期更强。我们证明了Boros-Moll多项式是交错对数凹的。进一步给出了交错对数凹的一个充分条件,这意味着一些经典的组合多项式是交错对数凹的。
2010-08-02 math.CA math.CO
Volume Polynomials and Log-concavity of the Characteristic Polynomials of Matroids
本文面向本科生与低年级研究生,阐述了遵循Branden和Leake工作的Lorentzian多项式证明,以解释拟阵特征多项式对数凹性的Rota--Heron--Welsh猜想。
2025-08-11 math.CO
On general approach to Bessenrodt-Ono type inequalities and log-concavity property
本文提出一种一般方法,在温和条件下证明满足特定增长性质的函数具有Bessenrodt-Ono型不等式,并给出对数凹性条件下的充分条件。
2023-12-22 math.CO math.NT
Counterexamples to Okounkov's Log-Concavity Conjecture
我们给出了奥肯科夫的对数-对数猜想的Littlewood-Richardson系数的反例。
2007-05-01 math.AG math.CO math.RT
Sun's log-concavity conjecture on the Catalan-Larcombe-French sequence
令$\{P_n\}_{n\geq 0}$表示Catalan-Larcombe-French序列,它自然地来自第一类完全椭圆积分的级数展开。本文证明了由Sun提出的序列$\{\sqrt[n]{P_n}\}_{n\geq 1}$的严格对数性。我们还得到了序列$\{\sqrt[n]{V_n}\}_{n\geq 1}$的严格对数正态性,其中$\{V_n\}_{n\geq 0}$是第二类完全椭圆积分的级数展开中产生的Fennessey-Larcombe-French序列.
2015-05-26 math.CO
On the equivariant log-concavity for the cohomology of the flag varieties
研究了旗簇上同调的$S_n$ -等变对数环,也称为$S_n$的共不变环.利用表示稳定性理论,我们给出了低次和高次等变对数正态分布的计算机辅助证明,并猜想它对所有次数都成立。此外,我们提出了一个更强的单峰猜想,它蕴涵了等变对数的概念。
2022-05-12 math.AT math.CO math.RT
Equivariant log concavity and representation stability
本文推广了等变对数代数的概念,并对拟阵的Orlik-Solomon代数、定向拟阵的Cordovil代数和超平面排列的Orlik-Terao代数作了等变对数代数的刻划.在李代数$\mathfrak{sl}_n$的Coxeter排列的情况下,我们利用表示稳定性理论给出了这些排列的低次计算机辅助证明。
2021-10-29 math.CO math.RT
Log-Concavity of the Partition Function
证明了对所有$n>25$,分拆函数$p(n)$都是对数凹的.然后,我们将结果推广到解决两个相关的陈。证明的基础上Lehmer的估计的Hardy-Ramanujan和Rademacher系列的$p(n)$。
2014-07-04 math.CO
Log-concavity and log-convexity via distributive lattices
University of British Columbia(不列颠哥伦比亚大学);Michigan State University(密歇根州立大学)
本文提出序理想引理,通过分配格中的序理想统一证明多种组合序列的对数凹性与对数凸性,并给出猜想与未来方向。
2026-09-16 math.CO
Log-concavity in planar random walks
该研究证明了在特定平面区域内,格点随机游走的退出概率满足对数凹性,为相关概率性质提供了新结果。
2021-11-22 math.CO math.PR
Logarithmic concavity of Schur and related polynomials
我们证明了正规化Schur多项式是强对数凹的。作为结果,我们得到了Okounkov的log-random猜想的Littlewood-Richardson系数的特殊情况下的Kostka数。
2019-09-25 math.AG math.CO math.RT
Hermite-Jensen limits and $d$ log-concavity of $q$-multinomials
University of Virginia(弗吉尼亚大学)
研究$q$-多项式$ d $ log-concavity的性质,通过Hermite-Jensen极限和归一化Jensen多项式渐进行为,证明在特定条件下,$ q $-多项式满足更强的log-concavity不等式。
2026-04-19 math.CO math.NT
Log-concavity of the restricted partition function $p_\mathcal{A}(n,k)$ and the new Bessenrodt-Ono type inequality
设$\mathcal{A}=(a_i)_{i=1}^\infty$是正整数的非减序列,并且设$k\in\mathbb{N}_+$是固定的。函数$p_\mathcal{A}(n,k)$计算$n$的分区数,这些分区的部分在多集$\{a_1,a_2,\ldots,a_k\}$中。给出了函数$p_\mathcal{A}(n,k)$的一个新的Bessenrodt-Ono不等式.进一步,我们发现了在$k$,$\{a_1,a_2,\ldots,a_k\}$和$N\in\mathbb{N}_+$上,序列$\left(p_\mathcal{A}(n,k)\right)_{n=N}^\infty$在什么时候以及在什么条件下是对数凹的.我们的证明是基于$p_\mathcal{A}(n,k)$的渐近行为,特别是,我们应用Netto和Pólya-Szegö的结果以及Almkavist的估计.
2022-06-09 math.CO math.NT
Linear transformations and strong $q$-log-concavity for certain combinatorial triangle
众所周知,二项式变换保持对数凸性和对数凸性。令$\binom{a+n}{b+k}$为二项式系数,$\binom{n,k}{j}$由$(b_0+b_1x+\cdots+b_kx^{k})^n:=\sum_{j=0}^{kn}\binom{n,k}{j}x^j,$定义,其中序列$(b_i)_{0\leq i\leq k}$为对数凹的。本文证明了线性变换$$y_n(q)=\sum_{k=0}^n\binom{a+n}{b+k}x_k(q)$$对任意固定非负整数$a$和$b$保持强$q$-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-l…
2016-05-01 math.CO
Skew Hives, Skew Skeps, Skew Schur Log-Concavity
Princeton University(普林斯顿大学);Massachusetts Institute of Technology(麻省理工学院)
该研究引入斜蜂巢与斜筐模型,证明推广Lam等人猜想的斜舒尔对数凹性结果,获Newell-Littlewood数等的对数凹性结论,并解答Speyer关于相关组合结构双射的问题。
2026-08-14 math.CO
The Schur Cone and the Cone of Log Concavity
设$\{h_1,h_2,...\}$是一组代数独立变量。我们问在由$h_ih_j-h_{i+1}h_{j-1}$($i\geq j>0$)和$h_i$($i>0$)生成的锥中哪些向量是极值。我们称这个圆锥体为原木圆锥体。更一般地说,我们问哪些向量是极端的锥所产生的舒尔功能的分区与$k$或更少的部分。给出了对数锥中向量极值的一个猜想。我们在一个方向上证明了该特征,在另一个方向上给出了部分结果。
2014-11-21 math.CO
Induced log-concavity of equivariant matroid invariants
该研究提出有限群表示序列的诱导对数凹性概念,将等变拟阵不变量的诱导对数凹性证明转化为对称函数Schur正性问题,证明了两类拟阵相关等变多项式的诱导对数凹性,为相关猜想提供新证据并得到已有结论的新证明。
2023-07-20 math.CO math.RT
Log-concavity of flat arrangement polynomials
School of Mathematics, Nanjing University(南京大学数学系);School of Mathematical Sciences, Eastern Institute of Technology(东方理工科技学院数学科学学院)
证明实平坦排列的行列式加权外部半活性多项式对数凹性,通过混合体积表示和亚历山德罗夫-芬切尔不等式,并应用于欧拉有向图生成树及亚历山大多项式。
2026-09-29 math.CO math.GT
Combinatorial proofs of inverse relations and log-concavity for Bessel numbers
设第二类Bessel数B(n,k)为[n]的集合划分为k个大小为1或2的块的个数,第一类Bessel数b(n,k)为n阶Bessel多项式中的某个系数.本文证明了Bessel数满足Stirling数的两个性质:两类Bessel数通过逆公式联系起来,第一类和第二类Bessel数都构成对数凹序列。通过构造反号对合,我们证明了逆公式。本文回顾了Krattenthaler对第二类Bessel数的对数-π的注入,并给出了第一类无号Bessel数的对数-π的一个新的显式注入.
2004-06-20 math.CO
A Factorization of the Log-Concavity Operator for Pascal Determinantal Arrays and Their Infinite Row-Wise Log-Concavity
本文通过因子分解和不等式证明了帕斯卡行列阵及其扩展的无限行对数凹性,扩展了布兰登关于帕斯卡三角形的定理。
2026-01-25 math.CO
Equivariant log-concavity of graph matchings
Brown University(布朗大学)
本文研究图自同构群的匹配的分层置换表示,证明其强协变对数凹性,方法基于Kratthenthaler的组合映射,并归结为硬拉普拉斯定理。
2022-12-09 math.CO
Infinite Log-Concavity and r-Factor
D. Uminsky和K. Yeats [6]研究了对数算子L在有限对称序列子集上的性质,证明了存在一个由参数定义超曲面包围的无限区域R,使得对应于R中任意一点的序列是无限对数凹的。本文研究了一个新算子L_r的性质,并重新定义了超曲面,它推广了Uminsky和Yeats [6]中定义的超曲面。我们证明了由新的广义参数定义的r-因子超曲面所限定的区域R上的任意点所对应的序列是广义r-因子无穷对数凹的。我们还利用新的对数算子给出了McNamara和Sagan [4]所发现的r_0的改进值作为对数-时间判据。
2012-11-23 math.CO
Matroids and log-concavity
我们证明了可实现拟阵的拟阵复形的f-向量是对数凹的。这是梅森在1972年提出的。我们的证明使用了Huh和Katz最近的结果,他们证明了可实现拟阵的特征多项式的系数形成对数凹序列。本文还讨论了拟阵的f-向量和h-向量的对数幂律之间的关系。在最后一节中,我们解释zonotopal代数与f-向量和拟阵的特征多项式之间的联系。
2013-06-10 cs.DM math.CO
Unimodality and log-concavity of generalized Glasby-Paseman sequences
Amherst College(阿默斯特学院);Clemson University(克莱姆森大学)
本文研究广义Glasby-Paseman序列的单峰性、对数凹性及峰值位置,证明了当l=2且a=1时的猜想,并讨论了该序列的渐进行为。
2026-04-16 math.CO
Infinite log-concavity of the Taylor coefficients of the Riemann xi-function
Dalian University of Technology(大连理工大学)
本文证明了Riemann xi-函数泰勒系数序列严格无限对数凹,解决了Zhu的猜想,方法结合复解析估计、区间算术与全局闭包论证。
2026-10-06 math.CO math.CV math.NT
Log-concavity of characteristic polynomials and the Bergman fan of matroids
在最近的一篇论文中,第一作者证明了在特征为0的域上可实现的拟阵的特征多项式的系数的对数幂律,回答了图论中Read的一个长期存在的猜想。我们延长证明所有可实现的拟阵,取得进展的一个更一般的猜想Rota-Heron-Welsh。我们的证明如下从一个确定的系数的减少特征多项式的答案,特别是交叉问题的复曲面品种。然后从霍奇类型的不等式得出log-n。
2012-02-15 math.AG math.CO
A unified approach to infinite log-concavity of combinatorial sequences
Tianjin University of Technology(天津工业大学);Tianjin Normal University(天津师范大学)
针对组合序列无限对数凹性,本文建立了统一的充分条件,将其应用于五类组合序列,证明了相关猜想并回答了问题,结合全纯估计与有限计算机辅助验证完成证明。
2026-10-09 math.CO
Log-concavity results for a biparametric and an elliptic extension of the $q$-binomial coefficients
我们建立了离散和连续的双参数扩展的$q$ -数和$q$ -二项式系数的对数-时间序列的结果。通过使用经典的Jacobi θ函数的结果,我们能够提升我们的一些log-logn结果的椭圆设置。我们的主要成分之一是一个puely-new引理涉及一个乘法类似图兰不等式。
2020-08-11 math.CA math.CO
Log-concavity of matroid h-vectors and mixed Eulerian numbers
对于任何拟阵$M$,我们计算Tutte多项式$T_M(x,y)$使用的混合相交数的某些类的组合Chow环$A^\bullet(M)$产生的超单形。利用混合Hodge-Riemann关系,我们导出了拟阵复形的$h$ -向量的对数正态性的一个加强,改进了Dawson的一个旧猜想.
2023-03-23 math.AG math.CO