English
Related papers

Related papers: A New Hyperbola based Approach to factoring Intege…

200 papers

Consider an irreducible bilinear form $f(x_1,x_2;y_1,y_2)$ with integer coefficients. We derive an upper bound for the number of integer points $(\mathbf{x},\mathbf{y})\in\mathbb{P}^1\times\mathbb{P}^1$ inside a box satisfying the equation…

Number Theory · Mathematics 2015-02-27 Thomas Reuss

We study the number of irreducible factors (over $\mathbb{Q}$) of the $n$th iterate of a polynomial of the form $f_r(x) = x^2 + r$ for rational $r$. When the number of such factors is bounded independent of $n$, we call $f_r(x)$…

Number Theory · Mathematics 2021-11-24 David DeMark , Wade Hindes , Rafe Jones , Moses Misplon , Michael Stoll , Michael Stoneman

Let $F$ be a field. We show that certain subrings contained between the polynomial ring $F[X] = F[X_1, ..., X_n]$ and the power series ring $F[X][[Y]] = F[X_1, ..., X_n][[Y]]$ have Weierstrass Factorization, which allows us to deduce both…

Algebraic Geometry · Mathematics 2009-10-22 Damek Davis , Daqing Wan

We consider the following supercritical problem for the Lane-Emden system: \begin{equation}\label{eq00} \begin{cases} -\Delta u_1=|u_2|^{p-1}u_2\ &in\ D,\\ -\Delta u_2=|u_1|^{q-1}u_1 \ &in\ D,\\ u_1=u_2=0\ &on\ \partial D, \end{cases}…

Analysis of PDEs · Mathematics 2023-06-14 Qing Guo , Junyuan Liu , Shuangjie Peng

We study arithmetical and combinatorial properties of $\beta$-integers for $\beta$ being the root of the equation $x^2=mx-n, m,n \in \mathbb N, m \geq n+2\geq 3$. We determine with the accuracy of $\pm 1$ the maximal number of…

Discrete Mathematics · Computer Science 2007-05-23 Lubomíra Balková , Edita Pelantová , Ondřej Turek

Polynomial factorization is a fundamental problem in computational algebra. Over the past half century, a variety of algorithmic techniques have been developed to tackle different variants of this problem. In parallel, algebraic complexity…

Computational Complexity · Computer Science 2025-06-25 C. S. Bhargav , Prateek Dwivedi , Nitin Saxena

As a homomorphic image of the hyperalgebra $U_{q,R}(m|n)$ associated with the quantum linear supergroup $U_\upsilon(\mathfrak{gl}_{m|n})$, we first give a presentation for the $q$-Schur superalgebra $S_{q,R}(m|n,r)$ over a commutative ring…

Representation Theory · Mathematics 2018-05-29 Jie Du , Yanan Lin , Zhongguo Zhou

We define the generalized basic hypergeometric polynomial of degree $N \geq 1$ in terms of the generalized basic hypergeometric function, which depends on (arbitrary, generic, possibly complex) parameters $q \neq 1$, the $r \geq 0$…

Mathematical Physics · Physics 2015-04-09 Oksana Bihun , Francesco Calogero

We consider the isomorphism problem for hypergraphs taking as input two hypergraphs over the same set of vertices $V$ and a permutation group $\Gamma$ over domain $V$, and asking whether there is a permutation $\gamma \in \Gamma$ that…

Data Structures and Algorithms · Computer Science 2022-10-26 Daniel Neuen

For polynomials of degree two which have no zeros, the method of accompanying variables is developed and zeros of associated vector polynomials are determined. Our flexible method uses a wide variety of possible vector-valued vector…

General Mathematics · Mathematics 2025-06-26 Wolf-Dieter Richter

We consider polynomials of bi-degree $(n,1)$ over the skew field of quaternions where the indeterminates commute with each other and with all coefficients. Polynomials of this type do not generally admit factorizations. We recall a…

Rings and Algebras · Mathematics 2022-02-21 Johanna Lercher , Daniel F. Scharler , Hans-Peter Schröcker , Johannes Siegele

We use the circle method to count $\mathbb{F}_q(t)$-rational points of bounded naive height on a quadric hypersurface $X\subseteq \mathbb{P}^{n-1}$ defined over $\mathbb{F}_q$, provided that $\mathrm{char}(\mathbb{F}_q)>2$ and $n\ge 3$.…

Number Theory · Mathematics 2026-04-03 Johanna Mettasch

The Grassmannian cluster algebra $\mathbb{C}[\text{Gr}(k, n)]$ admits a distinguished basis known as the dual canonical basis, whose elements correspond to rectangular semi-standard Young tableaux with $k$ rows and with entries in $[n]$. We…

Combinatorics · Mathematics 2025-08-21 Jian-Rong Li , Ayush Kumar Tewari

We propose a family of numerical solvers for the nonrelativistic Newton--Lorentz equation in kinetic plasma simulations. The new solvers extend the standard 4-step Boris procedure, which has second-order accuracy in time, in three ways.…

Computational Physics · Physics 2025-06-06 Seiji Zenitani , Tsunehiko N. Kato

Factor systems are a tool for working on the extension problem of algebraic structures such as groups, Lie algebras, and associative algebras. Their applications are numerous and well-known in these common settings. We construct…

Rings and Algebras · Mathematics 2021-05-04 Erik Mainellis

We explore the combination theorem for a group G splitting as a graph of relatively hyperbolic groups. Using the fine graph approach to relative hyperbolicity, we find short proofs of the relative hyperbolicity of G under certain…

Group Theory · Mathematics 2012-11-14 Hadi Bigdely , Daniel T. Wise

We consider integer programming problems $\max \{ c^T x : \mathcal{A} x = b, l \leq x \leq u, x \in \mathbb{Z}^{nt}\}$ where $\mathcal{A}$ has a (recursive) block-structure generalizing "$n$-fold integer programs" which recently received…

Discrete Mathematics · Computer Science 2018-02-20 Friedrich Eisenbrand , Christoph Hunkenschröder , Kim-Manuel Klein

A subfactor is an inclusion $N \subset M$ of von Neumann algebras with trivial centers. The simplest example comes from the fixed points of a group action $M^G \subset M$, and subfactors can be thought of as fixed points of more general…

Operator Algebras · Mathematics 2015-09-03 Vaughan F. R. Jones , Scott Morrison , Noah Snyder

We develop novel techniques using abstract operator theory to obtain asymptotic formulae for lattice counting problems on infinite-volume hyperbolic manifolds, with error terms which are uniform as the lattice moves through "congruence"…

Number Theory · Mathematics 2019-12-19 Alex V. Kontorovich

Barrucand and Cohn's theory of principal factorizations in pure cubic fields \(\mathbb{Q}(\sqrt[3]{D})\) and their Galois closures \(\mathbb{Q}(\zeta_3,\sqrt[3]{D})\) with \(3\) types is generalized to pure quintic fields…

Number Theory · Mathematics 2018-12-07 Daniel C. Mayer