Valuation (mathematics)

From Wikipedia, the free encyclopedia

Informally, a valuation is an assignment of particular values to the variables in a mathematical statement or equation.

In logic and model theory, a valuation can be:

In propositional logic, an assignment of truth values to propositional variables, with a corresponding assignment of truth values to all propositional formulas with those variables.
In first-order logic and higher-order logics, a structure, and the corresponding assignment of a truth value to each sentence in the language for that structure.

In algebra (in particular in algebraic geometry or algebraic number theory), a valuation is a measure of size or multiplicity. They generalize to commutative algebra the notion of size inherent in consideration of the degree of a pole or multiplicity of a zero in complex analysis, the degree divisibility of a number by a prime number in number theory, and the geometrical concept of contact between two algebraic or analytic varieties in algebraic geometry.

In measure theory or at least in the approach to it through domain theory, a valuation is a map from the class of open sets of a topological space to the set positive real numbers including infinity. It is a concept closely related to that of a measure and as such it finds applications measure theory, probability theory and also in theoretical computer science.

1 Mathematical logic
2 Algebraic definition
- 2.1 Equivalence of valuations
- 2.2 Dedekind valuation
3 Domain/Measure theory definition
4 Examples
5 See also
6 Rererences
7 External links

[edit] Mathematical logic

In mathematical logic (especially model theory), a valuation is an assignment of truth values to formal sentences that follows a truth schema. Valuations are also called truth assignments.

In propositional logic, there are no quantifiers, and formulas are built from propositional variables using logical connectives. In this context, a valuation begins with an assignment of a truth value to each propositional variable. This assignment can be uniquely extended to an assignment of truth values to all propositional formulas.

In first-order logic, a language consists of a collection of constant symbols, a collection of function symbols, and a collection of relation symbols. Formulas are built out of atomic formulas using logical connectives and quantifiers. A structure consists of a set (domain of discourse) that determines the range of the quantifiers, along with interpretations of the constant, function, and relation symbols in the language. Corresponding to each structure is a unique truth assignment for all sentences (formulas with no free variables) in the language.

[edit] Algebraic definition

To define the algebraic concept of valuation, the following objects are needed:

a field $\scriptstyle\mathbb{{K}}$ and its multiplicative subgroup $\scriptstyle\mathbb{{K}}^*$
a commutative ordered group $\scriptstyle(\mathfrak{{G}},+,\geq)$ which can be given in multiplicative notation as $\scriptstyle(\mathfrak{{G}},\cdot,\geq)$

and also an element $\scriptstyle\infty$ such that

$\begin{array}{cr} \infty \geq \mathfrak{{a}} & \forall\mathfrak{{a}}\in\mathfrak{G}\cup\{\infty\} \\ \infty+\mathfrak{a} = \mathfrak{a} + \infty = \infty & \forall\mathfrak{a}\in\mathfrak{G}\cup\{\infty\} \end{array}$

Then a valuation is any map

$v:\mathbb{K} \rightarrow {\mathfrak{G} \cup \{\infty\}}$

which satisfies the following properties

$\begin{array}{ll} v(a)=\infty & \mbox{iff}~a=0 \\ v(ab)=v(a)+v(b) & \forall a,b\in\mathbb{K}^* \\ v(a+b)\geq\min\{v(a),v(b)\} & \forall a,b\in\mathbb{K} \end{array}$

Note that some authors use the term exponential valuation rather than "valuation". In this case the term "valuation" means "absolute value".

For valuations used in geometric applications, the first property implies that any non-empty germ of an analytic variety near a point contains that point. The second property assert that any valuation is a group homomorphism, while the third property is a translation of the triangle inequality from metric spaces to ordered groups.

It is possible to give a dual definition of the same concept: if, instead of $\scriptstyle\infty$ , an element $\scriptstyle\mathfrak{0}$ is given such that

$\begin{array}{cr} \mathfrak{0} \leq \mathfrak{{a}} & \forall\mathfrak{{a}}\in\mathfrak{G}\cup\{\mathfrak{0}\} \\ \mathfrak{0}\mathfrak{a} = \mathfrak{a}\mathfrak{0} = \mathfrak{0} & \forall\mathfrak{a}\in\mathfrak{G}\cup\{\mathfrak{0}\} \end{array}$

then a valuation is any map

$v:\mathbb{K} \rightarrow \mathfrak{G \cup \{0\}}$

satisfying the following properties (written using the multiplicative notation for group operation)

