English
Related papers

Related papers: On Inverses for Quadratic Permutation Polynomials …

200 papers

We investigate invertible matrices over finite additively idempotent semirings. The main result provides a criterion for the invertibility of such matrices. We also give a construction of the inverse matrix and a formula for the number of…

Rings and Algebras · Mathematics 2012-08-13 Andreas Kendziorra , Stefan E. Schmidt , Jens Zumbrägel

This paper proves a reciprocity formula for modular inverses for non-zero integers and demonstrates some applications of the reciprocity formula in calculating or verifying some modular inverses of specific forms, including the modular…

Number Theory · Mathematics 2013-09-03 W. H. Ko

A polynomial transformation of the real plane $\Bbb R^2$ is a mapping $\Bbb R^2\to\Bbb R^2$ given by two polynomials of two variables. Such a transformation is called quadratic if the degrees of its polynomials are not greater than two. In…

Algebraic Geometry · Mathematics 2015-07-08 Ruslan Sharipov

We classify, according to their computational complexity, integer optimization problems whose constraints and objective functions are polynomials with integer coefficients and the number of variables is fixed. For the optimization of an…

Optimization and Control · Mathematics 2017-01-03 Jesús A. De Loera , Raymond Hemmecke , Matthias Köppe , Robert Weismantel

In the recent p-adic q-integral on the p-adic integers' rings was constructed >. The purpose of this paper is to give several interesting integral equation for the p-adic q-integerals on the rings of p-adic integers. As an integral…

Number Theory · Mathematics 2007-05-23 Taekyun Kim

We previously showed that the inverse limit of standard-graded polynomial rings with perfect coefficient field is a polynomial ring, in an uncountable number of variables. In this paper, we show that the same result holds with arbitrary…

Commutative Algebra · Mathematics 2022-01-27 Daniel Erman , Steven V Sam , Andrew Snowden

We introduce a class of permutation polynomial over $\mathbb F_{q^n}$ that can be written in the form $\frac{L(x)}{x^{q+1}}$ or $\frac{L(x^{q+1})}x$ for some $q$-linear polynomial $L$ over $\mathbb F_{q^n}$. Specifically, we present those…

Number Theory · Mathematics 2024-03-19 Ruikai Chen , Sihem Mesnager

In this article we give various formulates for compute the number of all coninvolutions over the group of upper triangular matrix with entries into the ring of Gaussian integers module $p$ and the ring of Quaternions integers module $p$,…

Rings and Algebras · Mathematics 2020-08-04 Ivan Gargate , Michael Gargate

This paper considers the extension of classical Lagrange interpolation in one real or complex variable to "polynomials of one quaternionic variable". To do this we develop some aspects of the theory of such polynomials. We then give a…

Classical Analysis and ODEs · Mathematics 2020-10-06 Shayne Waldron

In this paper, we study properties of polynomials over division rings. Moreover, we present formulas for finding roots of some polynomials

Rings and Algebras · Mathematics 2024-03-19 Alina G. Goutor , Sergey V. Tikhonov

The paper presents a survey over frame multipliers and related concepts. In particular, it includes a short motivation of why multipliers are of interest to consider, a review as well as extension of recent results, devoted to the…

Functional Analysis · Mathematics 2020-09-11 Diana T. Stoeva , Peter Balazs

In this paper we study two operations, Pasting and Reversing, defined from a natural way to be applied over some rings such as the ring of polynomials and the ring of linear differential operators, which is a differential ring. We obtain…

History and Overview · Mathematics 2011-02-02 Primitivo B. Acosta-Humanez , Adriana Lorena Chuquen , Angela Mariette Rodriguez

Let p and r be two primes and n, m be two distinct divisors of pr. Consider the n-th and m-th cyclotomic polynomials. In this paper, we present lower and upper bounds for the coefficients of the inverse of one of them modulo the other one.…

Number Theory · Mathematics 2019-02-20 Clement Dunand

Quadratically optimized polynomials are described which are useful in multi-bosonic algorithms for Monte Carlo simulations of quantum field theories with fermions. Algorithms for the computation of the coefficients and roots of these…

High Energy Physics - Lattice · Physics 2009-10-30 I. Montvay

The pseudoinverse of a matrix, a generalized notion of the inverse, is of fundamental importance in linear algebra and, thereby, in many different fields. Despite its proven existence, an algorithmic approach is typically necessary to…

Numerical Analysis · Mathematics 2026-01-21 Holger Boche , Adalbert Fono , Gitta Kutyniok

Using the theory of representations of the symmetric group, we propose an algorithm to compute the invariant ring of a permutation group. Our approach have the goal to reduce the amount of linear algebra computations and exploit a thinner…

Combinatorics · Mathematics 2015-11-04 Nicolas Borie

The double-direction orthogonalization algorithm is applied to construct sequences of polynomials, which are orthogonal over the interval [0,1]with the weighting function 1. Functional and recurrent relations are derived for the sequences…

Numerical Analysis · Mathematics 2025-10-20 Vladimir Chelyshkov

Univariate polynomial root-finding is a classical subject, still important for modern computing. Frequently one seeks just the real roots of a polynomial with real coefficients. They can be approximated at a low computational cost if the…

Symbolic Computation · Computer Science 2017-04-14 Victor Y. Pan , Liang Zhao

This brief note concerns the invertibility of certain alternant matrices. In particular those that consisting of polynomials and products of polynomials and logarithms are shown to be invertible under appropriate conditions on the degrees…

Classical Analysis and ODEs · Mathematics 2021-08-26 Jeff Ledford

Recently, P. Yuan presented a local method to find permutation polynomials and their compositional inverses over finite fields. The work of P. Yuan inspires us to compute the compositional inverses of three classes of the permutation…

Number Theory · Mathematics 2024-10-16 Danyao Wu , Pingzhi Yuan