Results 51 to 60 of about 48,121,096 (211)

On the poset of non-attacking king permutations

open access: yesEuropean journal of combinatorics (Print), 2020
A king-non-attacking permutation is a permutation π ∈ S n such that | π i − π i − 1 | ≠ 1 for each i ∈ { 2 , … , n } . We investigate the structure of the poset of these permutations under the containment relation, and also provide some results on its ...
Eli Bagno   +3 more
semanticscholar   +1 more source

Homomesy in products of two chains [PDF]

open access: yesDiscrete 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

A two-sided analogue of the Coxeter complex [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2020
For any Coxeter system (W, S) of rank n, we introduce an abstract boolean complex (simplicial poset) of dimension 2n − 1 which contains the Coxeter complex as a relative subcomplex.
T. Kyle Petersen
doaj   +1 more source

The common basis complex and the partial decomposition poset [PDF]

open access: yes
For a finite-dimensional vector space $V$, the common basis complex of $V$ is the simplicial complex whose vertices are the proper non-zero subspaces of $V$, and $\sigma$ is a simplex if and only if there exists a basis $B$ of $V$ that contains a basis ...
B. Bruck, K. I. Piterman, V. Welker
semanticscholar   +1 more source

Decomposition spaces and poset-stratified spaces [PDF]

open access: yes, 2019
In 1920s R. L. Moore introduced \emph{upper semicontinuous} and \emph{lower semicontinuous} decompositions in studying decomposition spaces. Upper semicontinuous decompositions were studied very well by himself and later by R.H. Bing in 1950s.
Shoji Yokura
semanticscholar   +1 more source

A birational lifting of the Stanley-Thomas word on products of two chains [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2021
The dynamics of certain combinatorial actions and their liftings to actions at the piecewise-linear and birational level have been studied lately with an eye towards questions of periodicity, orbit structure, and invariants.
Michael Joseph, Tom Roby
doaj   +1 more source

The Whitney duals of a graded poset [PDF]

open access: yesJournal of Combinatorial Theory, 2018
We introduce the notion of a \emph{Whitney dual} of a graded poset. Two posets are Whitney duals to each other if (the absolute value of) their Whitney numbers of the first and second kind are interchanged between the two posets.
Rafael S. González D'León   +1 more
semanticscholar   +1 more source

Base Axioms of Modular Supermatroids

open access: yesJournal 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

On homological classification of pomonoids by regular weak injectivity properties of S-posets

open access: yesOpen Mathematics, 2007
Abstract If S is a partially ordered monoid then a right S-poset is a poset A on which S acts from the right in such a way that the action is compatible both with the order of S and A. By regular weak injectivity properties we mean injectivity properties with respect to all regular monomorphisms (not all monomorphisms) from different ...
Zhang Xia, Laan Valdis
doaj   +2 more sources

Posets Arising as 1-Skeleta of Simple Polytopes, the Nonrevisiting Path Conjecture, and Poset Topology [PDF]

open access: yesDiscrete & Computational Geometry, 2018
Given any polytope P and any generic linear functional c\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength ...
P. Hersh
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy