Inflectional morphology with linear mappings

  • Abstract
  • Highlights & Summary
  • Literature Map
  • Similar Papers
Abstract
Translate article icon Translate Article Star icon

Abstract This methodological study provides a step-by-step introduction to a computational implementation of word and paradigm morphology using linear mappings between vector spaces for form and meaning. Taking as starting point the linear regression model, the main concepts underlying linear mappings are introduced and illustrated with R code. It is then shown how vector spaces can be set up for Latin verb conjugations, using 672 inflected variants of two verbs each from the four main conjugation classes. It turns out that mappings from form to meaning (comprehension), and from meaning to form (production) can be carried out loss-free. This study concludes with a demonstration that when the graph of triphones, the units that underlie the form space, is mapped onto a 2-dimensional space with a self-organising algorithm from physics (graphopt), morphological functions show topological clustering, even though morphemic units do not play any role whatsoever in the model. It follows, first, that evidence for morphemes emerging from experimental studies using, for instance, fMRI, to localize morphemes in the brain, does not guarantee the existence of morphemes in the brain, and second, that potential topological organization of morphological form in the cortex may depend to a high degree on the morphological system of a language.

Similar Papers
  • Book Chapter
  • 10.1007/978-0-8176-4529-8_2
Vector Spaces over ℚ, ℝ, and ℂ
  • Jan 1, 2006
  • Anthony W Knapp

This chapter introduces vector spaces and linear maps between them, and it goes on to develop certain constructions of new vector spaces out of old, as well as various properties of determinants.Sections 1–2 define vector spaces, spanning, linear independence, bases, and dimension. The sections make use of row reduction to establish dimension formulas for certain vector spaces associated with matrices. They conclude by stressing methods of calculation that have quietly been developed in proofs.Section 3 relates matrices and linear maps to each other, first in the case that the linear map carries column vectors to column vectors and then in the general finite-dimensional case. Techniques are developed for working with the matrix of a linear map relative to specified bases and for changing bases. The section concludes with a discussion of isomorphisms of vector spaces.Sections 4–6 take up constructions of new vector spaces out of old ones, together with corresponding constructions for linear maps. The four constructions of vector spaces in these sections are those of the dual of a vector space, the quotient of two vector spaces, and the direct sum and direct product of two or more vector spaces.Section 7 introduces determinants of square matrices, together with their calculation and properties. Some of the results that are established are expansion in cofactors, Cramer’s rule, and the value of the determinant of a Vandermonde matrix. It is shown that the determinant function is well defined on any linear map from a finite-dimensional vector space to itself.Section 8 introduces eigenvectors and eigenvalues for matrices, along with their computation. Also, in this section the characteristic polynomial and the trace of a square matrix are defined, and all these notions are reinterpreted in terms of linear maps.Section 9 proves the existence of bases for infinite-dimensional vector spaces and discusses the extent to which the material of the first eight sections extends from the finite-dimensional case to be valid in the infinite-dimensional case.

  • Book Chapter
  • 10.3792/euclid/9781429799980-6
Chapter VI. Multilinear Algebra
  • Jan 1, 2016
  • Anthony W Knapp

This chapter studies, in the setting of vector spaces over a field, the basics concerning multilinear functions, tensor products, spaces of linear functions, and algebras related to tensor products. Sections 1–5 concern special properties of bilinear forms, all vector spaces being assumed to be finite-dimensional. Section 1 associates a matrix to each bilinear form in the presence of an ordered basis, and the section shows the effect on the matrix of changing the ordered basis. It then addresses the extent to which the notion of “orthogonal complement” in the theory of inner-product spaces applies to nondegenerate bilinear forms. Sections 2–3 treat symmetric and alternating bilinear forms, producing bases for which the matrix of such a form is particularly simple. Section 4 treats a related subject, Hermitian forms when the field is the complex numbers. Section 5 discusses the groups that leave some particular bilinear and Hermitian forms invariant. Section 6 introduces the tensor product of two vector spaces, working with it in a way that does not depend on a choice of basis. The tensor product has a universal mapping property—that bilinear functions on the product of the two vector spaces extend uniquely to linear functions on the tensor product. The tensor product turns out to be a vector space whose dual is the vector space of all bilinear forms. One particular application is that tensor products provide a basis-independent way of extending scalars for a vector space from a field to a larger field. The section includes a number of results about the vector space of linear mappings from one vector space to another that go hand in hand with results about tensor products. These have convenient formulations in the language of category theory as “natural isomorphisms.” Section 7 begins with the tensor product of three and then $n$ vector spaces, carefully considering the universal mapping property and the question of associativity. The section defines an algebra over a field as a vector space with a bilinear multiplication, not necessarily associative. If $E$ is a vector space, the tensor algebra $T(E)$ of $E$ is the direct sum over $n\geq0$ of the $n$-fold tensor product of $E$ with itself. This is an associative algebra with a universal mapping property relative to any linear mapping of $E$ into an associative algebra $A$ with identity: the linear map extends to an algebra homomorphism of $T(E)$ into $A$ carrying 1 into 1. Sections 8–9 define the symmetric and exterior algebras of a vector space $E$. The symmetric algebra $S(E)$ is a quotient of $T(E)$ with the following universal mapping property: any linear mapping of $E$ into a commutative associative algebra $A$ with identity extends to an algebra homomorphism of $S(E)$ into $A$ carrying 1 into 1. The symmetric algebra is commutative. Similarly the exterior algebra $\bigwedge(E)$ is a quotient of $T(E)$ with this universal mapping property: any linear mapping $l$ of $E$ into an associative algebra $A$ with identity such that $l(v)^2=0$ for all $v\in E$ extends to an algebra homomorphism of $\bigwedge(E)$ into $A$ carrying 1 into 1. The problems at the end of the chapter introduce some other algebras that are of importance in applications, and the problems relate some of these algebras to tensor, symmetric, and exterior algebras. Among the objects studied are Lie algebras, universal enveloping algebras, Clifford algebras, Weyl algebras, Jordan algebras, and the division algebra of octonions.

  • Book Chapter
  • 10.1007/978-3-658-10633-1_5
Linearization of Manifolds
  • Jan 1, 2016
  • Torsten Wedhorn

It is a standard and very useful technique to approximate geometric objects and maps by linear objects and maps. A principal (trivial) example in basic analysis is approximating an open subspace U of \(\mathbb{K}^{n}\) at a point by the linear space \(\mathbb{K}^{n}\) itself by visualizing \(\mathbb{K}^{n}\) as a tangent space to U at the given point. Another (less trivial) example is the derivative of a differentiable map f on U in a point that is the best approximation of f nearby this point by a linear map. In the first section we extend this technique to premanifolds and morphisms of premanifolds. Thus we first define the tangent space of a premanifold at a point, which will be a \(\mathbb{K}\)-vector space that we visualize as the ”best linear approximation“ of the premanifold at the given point. Then we define the derivative in a point x of a morphism f. This will be a linear map from tangent space at x to the tangent space at \(f(x)\).

  • Research Article
  • Cite Count Icon 14
  • 10.1023/a:1026570130172
Basic Topological Models for Spatial Entities in 3-Dimensional Space
  • Dec 1, 2000
  • GeoInformatica
  • Zhilin Li + 2 more

In recent years, models of spatial relations, especially topological relations, have attracted much attention from the GIS community. In this paper, some basic topologic models for spatial entities in both vector and raster spaces are discussed. It has been suggested that, in vector space, an open set in 1-D space may not be an open set any more in 2-D and 3-D spaces. Similarly, an open set in 2-D vector space may also not be an open set any more in 3-D vector spaces. As a result, fundamental topological concepts such as boundary and interior are not valid any more when a lower dimensional spatial entity is embedded in higher dimensional space. For example, in 2-D, a line has no interior and the line itself (not its two end-points) forms a boundary. Failure to recognize this fundamental topological property will lead to topological paradox. It has also been stated that the topological models for raster entities are different in Z^{2} and R^{2}. There are different types of possible boundaries depending on the definition of adjacency or connectedness. If connectedness is not carefully defined, topological paradox may also occur. In raster space, the basic topological concept in vector space—connectedness—is implicitly inherited. This is why the topological properties of spatial entities can also be studied in raster space. Study of entities in raster (discrete) space could be a more efficient method than in vector space, as the expression of spatial entities in discrete space is more explicit than that in connected space.

  • Book Chapter
  • 10.1007/978-1-4684-0627-6_2
