scholarly journals Free (rational) derivation

2021 ◽  
Vol 36 (1) ◽  
pp. 25-50
Author(s):  
K. Schrempf

By representing elements in free fields (over a commutative field and a finite alphabet) using Cohn and Reutenauer’s linear representations, we provide an algorithmic construction for the (partial) non-commutative (or Hausdorff-) derivative and show how it can be applied to the non-commutative version of the Newton iteration to find roots of matrix-valued rational equations.

2018 ◽  
Vol 28 (07) ◽  
pp. 1209-1230 ◽  
Author(s):  
Konrad Schrempf

We describe a solution of the word problem in free fields (coming from non-commutative polynomials over a commutative field) using elementary linear algebra, provided that the elements are given by minimal linear representations. It relies on the normal form of Cohn and Reutenauer and can be used more generally to (positively) test rational identities. Moreover, we provide a construction of minimal linear representations for the inverse of nonzero elements.


2020 ◽  
Vol 18 (1) ◽  
pp. 1365-1386
Author(s):  
Konrad Schrempf

Abstract We describe a standard form for the elements in the universal field of fractions of free associative algebras (over a commutative field). It is a special version of the normal form provided by Cohn and Reutenauer and enables the use of linear algebra techniques for the construction of minimal linear representations (in standard form) for the sum and the product of two elements (given in a standard form). This completes “minimal” arithmetic in free fields since “minimal” constructions for the inverse are already known. The applications are wide: linear algebra (over the free field), rational identities, computing the left gcd of two non-commutative polynomials, etc.


1973 ◽  
Vol 38 (2) ◽  
pp. 309-314 ◽  
Author(s):  
P. M. Cohn

It has long been known that every free associative algebra can be embedded in a skew field [11]; in fact there are many different embeddings, all obtainable by specialization from the ‘universal field of fractions’ of the free algebra (cf. [5, Chapter 7]). This makes it reasonable to call the latter the free field; see §2 for precise definitions. The existence of this free field was first established by Amitsur [1], but his proof is rather indirect and does not provide anything like a normal form for the elements of the field. Actually one cannot expect to find such a normal form, since it does not even exist in the field of fractions of a commutative integral domain, but at least one can raise the word problem for free fields: Does there exist an algorithm for deciding whether a given expression for an element of the free field represents zero?Now some recent work has revealed a more direct way of constructing free fields ([4], [5], [6]), and it is the object of this note to show how this method can be used to solve the word problem for free fields over infinite ground fields. In this connexion it is of interest to note that A. Macintyre [9] has shown that the word problem for skew fields is recursively unsolvable. Of course, every finitely generated commutative field has a solvable word problem (see e.g. [12]).The construction of universal fields of fractions in terms of full matrices is briefly recalled in §2, and it is shown quite generally for a ring R with a field of fractions inverting all full matrices, that if the set of full matrices over R is recursive, then the universal field has a solvable word problem. This holds more generally if the precise set of matrices over R inverted over the field is recursive, but it seems difficult to exploit this more general statement.


Author(s):  
Rong Ran ◽  
Hayoung Oh

AbstractSparse-aware (SA) detectors have attracted a lot attention due to its significant performance and low-complexity, in particular for large-scale multiple-input multiple-output (MIMO) systems. Similar to the conventional multiuser detectors, the nonlinear or compressive sensing based SA detectors provide the better performance but are not appropriate for the overdetermined multiuser MIMO systems in sense of power and time consumption. The linear SA detector provides a more elegant tradeoff between performance and complexity compared to the nonlinear ones. However, the major limitation of the linear SA detector is that, as the zero-forcing or minimum mean square error detector, it was derived by relaxing the finite-alphabet constraints, and therefore its performance is still sub-optimal. In this paper, we propose a novel SA detector, named single-dimensional search-based SA (SDSB-SA) detector, for overdetermined uplink MIMO systems. The proposed SDSB-SA detector adheres to the finite-alphabet constraints so that it outperforms the conventional linear SA detector, in particular, in high SNR regime. Meanwhile, the proposed detector follows a single-dimensional search manner, so it has a very low computational complexity which is feasible for light-ware Internet of Thing devices for ultra-reliable low-latency communication. Numerical results show that the the proposed SDSB-SA detector provides a relatively better tradeoff between the performance and complexity compared with several existing detectors.


