English
Related papers

Related papers: The great trinomial hunt

200 papers

We prove Odoni's conjecture in all prime degrees; namely, we prove that for every positive prime $p$, there exists a degree $p$ polynomial $\varphi\in\mathbb{Z}[x]$ with surjective arboreal Galois representation. We also show that Vojta's…

Number Theory · Mathematics 2018-12-19 Nicole R. Looper

We establish the existence of infinitely many \emph{polynomial} progressions in the primes; more precisely, given any integer-valued polynomials $P_1, >..., P_k \in \Z[\m]$ in one unknown $\m$ with $P_1(0) = ... = P_k(0) = 0$ and any $\eps…

Number Theory · Mathematics 2013-03-01 Terence Tao , Tamar Ziegler

A traversal of a connected graph is a linear ordering of its vertices all of whose initial segments induce connected subgraphs. Traversals, and their refinements such as breadth-first and depth-first traversals, are computed by various…

Logic · Mathematics 2018-10-24 Siddharth Bhaskar , Anton Jay Kienzle

An overview of the results of new exhaustive computations of gaps between primes in arithmetic progressions is presented. We also give new numerical results for exceptionally large least primes in arithmetic progressions.

Number Theory · Mathematics 2023-04-06 Martin Raab

Let $p>3$ be a prime. We show that, for each integer $d$ with $p \leq d \leq 2(p-1)$, there exists a generalized almost perfect nonlinear (GAPN) binomial or trinomial over $\mathbb{F}_{p^2}$ of algebraic degree $d$. We start by deriving…

Combinatorics · Mathematics 2025-10-30 Christof Beierle

In this paper, after presenting the results of the generalization of Pascal triangle (using powers of base numbers), we examine some properties of the 112-based triangle, most of all regarding to prime numbers. Additionally, an effective…

Data Structures and Algorithms · Computer Science 2011-11-17 G. Farkas , G. Kallós , G. Kiss

We consider a machine learning algorithm to detect and identify strong gravitational lenses on sky images. First, we simulate different artificial but very close to reality images of galaxies, stars and strong lenses, using six different…

Instrumentation and Methods for Astrophysics · Physics 2021-04-06 H. G. Khachatryan

Recently, Tensor Ring Networks (TRNs) have been applied in deep networks, achieving remarkable successes in compression ratio and accuracy. Although highly related to the performance of TRNs, rank selection is seldom studied in previous…

Computer Vision and Pattern Recognition · Computer Science 2021-06-01 Nannan Li , Yu Pan , Yaran Chen , Zixiang Ding , Dongbin Zhao , Zenglin Xu

We assume the supersymmetric model for dark matter in the universe and our galaxy, and direct methods to distinguish these kinds of dark matter are described. We then focus on the current and future experiment search for SUSY-WIMPS.…

Astrophysics · Physics 2007-05-23 David B. Cline

Orthogonal polynomials are of fundamental importance in many fields of mathematics and science, therefore the study of a particular family is always relevant. In this manuscript, we present a survey of some general results of the Hermite…

Numerical Analysis · Mathematics 2020-02-18 Keith Y. Patarroyo

Mixed-integer linear programming (MILP) is widely employed for modeling combinatorial optimization problems. In practice, similar MILP instances with only coefficient variations are routinely solved, and machine learning (ML) algorithms are…

Optimization and Control · Mathematics 2023-03-07 Qingyu Han , Linxin Yang , Qian Chen , Xiang Zhou , Dong Zhang , Akang Wang , Ruoyu Sun , Xiaodong Luo

The problem of constructing an optimal rooted phylogenetic network from a set of rooted triplets is an NP-hard problem. In this paper, we present a heuristic algorithm called TripNet which tries to construct an optimal rooted phylogenetic…

Data Structures and Algorithms · Computer Science 2012-01-19 Hadi Poormohammadi , Changiz Eslahchi , Ruzbeh Tusserkani

Recent results of Bourgain and Shparlinski imply that for almost all primes $p$ there is a multiple $mp$ that can be written in binary as $mp= 1+2^{m_1}+ \cdots +2^{m_k}, \quad 1\leq m_1 < \cdots < m_k,$ with $k=66$ or $k=16$, respectively.…

Number Theory · Mathematics 2019-02-20 Christian Elsholtz

Let $P(x) \in \mathbb{Z}[x]$ be a polynomial. We give an easy and new proof of the fact that the set of primes $p$ such that $p \mid P(n)$, for some $n \in \mathbb{Z}$, is infinite. We also get analog of this result for some special…

History and Overview · Mathematics 2022-02-03 Devendra Prasad

We present effective upper bounds on the symmetric bilinear complexity of multiplication in extensions of a base finite field Fp2 of prime square order, obtained by combining estimates on gaps between prime numbers together with an optimal…

Number Theory · Mathematics 2018-01-04 Hugues Randriam

This paper is a short report about our work for the primal task in the Machine Learning for Combinatorial Optimization NeurIPS 2021 Competition. For each dataset of our interest in the competition, we propose customized primal heuristic…

Optimization and Control · Mathematics 2022-02-08 Akang Wang , Linxin Yang , Sha Lai , Xiaodong Luo , Xiang Zhou , Haohan Huang , Shengcheng Shao , Yuanming Zhu , Dong Zhang , Tao Quan

In this paper we review the properties of families of numbers of the form $6n\pm1$, with $n$ integer (in which there are all prime numbers greater than 3 and other compound numbers with particular properties) to later use them in a new…

General Mathematics · Mathematics 2007-09-01 Damian Gulich , Gustavo Funes , Leopoldo Garavaglia , Beatriz Ruiz , Mario Garavaglia

We introduce Poisson triple systems, which are vector spaces with 3 trilinear operations satisfying 9 polynomial identities of degree 5. We show that every Poisson triple system has a universal enveloping Poisson algebra. Finally, we…

Rings and Algebras · Mathematics 2025-07-18 Murray Bremner , Hader Elgendy

In this paper, we establish an identity for Bernoulli's generalized polynomials. We deduce generalizations for many relations involving classical Bernoulli numbers or polynomials. In particular, we generalize a recent Gessel identity.

Number Theory · Mathematics 2020-01-28 Redha Chellal , Farid Bencherif , Mohamed Mehbali

In the first part of this expository paper, we present and discuss the interplay of Dirichlet polynomials in some classical problems of number theory, notably the Lindel\"of Hypothesis. We review some typical properties of their means and…

Number Theory · Mathematics 2017-07-13 Michel Weber