𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A polynomial characterization of congruence classes

✍ Scribed by R. Bělohlávek; I. Chajda

Publisher
Springer
Year
1997
Tongue
English
Weight
149 KB
Volume
37
Category
Article
ISSN
0002-5240

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Polynomial Method and Restricted Sum
The Polynomial Method and Restricted Sums of Congruence Classes
✍ Noga Alon; Melvyn B. Nathanson; Imre Ruzsa 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 432 KB

We present a simple and general algebraic technique for obtaining results in Additive Number Theory, and apply it to derive various new extensions of the Cauchy Davenport Theorem. In particular we obtain, for subsets A 0 , A 1 , ..., A k of the finite field Z p , a tight lower bound on the minimum p

Congruence of polynomial matrices
Congruence of polynomial matrices
✍ Stephen Pierce 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 85 KB

Let Ct be the ring of all polynomials in the real variable t with complex coef-®cients. We show that if A is an n-square hermitian matrix with entries in R, then A is congruent to the direct sum of a zero matrix and a diagonally dominant matrix. Here, diagonally dominant means that the degree of any

A predicative and decidable characteriza
A predicative and decidable characterization of the polynomial classes of languages
✍ S. Caporaso; M. Zito; N. Galesi 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 149 KB

Characterizations of PTIME, PSPACE, the polynomial hierarchy and its elements are given, which are decidable (membership can be decided by syntactic inspection to the constructions), predicative (according to points of view by Leivant and others), and are obtained by means of increasing restrictions