1995 ◽  
Vol 10 (06) ◽  
pp. 515-524 ◽  
Author(s):  
J. M. FIGUEROA-O'FARRILL ◽  
C. M. HULL ◽  
L. PALACIOS ◽  
E. RAMOS

The conventional quantization of w3-strings gives theories which are equivalent to special cases of bosonic strings. We explore whether a more general quantization can lead to new generalized W3-string theories by seeking to construct quantum BRST charges directly without requiring the existence of a quantum W3-algebra. We study W3-like strings with a direct space-time interpretation — that is, with matter given by explicit free field realizations. Special emphasis is placed on the attempt to construct a quantum W-string associated with the magic realizations of the classical w3-algebra. We give the general conditions for the existence of W3-like strings, and comment on how the known results fit into our general construction. Our results are negative: we find no new consistent string theories, and in particular rule out the possibility of critical strings based on the magic realizations.


2021 ◽  
Vol 2021 (4) ◽  
Author(s):  
James Drummond ◽  
Jack Foster ◽  
Ömer Gürdoğan ◽  
Chrysostomos Kalousios

Abstract We address the appearance of algebraic singularities in the symbol alphabet of scattering amplitudes in the context of planar $$ \mathcal{N} $$ N = 4 super Yang-Mills theory. We argue that connections between cluster algebras and tropical geometry provide a natural language for postulating a finite alphabet for scattering amplitudes beyond six and seven points where the corresponding Grassmannian cluster algebras are finite. As well as generating natural finite sets of letters, the tropical fans we discuss provide letters containing square roots. Remarkably, the minimal fan we consider provides all the square root letters recently discovered in an explicit two-loop eight-point NMHV calculation.


2021 ◽  
Vol 2021 (6) ◽  
Author(s):  
M. Cvitan ◽  
P. Dominis Prester ◽  
S. Giaccari ◽  
M. Paulišić ◽  
I. Vuković

Abstract We analyze a novel approach to gauging rigid higher derivative (higher spin) symmetries of free relativistic actions defined on flat spacetime, building on the formalism originally developed by Bonora et al. and Bekaert et al. in their studies of linear coupling of matter fields to an infinite tower of higher spin fields. The off-shell definition is based on fields defined on a 2d-dimensional master space equipped with a symplectic structure, where the infinite dimensional Lie algebra of gauge transformations is given by the Moyal commutator. Using this algebra we construct well-defined weakly non-local actions, both in the gauge and the matter sector, by mimicking the Yang-Mills procedure. The theory allows for a description in terms of an infinite tower of higher spin spacetime fields only on-shell. Interestingly, Euclidean theory allows for such a description also off-shell. Owing to its formal similarity to non-commutative field theories, the formalism allows for the introduction of a covariant potential which plays the role of the generalised vielbein. This covariant formulation uncovers the existence of other phases and shows that the theory can be written in a matrix model form. The symmetries of the theory are analyzed and conserved currents are explicitly constructed. By studying the spin-2 sector we show that the emergent geometry is closely related to teleparallel geometry, in the sense that the induced linear connection is opposite to Weitzenböck’s.


2021 ◽  
pp. 001440292110088
Author(s):  
Madhavi Jayanthi ◽  
Russell Gersten ◽  
Robin F. Schumacher ◽  
Joseph Dimino ◽  
Keith Smolkowski ◽  
...  

Using a randomized controlled trial, we examined the effect of a fractions intervention for students experiencing mathematical difficulties in Grade 5. Students who were eligible for the study ( n = 205) were randomly assigned to intervention and comparison conditions, blocked by teacher. The intervention used systematic, explicit instruction and relied on linear representations (e.g., Cuisenaire Rods and number lines) to demonstrate key fractions concepts. Enhancing students’ mathematical explanations was also a focus. Results indicated that intervention students significantly outperformed students from the comparison condition on measures of fractions proficiency and understanding ( g = 0.66–0.78), number line estimation ( g = 0.80–1.08), fractions procedures ( g = 1.07), and explanation tasks ( g = 0.68–1.23). Findings suggest that interventions designed to include explicit instruction, along with consistent use of the number line and opportunities to explain reasoning, can promote students’ proficiency and understanding of fractions.


Sign in / Sign up

Export Citation Format

Share Document