$\begin{array}{ll} v(a)=\mathfrak{0} & \mbox{iff}~a=0 \\ v(ab)=v(a)v(b) & \forall a,b\in\mathbb{{K}}^* \\ v(a+b)\leq\max\{v(a),v(b)\} & \forall a,b\in\mathbb{K} \end{array}$

A valuation is commonly required to be surjective, since many arguments used in ordinary mathematical research involving those objects use preimages of unspecified elements of the ordered group contained in its codomain. Also, the first definition of valuation given is more frequently encountered in ordinary mathematical research, thus it is the only one used in the following considerations and examples: then, in what follows, $\scriptstyle\mathfrak{0}$ is the identity element the ordered group, or the zero element of the ring considered. See Jacobson 1989 for further details.

[edit] Equivalence of valuations

Two valuations are said to be equivalent if they have the same domain, codomain and are proportional i.e. they differ by a fixed element belonging to the ordered group in their codomain: using a symbolic notation

$v_1 \propto v_2 \iff \exists\mathfrak{c}\in\mathfrak{G}\;|\; v_1(x) = v_2(x) + \mathfrak{c}\quad\forall x\in\mathbb{K}.$

Proportionality in this sense is an equivalence relation:

It is reflexive since, considering the neutral element $\scriptstyle\mathfrak{0}$ of the group $\scriptstyle\mathfrak{G}$ , then for each valuation $\scriptstyle v\,$

$v = v + \mathfrak{0} \iff v \propto v$ ,

It is symmetric since, being $\scriptstyle\mathfrak{G}$ a group, it contains the inverse element of each of its elements, so

$v_1 \propto v_2 \Rightarrow v_1 = v_2 + \mathfrak{c} \iff v_2 = v_1 + \mathfrak{c}^{-1} \Rightarrow v_2 \propto v_1$

It is transitive since, given three valuation $\scriptstyle v_1,v_2,v_3\,$ such that $\scriptstyle v_1\,$ is equivalent to $\scriptstyle v_2\,$ which is in turn equivalent to $\scriptstyle v_3\,$ , then

$\begin{array}{l} v_1 \propto v_2 \\ v_2 \propto v_3 \end{array} \Rightarrow \begin{array}{l} v_1 = v_2 + \mathfrak{c} \\ v_2 = v_3 + \mathfrak{k} \end{array} \Rightarrow\; v_1 = v_2 + \mathfrak{c} = (v_3 + \mathfrak{k}) + \mathfrak{c} = v_3 + (\mathfrak{k} + \mathfrak{c}) \;\Rightarrow\; v_1 \propto v_3$

Every equivalence class of valuations over a field with respect to this equivalence relation is called a place. Ostrowski's theorem gives a complete classification of places of the field of rational numbers $\scriptstyle\mathbb{Q}$ : these are precisely equivalence classes of valuations for the p-adic completions of $\scriptstyle\mathbb{{Q}}$ .

[edit] Dedekind valuation

A Dedekind valuation is a valuation for which the ordered abelian group $\scriptstyle\mathfrak{G}$ in its codomain is the additive group of the integers, i.e.

$(\mathfrak{G},+,\leq) = (\mathbb{Z},+,\leq)$

Dedekind valuations are also known under the name of discrete valuations, even if some authors consider a discrete valuation as a valuation where the group $\scriptstyle\mathfrak{G}$ is a subgroup of the real numbers isomorphic to the integers.

[edit] Domain/Measure theory definition

Let $\scriptstyle (X,\mathcal{T})$ a topological space: a valuation is any map

$v:\mathcal{T} \rightarrow \mathbb{R}^+\cup\{+\infty\}$

satisfying the following three properties

$\begin{array}{lcl} v(U) = 0 & \mbox{if}~U=\emptyset & \scriptstyle{\text{Strictness property}}\\ v(U)\leq v(V) & \mbox{if}~U\subseteq V\quad U,V\in\mathcal{T} & \scriptstyle{\text{Monotonicity property}}\\ v(U\cup V)+ v(U\cap V) = v(U)+v(V) & \forall U,V\in\mathcal{T} & \scriptstyle{\text{Modularity property}}\, \end{array}$

The definition immediately shows the relationship between a valuation and a measure: the properties of the two mathematical object are often very similar if not identical, the only difference being that the domain of a measure is the Borel algebra of the given topological space, while the domain of a valuation is the class of open sets. Further details and references can be found in Alvarez-Manilla et al. 2000 and Goulbault-Larrecq 2002.

[edit] Continuous valuation

