中文
相关论文

相关论文: Calculus proofs of some combinatorial inequalities

200 篇论文

We study multivariate entire functions and polynomials with non-negative coefficients. A class of {\bf Strongly Log-Concave} entire functions, generalizing {\it Minkowski} volume polynomials, is introduced: an entire function $f$ in $m$…

组合数学 · 数学 2009-05-14 Leonid Gurvits

A proof for a conjecture by Shadrin and Zvonkine, relating the entries of a matrix arising in the study of Hurwitz numbers to a certain sequence of rational numbers, is given. The main tools used are iteration matrices of formal power…

组合数学 · 数学 2011-11-10 Matthias Aschenbrenner

We show that the large Cartesian powers of any graph have log-concave valencies with respect to a ffxed vertex. We show that the series of valencies of distance regular graphs is log-concave, thus improving on a result of (Taylor,…

组合数学 · 数学 2025-01-22 Minjia Shi , Lu Wang , Patrick Sole

We study inverse factorial series and their relation to Stirling numbers of the first kind. We prove a special representation of the polylogarithm function in terms of series with such numbers. Using various identities for Stirling numbers…

数论 · 数学 2022-06-15 Khristo N. Boyadzhiev

We prove, using optimal transport tools, weighted Poincar'e inequalities for log-concave random vectors satisfying some centering conditions. We recover by this way similar results by Klartag and Barthe-Cordero-Erausquin for log-concave…

概率论 · 数学 2014-07-14 Dario Cordero-Erausquin , Nathael Gozlan

A classical result of Kahn and Saks states that given any partially ordered set with two distinguished elements, the number of linear extensions in which the ranks of the distinguished elements differ by $k$ is log-concave as a function of…

组合数学 · 数学 2024-07-02 Ramon van Handel , Alan Yan , Xinmeng Zeng

There is a two-component log-gas system with Boltzmann factor which provides an interpolation between the eigenvalue PDF for $\beta = 1$ and $\beta = 4$ invariant random matrix ensembles. The solvability of this log-gas system relies on the…

数学物理 · 物理学 2020-01-07 Peter J Forrester , Shi-Hao Li

Ordered logics and type systems have been used in a variety of applications including computational linguistics, memory allocation, stream processing, logical frameworks, parametricity, and enforcing security protocols. In most…

计算机科学中的逻辑 · 计算机科学 2026-05-20 Sophia Roshal , Frank Pfenning

We consider the class univalent log-harmonic mappings on the unit disk. Firstly, we obtain necessary and sufficient conditions for a complex-valued continuous function to be starlike or convex in the unit disk. Then we present a general…

复变函数 · 数学 2019-05-28 ZhiHong Liu , Saminathan Ponnusamy

We extend Hoggar's theorem that the sum of two independent discrete-valued log-concave random variables is itself log-concave. We introduce conditions under which the result still holds for dependent variables. We argue that these…

概率论 · 数学 2007-05-23 Oliver Johnson , Christina Goldschmidt

The q-Catalan numbers studied by Carlitz and Riordan are polynomials in q with nonnegative coefficients. They evaluate, at q=1, to the Catalan numbers: 1, 1, 2, 5, 14,..., a log-convex sequence. We use a combinatorial interpretation of…

组合数学 · 数学 2007-05-23 L. M. Butler , W. P. Flanigan

We introduce the notion of infinitely log-monotonic sequences. By establishing a connection between completely monotonic functions and infinitely log-monotonic sequences, we show that the sequences of the Bernoulli numbers, the Catalan…

组合数学 · 数学 2013-09-30 William Y. C. Chen , Jeremy J. F. Guo , Larry X. W. Wang

Several matrix/operator inequalies are given. Most of them are unexpected extensions of the Araki Log-majorization theorem, obtained thanks to a new log-majorization for positive linear maps and normal operators (Theorem 2.9). The main idea…

泛函分析 · 数学 2016-06-14 Jean-Christophe Bourin , Eun-Young Lee

Simple continued fractions, base-b expansions, Dedekind cuts and Cauchy sequences are common notations for number systems. In this note, first, it is proven that both simple continued fractions and base-b expansions fail to denote real…

综合数学 · 数学 2021-02-05 Pith Xie

In this paper, we study higher-order Cauchy of the first kind and poly-Cauchy of the first kind mixed type polynomials with viewpoint of umbral calculus and give some interesting identities and formulae of those polynomials which are…

数论 · 数学 2013-08-12 Dae san Kim , Taekyun Kim

In this paper, we investigate some properties of higher-order Cauchy of the second kind and poly-Cauchy of the second mixed type polynomials with umbral calculus viewpoint. From our investigation, we derive many interesting identities of…

数论 · 数学 2013-08-27 Dae San Kim , Taekyun Kim

We give counterexamples to Okounkov's log-concavity conjecture for Littlewood-Richardson coefficients.

表示论 · 数学 2007-05-23 Calin Chindris , Harm Derksen , Jerzy Weyman

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

This paper studies the proof of Collatz conjecture for some set of sequence of odd numbers with infinite number of elements. These set generalized to the set which contains all positive odd integers. This extension assumed to be the proof…

综合数学 · 数学 2021-10-14 Dagnachew Jenber

In this paper we demonstrate that the class of basic feasible functionals has recursion theoretic properties which naturally generalize the corresponding properties of the class of feasible functions. We also improve the Kapron - Cook…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Aleksandar Ignjatovic , Arun Sharma