English
Related papers

Related papers: On Collatz Conjecture for binary polynomials

200 papers

We give a new proof of the Brawley-Carlitz theorem on irreducibility of the composed products of irreducible polynomials. Our proof shows that associativity of the binary operation for the composed product is not necessary. We then…

Number Theory · Mathematics 2017-10-20 Akihiro Munemasa , Hiroko Nakamura

We introduce the \emph{Collatz conjecture} and its history. Some definition that this conjecture has, will be expressed and with these we try to explain some good lemma to justify the main properties of the \emph{Collatz conjecture}. With…

General Mathematics · Mathematics 2021-12-09 Benyamin Khanzadeh Holasou

We introduce poly-Bernoulli polynomials in two variables by using a generalization of Stirling numbers of the second kind that we studied in a previous work. We prove the bi-variate poly-Bernoulli polynomial version of some known results on…

Number Theory · Mathematics 2023-06-22 Claudio Pita-Ruiz

We study the fundamental challenge of exhibiting explicit functions that have small correlation with low-degree polynomials over $\mathbb{F}_{2}$. Our main contributions include: 1. In STOC 2020, CHHLZ introduced a new technique to prove…

Computational Complexity · Computer Science 2023-11-17 Peter Ivanov , Liam Pavlovic , Emanuele Viola

Counterparts of several classical results of number theory are proven for the ring of polynomials with coefficients in a number field. A theorem of Milnor that determines the Witt ring of a function field is applied to prove an analogue of…

Number Theory · Mathematics 2024-07-09 William Duke

We introduce regular sequences and associated Koszul resolutions for monoids in the category of functors over an essentially small linear symmetric monoidal category. Next we define polynomials over such monoids. We compute the Hochschild…

Category Theory · Mathematics 2025-04-07 Serge Bouc , Nadia Romero

We give a short proof of Belaga's result on bounds to perigees of $(3x+d)$-cycles of a given oddlength. We also reformulate the Collatz cycle conjecture which is rather a algorithmic problem into a purely arithmetic problem.

Number Theory · Mathematics 2014-09-23 Masayoshi Kaneda

We give an effective solution of the conjugacy problem for two by two matrices over the polynomial ring in one variable over a finite field.

Rings and Algebras · Mathematics 2008-01-22 Fritz J. Grunewald , Natalia K. Iyudu

An observation on Hall-Littlewood polynomials.

Combinatorics · Mathematics 2013-09-13 R. Virk

We show that the subgroup lattice of any finite group satisfies Frankl's Union-Closed Conjecture. We show the same for all lattices with a modular coatom, a family which includes all supersolvable and dually semimodular lattices. A common…

Combinatorics · Mathematics 2020-07-08 Alireza Abdollahi , Russ Woodroofe , Gjergji Zaimi

In this article, we prove some factorization results for several classes of polynomials having integer coefficients, which in particular yield several classes of irreducible polynomials. Such classes of polynomials are devised by imposing…

Number Theory · Mathematics 2024-01-17 Jitender Singh , Rishu Garg

In 2010, A. Shpilka and I. Volkovich established a prominent result on the equivalence of polynomial factorization and identity testing. It follows from their result that a multilinear polynomial over the finite field of order 2 can be…

Discrete Mathematics · Computer Science 2019-01-08 Pavel Emelyanov , Denis Ponomaryov

We study distribution of zeros of a complex polynomial whose coefficients has been modified. We give a new proof of the theorem of Rubinstein, and with similar method we prove a new theorem that is not generalization of the previous…

Complex Variables · Mathematics 2020-03-10 Radosh Bakich

A multivariate version of Rosenblum's Fejer-Riesz theorem on outer factorization of trigonometric polynomials with operator coefficients is considered. Due to a simplification of the proof of the single variable case, new necessary and…

Functional Analysis · Mathematics 2007-05-23 Michael A. Dritschel , Hugo J. Woerdeman

We prove Soergel's conjecture on the characters of indecomposable Soergel bimodules. We deduce that Kazhdan-Lusztig polynomials have positive coefficients for arbitrary Coxeter systems. Using results of Soergel one may deduce an algebraic…

Representation Theory · Mathematics 2016-11-18 Ben Elias , Geordie Williamson

In this paper, we present a linear algebraic approach to the study of permutation polynomials that arise from linear maps over a finite field $\mathbb{F}_{q^2}$. We study a particular class of permutation polynomials over…

Combinatorics · Mathematics 2022-12-09 Megha M. Kolhekar , Harish K. Pillai

We prove two identities for multivariate Bernstein polynomials on simplex, which are considered on a pointwise. In this paper, we study good approximations of Bernstein polynomials for every continuous functions on simplex and the higher…

Number Theory · Mathematics 2011-06-14 A. Bayad , T. Kim , S. -H. Rim

Cilleruelo conjectured that for an irreducible polynomial $f \in \mathbb{Z}[X]$ of degree $d \geq 2$ one has $$\log\left[\mathrm{lcm}(f(1),f(2),\ldots f(N))\right]\sim(d-1)N\log N$$ as $N \to \infty$. He proved it in the case $d=2$ but it…

Number Theory · Mathematics 2025-01-07 Alexei Entin , Sean Landsberg

We confirm the AJ conjecture [Ga04] that relates the A-polynomial and the colored Jones polynomial for those hyperbolic knots satisfying certain conditions. In particular, we show that the conjecture holds true for some classes of…

Geometric Topology · Mathematics 2014-01-28 Thang T. Q. Le , Anh T. Tran

We prove the Oppenheim conjecture for indefinite ternary diagonal forms of the type $x^{2}+y^{2} -\alpha z^{2}$ where $ \alpha $ is an irrational number. Our method is explicit in the sense that we are able to construct a solution to the…

Number Theory · Mathematics 2021-10-29 Youssef Lazar