中文
相关论文

相关论文: Log-convexity and the cycle index polynomials with…

200 篇论文

We consider log-convex sequences that satisfy an additional constraint imposed on their rate of growth. We call such sequences log-balanced. It is shown that all such sequences satisfy a pair of double inequalities. Sufficient conditions…

组合数学 · 数学 2007-05-23 Tomislav Došlić

The Rota--Heron--Welsh conjecture (now a theorem of Adiprasito, Huh, and the author) asserts the log-concavity of the characteristic polynomial of matroids. We give an exposition of the Lorentzian polynomial proof following the work of…

组合数学 · 数学 2025-08-13 Eric Katz

Bi-log-concavity of probability measures is a univariate extension of the notion of log-concavity that has been recently proposed in a statistical literature. Among other things, it has the nice property from a modelisation perspective to…

概率论 · 数学 2019-03-20 Adrien Saumard

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

Majorization inequalities for symmetric polynomials have interested mathematicians for centuries, from the AM-GM inequality for two variables going back at least to Euclid, through classical results of Newton, Muirhead and Gantmacher, to…

组合数学 · 数学 2026-05-14 Colin McSwiggen , Siddhartha Sahi

We investigate stochastic comparisons between exponential family distributions and their mixtures with respect to the usual stochastic order, the hazard rate order, the reversed hazard rate order, and the likelihood ratio order. A general…

统计理论 · 数学 2009-10-05 Yaming Yu

For any matroid $M$, we compute the Tutte polynomial $T_M(x,y)$ using the mixed intersection numbers of certain classes in the combinatorial Chow ring $A^\bullet(M)$ arising from hypersimplices. Using the mixed Hodge-Riemann relations, we…

代数几何 · 数学 2023-03-27 Andrew Berget , Hunter Spink , Dennis Tseng

Why do natural and interesting sequences often turn out to be log-concave? We give one of many possible explanations, from the viewpoint of "standard conjectures". We illustrate with several examples from combinatorics.

组合数学 · 数学 2018-04-17 June Huh

We prove new, general versions of Bernstein-von Mises theorem for both well-specified and misspecified models when the log-likelihood is concave in the parameter and the prior distribution is log-concave. Unlike classical versions of…

统计理论 · 数学 2026-02-12 Victor-Emmanuel Brunel

Let the Bessel number of the second kind B(n,k) be the number of set partitions of [n] into k blocks of size one or two, and let the Bessel number of the first kind b(n,k) be a certain coefficient in n-th Bessel polynomial. In this paper,…

组合数学 · 数学 2007-05-23 Hyuk Han , Seunghyun Seo

We establish discrete and continuous log-concavity results for a biparametric extension of the $q$-numbers and of the $q$-binomial coefficients. By using classical results for the Jacobi theta function we are able to lift some of our…

经典分析与常微分方程 · 数学 2020-08-12 Michael J. Schlosser , Koushik Senapati , Ali K. Uncu

We provide the combinatorial proofs of the log-convexity for the derangement numbers in the symmetric group $\mathfrak{S}_n$, hyperoctahedral group $\mathfrak{B}_n$, and the demihyperoctahedral group $\mathfrak{D}_n$. We also show that the…

组合数学 · 数学 2023-08-16 Hiranya Kishore Dey , Subhajit Ghosh

In this paper we prove the strong $q$-log-convexity of the Eulerian polynomials of Coxeter groups using their exponential generating functions. Our proof is based on the theory of exponential Riordan arraya and a criterion for determining…

组合数学 · 数学 2014-09-03 Lily Li Liu , Bao-Xuan Zhu

We prove some "power" generalizations of Marcus-Lopes-style (including McLeod and Bullen) concavity inequalities for elementary symmetric polynomials, and convexity inequalities (of McLeod and Baston) for complete homogeneous symmetric…

最优化与控制 · 数学 2018-03-28 Suvrit Sra

We introduce a compositional framework for convex analysis based on the notion of convex bifunction of Rockafellar. This framework is well-suited to graphical reasoning, and exhibits rich dualities such as the Legendre-Fenchel transform,…

范畴论 · 数学 2024-01-30 Dario Stein , Richard Samuelson

We consider the persistence probabilities of an autoregressive chain of order one with continuous innovations. In the case of positive drifts, we show that these persistence probabilities are compound-geometric and satisfy a Baxter-Spitzer…

概率论 · 数学 2026-04-08 Titouan Donnart , Thomas Simon

A concentration property of the functional ${-}\log f(X)$ is demonstrated, when a random vector X has a log-concave density f on $\mathbb{R}^n$. This concentration property implies in particular an extension of the Shannon-McMillan-Breiman…

概率论 · 数学 2012-11-20 Sergey Bobkov , Mokshay Madiman

Let $P_{n,k}$ be the number of permutations $\pi$ on [n]={1, 2,..., n} such that the length of the longest increasing subsequences of $\pi$ equals k, and let $M_{2n, k}$ be the number of matchings on [2n] with crossing number k. Define…

组合数学 · 数学 2008-06-23 William Y. C. Chen

We propose using a discounted version of a convex combination of the log-likelihood with the corresponding expected log-likelihood such that when they are maximized they yield a filter, predictor and smoother for time series. This paper…

统计方法学 · 统计学 2026-04-29 Simon Donker van Heel , Neil Shephard

A new three parameter natural extension of the Conway-Maxwell-Poisson (COM-Poisson) distribution is proposed. This distribution includes the recently proposed COM-Poisson type negative binomial (COM-NB) distribution [Chakraborty, S. and…

统计理论 · 数学 2015-09-02 Subrata Chakraborty , Tomoaki Imoto