Top Banner
Ch 4: Difference Measurement
28

Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Dec 16, 2015

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Ch 4: Difference Measurement

Ch 4: Difference Measurement

Page 2: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Difference Measurement

• In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered set A

• “The question arises whether similarly tight representations ever exist when there is no concatenation operation.”

131366

Page 3: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Difference Measurement

• Extensive measurement: consider a set of movable rods

• Difference measurement: consider fixed points on a line. Consider a set of intervals between points

• We can construct standard sequences in A with an auxiliary, uncalibrated rod to lay off equal intervals

131366

Page 4: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Difference Measurement

• Denoting elements of A by a, b, e, d, we denote intervals in A by ab, cd, etc.

• We distinguish between ab and ba.

• Comparison with a set of movable rods generates an ordering on the intervals in A.

• ab cd if some rod does not exceed ≿ab but exceeds or matches cd.

131377

Page 5: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Axiomatization of Difference Measurement

• Holder (1901) showed how the measurement of intervals between points on a line can be reduced to extensive measurement.

• Standard sequences of equally spaced elements a1, a2, a3, ..., where the intervals a1a2 ∼ a2a3 ∼ ...

• Equivalent intervals are identified with a single element, their equivalence class

141433

Page 6: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Otto Ludwig Hölder

Page 7: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Positive Difference Structures

141455

Page 8: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Positive Difference Structures

141455

Page 9: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Positive Difference Structures

141477

Interpret A as the set of endpoints of intervals. A* is the set of positive intervals, and is a subset of A x A.

Page 10: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Positive Difference Structures

141477

Transitivity

Page 11: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Positive Difference Structures

141477

Axiom 3 guarantees that there are no null intervals. Note it also follows that A* is not reflexive or symmetric.

Page 12: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Positive Difference Structures

141477

Weak monotonicity: this is needed to guarantee that concatenation of non-adjacent intervals gets the right results

Page 13: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Positive Difference Structures

141477

Archimedean axiom: ana1 = (n-1)a2a1

Page 14: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Positive Difference Structures

141477

Archimedean axiom: ana1 = (n-1)a2a1

Page 15: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Positive Difference Structures

141477

Page 16: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Positive Difference Structures

141477

Page 17: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Algebraic Difference Structures

151511

We now allow for negative and null intervals, so we don’t need A*.

Page 18: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Algebraic Difference Structures

151511

Axioms 2 and 3 of Definition 1 are here replaced by Axiom 2. It is a pretty intuitive axiom

Page 19: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Algebraic Difference Structures

151511

Axioms 3-5 are correspond to axioms 4-6 of Definition 1

Page 20: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Algebraic Difference Structures

151511

Page 21: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Cross Modality Difference Structures

161655

Solvability axiom: The first part says that any element in A i x Ai can be matched with an element in A1 x A1. The second part is just the normal solvability property for A1. But because of the first part, it follows that all the Ai have the solvability property. This is also why the Archimedean axiom is formulated for A1.

Page 22: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Finite, Equally Spaced Difference Structures

161677

Page 23: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Absolute-Difference Structures

171722

Axiom 3: Betweenness is well behavedi) If b is between a and c, and if c is between b and d, then c and b are between a and d. ii) If b is between a and c and c is between a and d, then ad exceeds bd

Page 24: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Absolute-Difference Structures

171722

Weak Monotonicity:If b is between a and c and b’ is between a’ and c’, and ab

a’b’, then bc b’c’ iff ac a’c’∼ ≿ ≿

Page 25: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Absolute-Difference Structures

171722

Solvability: if ab cd, then there is some d’ that is between a ≿and b such that ad’ cd∼

Page 26: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Absolute-Difference Structures

171722

Archimedean: ai is between a1 and ai+1 for all i, and successive intervals are non-null. aia1 is strictly bounded.

Page 27: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

Absolute-Difference Structures

171733

Page 28: Ch 4: Difference Measurement. Difference Measurement In Ch 3 we saw the kind of representation you can get with a concatenation operation on an ordered.

EndEnd