English
Related papers

Related papers: A class of pseudorandom sequences From Function Fi…

200 papers

For a finite alphabet $\mathcal{A}$ and a sequence $x \in \mathcal{A}^{\mathbb{N}}$, Kamae and Zamboni defined the maximal pattern complexity function $p^*_x(n)$ as a natural generalization of usual word complexity. They defined a…

Dynamical Systems · Mathematics 2025-08-20 Anh N. Le , Ronnie Pavlov , Casey Schlortt

We study upper bounds, approximations, and limits for functions of motivic exponential class, uniformly in non-Archimedean local fields whose characteristic is $0$ or sufficiently large. Our results together form a flexible framework for…

Algebraic Geometry · Mathematics 2018-03-13 Raf Cluckers , Julia Gordon , Immanuel Halupczok

Cyclic codes have many applications in consumer electronics, communication and data storage systems due to their efficient encoding and decoding algorithms. An efficient approach to constructing cyclic codes is the sequence approach. In…

Information Theory · Computer Science 2022-10-24 Sihem Mesnager , Minjia Shi , Hongwei Zhu

We establish a so-called counting lemma that allows embeddings of certain linear uniform hypergraphs into sparse pseudorandom hypergraphs, generalizing a result for graphs [Embedding graphs with bounded degree in sparse pseudorandom graphs,…

Combinatorics · Mathematics 2017-11-01 Yoshiharu Kohayakawa , Guilherme O. Mota , Mathias Schacht , Anusch Taraz

In 2012, Diem introduced a new figure of merit for cryptographic sequences called expansion complexity. Recently, a series of paper has been published for analysis of expansion complexity and for testing sequences in terms of this new…

Number Theory · Mathematics 2019-05-06 Domingo Gómez-Pérez , László Mérai

The study of substructures in random objects has a long history, beginning with Erd\H{o}s and R\'enyi's work on subgraphs of random graphs. We study the existence of certain substructures in random subsets of vector spaces over finite…

Combinatorics · Mathematics 2020-04-02 Changhao Chen , Catherine Greenhill

We use a function field analogue of a method of Selberg to derive an asymptotic formula for the number of (square-free) monic polynomials in $\mathbb{F}_q[X]$ of degree $n$ with precisely $k$ irreducible factors, in the limit as $n$ tends…

Number Theory · Mathematics 2020-01-08 Ardavan Afshar , Sam Porritt

The problem of efficiently characterizing degree sequences of simple hypergraphs is a fundamental long-standing open problem in Graph Theory. Several results are known for restricted versions of this problem. This paper adds to the list of…

Discrete Mathematics · Computer Science 2017-05-02 Syed Mohammad Meesum

A functional limit theorem is established for the partial-sum process of a class of stationary sequences which exhibit both heavy tails and long-range dependence. The stationary sequence is constructed using multiple stochastic integrals…

Probability · Mathematics 2020-04-09 Shuyang Bai , Takashi Owada , Yizao Wang

Nonparametric series regression often involves specification search over the tuning parameter, i.e., evaluating estimates and confidence intervals with a different number of series terms. This paper develops pointwise and uniform inferences…

Econometrics · Economics 2020-02-26 Byunghoon Kang

In this paper we present a conjecture on the construction of generalised elliptic units above number fields with exactly one complex place. These elliptic units obtained as values of multiple elliptic Gamma functions. These form a…

Number Theory · Mathematics 2026-01-21 Pierre L. L. Morain

This is author's Habilitation Thesis (Dr. Sci. dissertation) submitted at the beginning of September 2004. It is written in Russian and is posted due to the continuing requests for the manuscript. The content: 1. Introduction, 2. Nonlinear…

Classical Analysis and ODEs · Mathematics 2016-10-06 V. P. Spiridonov

We study the arithmetic (real) function f=g*1, with g "essentially bounded" and supported over the integers of [1,Q]. In particular, we obtain non-trivial bounds, through f "correlations", for the "Selberg integral" and the "symmetry…

Number Theory · Mathematics 2011-08-25 Giovanni Coppola

We give a construction of quasiminimal fields equipped with pseudo-analytic maps, generalising Zilber's pseudo-exponential function. In particular we construct pseudo-exponential maps of simple abelian varieties, including…

Logic · Mathematics 2018-06-20 Martin Bays , Jonathan Kirby

There is a growing need for the ability to analyse interval-valued data. However, existing descriptive frameworks to achieve this ignore the process by which interval-valued data are typically constructed; namely by the aggregation of…

Methodology · Statistics 2019-03-08 Xin Zhang , Boris Beranger , Scott A. Sisson

This work concerns random dynamics of hyperbolic entire and meromorphic functions of finite order and whose derivative satisfies some growth condition at infinity. This class contains most of the classical families of transcendental…

Dynamical Systems · Mathematics 2017-02-06 Volker Mayer , Mariusz Urbanski

The paper introduces a new class of random fields, supCAR fields, which are constructed as superpositions of continuous autoregressive random fields. These supCAR fields possess infinitely divisible marginal distributions. Their…

Probability · Mathematics 2025-05-28 Illia Donhauzer , Nikolai Leonenko , Andriy Olenko

We introduce and analyze a novel class of binary operations on finite-dimensional vector spaces over a field K, defined by second-order multilinear expressions with linear shifts. These operations generate polynomials whose degree increases…

General Mathematics · Mathematics 2025-07-08 Stanislav Semenov

This work is a sequel of a previous work of one of the authors (Y.\^O), which treated certain congruence relation between an elliptic Gauss sum and a coefficient of power series expansion at the origin of the lemniscate sine function. We…

Number Theory · Mathematics 2021-08-23 Yoshihiro Ônishi , Fumio Sairaiji

Exponential sums have applications to a variety of scientific fields, including, but not limited to, cryptography, coding theory and information theory. Closed formulas for exponential sums of symmetric Boolean functions were found by Cai,…

Combinatorics · Mathematics 2019-09-02 Francis N. Castro , Luis A. Medina , L. Brehsner Sepúlveda