English
Related papers

Related papers: Computational aspects of rational residuosity

200 papers

The paper proves sum-of-square-of-rational-function based representations (shortly, sosrf-based representations) of polynomial matrices that are positive semidefinite on some special sets: $\mathbb{R}^n;$ $\mathbb{R}$ and its intervals…

Optimization and Control · Mathematics 2019-03-29 Thanh-Hieu Le , Nhat-Thien Pham

In this paper, we study congruences on sums of products of binomial coefficients that can be proved by using properties of the Jacobi polynomials. We give special attention to polynomial congruences containing Catalan numbers, second-order…

Number Theory · Mathematics 2015-12-21 Khodabakhsh Hessami Pilehrood , Tatiana Hessami Pilehrood

The formula for the number of domino tilings due to Kasteleyn and Temperley-Fisher is strikingly similar to Eisenstein's formula for the Legendre symbol. We study the connection between these two concepts and prove a formula which expresses…

Number Theory · Mathematics 2024-02-02 Yuhi Kamio , Junnosuke Koizumi , Toshihiko Nakazawa

Qualitative Spatial and Temporal Reasoning (QSTR) is concerned with symbolic knowledge representation, typically over infinite domains. The motivations for employing QSTR techniques range from exploiting computational properties that allow…

Artificial Intelligence · Computer Science 2016-06-02 Frank Dylla , Jae Hee Lee , Till Mossakowski , Thomas Schneider , André Van Delden , Jasper Van De Ven , Diedrich Wolter

Polynomial remainder codes are a large class of codes derived from the Chinese remainder theorem that includes Reed-Solomon codes as a special case. In this paper, we revisit these codes and study them more carefully than in previous work.…

Information Theory · Computer Science 2012-01-10 Jiun-Hung Yu , Hans-Andrea Loeliger

From the literature it is known that orthogonal polynomials as the Jacobi polynomials can be expressed by hypergeometric series. In this paper, the authors derive several contiguous relations for terminating multivariate hypergeometric…

Numerical Analysis · Mathematics 2023-10-05 Sven Beuchler , Tim Haubold , Veronika Pillwein

The use of quadratic residues to construct matrices with specific determinant values is a familiar problem with connections to many areas of mathematics and statistics. Our research has focused on using cubic residues to construct matrices…

Number Theory · Mathematics 2017-11-10 Ryan Wood , Jeff Rushall , Pauline Gonzalez

We study a new connection between multidimensional continued fractions, such as Jacobi--Perron algorithm, and additively indecomposable integers in totally real cubic number fields. First, we find the indecomposables of all signatures in…

Number Theory · Mathematics 2025-03-19 Vítězslav Kala , Ester Sgallová , Magdaléna Tinková

In this contribution, we introduce the multiplicative Jacobi polynomials that arise as one of the solutions of the multiplicative Sturm-Liouville equation \begin{equation*} \frac{d^*}{dx}\left( e^{(1-x^2)\omega(x)}\odot \frac{d^*y}{dx}…

Classical Analysis and ODEs · Mathematics 2024-10-03 Edinson Fuentes , Luis E. Garza , Fabián Velázquez C

We continue to investigate which polynomials can possibly occur as factors in the denominators of rational solutions of a given partial linear difference equation. In an earlier article we had introduced the distinction between periodic and…

Symbolic Computation · Computer Science 2011-01-17 Manuel Kauers , Carsten Schneider

Jacobi sums and cyclotomic numbers are the important objects in number theory. The determination of all the Jacobi sums and cyclotomic numbers of order $e$ are merely intricate to compute. This paper presents the lesser numbers of Jacobi…

Number Theory · Mathematics 2019-06-19 Md Helal Ahmed , Jagmohan Tanti

The familiar second derivative test for convexity, combined with resolvent calculus, is shown to yield a useful tool for the study of convex matrix-valued functions. We demonstrate the applicability of this approach on a number of theorems…

Quantum Physics · Physics 2024-07-26 Michael Aizenman , Giorgio Cipolloni

In this paper, we present the fast computational algorithms for the Jacobi sums of orders $l^2$ and $2l^{2}$ with odd prime $l$ by formulating them in terms of the minimum number of cyclotomic numbers of the corresponding orders. We also…

Number Theory · Mathematics 2024-09-05 Md. Helal Ahmed , Jagmohan Tanti , Sumant Pushp

Criteria are given for determining whether an irreducible sextic equation with rational coefficients is algebraically solvable over the complex numbers.

Mathematical Physics · Physics 2007-05-23 C. Boswell , M. L. Glasser

We pose some questions about spaces parametrizing rational curves on rationally connected varieties. We give a partial answer for cubic threefolds. Many of our results were previously proved by Iliev, Markushevich and Tikhimirov by…

Algebraic Geometry · Mathematics 2007-05-23 Joe Harris , Mike Roth , Jason Starr

This paper sets the groundwork for the consideration of families of recursively defined polynomials and rational functions capable of describing the Bernoulli numbers. These families of functions arise from various recursive definitions of…

Number Theory · Mathematics 2018-12-31 Christina Taylor

Properties of partial integrals such as real and complex-valued polynomial, multiple polynomial, exponential, and conditional for ordinary differential systems are studied. The possibilities of constructing first integrals and last…

Classical Analysis and ODEs · Mathematics 2018-09-20 V. N. Gorbuzov

Let X be a finite set of points in R^n. A polynomial p nonnegative on X can be written as a sum of squares of rational functions modulo the vanishing ideal I(X). From the point of view of applications, such as polynomial optimization, we…

Algebraic Geometry · Mathematics 2014-02-19 Grigoriy Blekherman , João Gouveia , James Pfeiffer

We present a restricted version of some affine Jacobi's residue formula (on an affine algebraic variety) with applications to higher dimensional (and affine) analogues of Wood's (or Reiss's) relations about the interpolation of pieces of…

Complex Variables · Mathematics 2007-05-23 Carlos A. Berenstein , Alekos Vidras , Alain Yger

J.Ritt has investigated the structure of complex polynomials with respect to superposition. In particular, he listed all the polynomials admitting different double decompositions into indecomposable polynomials. The analogues of Ritt theory…

Complex Variables · Mathematics 2013-12-03 Andrei Bogatyrev