English
Related papers

Related papers: Schur log-concavity and the quantum Pascal triangl…

200 papers

We prove some Schur positivity results for the chromatic symmetric function $X_G$ of a (hyper)graph $G$, using connections to the group algebra of the symmetric group. The first such connection works for (hyper)forests $F$: we describe the…

Combinatorics · Mathematics 2024-10-29 Brendan Pawlowski

We introduce a notion of {\em cyclic Schur-positivity} for sets of permutations, which naturally extends the classical notion of Schur-positivity, and it involves the existence of a bijection from permutations to standard Young tableaux…

Combinatorics · Mathematics 2019-08-22 Jonathan Bloom , Sergi Elizalde , Yuval Roichman

In this thesis we prove Schur-positivity of certain graph families. In addition, we exlpor existence of cyclic descent extensions on several families of Schur-positive sets.

Combinatorics · Mathematics 2023-08-29 Yuval Khachatryan-Raziel

The main results imply that the probability P(\ZZ\in A+\th) is Schur-concave/Schur-convex in (\th_1^2,\dots,\th_k^2) provided that the indicator function of a set A in \R^k is so, respectively; here, \th=(\th_1,\dots,\th_k) in \R^k and \ZZ…

Probability · Mathematics 2017-01-17 Iosif Pinelis

We prove that the set of matchings with a fixed number of unmatched vertices is Schur-positive with respect to the set of short chords. Two proofs are presented. The first proof applies a new combinatorial criterion for Schur-positivity,…

Combinatorics · Mathematics 2026-05-21 Avichai Marmor

This paper uncovers and exploits a link between a central object in harmonic analysis, the so-called Schur functions, and the very hot topic of symmetry protected topological phases of quantum matter. This connection is found in the setting…

Mathematical Physics · Physics 2022-05-24 C. Cedzich , T. Geib , F. A. Grünbaum , L. Velázquez , A. H. Werner , R. F. Werner

We define a fat staircase to be a Ferrers diagram corresponding to a partition of the form $(n^{\alpha_n}, {n-1}^{\alpha_{n-1}},..., 1^{\alpha_1})$, where $\alpha = (\alpha_1,...,\alpha_n)$ is a composition, or the $180^\circ$ rotation of…

Combinatorics · Mathematics 2010-03-09 Matthew Morin

It is shown that, if nu >= 1/2 then the generalized Marcum Q function Q_nu(a, b) is log-concave in 0<=b <infty. This proves a conjecture of Sun, Baricz and Zhou (2010). We also point out relevant results in the statistics literature.

Statistics Theory · Mathematics 2011-05-31 Yaming Yu

We prove that the partition function $p(n)$ is log-concave for all $n>25$. We then extend the results to resolve two related conjectures by Chen. The proofs are based on Lehmer's estimates on the remainders of the Hardy--Ramanujan and the…

Combinatorics · Mathematics 2014-07-07 Stephen DeSalvo , Igor Pak

We introduce a class of Schur type functions associated with polynomial sequences of binomial type. This can be regarded as a generalization of the ordinary Schur functions and the factorial Schur functions. This generalization satisfies…

Representation Theory · Mathematics 2008-11-04 Minoru Itoh

Let $\lambda$, $\mu$, $\lambda'$, $\mu'$ be partitions. The conjecture of Lam, Postnikov and Pylyavskyy states that, if $\lambda+\mu = \lambda' + \mu'$, and $\min(\lambda_i-\lambda_j, \mu_i-\mu_j) \leq \lambda'_i - \lambda'_j \leq…

Combinatorics · Mathematics 2026-05-01 David E Speyer

We study the classes of filters F on N such that the weak and strong F-convergence of sequences in l1 coincide. We study also an analogue of l1 weak sequential completeness theorem for filter convergence.

Functional Analysis · Mathematics 2009-03-05 Antonio Avilés , Bernardo Cascales , Vladimir Kadets , Alexander Leonov

In 2022, Huh-Matherne-M\'esz\'aros-St. Dizier showed that normalized Schur polynomials are Lorentzian, thereby yielding their continuous (resp. discrete) log-concavity on the positive orthant (resp. on their support, in type $A$ root…

Representation Theory · Mathematics 2025-10-22 Apoorva Khare , Jacob P. Matherne , Avery St. Dizier

The theory of noncommutative Schur functions can be used to obtain positive combinatorial formulae for the Schur expansion of various classes of symmetric functions, as shown by Fomin and Greene. We develop a theory of noncommutative super…

Combinatorics · Mathematics 2015-10-05 Jonah Blasiak , Ricky Ini Liu

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,…

Combinatorics · Mathematics 2025-01-22 Minjia Shi , Lu Wang , Patrick Sole

We give simple linear algebraic proofs of Eynard-Mehta theorem, Okounkov-Reshetikhin formula for the correlation kernel of the Schur process, and Pfaffian analogs of these results. We also discuss certain general properties of the spaces of…

Mathematical Physics · Physics 2009-11-10 Alexei Borodin , Eric M. Rains

We consider a filtration of the symmetric function space given by $\Lambda^{(k)}_t$, the linear span of Hall-Littlewood polynomials indexed by partitions whose first part is not larger than $k$. We introduce symmetric functions called the…

Combinatorics · Mathematics 2007-05-23 L. Lapointe , J. Morse

We derive fundamental constraints for the Schur complement of positive matrices, which provide an operator strengthening to recently established information inequalities for quantum covariance matrices, including strong subadditivity. This…

Quantum Physics · Physics 2016-11-28 Ludovico Lami , Christoph Hirche , Gerardo Adesso , Andreas Winter

We make a broad conjecture about the $k$-Schur positivity of Catalan functions, symmetric functions which generalize the (parabolic) Hall-Littlewood polynomials. We resolve the conjecture with positive combinatorial formulas in cases which…

Combinatorics · Mathematics 2018-11-07 Jonah Blasiak , Jennifer Morse , Anna Pun , Daniel Summers

We study the symmetric polynomial $\prod_{\alpha\in A_{n,d}}\bigl(1+\alpha_1 x_1+\cdots+\alpha_n x_n\bigr)$ where $A_{n,d}:=\{\alpha\in\mathbb{Z}_{\ge 0}^n:|\alpha|=d\}$, which is the total Chern class of $\mathrm{Sym}^d(\mathbb{C}^n)$,…

Algebraic Geometry · Mathematics 2026-05-26 Gergely Bérczi , László M. Fehér