English
Related papers

Related papers: On the 2-Adic Complexity of the Ding-Helleseth-Mar…

200 papers

The linear complexity and the $k$-error linear complexity of a sequence have been used as important security measures for key stream sequence strength in linear feedback shift register design. By studying the linear complexity of binary…

Cryptography and Security · Computer Science 2011-08-31 Jianqin Zhou , Wanquan Liu

Mersenne primes and Fermat primes may be thought of as primes of the form $\Phi_m(2)$, where $\Phi_m(x)$ is the $m$th cyclotomic polynomial. This paper discusses the more general problem of primes and composites of this form.

Number Theory · Mathematics 2024-12-05 Carl Pomerance

We investigate the $k$-error linear complexity of $p^2$-periodic binary sequences defined from the polynomial quotients (including the well-studied Fermat quotients), which is defined by $$ q_{p,w}(u)\equiv \frac{u^w-u^{wp}}{p} \bmod p ~…

Cryptography and Security · Computer Science 2016-03-15 Zhixiong Chen , Zhihua Niu , Chenhuang Wu

Let $\mathbb{F}_{2^m}$ be a finite field of cardinality $2^m$ and $s$ a positive integer. Using properties for Kronecker product of matrices and calculation for linear equations over $\mathbb{F}_{2^m}$, an efficient method for the…

Information Theory · Computer Science 2018-11-28 Yuan Cao , Yonglin Cao , Hai Q. Dinh , Somphong Jitman

We present the first results from a new method for computing spacetimes representing corotating binary black holes in circular orbits. The method is based on the assumption of exact equilibrium. It uses the standard 3+1 decomposition of…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Philippe Grandclément , Eric Gourgoulhon , Silvano Bonazzola

We prove a complexity dichotomy theorem for a class of Holant problems on 3-regular bipartite graphs. Given an arbitrary nonnegative weighted symmetric constraint function $f = [x_0, x_1, x_2, x_3]$, we prove that the bipartite Holant…

Computational Complexity · Computer Science 2020-11-19 Austen Z. Fan , Jin-Yi Cai

We explicitly determine the values of reduced cyclotomic periods of order $2^m$, $m\ge 4$, for finite fields of characteristic $p\equiv 3$ or $5\pmod{8}$. These evaluations are applied to obtain explicit factorizations of the corresponding…

Number Theory · Mathematics 2018-03-12 Ioulia N. Baoulina

We explore the distribution of class numbers $h(d)$ of indefinite binary quadratic forms, for discriminants $d$ such that the corresponding fundamental unit $\varepsilon_d$ is lower than $d^{1/2+\alpha}$, where $0<\alpha<1/2$. To do so we…

Number Theory · Mathematics 2024-08-05 Jérémy Dousselin

We put forward several general conjectures concerning the algebraicity or transcendence of continued fractions and Stieltjes continued fractions defined by the Thue-Morse and period-doubling sequences in characteristic $2$. We present our…

Number Theory · Mathematics 2020-06-23 Yining Hu , Guoniu Wei-Han

We construct a composite two-Higgs-doublet model (2HDM) within the context of dilaton effective field theory. This EFT describes the particle spectrum observed in lattice simulations of a near-conformal $SU(3)$ gauge field theory. A second…

High Energy Physics - Phenomenology · Physics 2022-08-31 Thomas Appelquist , James Ingoldby , Maurizio Piai

Complex periods are algebraic integrals over complex algebraic domains, also appearing as Feynman integrals and multiple zeta values. The Grothendieck-de Rham period isomorphisms for p-adic algebraic varieties defined via Monski-Washnitzer…

Number Theory · Mathematics 2018-06-25 Lucian M. Ionescu

We derive bifurcation test equations for A-series singularities of nonlinear functionals and, based on these equations, we propose a numerical method for detecting high codimensional bifurcations in parameter-dependent PDEs such as…

Numerical Analysis · Mathematics 2020-03-20 Lisa Maria Kreusser , Robert I McLachlan , Christian Offen

We give formulas for local densities of diagonal integral ternary quadratic forms at odd primes. Exponential sums and quadratic Gauss sums are used to obtain these formulas. These formulas (along with 2-adic densities and Siegel's mass…

Number Theory · Mathematics 2021-01-01 Edna Jones

This work is devoted to solving some closely related open problems on the average and asymptotic behavior of the $2$-adic complexity of binary sequences. First, for fixed $N$, we prove that the expected value $E^{\mathrm{2-adic}}_N$ of the…

Combinatorics · Mathematics 2025-01-29 Z. Chen , A. Winterhof

We uncover a hidden Gaussian ensemble inside each of the three circular ensembles of random matrices, which provide novel diagrammatic rules for the calculation of moments. The matrices involved are generic complex for $\beta=2$, complex…

Mathematical Physics · Physics 2023-06-14 Marcel Novaes

We investigate bicomplex Hamiltonian systems in the framework of an analogous version of the Schrodinger equation. Since in such a setting three different types of conjugates of bicomplex numbers appear, each is found to define in a natural…

Mathematical Physics · Physics 2015-11-23 Bijan Bagchi , Abhijit Banerjee

Recently, a conjecture on the linear complexity of a new class of generalized cyclotomic binary sequences of period $p^r$ was proposed by Z. Xiao et al. (Des. Codes Cryptogr., DOI 10.1007/s10623-017-0408-7). Later, for the case $f$ being…

Cryptography and Security · Computer Science 2018-03-16 Zhifan Ye , Pinhui Ke , Chenhuang Wu

The complex scalar dark matter (DM) candidate in the gauged two Higgs doublet model (G2HDM), stabilized by a peculiar hidden parity ($h$-parity), is studied in detail. We explore the parameter space for the DM candidate by taking into…

High Energy Physics - Phenomenology · Physics 2020-03-04 Chuan-Ren Chen , Yu-Xiang Lin , Chrisna Setyo Nugroho , Raymundo Ramos , Yue-Lin Sming Tsai , Tzu-Chiang Yuan

We have used terahertz (THz) magneto-optical spectroscopy to investigate the cyclotron resonance in high mobility two-dimensional electron and hole systems. Our experiments reveal long-lived (~20 ps) coherent oscillations in the measured…

The restarted primal-dual hybrid gradient method (rPDHG) is a first-order method that has recently received significant attention for its computational effectiveness in solving linear program (LP) problems. Despite its impressive practical…

Optimization and Control · Mathematics 2026-02-17 Zikai Xiong