On finding the jump number of a partial orber by substitution decomposition

Order ◽  
1985 ◽  
Vol 2 (1) ◽  
pp. 9-23 ◽  
Author(s):  
George Steiner
Keyword(s):  
Jump Number ◽  
Substitution Decomposition

scholarly journals Decomposing Sets of Inversions

10.37236/2609 ◽  
2013 ◽  
Vol 20 (1) ◽  
Author(s):  
Lukas Katthän
Keyword(s):  
Modular Decomposition ◽  
Substitution Decomposition ◽  
Special Case

In this paper we consider the question how the set of inversions of a permutation $\pi \in S_n$ can be partitioned into two subsets, which are themselves inversion sets of permutations in $S_n$. Our method is to study the modular decomposition of the inversion graph of $\pi$. A correspondence to the substitution decomposition of $\pi$ is also given. Moreover, we consider the special case of multiplicative decompositions.

scholarly journals The jump number and the lattice of maximal antichains

1991 ◽  
Vol 88 (2-3) ◽  
pp. 289-307 ◽  
Author(s):  
Klaus Reuter
Keyword(s):  
Jump Number

scholarly journals Matrices of zeros and ones with the maximum jump number

1998 ◽  
Vol 277 (1-3) ◽  
pp. 83-95
Author(s):  
Bo Cheng ◽  
Bolian Liu
Keyword(s):  
Jump Number

On minimizing the jump number for interval orders

Order ◽  
1988 ◽  
Vol 4 (4) ◽  
pp. 341-350 ◽  
Author(s):  
Tahsin Ghazal ◽  
Ahmad Sharary ◽  
Nejib Zaguia
Keyword(s):  
Jump Number ◽  
Interval Orders

Tackling the jump number of interval orders

Order ◽  
1991 ◽  
Vol 8 (2) ◽  
pp. 115-132 ◽  
Author(s):  
Jutta Mitas
Keyword(s):  
Jump Number ◽  
Interval Orders

The Arboreal Jump Number of an Order

Order ◽  
2012 ◽  
Vol 30 (1) ◽  
pp. 339-350
Author(s):  
Adriana P. Figueiredo ◽  
Michel Habib ◽  
Sulamita Klein ◽  
Jayme Luiz Szwarcfiter
Keyword(s):  
Jump Number
Sign in / Sign up

Export Citation Format

Share Document