English
Related papers

Related papers: $P$-partitions and $p$-positivity

200 papers

In this article we show how to compute the chromatic quasisymmetric function of indifference graphs from the modular law introduced by Guay-Paquet. We provide an algorithm which works for any function that satisfies this law, such as…

Combinatorics · Mathematics 2020-06-23 Alex Abreu , Antonio Nigro

Let the symmetric functions be defined for the pair of integers $\left( n,r\right) $, $n\geq r\geq 1$, by $p_{n}^{\left( r\right) }=\sum m_{\lambda }$ where $m_{\lambda }$ are the monomial symmetric functions, the sum being over the…

Combinatorics · Mathematics 2025-05-08 Vincent Brugidou

Let G be a finite abelian group. This paper is concerned with nonnegative functions on G that are sparse with respect to the Fourier basis. We establish combinatorial conditions on subsets S and T of Fourier basis elements under which…

Optimization and Control · Mathematics 2016-11-30 Hamza Fawzi , James Saunderson , Pablo A. Parrilo

We simplify the proof of some widely used theoretical theorems, extending their applicability, while correcting some erroneous results. We also generalize key results and present new results that contribute to the development of the theory.…

Classical Analysis and ODEs · Mathematics 2025-10-02 V. E. Sándor Szabó

In a previous work (arXiv:2505.05574), a summation formula for harmonic Maass forms of polynomial growth was established. In this note, we use the theory of $L$-series of harmonic Maass forms to state and prove a summation formula for such…

Number Theory · Mathematics 2025-09-29 Nikolaos Diamantis , Joshua Pimm

Cylindric Schur functions are a family of symmetric functions that generalize skew Schur functions. We give a short proof that skew cylindric Schur functions expand positively in terms of non-skew cylindric Schur functions. In particular,…

Combinatorics · Mathematics 2026-05-21 Alexander Dobner

In this paper, we determine the partial positivity(resp., negativity) of the curvature of all irreducible Riemannian symmetric spaces. From the classifications of abstract root systems and maximal subsystems, we can give the calculations…

Differential Geometry · Mathematics 2007-05-23 Xusheng Liu

We identify a partition-theoretic generalization of Riemann zeta function and the equally positive integer-indexed harmonic sums at infinity, to obtain the generating function and the integral representations of the latter. The special…

Number Theory · Mathematics 2017-05-11 Lin Jiu

This article is devoted to the study of several algebras which are related to symmetric functions, and which admit linear bases labelled by various combinatorial objects: permutations (free quasi-symmetric functions), standard Young…

Combinatorics · Mathematics 2013-02-12 G. Duchamp , F. Hivert , J. -Y. Thibon

We combine an extended version of Bailey's transform with an identity of Bressoud and with some identities of Berkovich and Warnaar to prove a variety of positivity results for alternating sums involving partition functions.

Number Theory · Mathematics 2020-03-06 Mohamed El Bachraoui

Quasisymmetric functions in superspace were introduced as a natural extension of classical quasisymmetric functions involving both commuting and anticommuting variables. In this paper, we first provide a characterization of the algebra of…

Combinatorics · Mathematics 2026-04-09 Diego Arcis , Camilo González , Sebastián Márquez

We extend and generalize the results of Scheiderer (2006) on the representation of polynomials nonnegative on two-dimensional basic closed semialgebraic sets. Our extension covers some situations where the defining polynomials do not…

Algebraic Geometry · Mathematics 2013-01-07 Jaka Cimpric , Salma Kuhlmann , Murray Marshall

Stanley has studied a symmetric function generalization X_G of the chromatic polynomial of a graph G. The innocent-looking Stanley-Stembridge Poset Chain Conjecture states that the expansion of X_G in terms of elementary symmetric functions…

Combinatorics · Mathematics 2007-05-23 Timothy Y. Chow

We establish operator-valued versions of the earlier foundational factorization results for noncommutative polynomials due to Helton (Ann.~Math., 2002) and one of the authors (Linear Alg.~Appl., 2001). Specifically, we show that every…

Functional Analysis · Mathematics 2026-01-13 Abhay Jindal , Igor Klep , Scott McCullough

We study the symmetric function and polynomial combinatorial invariants of Hopf algebras of permutations, posets and graphs. We investigate their properties and the relations among them. In particular, we show that the chromatic symmetric…

Combinatorics · Mathematics 2020-10-01 Jean-christophe Aval , Nantel Bergeron , John Machacek

The quasisymmetric generating function of the set of permutations whose inverses have a fixed descent set is known to be symmetric and Schur-positive. The corresponding representation of the symmetric group is called the descent…

Combinatorics · Mathematics 2023-09-26 Vassilis Dionyssis Moustakas

In this paper, we study positivity phenomena for the $e$-coefficients of Stanley's chromatic function of a graph. We introduce a new combinatorial object: the {\em correct} sequences of unit interval orders, and using these, in certain…

Combinatorics · Mathematics 2017-03-20 Alexander Paunov , András Szenes

Raimi's theorem guarantees the existence of a partition of $\mathbb{N}$ into two parts with an unavoidable intersection property: for any finite coloring of $\mathbb{N}$, some color class intersects both parts infinitely many times, after…

Combinatorics · Mathematics 2026-01-01 Norbert Hegyvari , Janos Pach , Thang Pham

The question how to certify non-negativity of a polynomial function lies at the heart of Real Algebra and also has important applications to Optimization. In this article we investigate the question of non-negativity in the context of…

Optimization and Control · Mathematics 2015-11-24 Paul Görlach , Cordian Riener , Tillmann Weißer

We determine the most general form of a smooth function on Young diagrams, that is, a polynomial in the interlacing or multirectangular coordinates whose value depends only on the shape of the diagram. We prove that the algebra of such…

Combinatorics · Mathematics 2015-10-13 Jean-Christophe Aval , Valentin Féray , Jean-Christophe Novelli , Jean-Yves Thibon