Algebraic Properties. Operators of Finite Rank
  • Jan 1, 1985
  • Bernhelm Booß + 1 more

Exercise 1. For finite-dimensional vector spaces the notion of Fredholm operator is empty, since then every linear map is a Fredholm operator. Moreover, the index no longer depends on the explicit form of the map, but only on the dimensions of the vector spaces between which it operates. More precisely, show that every linear map T: H → H’ where H and H’ are finite-dimensional vector spaces has index given by index T = dim H — dim H’.KeywordsExact SequenceBetti NumberFredholm OperatorAlgebraic PropertyFinite IndexThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

  • Book Chapter
  • Cite Count Icon 1
  • 10.1016/b978-0-12-232550-2.50005-4
I - Euclidean Space and Linear Mappings
  • Jan 1, 1973
  • Advanced Calculus of Several Variables
  • C H Edwards

I - Euclidean Space and Linear Mappings

  • Research Article
  • Cite Count Icon 51
  • 10.1016/j.jpaa.2010.06.013
The almost split triangles for perfect complexes over gentle algebras
  • Jun 22, 2010
  • Journal of Pure and Applied Algebra
  • Grzegorz Bobiński

The almost split triangles for perfect complexes over gentle algebras

  • Research Article
  • 10.1016/0021-8693(88)90039-7
The multiplicative formal group X + Y + XY is linearly reductive in characteristic p>0
  • Nov 1, 1988
  • Journal of Algebra
  • Andrzej Tyc

The multiplicative formal group X + Y + XY is linearly reductive in characteristic p>0

  • Book Chapter
  • 10.3792/euclid/9781429799980-3
Chapter III. Inner-Product Spaces
  • Jan 1, 2016
  • Anthony W Knapp

This chapter investigates the effects of adding the additional structure of an inner product to a finite-dimensional real or complex vector space. Section 1 concerns the effect on the vector space itself, defining inner products and their corresponding norms and giving a number of examples and formulas for the computation of norms. Vector-space bases that are orthonormal play a special role. Section 2 concerns the effect on linear maps. The inner product makes itself felt partly through the notion of the adjoint of a linear map. The section pays special attention to linear maps that are self-adjoint, i.e., are equal to their own adjoints, and to those that are unitary, i.e., preserve norms of vectors. Section 3 proves the Spectral Theorem for self-adjoint linear maps on finite-dimensional inner-product spaces. The theorem says in part that any self-adjoint linear map has an orthonormal basis of eigenvectors. The Spectral Theorem has several important consequences, one of which is the existence of a unique positive semidefinite square root for any positive semidefinite linear map. The section concludes with the polar decomposition, showing that any linear map factors as the product of a unitary linear map and a positive semidefinite one.

  • Research Article
  • Cite Count Icon 1
  • 10.15640/arms.v5n1a2
Piecewise Linear Economic-Mathematical Models with Regard to Unaccounted Factors Influence in 3-Dimensional Vector Space
  • Jan 1, 2017
  • American Review of Mathematics and Statistics
  • Azad Gabil Oglu Aliyev