A valuation (as defined in domain/measure theory) is said to be continuous if for every directed family $\scriptstyle \{U_i\}_{i\in I}$ of open sets (i.e. an indexed family of open sets which is also directed in the sense that for each pair of indexes $i$ and $j$ belonging to the index set $I$ , there exists an index $k$ such that $\scriptstyle U_i\subseteq U_k$ and $\scriptstyle U_j\subseteq U_k$ ) the following equality holds

$v(\cup_{i\in I}U_i) = \sup_{i\in I} v(U_i)$

[edit] Simple valuation

A valuation (as defined in domain/measure theory) is said to be simple if it is a finite linear combination with non-negative coefficients of Dirac valuations, i.e.

$v(U)=\sum_{i=1}^n a_i\delta_{x_i}(U)\quad\forall U\in\mathcal{T}$

where $a i$ is always greather than or al least equal to zero for all index $i$ . Simple valuations are obviously continuous in the above sense. The supremum of a directed family of simple valuations (i.e. an indexed family of simple valuations which is also directed in the sense that for each pair of indexes $i$ and $j$ belonging to the index set $I$ , there exists an index $k$ such that $\scriptstyle v_i(U)\leq v_k(U)\!$ and $\scriptstyle v_j(U)\subseteq v_k(U)\!$ ) is called quasi-simple valuation

$\bar{v}(U) = \sup_{i\in I}v_i(U) \quad \forall U\in \mathcal{T}$

[edit] Related topics

The extension problem for a given valuation (in the sense of domain/measure theory) consists in finding under what type of conditions it can be extended to a measure on a proper topological space, which may or may not be the same space where it is defined: the papers Alvarez-Manilla, Edalat & Saheb-Djahromi 2000 and Goulbault-Larrecq 2002 in the reference section are devoted to this aim and give also several historical details.
The concepts of valuation on convex sets and valuation on manifolds are a generalization of valuation in the sense of domain/measure theory. A valuation on convex sets is allowed to assume complex values, and the underlying topological space is the set of non-empty convex compact subsets of a finite-dimensional vector space: a valuation on manifolds is a complex valued finitely additive measure defined on a proper subset of the class of all compact submanifolds of the given manifolds. Details can be found in several arxiv papers of prof. Seymon Alesker.

[edit] Examples

All the following examples, except the first and the last one, deal with Dedekind valuations: all shown valuations, except the last one, are surjective.

[edit] Logical equality

A very simple example of valuation, illustrating a basic part of the process of formalization of logical arguments using mathematical symbols, is the following: the statement

" $x = y\,$ "

is satisfied by (i.e. true for) every valuations in which " $x$ " is mapped to the same value as " $y$ ", and not satisfied by (i.e. false for) all other valuations.

[edit] $p$ -adic valuation

Let $\scriptstyle\mathfrak{{R}}$ be a principal ideal domain, $\scriptstyle\mathbb{{K}}$ be its field of fractions, $\scriptstyle\mathfrak{{p}} \in \mathfrak{{R}}$ be one of its irreducible elements. Then, if the ideal $\scriptstyle(\mathfrak{p})$ is prime,

$\mathfrak{g} \in (\mathfrak{{p}})^k \quad \forall \mathfrak{{g\in R}}, k\in\mathbb{N}$

i.e. any element belongs to its $k$ -th power, for a proper natural number $k$ : this can be easily seen since

if $\scriptstyle\mathfrak{{g = 0}}$ , then $\scriptstyle\mathfrak{g}$ belongs to $\scriptstyle(\mathfrak{p})^k$ for any natural number $k$ ,
if $\scriptstyle\mathfrak{g}$ and $\scriptstyle\mathfrak{p}$ share non trivial common factors, then $\scriptstyle\mathfrak{g}$ belongs to $\scriptstyle( \mathfrak{p} )$ , i.e. $k = 1$ ,
if $\scriptstyle\mathfrak{g}$ is coprime respect to $\scriptstyle\mathfrak{p}$ , it is sufficient to choose $k = 0$ : then

$\mathfrak{p^0=R} \iff \mathfrak{g} \in \mathfrak{p^0}$

Therefore, any element $s$ of the field $\scriptstyle\mathbb{K}$ can be written as follows

$s = \mathfrak{q}/\mathfrak{r} \cdot \mathfrak{p}^k \quad \mathfrak{q,r\in R}\,,\, k\in\mathbb{Z}$

