An algebraic-combinatorial proof of a Bezout-type inequality for mixed volumes of three-dimensional zonoids
本文用新的代数组合方法重新证明了三维环带体混合体积的Bezout型不等式,并揭示了该不等式与实代数和拟阵论之间的深层联系。
2024-09-27 math.CO
Fixed Perimeter Analogues of Several Partition Results Related to Parity
University of Dayton(代顿大学);Oregon State University(俄勒冈州立大学);University of Texas at Austin(德克萨斯大学奥斯汀分校)
该研究将奇偶性偏差不等式等分拆相关结果扩展至固定周长场景,推导了两类特殊分拆的递归公式,推广了经典分拆理论的相关结论。
2026-08-04 math.CO math.NT
Analogues of Alder-Type Partition Inequalities for Fixed Perimeter Partitions
本文在 Fu 与 Tang 关于固定周长分拆的研究基础上,建立广义 Alder 型分拆不等式,并给出一个反向不等式。
2024-06-11 math.CO math.NT
Refinements of Beck-type partition identities
富兰克林的恒等式推广了欧拉恒等式,并指出,具有$j$不同部分的$n$可被$r$整除的分区数等于具有$j$重复部分的$n$的分区数。在这篇文章中,我们给出了当$j=1$ .我们证明了富兰克林的身份时,$j=1$,$r=2$分区与固定周长,即,固定最大的钩子。我们还推导出一个贝克型恒等式的分区与固定的周长:部分的数量在所有分区成奇数部分周长$M$超过部分的数量在所有分区成不同部分周长$M$等于分区的周长$M$的偶数部分的集合是一个单例。我们提供分析和组合证明我们的结果。
2022-03-31 math.CO math.NT
A Proof of a Conjecture on Fixed Perimeter Partitions
Tezpur University(特普尔大学)
本文证实了Gray等人提出的对所有n≥9成立的奇偶偏差不等式的固定周长类似猜想,该猜想源于分拆理论的固定周长相关研究。
2026-08-20 math.CO math.NT
Some applications of W. Rudin's inequality to problems of combinatorial number theory
本文给出了著名的W.关于缺项级数的鲁丁定理与组合数论问题。本文推广了M. C. Chang关于一个集合(这里L是一个分离集合)的傅里叶系数的L_2(L)-范数,并证明了该定理的一个对偶形式。我们的主要工具是计算一些算子的特征值。
2010-02-09 math.CO math.NT
An extension of Katsuda-Urakawa's Faber-Krahn inequality
Shantou University(汕头大学)
本文证明了连通有限图的归一化组合p-拉普拉斯算子的第一个狄利克雷特征值最小值仅由tadpole图T_{n,3}取得,扩展了Katsuda-Urakawa的Faber-Krahn不等式,且论证更简洁。
2026-03-29 math.CO
Combinatorial proof of an inequality on some partitions separated by parity
本文通过组合方法证明了关于按奇偶性分开的划分的不等式在n≥373时成立,回答了Bringmann等人的提问。
2025-11-27 math.CO math.NT
Real Analytic Methods in the Formulations of some Combinatorial Inequalities
本文将著名的实分析结果如Hölder不等式、Young不等式和Minkowiski不等式应用于递归定义的函数序列$f_n$,得到了一些新的组合不等式.我们导出了上述函数序列$ (f_n)_{n\in \mathbb{N}\,\cup \,\{0\}}$的封闭形式,并证明了它是一个简单函数序列,这些简单函数是下列函数的特征函数的线性组合:一些单位区间$ I_{n,i},\, i=0,1, ..., n $,其值为每个单位区间$I_{n,i}$上的二项式系数$ \binom{n}{i}$。我们表明,$ f_n \in L^p(\mathbb{R})),\, 1\leq p \leq \infty $。除了应用实分析方法建立一些组合不等式外,我们还举例说明了一些组合恒等式的应用。例如,我们在研究函数序列$ (f_n)_{n\in\mathbb{ N}\cup \{0\}}$的某些性质时使用了范德蒙卷积(或范德蒙恒等式)。我们展示了如何$L^2$规范的$f_n$与加泰罗尼亚数。
2023-03-09 math.CO
An Asymptotic Faber-Krahn Inequality for the Combinatorial Laplacian on Z^2
Faber-Krahn不等式指出,在R^n中所有具有固定体积的开域中,球最小化拉普拉斯算子的第一Dirichlet特征值。我们研究了作用在Z ^2的诱导子图上的组合狄利克雷-拉普拉斯算子的渐近离散模拟。也就是说,一个n阶诱导子图G称为极小化子图,如果它在所有n阶诱导子图中最小化组合Dirichlet Laplacian的第一特征值。考虑一个诱导子图G,取G中每一点的面积为1的闭平方并的内部。令G* 表示该域按比例缩小以具有面积1。我们的主要定理是:如果{G_n}是一列极小化子图,其中每个G_n有n个顶点,则G_n* 与单位圆盘的对称差的测度在平移后收敛于0。
2010-08-24 math.CO math.SP
A graph inequality on the common neighbourhood
本文证明了一个基于公共邻域大小的图不等式。我们还刻画了达到相等的极值图。这一结果最初是作为电网络中的经典福斯特定理的结果而发现的。我们还提出了一个简短的组合证明,灵感来自一个类似的不等式有关著名的图兰定理。
2019-12-01 math.CO
Asymptotic Normality and Concentration Inequalities of Statistics of Core Partitions with Bounded Perimeters
本文证明了有界周长均匀随机核分拆的若干统计量在Kolmogorov和Wasserstein距离下具有渐近正态性与次高斯性,并借助Stein方法、Hoeffding分解及Efron-Stein不等式等工具,将Zaleski猜想推广到严格$(n,dn+1)$-核分拆情形。
2024-12-30 math.CO math.PR
Polynomization of the Liu-Zhang inequality for overpartition function
令$\overline{p}(n)$表示过配分函数。Liu和Zhang利用Engle的一个分析结果证明了$\overline{p}(a) \overline{p}(b)>\overline{p}(a+b)$对所有整数$a,b>1$.本文给出了Liu-Zhang不等式的一个组合证明。更确切地说,受多项式$P_{n}(x)$的启发,我们引入了多项式$\overline{P}_{n}(x)$,它以$n$的$k$ -色超划分数为特殊值.结合组合方法和分析方法,我们得到了除$(a,b,x)=(1,1,1),(2,1,1),(1,2,1)$外的所有正整数$a,b$和实数$x \ge 1$的$\overline{P}_{a}(x) \overline{P}_{b}(x)>\overline{P}_{a+b}(x)$.
2022-06-30 math.CO
A combinatorial proof of the Gaussian product inequality beyond the MTP${}_2$ case
在任意长度的中心高斯随机向量$\boldsymbol{X} = (X_1, \ldots, X_d)$的每个分量都可以表示为标准高斯随机向量的分量的同号系数的线性组合的假设下,给出了高斯乘积不等式(GPI)的一个组合证明.这个条件$\boldsymbol{X}$被证明是严格弱于假设的随机向量$(|X_1|, \ldots, |X_d|)$的密度是多元全正的顺序$2$,简称MTP ${}_2$,其中GPI是已知的持有。在此条件下,本文突出了GPI与一定比例的Γ函数的单调性之间的新联系。
2022-07-28 math.CO math.PR math.ST
A concentration inequality for random combinatorial optimisation problems
本文针对随机组合优化问题中的最小权重随机变量,通过定义子集族的可修补性并结合Talagrand不等式与喷洒型论证,证明了其围绕均值的尖锐浓度不等式。
2024-07-17 math.CO math.PR
Grothendieck-type inequalities in combinatorial optimization
我们调查的Grothendieck不等式和它的变种,组合优化和计算复杂性的连接。
2011-08-11 cs.CC cs.DS math.CO
A Detailed Proof of Pohst's Inequality
1977年Pohst证明了$n$变元的一个不等式,并给出了$n\leq 10$的计算机辅助证明。我们给出了一个证明所有的$n$使用组合参数。这个不等式给出了全实数域的判别式的一个较好的界。
2022-12-03 math.CO math.NT
Combinatorial properties of holographic entropy inequalities
Brandeis University(布兰迪斯大学);Institut des Hautes Etudes Scientifiques(高等科学研究所);University of California, Davis(加州大学戴维斯分校);Technion - Israel Institute of Technology(以色列理工学院)
本文提出了一种新的组合框架来研究全息熵不等式,证明了其共享的性质,并推翻了部分先前猜想,提供了新的证据表明所有HEI在时间依赖的全息态中被遵守。
2026-10-20 hep-th math.CO quant-ph
Introduction to the combinatorial atlas
我们给出了最近由Anari证明的强梅森猜想的初等自含证明。al.(arXiv:1811.01600)和Brändén-Huh(arXiv:1902.03719),以及经典的Alexandrov-Fenchel不等式。这两个证明都使用了作者最近引入的组合图谱技术(arXiv:2110.10740)。我们还给出了组合地图集和洛伦兹多项式之间的形式关系。
2022-03-03 math.CO math.MG
Generalized Information Inequalities via Submodularity, and Two Combinatorial Problems
International Institute of Information Technology, Hyderabad(海德拉巴信息技术国际学院);Tata Institute of Fundamental Research(塔塔基础研究所)
本文通过子模性建立广义信息不等式,推导新的投影不等式,并研究极值图论问题,扩展了已有结果。
2026-01-22 cs.IT math.CO math.IT