منابع مشابه
Highness and Bounding Minimal Pairs
We show the existence of a high r.e. degree bounding only joins of minimal pairs and of a high2 nonbounding r.e. degree.
متن کاملComputing and Using Minimal Polynomials
Given a zero-dimensional ideal I in a polynomial ring, many computations start by finding univariate polynomials in I . Searching for a univariate polynomial in I is a particular case of considering the minimal polynomial of an element in P/I . It is well known that minimal polynomials may be computed via elimination, therefore this is considered to be a “resolved problem”. But being the key of...
متن کاملMinimal Polynomials of Matrices
We present and analyse a Monte-Carlo algorithm to compute the minimal polynomial of an n × n matrix over a finite field that requires O(n) field operations and O(n) random vectors, and is well suited for successful practical implementation. The algorithm, and its complexity analysis, use standard algorithms for polynomial and matrix operations. We compare features of the algorithm with several ...
متن کاملLovely Pairs and Dense Pairs of O-minimal Structures
We study the theory of Lovely pairs of þ-rank one theories, in particular O-minimal theories. We show that the class of א0-saturated dense pairs of O-minimal structures studied by van den Dries [6] agrees with the corresponding class of lovely pairs. We also prove that the theory of lovely pairs of O-minimal structures is super-rosy of rank ≤ ω.
متن کاملq-Coherent pairs and q-orthogonal polynomials
In this paper we introduce the concept of q coherent pair of linear functionals. We prove that if ðu0; u1Þ is a q coherent pair of linear functionals, then at least one of them has to be a q classical linear functional. Moreover, we present the classification of all q coherent pairs of positive definite linear functionals when u0 or u1 is either the little q Jacobi linear functional or the litt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 2019
ISSN: 0021-8693
DOI: 10.1016/j.jalgebra.2018.12.022