where $\scriptstyle\mathfrak{q,r}$ are coprime respect to $\scriptstyle\mathfrak{p}$ , and $k$ is now an integer. Then the map $\scriptstyle v:\mathbb{K} \rightarrow \mathbb{Z}$ defined as

$v(s) = \begin{cases} k & \forall s \in \mathbb{K}^* \\ \infty & s=0 \in \mathbb{K} \end{cases}$

is easily proven to be a valuation. When the principal ideal domain considered is the ring of integers, $\scriptstyle\mathfrak{p}$ is a prime number $p$ , and this valuation is called $p$ -adic valuation on the set $\scriptstyle\mathbb{Q}$ of rational numbers.

[edit] $μ$ -adic valuation

Let $\scriptstyle(\mathfrak{{R}},\mu)$ be a local integral ring with maximal ideal $μ$ : then

$\mathfrak{f} \in (\mu)^k \quad \forall \mathfrak{f}\in\mathfrak{{R}}\,,\,k\in\mathbb{N}$

i.e. every element of the local ring belongs to the $k$ -th power of its maximal ideal, for a proper natural number $k$ . Now define the map $\scriptstyle v:\mathfrak{R}\rightarrow\mathbb{Z}$ as

$v(\mathfrak{f}) = k\,\Longleftrightarrow\,\mathfrak{{f}}\in\mu^k\ \mbox{but}~\mathfrak{{f}}\notin\mu^{{k+ 1}}\quad \forall \mathfrak{{f}} \in \mathfrak{{R}}$

and extend it to the field of fractions $\scriptstyle\mathbb{{K}}$ of $\scriptstyle\mathfrak{{R}}$ as follows:

$v\mathfrak{(f/g)}= \begin{cases} v(\mathfrak{{f}}) - v(\mathfrak{{g}}) & \forall \mathfrak{f/g} \in \mathbb{K}^* \\ \infty & \mathfrak{f}=\mathfrak{0} \in \mathbb{K} \end{cases}$

It is easy to prove that this map is a well-defined valuation: it is called $μ$ -adic valuation on $\scriptstyle\mathbb{K}$ . If, for example, the local integral ring considered is the ring of formal power series in two variables over the complex field i.e. $\scriptstyle\mathfrak{R} = \mathbb{C}[[x,y]]$ , then its maximal ideal is $\scriptstyle\mu = (x;y) \,$ and its $μ$ -adic valuation is given by the difference of the orders of the power series in the numerator and the denominator: as examples, computation of $μ$ -valuation for some fractions is reported

$v(x^2 + y^2 + x^3y^2)=2 \,$

$v(x^3/y^2) = 3 - 2 = 1 \,$

[edit] Geometric notion of contact

Let $\scriptstyle\mathfrak{{R}} = \mathbb{{C}}[x,y]$ be the ring of polynomials of two variables over the complex field, $\scriptstyle\mathbb{{K}} = \mathbb{{C}}(x,y)$ be the field of rational functions over the same field, and consider the (convergent) power series

$f(x,y) = y - \sum_{n=3}^{\infty} \frac{x^n}{n!} \in \mathbb{{C}}\{x,y\}$

whose zero set, the analytic variety $\scriptstyle V_f\,$ , can be parametrized by one coordinate $t$ as follows

$V_f = \{(x,y)\in\mathbb{C}^2\,|\, f(x,y) = 0\} = \left\{ (x,y)\in\mathbb{C}^2\,|\,(x,y) = \left(t,\sum_{n=3}^{\infty}t^i\right)\right\}$

It is possible to define a map $\scriptstyle v: \mathbb{{C}}[x,y] \rightarrow \mathbb{Z}$ as the value of the order of the formal power series in the variable $t$ obtained by restriction of any polynomial $P$ in $\scriptstyle\mathbb{C}[x,y]$ to the points of the set $\scriptstyle V_f\,$

$v(P) = \mathrm{ord}_t\left(P|_{V_f}\right) = {\mathrm{ord}}_t \left(P\left(t,\sum_{n=3}^{+\infty}t^i\right)\right) \quad \forall P\in \mathbb{C}[x,y]$

It is also possible to extend the map $v$ from its original ring of definition to the whole field $\scriptstyle\mathbb{{C}}(x,y)$ as follows

$v(P/Q) = \begin{cases} v(P) - v(Q) & \forall P/Q \in {\mathbb{C}(x,y)}^* \\ \infty & P \equiv 0 \in \mathbb{C}(x,y) \end{cases}$

