English
Related papers

Related papers: Convex caterpillars are Schur-Positive

200 papers

The noncrossing partition poset associated to a Coxeter group $W$ and Coxeter element $c$ is the interval $[1,c]_T$ in the absolute order on $W$. We construct a new model of noncrossing partititions for $W$ of classical affine type, using…

Combinatorics · Mathematics 2026-05-13 Laura G. Brestensky , Nathan Reading

We investigate the structure of trees that have minimal algebraic connectivity among all trees with a given degree sequence. We show that such trees are caterpillars and that the vertex degrees are non-decreasing on every path on…

Combinatorics · Mathematics 2008-10-07 Tuerker Biyikoglu , Josef Leydold

Categorical skew lattices are a variety of skew lattices on which the natural partial order is especially well behaved. While most skew lattices of interest are categorical, not all are. They are characterized by a countable family of…

Rings and Algebras · Mathematics 2012-10-18 Michael Kinyon , Jonathan Leech

In a 2001 paper, Shareshian conjectured that the subgroup lattice of a finite, solvable group has an EL-labeling. We construct such a labeling, and verify that our labeling has the expected properties.

Combinatorics · Mathematics 2011-01-27 Russ Woodroofe

We study maximal clades in random phylogenetic trees with the Yule-Harding model or, equivalently, in binary search trees. We use probabilistic methods to reprove and extend earlier results on moment asymptotics and asymptotic normality. In…

Probability · Mathematics 2014-08-28 Svante Janson

We generalize the results from [X.-D. Zhang, X.-P. Lv, Y.-H. Chen, \textit{Ordering trees by the Laplacian coefficients}, Linear Algebra Appl. (2009), doi:10.1016/j.laa.2009.04.018] on the partial ordering of trees with given diameter. For…

Combinatorics · Mathematics 2015-03-19 Aleksandar Ili\' c

The notion of shuffle-compatible permutation statistics was implicit in Stanley's work on P-partitions and was first explicitly studied by Gessel and Zhuang. The aim of this paper is to prove that the triple ${\rm (udr, pk, des)}$ is…

Combinatorics · Mathematics 2022-05-12 Lihong Yang , Sherry H. F. Yan

A tree ${\mathbb T} =\langle T\leq \rangle$ is reversible iff there is no order $\preccurlyeq \;\varsubsetneq \;\leq $ such that ${\mathbb T} \cong \langle T ,\preccurlyeq\rangle$. Using a characterization of reversibility via back and…

Logic · Mathematics 2023-10-31 Miloš S. Kurilić

Let $\Omega_n$ be the family of binary trees on $n$ vertices obtained by identifying the root of an rgood binary tree with a vertex of maximum eccentricity of a binary caterpillar. In the paper titled "On different middle parts of a tree…

Combinatorics · Mathematics 2020-09-28 Dinesh Pandey , Kamal Lochan Patra

We will show that the singular cohomology groups of a smooth quasi-projective complex variety relative to a normal crossing divisor can be described in terms of delta-admissible chains. Roughly speaking, a delta-admissible chain is a…

Algebraic Geometry · Mathematics 2020-05-21 Kenichiro Kimura

A labeled oriented tree is called injective if each generator occurs at most once as an edge label. We show that injective labeled oriented trees are aspherical. The proof relies on a new relative asphericity test based on a lemma of…

Geometric Topology · Mathematics 2016-11-07 Jens Harlander , Stephan Rosebrock

We prove some general results on sequential convergence in Fr\'echet lattices that yield, as particular instances, the following results regarding a closed ideal I of a Banach lattice E: (i) If two of the lattices E, I and E/I have the…

Functional Analysis · Mathematics 2019-09-23 Geraldo Botelho , José Lucas P. Luiz

For any non-trivial convex and bounded subset $C$ of a Banach space, we show that outside of a $\sigma$-porous subset of the space of non-expansive mappings $C\to C$, all mappings have the maximal Lipschitz constant one witnessed locally at…

Functional Analysis · Mathematics 2022-05-04 Michael Dymond

In their work on `Coxeter-like complexes', Babson and Reiner introduced a simplicial complex $\Delta_T$ associated to each tree $T$ on $n$ nodes, generalizing chessboard complexes and type A Coxeter complexes. They conjectured that…

Combinatorics · Mathematics 2008-09-16 Patricia Hersh

Renling Jin proved that if A and B are two subsets of the natural numbers with positive Banach density, then A+B is piecewise syndetic. In this paper, we prove that, under various assumptions on positive lower or upper densities of A and B,…

Number Theory · Mathematics 2017-08-09 Mauro Di Nasso , Isaac Goldbring , Renling Jin , Steven Leth , Martino Lupini , Karl Mahlburg

Bivariate copulas with prescribed diagonal section were first studied by Bertino. Their maximality was studied so far only from the point of view of upper bounds which brings quasi-copulas into the picture and limits the resulting set…

Statistics Theory · Mathematics 2025-12-16 Matjaž Omladič , Damjan Škulj

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…

Combinatorics · Mathematics 2024-08-07 Jinting Liang , Bruce E. Sagan

Given a perverse sheaf on the moduli stack of principally polarized abelian varieties or the moduli stack of smooth curves with n marked points over a field of characteristic zero, we prove that the (orbifold) Euler characteristic is…

Algebraic Geometry · Mathematics 2025-12-08 Donu Arapura , Deepam Patel

We consider pairs (X,A), where X is a variety with klt singularities and A is a formal product of ideals on X with exponents in a fixed set that satisfies the Descending Chain Condition. We also assume that X has (formally) bounded…

Algebraic Geometry · Mathematics 2010-06-25 Tommaso de Fernex , Lawrence Ein , Mircea Mustata

This survey summarizes the results discussed in a talk at "Bielefeld Geometry & Topology Days" held at Bielefeld University in July 2015. We are interested in quantitative and qualitative properties of Bott-Chern cohomology. We announce new…

Complex Variables · Mathematics 2015-08-19 Daniele Angella
‹ Prev 1 4 5 6 7 8 10 Next ›