arXiv subjects

Dmitry I. Khomovsky

Publications and source records attributed to Dmitry I. Khomovsky.

12 recordsLinked to original sources

arXiv2026

Multivariable Congruence Jumping: Periodic States, Integral Realizations, and Descent

Congruence jumping replaces coordinates by integer quotients and updates polynomial divisibility relations. We extend this procedure to several variables and retain integer coefficients by recording their common factor separately. For three-variable systems of divisibilities with signed binomial numerators, we classify all positive integer exponent tuples of period at most two under three successive coordinate jumps: seven fixed tuples and twenty-two cycles of exact period two. No odd period greater than one occurs. At the chosen representatives of the twenty-two exponent two-cycles, there are eighty-four returning sign assignments. All have realizations with nonzero pairwise-coprime integer coordinates, and exactly seventy-four have such realizations with every coordinate positive throughout the six jumps. Explicit constructions and congruence arguments establish this classification. We also study jumps that decrease a specified height, distinguishing points that admit no immediate decrease from minima of entire connected components of the jump graph. For the four-variable family $Q_λ(x,y,z,w)=kxyzw$, where $Q_λ$ is the sum of the four squares plus $λ$ times the six pairwise products, finite bounds give complete classifications for $λ=1,2,3$. For $λ=1$, positive integer solutions exist exactly for $k=2,8,10$. These results distinguish returns of the polynomial data from integrality and positivity of the coordinate sequences.

math.NT↗

arXiv2026

Reciprocal Dynamics in Polynomial Congruence Jumping: Integral Orbits and Valuation Cones

Alternating reciprocal transformations of polynomial divisibility systems couple an orbit of integer points to a rational dynamical system on polynomial coefficients. For fixed positive degrees $n,m$, we prove universal four-step return to rational gauge classes. Weighted primitive representatives preserve integral continuation through nondegenerate jumps using only exact division and coefficient gcds; the stronger requirement of monic integral representatives is governed by endpoint $p$-adic valuation defects. After one integral block, constant-term valuations evolve by an explicit unimodular matrix whose trace depends only on $nm$. This gives finite-order behavior for $nm<4$, parabolic dilations for $nm=4$, and hyperbolic dynamics for $nm>4$. In the hyperbolic case, invariant thresholds, irrational eigencones, and discrete valley formulas give finite criteria for forward and bi-infinite integral coefficient orbits, although failure can be delayed arbitrarily long. Every positive-constant canonical monic coefficient chain admits an explicit positive rational four-phase gauge. At $nm=4$, geometric gauges reduce nondegenerate compatible rational point orbits to two-periodic affine recurrences, hence to sequences satisfying linear recurrences with constant coefficients. Polynomial identities of degree at most $h$ on each invariant conic admit certificates from $2h+1$ initial phase states, while integral unimodular recurrence models yield periodic modular obstructions. For $nm>4$, eventually positive normalized point orbits tending to infinity have hyperbolic logarithmic growth and cannot satisfy such linear recurrences. Finally, separated auxiliary-relation transport reduces rational rank to at most one after two alternating jumps; quadratic specialization gives exact local saturation criteria and persistence results across periodic, parabolic, and hyperbolic orbits.

math.DS↗

arXiv2026

Congruence Jumping in Polynomial Divisibility Systems: Arithmetic Structure and Solution Sets

Let $A$ and $B$ be polynomials with integer coefficients. We study nonzero integer solutions of $$y\mid A(x),\qquad x\mid B(y),$$ using quotient transformations that may change the polynomial pair. We call this process \emph{congruence jumping}. We establish a general reciprocal-polynomial rule governing such jumps, without coprimality, monicity, or unit assumptions, and give exact criteria for when the resulting polynomial states can be normalized integrally. Companion-surface identities provide a mechanism for constructing infinite integral quotient chains, including an explicit mixed-degree example. The quadratic case is considerably more rigid. We obtain a quantitative denominator bound for finite chains, classify the exceptional nonconstant one-sided infinite chains with nonintegral conic parameter, and show that changing quadratic states reduce to ordinary Vieta dynamics on a fixed conic. We further construct a genuinely nonunit recurrent four-cycle with infinitely many positive integral points and show that its dynamics admits a uniform Pell-type linearization. A motivating nonunit divisibility system is analyzed through Pell orbits and changing-state ladders. Finally, an independent relation-lattice criterion reduces certain solution sets to a finite divisor search.