As the power series $f$ is not a polynomial, it is easy to prove that the extended map $v$ is a valuation: the value $\scriptstyle v(P)$ is called intersection number between the curves (1-dimensional analytic varieties) $\scriptstyle V_P\,$ and $\scriptstyle V_f\,$ . As an example, the computation of some intersection numbers follows

$\begin{array}{l} v(x) = \mathrm{ord}_t(t) = 1 \\ v(x^6-y^2)=\mathrm{ord}_t(t^6-t^6-2t^7-3t^8-\dots)=\mathrm{ord}_t (-2t^7-3t^8-\dots)=7 \\ v\left(\frac{x^6 - y^2}{x}\right)= \mathrm{ord}_t (-2t^7-3t^8-\dots) - \mathrm{ord}_t(t) = 7 - 1 = 6 \end{array}$

[edit] Dirac valuation

Let $\scriptstyle (X,\mathcal{T})$ a topological space, and let $x$ be a point of $X$ : the map

$\delta_x(U)= \begin{cases} 0 & \mbox{if}~x\notin U\\ 1 & \mbox{if}~x\in U \end{cases} \quad\forall U\in\mathcal{T}$

is a valuation in the domain/measure theory, sense called Dirac valuation. This concept bears its origin from distribution theory as it is an obvious transposition to valuation theory of Dirac distribution: as seen above, Dirac valuations are the "bricks" simple valuations are made of.

[edit] See also

[edit] Rererences

Alvarez-Manilla, Maurizio; Abbas Edalat & Nasser Saheb-Djahromi (2000), "[http://journals.cambridge.org/action/displayAbstract?fromPage=online&aid=53523 An extension result for continuous valuations]", Journal of the London Mathematical Society 61: 629-640, DOI 10.1112/S0024610700008681. The preprint from the homepage of the second author is freely readable.
Goulbault-Larrecq, Jean (November 2002), written at France, Extensions of valuations, LSV (Laboratoire de Spécification at Vérification),CNRS & ENS de Cachan. Published as "Extension of valuations", Mathematical Structures in Computer Science (2005), 15: 271-297, DOI:10.1017/S096012950400461X.
Jacobson, Nathan (1989), written at New York, Basic algebra II (2^nd ed.), W. H. Freeman, ISBN 0-7167-1933-9, chapter 9 paragraph 6 Valuations.
Rasiowa, Helena & Roman Sikorski (1970), written at Warsaw, The Mathematics of Metamathematics (3^rd ed.), PWN, chapter 6 Algebra of formalized languages.

[edit] External links

"Discrete valuation", Planetmath.org Encyclopedia.
"Valuation", Planetmath.org Encyclopedia.
Alesker, Seymon, "various preprints on valuations", arxiv preprint server, primary site at Cornell University. Several papers dealing with valuations on convex sets, valuations on manifolds and related topics.
V.I. Danilov "Valuation" Springer-Verlag Online Encyclopaedia of Mathematics.
Weisstein, Eric W., "Valuation from MathWorld--A Wolfram Web Resource.

Retrieved from "http://en.wikipedia.org/wiki/Valuation_%28mathematics%29"

Categories: Mathematical disambiguation | Algebraic geometry | Field theory | Model theory

Valuation (mathematics)

From Wikipedia, the free encyclopedia

Contents

[edit] Mathematical logic

[edit] Algebraic definition

[edit] Equivalence of valuations

[edit] Dedekind valuation

[edit] Domain/Measure theory definition

[edit] Continuous valuation

[edit] Simple valuation

[edit] Related topics

[edit] Examples

[edit] Logical equality

[edit] $p$ -adic valuation

[edit] $μ$ -adic valuation

[edit] Geometric notion of contact

[edit] Dirac valuation

[edit] See also

[edit] Rererences

[edit] External links

Views

Personal tools

Navigation

interaction

Search

Toolbox

Languages

Valuation (mathematics)

From Wikipedia, the free encyclopedia

Contents

[edit] Mathematical logic

[edit] Algebraic definition

[edit] Equivalence of valuations

[edit] Dedekind valuation

[edit] Domain/Measure theory definition

[edit] Continuous valuation

[edit] Simple valuation

[edit] Related topics

[edit] Examples

[edit] Logical equality

[edit] p-adic valuation

[edit] μ-adic valuation

[edit] Geometric notion of contact

[edit] Dirac valuation

[edit] See also

[edit] Rererences

[edit] External links

Views

Personal tools

Navigation

interaction

Search

Toolbox

Languages

[edit] $p$ -adic valuation

[edit] $μ$ -adic valuation