#### Filter Results:

- Full text PDF available (2)

#### Publication Year

2010

2011

- This year (0)
- Last 5 years (0)
- Last 10 years (2)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Feresiano Mwesigye, John K. Truss
- Order
- 2011

This paper concerns the classification of finite coloured linear orders up to n-equivalence. Ehrenfeucht-Fräıssé games are used to define what this means, and also to help analyze such structures. We give an explicit bound for the least number g(m, n) such that any finite m-coloured linear order is n-equivalent to some ordering of size ≤ g(m, n), from which… (More)

- Feresiano Mwesigye, John K. Truss
- Math. Log. Q.
- 2010

In this paper, we give a classification of (finite or countable) א0categorical coloured linear orders, generalizing Rosenstein’s characterization of א0-categorical linear orderings. We show that they can all be built from coloured singletons by concatenation and Qn-combinations (for n ≥ 1). We give a method using coding trees to describe all structures in… (More)

- ‹
- 1
- ›