English
Related papers

Related papers: On the complete cd-index of a Bruhat interval

200 papers

We prove that any Brownian moving average \[X_t=\int_{-\infty}^t\bigl(f(s-t)-f(s)\bigr) dB_s,\qquad t\ge0,\] satisfies the conditional full support condition introduced by Guasoni, R\'{a}sonyi and Schachermayer [Ann. Appl. Probab. 18 (2008)…

Probability · Mathematics 2008-11-14 Alexander Cherny

We prove necessary conditions for certain elementary symmetric functions, $e_\lambda$, to appear with nonzero coefficient in Stanley's chromatic symmetric function as well as in the generalization considered by Shareshian and Wachs. We do…

Combinatorics · Mathematics 2024-07-09 Bruce E. Sagan , Foster Tom

The nonvanishing problem asks if a coefficient of a polynomial is nonzero. Many families of polynomials in algebraic combinatorics admit combinatorial counting rules and simultaneously enjoy having saturated Newton polytopes (SNP). Thereby,…

Combinatorics · Mathematics 2021-03-09 Anshul Adve , Colleen Robichaux , Alexander Yong

Fomin-Zelevinsky conjectured that in any cluster algebra, the cluster monomials are linearly independent and that the exchange graph and cluster complex are independent of the choice of coefficients. We confirm these conjectures for all…

Representation Theory · Mathematics 2013-03-05 Giovanni Cerulli Irelli , Bernhard Keller , Daniel Labardini-Fragoso , Pierre-Guy Plamondon

We prove conditions ensuring that a Lie ideal or an invariant additive subgroup in a ring contains all additive commutators. A crucial assumption is that the subgroup is fully noncentral, that is, its image in every quotient is noncentral.…

Rings and Algebras · Mathematics 2025-03-04 Eusebio Gardella , Tsiu-Kwen Lee , Hannes Thiel

A sequence $(e_i)_{i \le m}$ of nonnegative integers $e_i$, where $m \in \mathbb{N}$ or $m =\infty$, is called a binomid index if $\sum_{i=n-k+1}^{n} e_i\geq \sum_{i=1}^ke_i$ for all $k, n \in \mathbb{N}$ such that $ 1\le k \le n < m$.…

Combinatorics · Mathematics 2025-05-27 Jonathan Caalim , Yu-ichi Tanaka

Let $W$ be a finite reflection group. For a given $w \in W$, the following assertion may or may not be satisfied: (*) The principal Bruhat order ideal of $w$ contains as many elements as there are regions in the inversion hyperplane…

Combinatorics · Mathematics 2010-10-05 Axel Hultman

We prove a criterion of when the dual character $\chi_{D}(x)$ of the flagged Weyl module associated to a diagram $D$ in the grid $[n]\times [n]$ is zero-one, that is, the coefficients of monomials in $\chi_{D}(x)$ are either 0 or 1. This…

Combinatorics · Mathematics 2025-07-09 Peter L. Guo , Zhuowei Lin , Simon C. Y. Peng

We investigate a combinatorial reconfiguration problem on oriented graphs, where a reconfiguration step (edge-flip) is the inversion of the orientation of a single edge. A recently published conjecture that is relevant to the correctness of…

Combinatorics · Mathematics 2025-10-28 David Bom , Florian Unger , Birgit Vogtenhuber

In this paper, we introduce a new algebraic concept, which we call squarefree P-modules. This concept is inspired from Karu's proof of the non-negativity of the cd-indices of Gorenstein* posets, and supplies a way to study cd-indices from…

Combinatorics · Mathematics 2013-10-16 Satoshi Murai , Kohji Yanagawa

We prove that if M is a finitely-generated module of dimension d with finite local cohomologies over a Noetherian local ring, and if the ith local cohomology module of M is zero unless i = d, i = 0, and i = r for some r strictly between 0…

Commutative Algebra · Mathematics 2007-05-23 J. C. Liu , M. W. Rogers

We consider the following conjecture (from Huang, et al): Let $\Delta^+$ denote the upper half disc in $\mathbb{C}$ and let $\gamma = ( - 1, 1)$ (viewed as an interval in the real axis in $\mathbb{C}$). Assume that $F$ is a holomorphic…

Complex Variables · Mathematics 2015-08-13 Abtin Daghighi , Steven G. Krantz

We study positive subunital maps on ordered effect spaces and introduce the defect $d(T) = u - T(u)$, which satisfies a cocycle identity under composition. Using only this identity and elementary order-theoretic arguments -- requiring no…

Functional Analysis · Mathematics 2026-01-06 Paolo Vella

This is a sequel to the second and third author's Mixed Dimer Configuration Model in Type $D$ Cluster Algebras where we extend our model to work for quivers that contain oriented cycles. Namely, we extend a combinatorial model for…

Combinatorics · Mathematics 2022-11-17 Libby Farrell , Gregg Musiker , Kayla Wright

Let $I$ be a monomial ideal in the polynomial ring $S$ generated by elements of degree at most $d$. In this paper, it is shown that, if the $i$-th syzygy of $I$ has no element of degrees $j, \ldots, j+(d-1)$ (where $j \geq i+d$), then…

Commutative Algebra · Mathematics 2016-07-05 Ali Akbar Yazdan Pour

Motivated by satisfiability of constraints with function symbols, we consider numerical inequalities on non-negative integers. The constraints we consider are a conjunction of a linear system Ax = b and a conjunction of (non-)convex…

Logic in Computer Science · Computer Science 2022-10-21 Rodrigo Raya , Jad Hamza , Viktor Kunčak

Let D be the open unit disc in C. The paper deals with the following conjecture: If f is a continuous function on bD such that the change of argument of Pf+1 around bD is nonnegative for every polynomial P such that Pf+1 has no zero on bD…

Complex Variables · Mathematics 2012-02-09 Josip Globevnik

F. Wehrung has asked: Given a family $\mathcal{C}$ of subsets of a set $\Omega$, under what conditions will there exist a total ordering on $\Omega$ under which every member of $\mathcal{C}$ is convex? <p> Note that if $A$ and $B$ are…

Combinatorics · Mathematics 2020-11-17 George M. Bergman

Let C be a finite connected graph for which there is a countable universal C-free graph, and whose tree of blocks is a path. Then the blocks of C are complete. This generalizes a result of Furedi and Komjath, and fits naturally into a set…

Combinatorics · Mathematics 2014-04-24 Gregory Cherlin , Saharon Shelah

We introduce Lehmer codes, with immersions in the Bruhat order, for several finite Coxeter groups, including all the classical Weyl groups. This allows to associate to each lower Bruhat interval of these groups a multicomplex whose…

Combinatorics · Mathematics 2025-09-09 Davide Bolognini , Paolo Sentinelli