English
Related papers

Related papers: Quadratic Binomial APN Functions and Absolutely Ir…

200 papers

We study the question up to which power an irreducible integer-valued polynomial that is not absolutely irreducible can factor uniquely. For example, for integer-valued polynomials over principal ideal domains with square-free denominator,…

Commutative Algebra · Mathematics 2025-07-15 Sarah Nakato , Roswitha Rissner

In 2021, Calderini et al. introduced a construction for APN functions on $\mathbb{F}_{2^{2m}}$ in bivariate form $$ f(x,y)=\big(xy,\, x^{2^r+1} + x^{2^{r+m/2}} y^{2^{m/2}} + bxy^{2^r} + cy^{2^r+1}\big),\quad r < m/2,\quad \gcd(r, m) = 1. $$…

Number Theory · Mathematics 2025-11-07 Daniele Bartoli , Marco Calderini , Giuseppe Marino , Francesco Pavese

Whether two distinct APN functions can have a Hamming distance of $1$ remains an open problem. In 2020, L. Budaghyan et al. introduced a new CCZ-invariant $\Pi_F$ which can be used to provide lower bounds on the Hamming distance between a…

Combinatorics · Mathematics 2026-01-26 Maria Mihaila , Darrion Thornburgh

We describe the set of characteristic polynomials of abelian varieties of dimension 4 over finite fields.

Algebraic Geometry · Mathematics 2011-01-27 Safia Haloui , Vijaykumar Singh

In this paper, we present two new infinite classes of APN functions over $\gf_{{2^{2m}}}$ and $\gf_{{2^{3m}}}$, respectively. The first one is with bivariate form and obtained by adding special terms,…

Information Theory · Computer Science 2021-05-19 Kangquan Li , Yue Zhou , Chunlei Li , Longjiang Qu

Partially APN functions attract researchers' particular interest recently. It plays an important role in studying APN functions. In this paper, based on the multivariate method and resultant elimination, we propose several new infinite…

Information Theory · Computer Science 2022-10-06 Yan-Ping Wang , Zhengbang Zha

In this paper disprove a conjecture by Pal and Budaghyan (DCC, 2024) on the existence of a family of APN permutations, but showing that if the field's cardinality $q$ is larger than~$9587$, then those functions will never be APN. Moreover,…

Algebraic Geometry · Mathematics 2025-05-06 Daniele Bartoli , Pantelimon Stanica

In this paper some classes of local polynomial functions on abelian groups are characterized by the properties of their variety. For this characterization we introduce a numerical quantity depending on the variety of the local polynomial…

Functional Analysis · Mathematics 2014-04-02 J. M. Almira , L. Székelyhidi

In this paper we obtained the formula for the number of irreducible polynomials with degree $n$ over finite fields of characteristic two with given trace and subtrace. This formula is a generalization of the result of Cattell et al.(2003)…

Number Theory · Mathematics 2014-07-02 Won-Ho Ri , Gum-Chol Myong , Ryul Kim , Chang-Il Rim

Consider a quartic $q$-Weil polynomial $f$. Motivated by equidistribution considerations we define, for each prime $\ell$, a local factor which measures the relative frequency with which $f\bmod \ell$ occurs as the characteristic polynomial…

Number Theory · Mathematics 2020-07-15 Jeff Achter , Cassie Williams

We give a lower bound for the degree of an irreducible factor of a given polynomial. This improves and generalizes the results obtained in [4, On the irreducible factors of a polynomial, Proc. Amer. Math. Soc., 148 (2020] 1429 -- 1437].

Number Theory · Mathematics 2020-08-03 Anuj Jakhar , Srinivas Koytada

We present a more general proof that cyclotomic polynomials are irreducible over Q and other number fields that meet certain conditions. The proof provides a new perspective that ties together well-known results, as well as some new…

Commutative Algebra · Mathematics 2022-05-11 Nicholas Phat Nguyen

We improve Irving's method of the double-sieve by using the DHR sieve. By extending the upper and lower sieve functions into their respective non-elementary ranges, we are able to make improvements on the previous records on the number of…

Number Theory · Mathematics 2016-06-14 Pin-Hung Kao

We study quadratic algebras over a field $\textbf{k}$. We show that an $n$-generated PBW algebra $A$ has finite global dimension and polynomial growth \emph{iff} its Hilbert series is $H_A(z)= 1 /(1-z)^n$. Surprising amount can be said when…

Quantum Algebra · Mathematics 2010-12-01 Tatiana Gateva-Ivanova

For a set $S$ of quadratic polynomials over a finite field, let $C$ be the (infinite) set of arbitrary compositions of elements in $S$. In this paper we show that there are examples with arbitrarily large $S$ such that every polynomial in…

Number Theory · Mathematics 2017-01-30 D. R. Heath-Brown , Giacomo Micheli

In this note, we describe a family of particular algebraic, and nonquadratic, power series over an arbitrary finite field of characteristic 2, having a continued fraction expansion with all partial quotients of degree one. The main purpose…

Number Theory · Mathematics 2015-11-30 Alain Lasjaunias

The main outcomes of the paper are divided into two parts. First, we present a new dual for quadratic programs, in which, the dual variables are affine functions, and we prove strong duality. Since the new dual is intractable, we consider a…

Optimization and Control · Mathematics 2019-01-31 Moslem Zamani

We examine the behavior of the coefficients of powers of polynomials over a finite field of prime order. Extending the work of Allouche-Berthe, 1997, we study a(n), the number of occurring strings of length n among coefficients of any power…

Combinatorics · Mathematics 2013-04-18 Kevin Garbe

We study the irreducibility of Wronskian Hermite polynomials labelled by partitions. It is known that these polynomials factor as a power of x times a remainder polynomial. We show that the remainder polynomial is irreducible for the…

Classical Analysis and ODEs · Mathematics 2020-07-02 Codruţ Grosu , Corina Grosu

We prove a new formula for the generating function of polynomials counting absolutely stable representations of quivers over finite fields. The case of irreducible representations is studied in more detail.

Representation Theory · Mathematics 2007-08-10 Sergey Mozgovoy , Markus Reineke
‹ Prev 1 3 4 5 6 7 10 Next ›