Piecewise Linear Economic-Mathematical Models with Regard to Unaccounted Factors Influence in 3-Dimensional Vector Space Azad Gabil oglu Aliyev Abstract For the last 15 years in periodic literature there has appeared a series of scientific publications that has laid the foundation of a new scientific direction on creation of piecewise-linear economic-mathematical models at uncertainty conditions in finite dimensional vector space. Representation of economic processes in finitedimensional vector space, in particular in Euclidean space, at uncertainty conditions in the form of mathematical models in connected with complexity of complete account of such important issues as: spatial in homogeneity of occurring economic processes, incomplete macro, micro and social-political information; time changeability of multifactor economic indices, their duration and their change rate. The above-listed one in mathematical plan reduces the solution of the given problem to creation of very complicated economicmathematical models of nonlinear type. In this connection, it was established in these works that all possible economic processes considered with regard to uncertainty factor in finite-dimensional vector space should be explicitly determined in spatial-time aspect. Owing only to the stated principle of spatial-time certainty of economic process at uncertainty conditions in finite dimensional vector space it is possible to reveal systematically the dynamics and structure of the occurring process. In addition, imposing a series of softened additional conditions on the occurring economic process, it is possible to classify it in finite-dimensional vector space and also to suggest a new science-based method of multivariate prediction of economic process and its control in finite-dimensional vector space at uncertainty conditions, in particular, with regard to unaccounted factors influence. Full Text: PDF DOI: 10.15640/arms.v5n1a2

  • Research Article
  • 10.52403/ijrr.20241160
Linear Algebra & Matrix in Mathematics: Understanding Importance
  • Nov 29, 2024
  • International Journal of Research and Review
  • M Krishna Reddy

In linear algebra, we learn the basics of linear systems by studying matrices and vectors. A branch of mathematics known as linear algebra primarily studies vectors, vector spaces (sometimes called linear spaces), linear mappings (often called transformations), and systems of linear equations. Since vector spaces are fundamental to contemporary mathematics, abstract algebra and functional analysis both make extensive use of linear algebra. Analytic geometry provides a tangible example of linear algebra, while operator theory provides a generalization of the theory. It finds widespread use in the social and natural sciences due to the fact that linear models may often be used to approximate nonlinear ones Keywords: Linear Equation, Linear Spaces, n-Tuples, Matrix, and Linear Algebra.

  • Research Article
  • Cite Count Icon 10
  • 10.1016/0165-0114(92)90153-u
Fuzzy continuity of linear maps on vector spaces
  • Feb 1, 1992
  • Fuzzy Sets and Systems
  • S.V Krishna + 1 more

Fuzzy continuity of linear maps on vector spaces

  • Book Chapter
  • Cite Count Icon 3
  • 10.1016/s0304-0208(08)70761-8
Strong Nuclearity in Spaces of Holomorphic Mappings
  • Jan 1, 1979
  • North-Holland Mathematics Studies
  • J F Colombeau + 1 more

Strong Nuclearity in Spaces of Holomorphic Mappings

  • Research Article
  • Cite Count Icon 6
  • 10.14231/ag-2017-007
Numerical cohomology
  • Mar 15, 2017
  • Algebraic Geometry
  • Thomas Mcmurray Price

We develop a numerical approach to cohomology. Essentially, vector spaces and linear maps are replaced by real numbers, which represent dimensions of vector spaces and ranks of linear maps. We use this to refine ideas of Van der Geer and Schoof about the cohomology of Arakelov bundles.

  • Book Chapter
  • Cite Count Icon 1
  • 10.1007/978-3-0348-7617-9_1
Algebra
  • Jan 1, 1991
  • Stanisław Łojasiewicz

By a ring we will mean a commutative ring with identity. We will be assuming that all subrings contain the identity, all ring homomorphisms preserve the identity and all modules satisfy the condition 1x = x. By a field we will mean a commutative field. In any non-zero ring and in any field, 1 is not equal to 0 (1) . If K is a field, then vector spaces over K are defined as modules over K and linear mappings between them are just homomorphisms of modules. The dimension of a vector space X over K is denoted as dim X or dimK X.KeywordsPrime IdealLocal RingIntegral DomainNoetherian RingGreat Common DivisorThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Save Icon
Up Arrow
Open/Close