English
Related papers

Related papers: Convex caterpillars are Schur-Positive

200 papers

There is considerable current interest in determining when the difference of two skew Schur functions is Schur positive. We consider the posets that result from ordering skew diagrams according to Schur positivity, before focussing on the…

Combinatorics · Mathematics 2012-02-01 Peter R. W. McNamara , Stephanie van Willigenburg

In this article we give a simple, almost uniform proof that the lattice of noncrossing partitions associated with a well-generated complex reflection group is lexicographically shellable. So far a uniform proof is available only for Coxeter…

Combinatorics · Mathematics 2015-07-03 Henri Mühle

We give an elementary, case-free, Coxeter-theoretic derivation of the formula $h^nn!/|W|$ for the number of maximal chains in the noncrossing partition lattice $NC(W)$ of a real reflection group $W$. Our proof proceeds by comparing the…

Combinatorics · Mathematics 2022-06-27 Guillaume Chapuy , Theo Douvropoulos

Classifier chains is a key technique in multi-label classification, since it allows to consider label dependencies effectively. However, the classifiers are aligned according to a static order of the labels. In the concept of dynamic…

Machine Learning · Computer Science 2020-06-16 Bohlender , Simon , Loza Mencia , Eneldo , Kulessa , Moritz

An odd index theorem for higher odd Chern characters of crossed product algebras is proved. It generalizes the Noether-Gohberg-Krein index theorem. Furthermore, a local formula for the associated cyclic cocycle is provided. When applied to…

Mathematical Physics · Physics 2016-10-27 Emil Prodan , Hermann Schulz-Baldes

Exceptional sequences are certain ordered sequences of quiver representations. We use noncrossing edge-labeled trees in a disk with boundary vertices (expanding on T. Araya's work) to classify exceptional sequences of representations of Q,…

Representation Theory · Mathematics 2014-12-11 Alexander Garver , Jacob P. Matherne

We prove that every weakly square compact cardinal is a strong limit cardinal. We also study Aronszajn trees with no uncountable finitely branching subtrees, characterizing them in terms of being Lindel\"of with respect to a particular…

Logic · Mathematics 2023-05-26 Pedro E. Marun

Walks on Young's lattice of integer partitions encode many objects of algebraic and combinatorial interest. Chen et al. established connections between such walks and arc diagrams. We show that walks that start at $\varnothing$, end at a…

Combinatorics · Mathematics 2018-05-28 Sophie Burrill , Julien Courtiel , Eric Fusy , Stephen Melczer , Marni Mishna

We prove a conjecture of A. S. Buch concerning the structure constants of the Grothendieck ring of a flag variety with respect to its basis of Schubert structure sheaves. For this, we show that the coefficients in this basis of the…

Algebraic Geometry · Mathematics 2007-05-23 Michel Brion

In polymer science, cross-linking of polymer chains yields a substantially modified system compared to the one-dimensional constituent chains, due to the increase of dimensionality and effective seeding by defects (cross-linking sites).…

Mesoscale and Nanoscale Physics · Physics 2022-08-25 A. Sivan , M. Orenstein

Given a positive integer $n$, an $n$-ladder is a lower finite lattice whose elements have at most $n$ lower covers. In 1984, Ditor proved that every $n$-ladder has cardinality at most $\aleph_{n-1}$ and asked whether this bound is sharp,…

Combinatorics · Mathematics 2026-04-08 Lorenzo Notaro

Inspired by the classic apolarity theory of symmetric tensors, the aim of this paper is to introduce the Schur apolarity theory, i.e. an apolarity for any irreducible representation of the special linear group $SL(V)$. This allows to…

Algebraic Geometry · Mathematics 2022-03-15 Reynaldo Staffolani

In this paper, we investigate the structures of an extremal tree which has the minimal number of subtrees in the set of all trees with the given degree sequence of a tree. In particular, the extremal trees must be caterpillar and but in…

Combinatorics · Mathematics 2012-09-04 Xiu-Mei Zhang , Xiao-Dong Zhang

We characterise positive braid links with positive Seifert form via a finite number of forbidden minors. From this we deduce a one-to-one correspondence between prime positive braid links with positive Seifert form and simply laced Dynkin…

Geometric Topology · Mathematics 2012-11-21 Sebastian Baader

Inspired by a new mathematical model for bobbin lace, this paper considers finite lattice paths formed from the set of step vectors $\mathfrak{A}=$$\{\rightarrow,$ $\nearrow,$ $\searrow,$ $\uparrow,$ $\downarrow\}$ with the restriction that…

Combinatorics · Mathematics 2019-04-16 Veronika Irvine , Stephen Melczer , Frank Ruskey

There are two natural simplicial complexes associated to the noncrossing partition lattice: the order complex of the full lattice and the order complex of the lattice with its bounding elements removed. The latter is a complex that we call…

Combinatorics · Mathematics 2017-07-21 Michael Dougherty , Jon McCammond

We characterize projective objects in the category of internal crossed modules within any semi-abelian category. When this category forms a variety of algebras, the internal crossed modules again constitute a semi-abelian variety, ensuring…

Category Theory · Mathematics 2026-01-09 Maxime Culot

Distributive skew lattices satisfying $x\wedge (y\vee z)\wedge x = (x\wedge y\wedge x) \vee (x\wedge z\wedge x)$ and its dual are studied, along with the larger class of linearly distributive skew lattices, whose totally preordered…

Rings and Algebras · Mathematics 2013-06-25 Michael Kinyon , Jonathan Leech , Joao Pita Costa

A discrete set $A$ in the Euclidian space is almost periodic if the measure with the unite masses at points of the set is almost periodic in the weak sense. We investigate properties of such sets in the case when $A-A$ is discrete. In…

Metric Geometry · Mathematics 2010-11-18 Sergey Favorov

We study the elliptic genera of the non-critical strings of six dimensional superconformal field theories from the point of view of the strings' worldsheet theory. We formulate a general ansatz for these in terms of characters of the affine…

High Energy Physics - Theory · Physics 2023-09-18 David Jaramillo Duque , Amir-Kian Kashani-Poor