math.NT↗

arXiv2026

Toeplitz multiplication and graded factorization of determinant recurrences

We study how determinant recurrences of banded Toeplitz matrices behave when their Laurent symbols are multiplied. Two classical structures underlie the problem. Clean banded Toeplitz determinants have a root-product description of their recurrences, while a product of two finite Toeplitz sections differs from the finite section of the product by finite-rank corner corrections. We connect these structures by identifying multiplication-induced boundary defects with exterior-degree sectors of the determinant recurrence. To each polynomial core we associate recurrence polynomials for all exterior degrees. Multiplication of cores becomes a graded convolution via composed products, while complementary degrees are related by a scaled reciprocal duality. On the matrix side, one-sided factors produce a defect filtration whose successive pieces are exactly these sectors. For general two-sided factors, independently weighting the two corner corrections gives an interval filtration: increasing either defect order adds one adjacent sector, and the cumulative recurrences are generically minimal. The multiplication-induced same-corner minors used in these filtrations lie in the standard row-column state module, whereas cross-corner imbalance corresponds instead to Laurent recentering. Opposite Laurent recenterings realize the individual sectors directly, and for several factors the admissible recenterings form an explicit lattice polytope. The pentadiagonal case gives the basic $1+4+1$ decomposition. The resulting framework gives a factor-level description of how finite-section boundary effects generate the recurrence spectrum of structured banded Toeplitz products.

math.RA↗

arXiv2026

Symmetry reductions and recurrence degrees for banded Toeplitz determinants and permanents

This paper studies symmetry-induced reductions of scalar recurrence complexity for balanced banded Toeplitz determinants and permanents. Three mechanisms emerge: determinant state and spectral compression, exceptional permanent--determinant conversion, and symmetries of permanent state spaces. For symmetric determinants, straightening reduces the row-column states from $\binom{2m}{m}$ to the Catalan number $C_{m+1}$; primitive symplectic weight compression then leaves $(3^m+1)/2$ distinct autonomous modes. Skew symmetry has a parallel compound/Hodge explanation: the middle exterior representation splits into two Hodge halves of dimension $\binom{2m}{m}/2$, the one-step compound transfer exchanges the halves, and its two-step restriction has $3^{m-1}$ generic ternary modes. Thus the full skew bound is $2\cdot3^{m-1}$. Widom--Hankel arguments prove generic scalar minimality in both symmetry classes, and every even skew Toeplitz determinant admits an explicit half-size square factorization. For the zero-diagonal pentadiagonal support, a Pólya--Kasteleyn signing converts every permanent to a determinant. Among consecutive zero-diagonal two-sided bands, universal entrywise conversion---and separately Toeplitz diagonal-wise conversion---occurs only in the Hessenberg families and this pentadiagonal case. Paired renewal identities recover all restored-diagonal determinant and permanent layers. For permanents, transposition gives the open symmetric bound $(\binom{2m}{m}+2^m)/2$, while cyclic defect-sector pairing gives $(4^m+\binom{2m}{m})/2$. Skew-symmetry forces odd-size vanishing and corresponding even-subsequence bounds. In semibandwidth two the open symmetric bound is generically sharp; higher-semibandwidth permanent minimality is left separate from the symmetry reductions proved here.

math.RA↗

arXiv2026

Constructive recurrences for determinants and permanents of banded Toeplitz matrices

