Tell me more ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

In this question we are concerned only with linear (aka total) order types. By a cardinality of an order type we understand a cardinality of an instance of this type, which obviously does not depend on selection of such particular instance. Some of the order types that occur most often and have particularly nice properties are ordinal numbers (which are order types of well-orders) and their well-known and prominent subset, finite ordinals (aka natural numbers $\mathbb{N}$).

Recall that:

  • $0, 1, 2, \dots$ — unique linear order type for each finite cardinality.
  • $\omega$ — the order type of $\mathbb{N}$ ordered my magnitude, the smallest infinite (denumerable) ordinal.
  • $\omega_1$ — the order type of the set of all countable ordinals, ordered by "is initial segment of" relation. It is the smallest uncountable ordinal, the initial ordinal of the 2nd infinite cardinal $\aleph_1$.
  • $\eta$ — the dense countable order type of rational numbers $\mathbb{Q}$ ordered my their magnitude, which is incidentally an order type of any dense denumerable linear order without first and last elements.

The sum and product of order types are natural generalizations of (and are consistent with) the sum and product of ordinals, which we consider well-known. These operations are associative, but in general, not commutative. For example: $\eta+1 \ne 1+\eta\ne\eta$, but $\eta+1+\eta=\eta+\eta=\eta=\eta\cdot\eta=\eta\cdot\omega=(\eta+1)\cdot\omega\ne\omega\cdot\eta$ (the last order being not dense). Of course $\eta\cdot\omega_1\ne\eta$ because of different cardinality, although every proper initial segment of $\eta\cdot\omega_1$ is $\eta$ or $\eta+1$. Note that $\eta\cdot\omega_1=(\eta + 1)\cdot\omega_1\ne(1+\eta)\cdot\omega_1$, and even $(1+\eta)\cdot\omega_1\ne1+\eta\cdot\omega_1$, although $(1+\eta)\cdot\omega=1+\eta$. We agree that a positive integer power of a order type is just a syntactic shortcut for repeated multiplication.

Note that there are order types satisfying $\tau^2=\tau$, for example: $0, 1, \eta, \omega\cdot\eta$ and $\omega^2\cdot\eta$.

Question: Is there a linear order type $\tau$ such that $\tau^2\ne\tau$, but $\tau^n=\tau$ for some integer $n>2$? If yes, then of what least cardinality it can be?

share|improve this question
2  
For a negative answer, it will suffice to rule out countable order types like that, since any uncountable order type can be made countable in a forcing extension to which the calculation of $\tau^n$ is absolute. – JDH Jul 24 '12 at 16:36
@JDH: Thanks, I updated the question. – Vladimir Reshetnikov Jul 24 '12 at 17:39
Oh, I wasn't suggesting a change in the question, so much as a strategy to answer your original question. – JDH Jul 24 '12 at 18:23
1  
The "then it is not possible" part of your argument is exactly where I see one using a countable-elementary substructure. My argument was using provability of the claim, since it was applying the question in a forcing extension of the universe, a different universe. – JDH Jul 26 '12 at 19:53
1  
@HarryAltman: $\omega \cdot \eta \ne 1 + \eta$ because the left side is not dense. $(\omega \cdot \eta)^2=(\omega \cdot \eta) \cdot (\omega \cdot \eta)=\omega \cdot ((\eta \cdot \omega) \cdot \eta)=\omega \cdot (\eta \cdot \eta)=\omega \cdot \eta$. Here we used $\eta \cdot \omega=\eta$ and $\eta \cdot \eta = \eta$. These identities are true because every countable dense linear order without ends is isomorphic to $\eta$. – Vladimir Reshetnikov Aug 2 '12 at 16:12
show 8 more comments

2 Answers

This doesn't actually answer the question asked, admittedly, but I'm posting it as an answer since it does answer a related question.

We can ask more generally, can we find an order $\tau$ such that there exist distinct $n$ and $m$ such that $\tau^n=\tau^m$, other than those satisfying $\tau=\tau^2$? Note that if we have such a $\tau$, then either there exists some $n$ such that $\tau^n=\tau^{n+1}$, or by taking an appropriate power of $\tau$ we can find an order that actually answers the original question.

Well, as I said, I don't have an example of the latter, but I do have an example of the former. Let $\tau=\omega(\eta+1)$. Since $(\eta+1)\omega=\eta$, we get $\tau^2=\omega\eta$, and similarly $\tau^3=\omega\eta=\tau^2$. But $\omega(\eta+1)\ne\omega\eta$ as the former has a final segment isomorphic to $\omega$ and the latter doesn't (as one way to see why, note that any final segment contains a copy of $\omega2$).

So at least there exists $\tau$ with $\tau^3=\tau^2$ but not $\tau^2=\tau$, though that doesn't seem to yield an answer to the original question.

share|improve this answer

For any ordinal $\tau$ > 1, the function $F(n) = \tau^n$ is an increasing function, so if $\tau^2 \neq \tau$ then $\tau^2 > \tau$ and so $\tau^n \neq \tau$ for any $n$.

share|improve this answer
@VladimirReshetnikov: Answer amended (but increasing just means $\geq$ rather than $>$). Btw, I've just noticed you're asking for arbitrary order types, not just ordinals. I'll have a think about that... – Kris Jul 24 '12 at 3:47
1  
Because the question is not restricted to ordinals only, and indeed, ordinals is a trivial case, this is not really an answer. It might be better if you convert it into a comment. – Vladimir Reshetnikov Jul 24 '12 at 15:20

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.