A characterization of \((3+1)\)-free posets

DOI10.1006/jcta.2000.3075zbMath0970.06004OpenAlexW2038372936MaRDI QIDQ5930020

Mark Skandera

Publication date: 16 October 2001

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcta.2000.3075

zbMATH Keywords

\((3+1)\)-free posetantiadjacency matrixnatural labelling

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Miscellaneous inequalities involving matrices (15A45)

Related Items (12)

ON WEAKLY GRADED POSETS OF ORDER-PRESERVING MAPS UNDER THE NATURAL PARTIAL ORDER ⋮ Generation and enumeration of some classes of interval orders ⋮ Multicomplexes and polynomials with real zeros ⋮ Enumeration of graded (3+1)-avoiding posets ⋮ Enumerating \((\mathbf 2+\mathbf 2)\)-free posets by the number of minimal elements and other statistics ⋮ Total nonnegativity and (3+1)-free posets ⋮ Counting \(\mathbf {(3+1)}\)-avoiding permutations ⋮ On the fixed point property for \((3 + 1)\)-free ordered sets ⋮ Catalan pairs and Fishburn triples ⋮ Structure and enumeration of \((3+1)\)-free posets ⋮ (2+2)-free posets, ascent sequences and pattern avoiding permutations ⋮ The twinning operation on graphs does not always preserve \(e\)-positivity

Cites Work

• Unnamed Item
• Unnamed Item
• A multiindexed Sturm sequence of polynomials and unimodality of certain combinatorial sequences
• Enumeration of functions from posets to chains
• Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems.
• On immanants of Jacobi-Trudi matrices and permutations with restricted position
• A symmetric function generalization of the chromatic polynomial of a graph
• Combinatorics and total positivity
• Combinatorics and commutative algebra.
• A matrix for counting paths in acyclic digraphs
• Linear inequalities for flags in graded partially ordered sets
• Intransitive indifference with unequal indifference intervals
• Betweenness, orders and interval graphs
• On the generating functions of totally positive sequences. I
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• Immanants of Totally Positive Matrices are Nonnegative
• Double Bruhat cells and total positivity
• Totally positive matrices
• Total positivity: tests and parametrizations.

This page was built for publication: A characterization of \((3+1)\)-free posets