Combinatorics of partially ordered sets

Results 1 to 10 of about 217 (101)

Pattern avoidance in forests of binary shrubs [PDF]

Discrete Mathematics & Theoretical Computer Science, 2016
We investigate pattern avoidance in permutations satisfying some additional restrictions. These are naturally considered in terms of avoiding patterns in linear extensions of certain forest-like partially ordered sets, which we call binary shrub forests.
David Bevan +6 more
doaj +1 more source

Arrangements Of Minors In The Positive Grassmannian And a Triangulation of The Hypersimplex [PDF]

Discrete Mathematics & Theoretical Computer Science, 2015
The structure of zero and nonzero minors in the Grassmannian leads to rich combinatorics of matroids. In this paper, we investigate an even richer structure of possible equalities and inequalities between the minors in the positive Grassmannian.
Miriam Farber, Yelena Mandelshtam
doaj +1 more source

SPERNER THEOREMS FOR UNRELATED COPIES OF POSETS AND GENERATING DISTRIBUTIVE LATTICES

Ural Mathematical Journal
For a finite poset (partially ordered set) \(U\) and a natural number \(n\), let \(S(U,n)\) denote the largest number of pairwise unrelated copies of \(U\) in the powerset lattice (AKA subset lattice) of an \(n\)-element set.
Gábor Czédli
doaj +1 more source

Algebras, Graphs and Ordered Sets - ALGOS 2020 & the Mathematical Contributions of Maurice Pouzet. [PDF]

Order (Dordr), 2023
Couceiro M, Duffus D.
europepmc +1 more source

Information Inequalities via Submodularity and a Problem in Extremal Graph Theory. [PDF]

Entropy (Basel), 2022
Sason I.
europepmc +1 more source

A Lie Bracket for the Momentum Kernel. [PDF]

Commun Math Phys, 2023
Frost H, Mafra CR, Mason L.
europepmc +1 more source

ASPECTS OF TOPOLOGICAL APPROACHES FOR DATA SCIENCE. [PDF]

Found Data Sci, 2022
Grbić J, Wu J, Xia K, Wei GW.
europepmc +1 more source

Creating and Using Minimizer Sketches in Computational Genomics. [PDF]

J Comput Biol, 2023
Zheng H, Marçais G, Kingsford C.
europepmc +1 more source

Higher Algebraic K-Theory of Causality. [PDF]

Entropy (Basel)
Mahadevan S.
europepmc +1 more source

Sum-Rate Channel Capacity for Line-of-Sight Models. [PDF]

Sensors (Basel), 2021
Dias CF +3 more
europepmc +1 more source