1
$\begingroup$

I have some ordered tuples $a,b,c$, and I am interested in the following relation:

$ a\succ b \Leftrightarrow \max_i \{a_i-b_i\} >\max_i\{b_i-a_i\} $

That is, I'm interested in the maximum difference between elements of the vectors. (I hope the notation is clear: $a_i$ is the $i^{th}$ element of the tuple.

It's clear that the relation is irreflexive, but what I want to know is: is it transitive or acyclic? That is, can you have vectors such that $a\succ b \succ c \succ a$? If there are such cycles, is there some property you could demand of your vectors such that they would be ruled out?

  • 0
    Yes, I originally had that, but then you can obviously have cycles where $a=b=c$ but they're not what I'm interested in. So I went for the strict relation. I forgot to refactor the preamble to my actual question. Thanks for pointing that out!2012-03-30

1 Answers 1

3

Sure, just let $a = (10,1,1)$, $b = (1,9,2)$, $c = (8,1,4)$.

  • 0
    Not really, you can use essentially the same countere$x$ample and tweak the tuples to be monotonic: (23, 5, 1), (14, 13, 2), (21, 5, 4)2012-08-02