Irreducibility Results for Compositions of Polynomials with Integer Coefficients

2006 ◽  
Vol 149 (1) ◽  
pp. 31-41 ◽  
Author(s):  
Anca Iuliana Bonciocat ◽  
Alexandru Zaharescu
Keyword(s):  
Integer Coefficients

scholarly journals Orbit Polynomial of Graphs versus Polynomial with Integer Coefficients

Symmetry ◽  
2021 ◽  
Vol 13 (4) ◽  
pp. 710
Author(s):  
Modjtaba Ghorbani ◽  
Maryam Jalali-Rad ◽  
Matthias Dehmer
Keyword(s):  
Integer Coefficients ◽  
Integer Polynomial ◽  
Counting Polynomial

Suppose ai indicates the number of orbits of size i in graph G. A new counting polynomial, namely an orbit polynomial, is defined as OG(x) = ∑i aixi. Its modified version is obtained by subtracting the orbit polynomial from 1. In the present paper, we studied the conditions under which an integer polynomial can arise as an orbit polynomial of a graph. Additionally, we surveyed graphs with a small number of orbits and characterized several classes of graphs with respect to their orbit polynomials.

Transitive polynomial transformations of residue class rings

2002 ◽  
Vol 12 (2) ◽  
Author(s):  
M.V. Larin
Keyword(s):  
Residue Class ◽  
Integer Coefficients ◽  
Polynomial Transformations

AbstractWe give a complete description of the polynomials f(x) with integer coefficients such that the period of the recurring sequence u

Polynomials with Integer Coefficients

1992 ◽  
pp. 289-322
Author(s):  
Maurice Mignotte
Keyword(s):  
Integer Coefficients

On the Computation of Minimal Free Resolutions with Integer Coefficients

2019 ◽  
pp. 51-72
Author(s):  
Soda Diop ◽  
Guy Mobouale Wamba ◽  
Andre Saint Eudes Mialebama Bouesso ◽  
Djiby Sow
Keyword(s):  
Free Resolutions ◽  
Integer Coefficients ◽  
Minimal Free Resolutions

scholarly journals Matrix-Based RSA Encryption of Streaming Data

2021 ◽  
Author(s):  
Michael Prendergast
Keyword(s):  
Streaming Data ◽  
New Method ◽  
Encryption Algorithm ◽  
Public Key ◽  
Invertible Matrix ◽  
Integer Coefficients ◽  
Private Key ◽  
Matrix Generalization ◽  
Euler Totient Function ◽  
The Matrix

This paper describes a new method for performing secure encryption of blocks of streaming data. This algorithm is an extension of the RSA encryption algorithm. Instead of using a public key (e,n) where n is the product of two large primes and e is relatively prime to the Euler Totient function, φ(n), one uses a public key (n,m,E), where m is the rank of the matrix E and E is an invertible matrix in GL(m,φ(n)). When m is 1, this last condition is equivalent to saying that E is relatively prime to φ(n), which is a requirement for standard RSA encryption. Rather than a secret private key (d,φ(n)) where d is the inverse of e (mod φ(n)), the private key is (D,φ(n)), where D is the inverse of E (mod (φ(n)). The key to making this generalization work is a matrix generalization of the scalar exponentiation operator that maps the set of m-dimensional vectors with integer coefficients modulo n, onto itself.

scholarly journals Dense Packings of Equal Disks in an Equilateral Triangle

10.37236/1223 ◽  
1994 ◽  
Vol 2 (1) ◽  
Author(s):  
R. L. Graham ◽  
B. D. Lubachevsky
Keyword(s):  
Equilateral Triangle ◽  
Minimum Distance ◽  
Discrete Event ◽  
Simulation Algorithm ◽  
Infinite Class ◽  
Event Simulation ◽  
Integer Coefficients ◽  
Equilateral Triangles ◽  
Dense Packings ◽  
Disk Packings

Previously published packings of equal disks in an equilateral triangle have dealt with up to 21 disks. We use a new discrete-event simulation algorithm to produce packings for up to 34 disks. For each $n$ in the range $22 \le n \le 34$ we present what we believe to be the densest possible packing of $n$ equal disks in an equilateral triangle. For these $n$ we also list the second, often the third and sometimes the fourth best packings among those that we found. In each case, the structure of the packing implies that the minimum distance $d(n)$ between disk centers is the root of polynomial $P_n$ with integer coefficients. In most cases we do not explicitly compute $P_n$ but in all cases we do compute and report $d(n)$ to 15 significant decimal digits. Disk packings in equilateral triangles differ from those in squares or circles in that for triangles there are an infinite number of values of $n$ for which the exact value of $d(n)$ is known, namely, when $n$ is of the form $\Delta (k) := \frac{k(k+1)}{2}$. It has also been conjectured that $d(n-1) = d(n)$ in this case. Based on our computations, we present conjectured optimal packings for seven other infinite classes of $n$, namely \begin{align*} n & = & \Delta (2k) +1, \Delta (2k+1) +1, \Delta (k+2) -2 , \Delta (2k+3) -3, \\ && \Delta (3k+1)+2 , 4 \Delta (k), \text{ and } 2 \Delta (k+1) + 2 \Delta (k) -1 . \end{align*} We also report the best packings we found for other values of $n$ in these forms which are larger than 34, namely, $n=37$, 40, 42, 43, 46, 49, 56, 57, 60, 63, 67, 71, 79, 84, 92, 93, 106, 112, 121, and 254, and also for $n=58$, 95, 108, 175, 255, 256, 258, and 260. We say that an infinite class of packings of $n$ disks, $n=n(1), n(2),...n(k),...$, is tight , if [$1/d(n(k)+1) - 1/d(n(k))$] is bounded away from zero as $k$ goes to infinity. We conjecture that some of our infinite classes are tight, others are not tight, and that there are infinitely many tight classes.

scholarly journals Regular polygons, Morgan-Voyce polynomials, and Chebyshev polynomials

2021 ◽  
Vol 27 (2) ◽  
pp. 79-87
Author(s):  
Jorma K. Merikoski ◽  
Keyword(s):  
Chebyshev Polynomials ◽  
Monic Polynomial ◽  
Regular Polygons ◽  
Integer Coefficients

We say that a monic polynomial with integer coefficients is a polygomial if its each zero is obtained by squaring the edge or a diagonal of a regular n-gon with unit circumradius. We find connections of certain polygomials with Morgan-Voyce polynomials and further with Chebyshev polynomials of second kind.

Sign in / Sign up

Export Citation Format

Share Document