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

A refined analysis on the jump number problem of interval orders

2015 ◽  
Vol 115 (11) ◽  
pp. 797-800
Author(s):  
Chen Yuan ◽  
Haibin Kan
Keyword(s):  
Jump Number ◽  
Interval Orders ◽  
Number Problem

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

A comparison of photolysis and substitution decomposition rates of methyl iodide in the ocean

1984 ◽  
Vol 11 (4) ◽  
pp. 353-356 ◽  
Author(s):  
Rod G. Zika ◽  
Louis T. Gidel ◽  
Douglas D. Davis
Keyword(s):  
Methyl Iodide ◽  
Decomposition Rates ◽  
Substitution Decomposition

An improved algorithm for the jump number problem

2001 ◽  
Vol 79 (2) ◽  
pp. 87-92 ◽  
Author(s):  
Catherine McCartin
Keyword(s):  
Jump Number ◽  
Number Problem ◽  
Improved Algorithm

A 3/2-approximation algorithm for the jump number of interval orders

Order ◽  
1990 ◽  
Vol 6 (4) ◽  
pp. 325-334 ◽  
Author(s):  
Stefan Felsner
Keyword(s):  
Approximation Algorithm ◽  
Jump Number ◽  
Interval Orders

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