English
Related papers

Related papers: Hybrid Character Sums From Vectorial Dual-Bent Fun…

200 papers

Let $\mathcal{H}$ and $\mathcal{H}_0$ be Hilbert spaces and $\{A_n\}_n$ be a sequence of bounded linear operators from $\mathcal{H}$ to $\mathcal{H}_0$. The study frames for Hilbert spaces initiated the study of operators of the form…

Functional Analysis · Mathematics 2020-11-12 K. Mahesh Krishna , P. Sam Johnson

We study hybrid search in text retrieval where lexical and semantic search are fused together with the intuition that the two are complementary in how they model relevance. In particular, we examine fusion by a convex combination (CC) of…

Information Retrieval · Computer Science 2023-05-26 Sebastian Bruch , Siyu Gai , Amir Ingber

We study the problem of computing the isolated regular solutions of a system \((f_1,\ldots,f_n)\) of \(n\) polynomial equations in \(n\) variables \((X_1, \dots, X_n)\) over a field of characteristic zero \(k\). We focus on systems with a…

Symbolic Computation · Computer Science 2026-05-22 Thi Xuan Vu

A method of estimating sums of multiplicative functions braided with Dirichlet characters is demonstrated, leading to a taxonomy of the characters for which such sums are large.

Number Theory · Mathematics 2012-08-02 P. D. T. A. Elliott , Jonathan Kish

Code summarization has emerged as a fundamental technique in the field of program comprehension. While code language models have shown significant advancements, the current models and benchmarks are confined to high-readability code, which…

Software Engineering · Computer Science 2026-01-12 Wenhao Zeng , Yitian Chai , Hao Zhou , Fandong Meng , Jie Zhou , Xiaodong Gu

Sequences with a low correlation have very important applications in communications, cryptography, and compressed sensing. In the literature, many efforts have been made to construct good sequences with various lengths where binary…

Information Theory · Computer Science 2022-10-25 Lingfei Jin , Liming Ma , Chaoping Xing

We obtain new bounds on some trilinear and quadrilinear character sums, which are non-trivial starting from very short ranges of the variables. An application to an apparently new problem on oscillations of characters on differences between…

Number Theory · Mathematics 2025-03-20 Étienne Fouvry , Igor E. Shparlinski , Ping Xi

Recent advancements in source code summarization have leveraged transformer-based pre-trained models, including Large Language Models of Code (LLMCs), to automate and improve the generation of code summaries. However, existing methods often…

Software Engineering · Computer Science 2025-05-23 Junda Zhao , Yuliang Song , Eldan Cohen

We consider a short sequence of hermitian vector bundles on some arithmetic variety. Assuming that this sequence is exact on the generic fiber we prove that the alternated sum of the arithmetic Chern characters of these bundles is the sum…

Algebraic Geometry · Mathematics 2012-01-25 H. Gillet , C. Soule

In this work we establish a Burgess bound for short multiplicative character sums in arbitrary dimensions, in which the character is evaluated at a homogeneous form that belongs to a very general class of "admissible" forms. This…

Number Theory · Mathematics 2020-08-26 Lillian B. Pierce , Junyan Xu

Recent work has introduced the study of graphical properties of cyclic supercharacters, functions $\mathbb{Z}/n\mathbb{Z}\to \mathbb{C}$ whose values are exponential sums with close connections to Gauss sums and Gaussian periods. Plots of…

Number Theory · Mathematics 2020-09-22 Bob Lutz

We obtain nontrivial estimates of quadratic character sums of division polynomials $\Psi_n(P)$, $n=1,2, ...$, evaluated at a given point $P$ on an elliptic curve over a finite field of $q$ elements. Our bounds are nontrivial if the order of…

Number Theory · Mathematics 2014-12-30 Igor E Shparlinski , Katherine E. Stange

We construct sequences $\{a_n\}_{n\in\mathbb{N}}\in\{-1,1\}^{\mathbb{N}}$ with small values of signed harmonic sums \[ \sum_{n\in\mathcal{A}\cap[1,N]}\frac{a_n}{n}, \] for any reasonably dense subsets $\mathcal{A}\subset\mathbb{N}.$ We…

Number Theory · Mathematics 2026-05-07 Oleksiy Klurman , Marc Munsch , Yu-Chen Sun

An algorithm for image processing is proposed. The proposed algorithm, which can be viewed as a quantum-classical hybrid algorithm, can transform a low-resolution bitonal image of a character from the set of alphanumeric characters (A-Z,…

Quantum Physics · Physics 2022-12-27 Ankur Pal , Abhishek Shukla , Anirban Pathak

In this paper, we investigate large values of Dirichlet character sums with multiplicative coefficients $\sum_{n\le N}f(n)\chi(n)$. We prove a new Omega result in the region $\exp((\log q)^{\frac12+\delta})\le N\le\sqrt q$, where $q$ is the…

Number Theory · Mathematics 2025-09-12 Zikang Dong , Yutong Song , Weijia Wang , Hao Zhang , Shengbo Zhao

We introduce \emph{Term Coding}, a novel framework for analysing extremal problems in discrete mathematics by encoding them as finite systems of \emph{term equations} (and, optionally, \emph{non-equality constraints}). In its basic form,…

Combinatorics · Mathematics 2025-10-07 Søren Riis

We propose a method to improve traditional character-based PPM text compression algorithms. Consider a text file as a sequence of alternating words and non-words, the basic idea of our algorithm is to encode non-words and prefixes of words…

Information Theory · Computer Science 2015-03-17 Yichuan Hu , Jianzhong , Zhang , Farooq Khan , Ying Li

For integer $q$, let $\chi$ be a primitive multiplicative character$\pmod q.$ For integer $a$ coprime to $q$, we obtain a new bound for the sums $$\sum_{n\le N}\Lambda(n)\chi(n+a),$$ where $\Lambda(n)$ is the von Mangoldt function. This…

Number Theory · Mathematics 2013-09-25 Bryce Kerr

In recent years, complementary sequence sets have found many important applications in multi-carrier code-division multiple-access (MC-CDMA) systems for their good correlation properties. In this paper, we propose a construction, which can…

Information Theory · Computer Science 2021-05-24 Zhengchun Zhou , Fangrui Liu , Avik Ranjan Adhikary , Pingzhi Fan

We obtain new bounds of multivariate exponential sums with monomials, when the variables run over rather short intervals. Furthermore, we use the same method to derive estimates on similar sums with multiplicative characters to which…

Number Theory · Mathematics 2019-02-20 Igor Shparlinski