For fixed nonnegative integers $m_1,m_2$, let $A_n=(a_{j-i})_{i,j=1}^n$ be the leading $n\times n$ section of a Toeplitz matrix with lower and upper semibandwidths $m_1$ and $m_2$. We give two constructive Laplace-expansion methods for scalar recurrences of $\det A_n$ and $\perm A_n$. The increasing-rows method eliminates a fixed family of boundary cofactors and gives recurrence order at most $d=\binom{m_1+m_2}{m_1}$ for both sequences. The row-column method closes normalized boundary minors recursively and packages them in a sparse transfer matrix. Its reachable states are classified exactly: level $j$ is indexed by a pair of $j$-subsets of $[m_1]$ and $[m_2]$. Hence the transfer dimension is $d$, and we obtain an explicit formula for the number of nonzero transitions. For determinants, the complementary cofactors of the increasing-rows construction are coordinates of the classical compound companion representation. The independently constructed row-column transfer has the Widom characteristic polynomial and is generically similar to the compound transfer. Thus the order $d$ recurrence is generically minimal for the unrestricted fixed-band determinant family. For permanents the same state graph gives the binomial upper bound, without a general minimality claim. The pentadiagonal case recovers Sweet's order-six determinant recurrence and its permanent analogue, while the one-superdiagonal family gives closed scalar recurrences and rational generating functions. Position-dependent band weights preserve the finite state graph but replace the constant transfer by a cocycle. For cyclic determinants, Fourier diagonalization produces all subset products of the symbol roots and a generically minimal annihilator of degree $2^{m_1+m_2}$, corresponding to the passage from one exterior degree to the full exterior algebra.

math.RA↗

arXiv2020

On natural densities of sets of some type integers

Let $a_0=b_0=0$ and $0<a_1\leq b_1<a_2\leq b_2<\ldots\leq b_{n}$ be integers. Let $Q\left(x;\bigcup_{j=1}^{n}[a_j,b_j]\right)$ be the number of integers between $1$ and $x$ such that all exponents in their prime factorization are in $\bigcup_{j=1}^{n}[a_j,b_j]$. The following formula holds: $$\lim_{x\to\infty}{\frac{Q\left(x;\bigcup_{j=1}^{n}[a_j,b_j]\right)}{x}}=\prod\limits_{p}\sum\limits_{i=0}^{n}\left(\frac{1}{p^{a_{i}}}-\frac{1}{p^{b_{i}+1}}\right).$$ In this paper, we prove this result and then generalize it.

math.NT↗

arXiv2019

On using symmetric polynomials for constructing root finding methods

We propose an approach to constructing iterative methods for finding polynomial roots simultaneously. One feature of this approach is using the fundamental theorem of symmetric polynomials. Within this framework, we reconstruct many of the existing root finding methods. The new results presented in this paper are some modifications of the Durand-Kerner method.

math.NA↗

arXiv2018

A method for obtaining Fibonacci identities

For the Lucas sequence $\{U_{k}(P,Q)\}$ we discuss the identities such as the well-known Fibonacci identities. We also propose a method for obtaining identities involving recurrence sequences. With the help of which we find an interpolating type identity for second order linear recurrences.

math.NT↗

arXiv2018

Efficient computation of terms of linear recurrence sequences of any order

In this paper we give efficient algorithms for computing second-, third-, and fourth-order linear recurrences. We also present an algorithm scheme for computing terms with the indices $N,\ldots,N+n-1$ of an $n$th-order linear recurrence. Unlike Fiduccia's algorithm our approach uses certain formulas for modular polynomial squarings.

math.NT↗

arXiv2018

A geometric approach to integer factorization

We give a geometric approach to integer factorization. This approach is based on special approximations of segments of the curve that is represented by $y=n/x$, where $n$ is the integer whose factorization we need.

math.NT↗

arXiv2016

On the relationship between the number of solutions of congruence systems and the resultant of two polynomials

Let $q$ be an odd prime and $f(x)$, $g(x)$ be polynomials with integer coefficients. If the system of congruences $f(x) \equiv g(x) \equiv 0 \pmod{q}$ has $\ell$ solutions, then $R\left(f(x),g(x)\right)\equiv 0 \pmod{q^\ell}$, where $R\left(f(x),g(x)\right)$ is the resultant of the polynomials. Using this result we give new proofs of some known congruences involving the Lucas sequences.

math.NT↗