Results 31 to 40 of about 523 (235)
On the poset of all posets on n elements [PDF]
Discrete Applied Mathematics, 1994 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Richard A. Brualdi +2 more
openaire +2 more sources
Discrete Mathematics, 1976 AbstractThe purpose of this paper is to discuss several invariants each of which provides a measure of the intuitive notion of complexity for a finite partially ordered set. For a poset X the invariants discussed include cardinality, width, length, breadth, dimension, weak dimension, interval dimension and semiorder dimension denoted respectively X, W ...
Kenneth P. Bogart, William T. Trotter
openaire +2 more sources
Homomesy in products of two chains [PDF]
Discrete Mathematics & Theoretical Computer Science, 2013 Many cyclic actions $τ$ on a finite set $\mathcal{S}$ ; of combinatorial objects, along with a natural statistic $f$ on $\mathcal{S}$, exhibit ``homomesy'': the average of $f$ over each $τ$-orbit in $\mathcal{S} $ is the same as the average of $f$ over ...
James Propp, Tom Roby
doaj +1 more source
Applications of stochastic analysis and algebra to machine learning [PDF]
, 2023 In this thesis we consider the application of tools from stochastic analysis and algebra to statistics and machine learning. Most of these tools are different forms of what has become known as signature methods.
Bonnier, Patric Ossian Mauritz
core +2 more sources
Journal of Combinatorial Theory, Series A, 2021 In 1995 Stanley introduced the chromatic symmetric function $X_G$ of a graph $G$, whose $e$-positivity and Schur-positivity has been of large interest. In this paper we study the relative $e$-positivity and Schur-positivity between connected graphs on $n$ vertices.
Dahlberg, Samantha +2 more
openaire +2 more sources
Superatomic Boolean algebras constructed from strongly unbounded functions [PDF]
, 2010 Using Koszmider's strongly unbounded functions, we show the following consistency result: Suppose that $\kappa,\lambda$ are infinite cardinals such that $\kappa^{+++} \leq \lambda$, $\kappa^{
Martinez, Juan Carlos, Soukup, Lajos
core +2 more sources
Maximal 0-1-fillings of moon polyominoes with restricted chain lengths and rc-graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 We show that maximal 0-1-fillings of moon polynomials, with restricted chain lengths, can be identified with certain rc-graphs, also known as pipe dreams.
Martin Rubey
doaj +1 more source
On the homological classification of pomonoids: atomic posemilattices [PDF]
, 2013 Between dierent and relatively well investigated so-called flatness properties of S-posets there is a property called property (Pw) which, so far, has not received much attention.
Kilp, Mati
core +2 more sources
Base Axioms of Modular Supermatroids
Journal of Applied Mathematics, 2014 This paper studies axiom systems of supermatroids. Barnabei et al.'s base axioms concerning poset matroids (i.e., distributive supermatroids) are generalized to modular supermatroids, and a mistake in the proof of base axioms of poset matroids is pointed
Xiaonan Li, Sanyang Liu
doaj +1 more source
The topology of restricted partition posets [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 For each composition $\vec{c}$ we show that the order complex of the poset of pointed set partitions $Π ^• _{\vec{c}}$ is a wedge of $β\vec{c}$ spheres of the same dimensions, where $β\vec{c}$ is the number of permutations with descent composition ^$\vec{
Richard Ehrenborg, JiYoon Jung
doaj +1 more source