中文
相关论文

相关论文: A lower bound on the 2-adic complexity of modified…

200 篇论文

The recently modified Faddeev-Jackiw formalism for systems having one chain of four levels of only second-class constraints is applied to the non-trivial a=1 bosonized chiral Schwinger model in (1+1) dimensions as well as to one mechanical…

数学物理 · 物理学 2008-11-26 Ozlem Defterli , Dumitru Baleanu

A two-variable generalization of the Big $-1$ Jacobi polynomials is introduced and characterized. These bivariate polynomials are constructed as a coupled product of two univariate Big $-1$ Jacobi polynomials. Their orthogonality measure is…

经典分析与常微分方程 · 数学 2015-06-18 Vincent X. Genest , Jean-Michel Lemay , Luc Vinet , Alexei Zhedanov

In this paper, we consider an extension of Jacobi's symbol, the so called rational $2^k$-th power residue symbol. In Section 3, we prove a novel generalization of Zolotarev's lemma. In Sections 4, 5 and 6, we show that several hard…

数论 · 数学 2017-09-20 Markus Hittmeir

In this paper, we reduce the computational complexities of partial and dual partial cyclotomic FFTs (CFFTs), which are discrete Fourier transforms where spectral and temporal components are constrained, based on their properties as well as…

信息论 · 计算机科学 2009-11-13 Ning Chen , Zhiyuan Yan

We use supercharacter theory to study moments of Gaussian periods. For $p-1=dk$ and fixed $k$, we compute the fourth absolute moments for all but finitely many primes $p$. For $d$ fixed, we relate the fourth absolute moments to the number…

数论 · 数学 2025-02-20 Stephan Ramon Garcia , Brian Lorenz , George Todd

We give a simple condition for a linear recurrence (mod 2^w) of degree r to have the maximal possible period 2^(w-1).(2^r-1). It follows that the period is maximal in the cases of interest for pseudo-random number generation, i.e. for…

数论 · 数学 2010-05-03 Richard P. Brent

This is the third and the last of a series of three papers where we prove the Gan--Gross--Prasad conjecture for Fourier--Jacobi periods on unitary groups and an Ichino--Ikeda type refinement. Our strategy is based on the comparison of…

表示论 · 数学 2026-01-06 Paul Boisseau , Weixiao Lu , Hang Xue

This is the second of a series of three papers where we prove the Gan--Gross--Prasad conjecture for Fourier--Jacobi periods on unitary groups and an Ichino--Ikeda type refinement. Our strategy is based on the comparison of relative trace…

表示论 · 数学 2026-01-06 Paul Boisseau , Weixiao Lu , Hang Xue

Jacobi sets are an important tool to study the relationship between functions. Defined as the set of all points where the function's gradients are linearly dependent, Jacobi sets extend the notion of critical point to multifields. In…

计算几何 · 计算机科学 2024-08-23 Felix Raith , Gerik Scheuermann , Christian Heine

We introduce and study a discrete multi-period extension of the classical knapsack problem, dubbed generalized incremental knapsack. In this setting, we are given a set of $n$ items, each associated with a non-negative weight, and $T$ time…

数据结构与算法 · 计算机科学 2020-09-16 Yuri Faenza , Danny Segev , Lingyi Zhang

For any large prime $q$, $x \leq 1$ and any real $k\geq 2$, we prove a lower bound for the following $2k$-th moment \begin{equation*} \sum_{\substack{\chi \in X_q^*}} \Big| \sum_{n\leq x} \chi(n)\lambda(n)\Big|^{2k}, \end{equation*} where…

数论 · 数学 2025-11-05 Peng Gao , Liangyi Zhao

Let $p>5$ be a prime. We prove congruences modulo $p^{3-d}$ for sums of the general form $\sum_{k=0}^{(p-3)/2}\binom{2k}{k}t^k/(2k+1)^{d+1}$ and $\sum_{k=1}^{(p-1)/2}\binom{2k}{k}t^k/k^d$ with $d=0,1$. We also consider the special case…

Let $p$ be a prime and let $q$ be a power of $p$. In this paper, by using generalized Reed-Solomon (GRS for short) codes and extended GRS codes, we construct two new classes of quantum maximum-distance- separable (MDS) codes with parameters…

信息论 · 计算机科学 2018-07-17 Weijun Fang , Fang-Wei Fu

We describe an algorithm to compute the minimal field of definition of the Tate classes on powers of a Jacobian $J$ with potential complex multiplication. This field arises as a natural invariant of the Galois representations attached to…

数论 · 数学 2025-10-27 Andrea Gallese , Davide Lombardo

We first introduce a family of binary $pq^2$-periodic sequences based on the Euler quotients modulo $pq$, where $p$ and $q$ are two distinct odd primes and $p$ divides $q-1$. The minimal polynomials and linear complexities are determined…

信息论 · 计算机科学 2022-01-10 Jingwei Zhang , Shuhong Gao , Chang-An Zhao

In this paper, we determine the linear complexity of a class of new binary cyclotomic sequences of period pn constructed by Z. Xiao et al. (Des. Codes Cryptogr. DOI 10.1007/s10623-017-0408-7) and prove their conjecture about high linear…

数论 · 数学 2017-12-13 Vladimir Edemskiy

In recent studies on sparse modeling, $l_q$ ($0<q<1$) regularized least squares regression ($l_q$LS) has received considerable attention due to its superiorities on sparsity-inducing and bias-reduction over the convex counterparts. In this…

数值分析 · 计算机科学 2015-07-14 Jinshan Zeng , Zhimin Peng , Shaobo Lin

We study the complexity of learning $k$-mixtures of Gaussians ($k$-GMMs) on $\mathbb{R}^d$. This task is known to have complexity $d^{\Omega(k)}$ in full generality. To circumvent this exponential lower bound on the number of components,…

机器学习 · 计算机科学 2025-04-22 Ilias Diakonikolas , Daniel M. Kane , Sushrut Karmalkar , Jasper C. H. Lee , Thanasis Pittas

A set of generalized superalgebras containing arbitrary tensor p-form operators is considered in dimensions $D=2n+1$ for $n=1,4 mod 4$ and the general conditions for its existence expressed in the form of generalized Jacobi identities is…

高能物理 - 理论 · 物理学 2007-05-23 Adrian R. Lugo

This is the first of a series of three papers where we prove the Gan--Gross--Prasad conjecture for Fourier--Jacobi periods on unitary groups and an Ichino--Ikeda type refinement. Our strategy is based on the comparison of relative trace…

表示论 · 数学 2026-01-07 Paul Boisseau , Weixiao Lu , Hang Xue