Recent from talks
Nothing was collected or created yet.
Pointwise
View on WikipediaIn mathematics, the qualifier pointwise is used to indicate that a certain property is defined by considering each value of some function An important class of pointwise concepts are the pointwise operations, that is, operations defined on functions by applying the operations to function values separately for each point in the domain of definition. Important relations can also be defined pointwise.
Pointwise operations
[edit]
Formal definition
[edit]A binary operation o: Y × Y → Y on a set Y can be lifted pointwise to an operation O: (X→Y) × (X→Y) → (X→Y) on the set X → Y of all functions from X to Y as follows: Given two functions f1: X → Y and f2: X → Y, define the function O(f1, f2): X → Y by
Commonly, o and O are denoted by the same symbol. A similar definition is used for unary operations o, and for operations of other arity.[citation needed]
Examples
[edit]The pointwise addition of two functions and with the same domain and codomain is defined by:
The pointwise product or pointwise multiplication is:
The pointwise product with a scalar is usually written with the scalar term first. Thus, when is a scalar:
An example of an operation on functions which is not pointwise is convolution.
Properties
[edit]Pointwise operations inherit such properties as associativity, commutativity and distributivity from corresponding operations on the codomain. If is some algebraic structure, the set of all functions to the carrier set of can be turned into an algebraic structure of the same type in an analogous way.
Componentwise operations
[edit]Componentwise operations are usually defined on vectors, where vectors are elements of the set for some natural number and some field . If we denote the -th component of any vector as , then componentwise addition is .
Componentwise operations can be defined on matrices. Matrix addition, where is a componentwise operation while matrix multiplication is not.
A tuple can be regarded as a function, and a vector is a tuple. Therefore, any vector corresponds to the function such that , and any componentwise operation on vectors is the pointwise operation on functions corresponding to those vectors.
Pointwise relations
[edit]In order theory it is common to define a pointwise partial order on functions. With A, B posets, the set of functions A → B can be ordered by defining f ≤ g if (∀x ∈ A) f(x) ≤ g(x). Pointwise orders also inherit some properties of the underlying posets. For instance if A and B are continuous lattices, then so is the set of functions A → B with pointwise order.[1] Using the pointwise order on functions one can concisely define other important notions, for instance:[2]
- A closure operator c on a poset P is a monotone and idempotent self-map on P (i.e. a projection operator) with the additional property that idA ≤ c, where id is the identity function.
- Similarly, a projection operator k is called a kernel operator if and only if k ≤ idA.
An example of an infinitary pointwise relation is pointwise convergence of functions—a sequence of functions with converges pointwise to a function f if for each x in X
Notes
[edit]References
[edit]For order theory examples:
- T. S. Blyth, Lattices and Ordered Algebraic Structures, Springer, 2005, ISBN 1-85233-905-5.
- G. Gierz, K. H. Hofmann, K. Keimel, J. D. Lawson, M. Mislove, D. S. Scott: Continuous Lattices and Domains, Cambridge University Press, 2003.
This article incorporates material from Pointwise on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License.
Pointwise
View on GrokipediaBasic Concepts
Definition of Pointwise Operation
In mathematics, a pointwise operation on functions refers to an operation that is performed independently at each point in the domain of the functions involved.[1] More precisely, consider two functions , where is a nonempty set serving as the common domain and is a set equipped with a binary operation . The pointwise operation is then defined as the function from to given by for every .[5][1] This construction extends naturally to n-ary pointwise operations: for functions and an n-ary operation , the pointwise result is the function satisfying for all , provided the domain is the same for all functions and the codomain supports the operation.[1] Scalar multiplication provides another instance, where for a scalar (or from a compatible field) and function , the pointwise scalar multiple is for each .[1] In general, pointwise operations require mappings from a common domain to a codomain that admits the underlying operation, ensuring the result is well-defined point by point across the domain.[5] Componentwise operations on finite-dimensional vectors represent a special case of pointwise operations when the domain is a finite discrete set.[1]Distinction from Other Operations
Pointwise operations on functions differ fundamentally from function composition, which combines functions by applying one to the output of the other across the entire domain. In function composition, defined as , the value of the composed function at each point depends on the intermediate evaluation as input to , creating a global dependency that alters the input structure rather than operating directly on corresponding values.[6] In contrast, pointwise operations, such as addition where , treat each point independently without modifying the inputs, preserving the domain and enabling straightforward algebraic manipulation at each . Unlike uniform operations, which assess functions holistically—such as in uniform convergence using the supremum norm to ensure consistent behavior across the domain—pointwise operations evaluate and combine values strictly at individual points without regard to global uniformity.[7] For instance, uniform convergence requires that the maximum deviation between the sequence and its limit decreases uniformly over the domain, whereas pointwise operations, like pointwise limits, allow convergence rates to vary by location, potentially leading to disparate behaviors across different points.[8] Pointwise notions often fail to align with their uniform counterparts, particularly in convergence, where a sequence may converge pointwise to a limit function but not uniformly, resulting in limits that do not preserve properties like continuity or integrability across the entire function.[7] This discrepancy arises because pointwise evaluation ignores the supremum distance, permitting slower convergence near certain points without affecting the overall point-by-point agreement.[8]Pointwise Operations
Addition and Multiplication
Pointwise addition of two functions and , defined on the same domain , is given by ([f + g](/page/F&G))(x) = f(x) + g(x) for all .[1] This operation is commonly applied in spaces such as the set of continuous functions on a closed interval , where the sum of two continuous functions remains continuous.[9] The zero function, defined by for all , serves as the additive identity in such spaces.[9] Pointwise multiplication of functions and is defined as for all , distinct from integral-based operations like convolution.[1] Scalar multiplication, a special case, is for a scalar in the codomain field, such as .[1] Under pointwise addition and scalar multiplication, the set of functions from a set to a vector space (e.g., ) forms a vector space, or more generally a module over the scalar field.[9] With the inclusion of pointwise multiplication, when the codomain is a ring like , the set of all functions forms a commutative ring.[10] In the finite-dimensional case, such as functions from to , pointwise addition coincides with the standard vector addition in .[11] This perspective generalizes to infinite domains, enabling the treatment of arbitrary function spaces as algebraic structures.[10]General Binary Operations
In mathematics, pointwise binary operations extend the concept of applying a binary operation defined on the codomain of functions to the functions themselves, performed independently at each point in the domain. Given two functions , where is the domain and is a set equipped with a binary operation , the pointwise operation is defined as for all , provided is defined for every pair of values in the image of and . This construction preserves the structure of the codomain algebra on the space of functions, such as vector spaces or lattices, and addition and multiplication serve as special cases when is respectively addition or multiplication in the codomain.[12] A common example is the pointwise maximum operation in ordered sets, where , which arises naturally in the lattice structure of function spaces ordered pointwise. Similarly, pointwise exponentiation can be defined as , applicable when the codomain supports exponentiation, such as positive real numbers, ensuring the operation is well-defined across the domain. These operations highlight the versatility of pointwise definitions in constructing new functions from existing ones without altering the domain.[13] For operations on sets, pointwise binary operations appear prominently with indicator (characteristic) functions, which map elements of a domain to . The pointwise union corresponds to the logical OR, so , where if and 0 otherwise, mirroring set union. Likewise, pointwise intersection uses logical AND: . In lattice theory, these extend to the pointwise meet and join on functions valued in a lattice, forming a function lattice under the pointwise order.[13] In Boolean algebras, the set of all functions from a fixed domain to a Boolean algebra , equipped with pointwise applications of the algebra's operations (such as AND, OR, and NOT), forms the function algebra, which itself is a Boolean algebra. This structure underlies Boolean functions in logic and computer science, where operations are computed pointwise to evaluate truth values across inputs. For matrix-valued functions, the Hadamard product exemplifies pointwise multiplication, defined entrywise as for matrices of compatible dimensions, preserving matrix properties like positivity under certain conditions.[14][15] A key requirement for pointwise binary operations is domain compatibility: the operation must be defined on the codomain values and for every , which may impose restrictions such as restricting the domain to subsets where values are positive for exponentiation or bounded for max in incomplete orders. This ensures the resulting function is well-defined over the entire domain, enabling broad applications in analysis and algebra.[12]Pointwise Relations and Orders
Inequalities and Orders
In mathematics, particularly in order theory and functional analysis, the pointwise inequality between two functions , where is a domain and is a partially ordered set, is defined such that if and only if for every . This definition extends naturally to the other inequalities: holds if for all , while if for all , and similarly. The pointwise order thus equips the set of all functions from to with a relational structure derived directly from the order on .[16] When is a poset, the pointwise order on the function space is itself a partial order. It is reflexive, as follows from for all ; antisymmetric, since and imply for all , hence ; and transitive, because if and , then for all , so . These properties ensure that the pointwise order preserves the foundational structure of partial orders on the codomain, making it suitable for analyzing ordered function spaces. For instance, in the space of real-valued functions on (where with its standard order), the pointwise order means everywhere, forming a canonical example of a partially ordered set that often underlies lattice structures with pointwise minima and maxima.[16] In finite-dimensional cases, such as when is a finite set, the pointwise order coincides with the componentwise order on vectors in , where comparisons are made entry by entry. This discrete perspective highlights the pointwise order's role in embedding finite products of posets into a unified relational framework, though the general notation remains "pointwise" to emphasize independence from dimensionality.[16]Examples of Relations
A simple example of pointwise ordering arises with constant functions on a domain such as the real line. Consider the constant function for all and the constant function for all . Then pointwise everywhere, since holds for every . This illustrates how pointwise relations reduce to the standard order on constants in the codomain, preserving the ordering in the function space. In probability theory, pointwise relations on cumulative distribution functions (CDFs) correspond to stochastic orders. Specifically, for two CDFs and on , pointwise if and only if the associated random variables satisfy first-order stochastic dominance, meaning the distribution with CDF is stochastically smaller than the one with CDF . This equivalence provides a functional characterization of stochastic ordering, widely used in decision theory and risk analysis. Pointwise relations also induce lattice structures in spaces of bounded functions. In the space of essentially bounded measurable functions on a measure space , the pointwise supremum and infimum (defined almost everywhere) exist for any , making a vector lattice under the pointwise order. For a bounded collection of functions, the pointwise essential supremum and infimum similarly form the lattice operations, enabling applications in optimization and approximation theory. A key preservation property of pointwise orders is their monotonicity with respect to integration. If and are nonnegative integrable functions on a measure space with pointwise almost everywhere, then . This follows from the monotonicity of the Lebesgue integral and holds without requiring additional dominated convergence assumptions.Properties and Applications
Algebraic Properties
Pointwise operations on functions induce algebraic structures that mirror those of the codomain. For functions from a non-empty set to the reals, pointwise addition and scalar multiplication define a vector space structure, with properties such as commutativity and associativity inherited directly from the operations in . Specifically, addition is commutative because for all , reflecting the commutativity of real addition.[17] Associativity holds similarly: , due to associativity in .[17] Distributivity is preserved pointwise as well. Scalar multiplication over addition satisfies for any scalar , and addition of scalars over multiplication holds: .[17] These properties ensure that the set of all such functions, often denoted , forms a vector space over . Restricting to continuous functions, the space of continuous real-valued functions on a topological space inherits this vector space structure under the same pointwise operations, provided is non-empty.[18] The additive identity is the zero function, defined by for all , satisfying . Each function has an additive inverse , where , ensuring .[17] Under pointwise multiplication, , the space forms a commutative ring with unity when is a topological space supporting continuous functions, as multiplication in is commutative and associative, inducing the same pointwise: and . The multiplicative identity is the constant function .[19][20]Use in Analysis and Algebra
In functional analysis, pointwise convergence of a sequence of functions to a function on a domain is defined by the condition that for every , as .[4] This form of convergence is weaker than uniform convergence, as the rate of convergence may vary across points in , and pointwise limits do not necessarily preserve important properties like continuity.[8] For instance, the sequence on converges pointwise to the discontinuous function for and , despite each being continuous.[21] Pointwise convergence relates to norms through the supremum norm , which provides a global bound on pointwise values since for all .[22] In measure theory, Egorov's theorem strengthens pointwise almost everywhere convergence to almost uniform convergence on sets of finite measure, ensuring that for any , there exists a subset of measure less than outside which the convergence is uniform.[23] This result is pivotal for interchanging limits and integrals in spaces.[24] In algebra, pointwise operations arise naturally in the ring of functions from a set to a ring , equipped with pointwise addition and multiplication, forming a ring structure that generalizes scalar operations.[10] Modules over such function rings involve pointwise actions, where scalar multiplication by a function acts componentwise on module elements indexed by . For finite index sets, componentwise operations on modules like coincide with pointwise definitions, enabling direct extensions to infinite cases in sheaf theory and algebraic geometry.[25] The Hadamard product, or elementwise multiplication of matrices, exemplifies pointwise operations in multilinear algebra, where for compatible matrices and , the entry preserves multilinear structures in tensor products and covariance analyses.[26] This operation facilitates decompositions in multivariate settings, bridging pointwise control with global algebraic invariants.[27]References
- https://proofwiki.org/wiki/Definition:Pointwise_Operation_on_Rational-Valued_Functions
