English
Related papers

Related papers: The predictable degree property, column reducednes…

200 papers

To an orthogonal or unitary involution on a central simple algebra of degree 4, or to a symplectic involution on a central simple algebra of degree 8, we associate a Pfister form that characterises the decomposability of the algebra with…

Rings and Algebras · Mathematics 2024-09-17 Karim Johannes Becher , Nicolas Grenier-Boley , Jean-Pierre Tignol

In this paper we introduce a method of characteristic sets with respect to several term orderings for difference-differential polynomials. Using this technique, we obtain a method of computation of multivariate dimension polynomials of…

Commutative Algebra · Mathematics 2013-02-07 Alexander Levin

There exists a large literature of construction of convolutional codes with maximal or near maximal free distance. Much less is known about constructions of convolutional codes having optimal or near optimal column distances. In this paper,…

Information Theory · Computer Science 2023-05-26 Zita Abreu , Julia Lieb , Joachim Rosenthal

There has recently been work by multiple groups in extracting the properties associated with cardinal invariants of the continuum and translating these properties into similar analogous combinatorial properties of computational oracles.…

Logic · Mathematics 2020-08-13 Iván Ongay-Valverde , Paul Tveite

The paper is devoted to the study of finite dimensional complex evolution algebras. The class of evolution algebras isomorphic to evolution algebras with Jordan form matrices is described. For finite dimensional complex evolution algebras…

Commutative Algebra · Mathematics 2018-05-01 L. M. Camacho , J. R. Gómez , B. A. Omirov , R. M. Turdibaev

It is shown that the countably infinite dimensional pointed vector space (the vector space equipped with a constant) over a finite field has infinitely many first order definable reducts. This implies that the countable homogeneous…

Logic · Mathematics 2021-04-06 Bertalan Bodor , Peter J. Cameron , Csaba Szabó

We study the probability that a random polynomial with integer coefficients is reducible when factored over the rational numbers. Using computer-generated data, we investigate a number of different models, including both monic and non-monic…

Motivated by the question of whether a random polynomial with integer coefficients is likely to be irreducible, we study the probability that a monic polynomial with integer coefficients has a low-degree factor over the integers, which is…

Probability · Mathematics 2018-05-23 Sean O'Rourke , Philip Matchett Wood

Maximum-distance separable (MDS) convolutional codes are characterized by the property that their free distance reaches the generalized Singleton bound. In this paper, new criteria to construct MDS convolutional codes are presented.…

Information Theory · Computer Science 2023-05-26 Zita Abreu , Julia Lieb , Raquel Pinto , Joachim Rosenthal

In this short note, we give a new sufficient condition for a linear map from a product of copies of a field to endomorphisms of a finite dimensional vector space over the same field to be an algebra homomorphism. We expect that this result…

Rings and Algebras · Mathematics 2015-07-31 Rajesh S. Kulkarni , Yusuf Mustopa , Ian Shipman

In many neural models, new features as polynomial functions of existing ones are used to augment representations. Using the natural language inference task as an example, we investigate the use of scaled polynomials of degree 2 and above as…

Computation and Language · Computer Science 2018-03-01 Siddhartha Brahma

Given a generic semidefinite program, specified by matrices with rational entries, each coordinate of its optimal solution is an algebraic number. We study the degree of the minimal polynomials of these algebraic numbers. Geometrically,…

Optimization and Control · Mathematics 2008-09-09 Jiawang Nie , Kristian Ranestad , Bernd Sturmfels

In the paper we provide some polynomial identities for finite-dimensional algebras. A list of well known single polynomial identities is exposed and the classification of all $2$-dimensional algebras with respect to these identities is…

Rings and Algebras · Mathematics 2020-01-03 H. Ahmed , U. Bekbaev , I. Rakhimov

The parameter reconstruction problem in a sum of Dirac measures from its low frequency trigonometric moments is well understood in the univariate case and has a sharp transition of identifiability with respect to the ratio of the separation…

Numerical Analysis · Mathematics 2017-06-01 Stefan Kunis , H. Michael Möller , Thomas Peter , Ulrich von der Ohe

We consider the chordal product determinant, a measure of the distance between two subspaces of the same dimension. In information theory, collections of elements in the complex Grassmannian are searched with the property that their…

Information Theory · Computer Science 2022-10-06 Javier Álvarez-Vizoso , Carlos Beltrán , Diego Cuevas , Ignacio Santamarıa , Vit Tucek , Gunnar Peters

Let $A$ and $B$ be finite-dimensional simple algebras with arbitrary signature over an algebraically closed field. Suppose $A$ and $B$ are graded by a semigroup $S$ so that the graded identitical relations of $A$ are the same as those of…

Rings and Algebras · Mathematics 2019-10-07 Yuri Bahturin , Felipe Yasumura

It is known that maximum distance separable and maximum distance profile convolutional codes exist over large enough finite fields of any characteristic for all parameters $(n,k,\delta)$. It has been conjectured that the same is true for…

Optimization and Control · Mathematics 2008-01-03 Ryan Hutchinson

We classify all two-dimensional simple algebras (which may be non-associative) over an algebraically closed field. For each two-dimensional algebra $\mathcal{A}$, we describe a minimal (with respect to inclusion) generating set for the…

Rings and Algebras · Mathematics 2025-04-21 María Alejandra Alvarez , Artem Lopatin

An algebraic classification is given for spaces of holomorphic vector-valued modular forms of arbitrary real weight and multiplier system, associated to irreducible, T-unitarizable representations of the full modular group, of dimension…

Number Theory · Mathematics 2012-01-27 Christopher Marks

As an extension of the classical irreducibility result of Dumas, a factorization result for polynomials over any valued field with a Krull valuation of arbitrary rank is proved. Further, a lower degree factor bound on factors of a given…

Number Theory · Mathematics 2025-11-27 Rishu Garg , Jitender Singh