中文
相关论文

相关论文: Combinatorial proof of the log-convexity for the d…

200 篇论文

We give a direct combinatorial proof that the product of two descent classes in a symmetric group is a sum of descent classes. The proof is based on the fact that the group product gives a covering map when descent classes are endowed with…

组合数学 · 数学 2025-06-09 Philippe Biane

We show that Stieltjes moment sequences are infinitely log-convex, which parallels a famous result that (finite) P\'olya frequency sequences are infinitely log-concave. We introduce the concept of $q$-Stieltjes moment sequences of…

组合数学 · 数学 2016-12-14 Yi Wang , Bao-Xuan Zhu

In this paper we look at polynomials arising from statistics on the classes of involutions, $I_n$, and involutions with no fixed points, $J_n$, in the symmetric group. Our results are motivated by F. Brenti's conjecture which states that…

组合数学 · 数学 2007-05-23 W. M. B. Dukes

We extend the exponential formula by Bender and Canfield (1996), which relates log-concavity and the cycle index polynomials. The extension clarifies the log-convexity relation. The proof is by noticing the property of a compound Poisson…

组合数学 · 数学 2017-07-31 Muneya Matsui

We expand upon the notion of equivariant log concavity, and make equivariant log concavity conjectures for Orlik--Solomon algebras of matroids, Cordovil algebras of oriented matroids, and Orlik--Terao algebras of hyperplane arrangements. In…

组合数学 · 数学 2021-11-01 Jacob P. Matherne , Dane Miyata , Nicholas Proudfoot , Eric Ramos

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

In this note, we present two new identities for derangements. As a corollary, we have a combinatorial proof of the irreducibility of the standard representation of symmetric groups.

组合数学 · 数学 2007-05-23 Le Anh Vinh

Stirling numbers, which count partitions of a set and permutations in the symmetric group, have found extensive application in combinatorics, geometry, and algebra. We study analogues and q-analogues of these numbers corresponding to the…

组合数学 · 数学 2022-05-30 Bruce E. Sagan , Joshua P. Swanson

We prove that a compact log symplectic manifold has a class in the second cohomology group whose powers, except maybe for the top, are nontrivial. This result gives cohomological obstructions for the existence of b-log symplectic structures…

微分几何 · 数学 2014-03-12 Ioan Marcut , Boris Osorno Torres

We prove a lemma, which we call the Order Ideal Lemma, that can be used to demonstrate a wide array of log-concavity and log-convexity results in a combinatorial manner using order ideals in distributive lattices. We use the Order Ideal…

组合数学 · 数学 2024-08-07 Jinting Liang , Bruce E. Sagan

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

In this paper, we introduce an inversion statistic on the hyperoctahedral group $B_n$ by using an decomposition of a positive root system of this reflection group. Then we prove some combinatorial properties for the inversion statistic. We…

组合数学 · 数学 2023-07-21 Hasan Arslan , Alnour Altoum , Hilal Karakus Arslan

We use probabilistic methods to prove that many Coxeter groups are incoherent. In particular, this holds for Coxeter groups of uniform exponent > 2 with sufficiently many generators.

群论 · 数学 2020-06-09 Kasia Jankiewicz , Daniel T. Wise

In this note we investigate the convex hull of those $n \times n$-permutation matrices that correspond to symmetries of a regular $n$-gon. We give the complete facet description. As an application, we show that this yields a Gorenstein…

组合数学 · 数学 2012-12-19 Barbara Baumeister , Christian Haase , Benjamin Nill , Andreas Paffenholz

For every Hecke C*-algebra of right-angled, hyperbolic type, we construct a smooth subalgebra to which traces associated with arbitrary conjugacy classes in the associated Coxeter group extend. We calculate the pairing with K-theory of the…

算子代数 · 数学 2026-03-25 Piotr Nowak , Sanaz Pooya , Sven Raum , Adam Skalski

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

It is known that the number of permutations in the symmetric group $S_{2n}$ with cycles of odd lengths only is equal to the number of permutations with cycles of even lengths only. We prove a refinement of this equality, involving descent…

组合数学 · 数学 2025-02-07 Ron M. Adin , Pál Hegedűs , Yuval Roichman

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 prove that the (B) conjecture and the Gardner-Zvavitch conjecture are true for all log-concave measures that are rotationally invariant, extending previous results known for Gaussian measures. Actually, our result apply beyond the case…

度量几何 · 数学 2022-10-03 Dario Cordero-Erausquin , Liran Rotem

This paper discusses the asymptotic behaviour of the number of descents in a random signed permutation and its inverse, which was posed as an open problem by Chatterjee and Diaconis in a recent publication. For that purpose, we generalize…

概率论 · 数学 2021-06-17 Frank Röttger