English
Related papers

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

200 papers

This paper studies three results that describe the structure of the super-coinvariant algebra of pseudo-reflection groups over a field of characteristic $0$. Our most general result determines the top component in total degree, which we…

Combinatorics · Mathematics 2021-09-09 Joshua P. Swanson , Nolan R. Wallach

This paper describes a simple method for estimating lower bounds on the number of classes of equivalence for a special kind of integer sequences, called division sequences. The method is based on adding group structure to classes of…

Combinatorics · Mathematics 2010-05-25 Natalia Vanetik

We construct two new families of basis for finite field extensions. Basis in the first family, the so-called elliptic basis, are not quite normal basis, but they allow very fast Frobenius exponentiation while preserving sparse…

Number Theory · Mathematics 2012-05-07 Jean-Marc Couveignes , Reynald Lercier

We introduce the notion of composition series of triangulated categories, which generalizes full exceptional sequences. The lengths of composition series yield invariants for triangulated categories. We study composition series of derived…

Algebraic Geometry · Mathematics 2025-11-07 Yuki Hirano , Martin Kalck , Genki Ouchi

We consider a directed acyclic network with multiple sources and multiple terminals where each terminal is interested in decoding the sum of independent sources generated at the source nodes. We describe a procedure whereby a simple…

Information Theory · Computer Science 2016-12-23 Ardhendu Tripathy , Aditya Ramamoorthy

Convergence results for averages of independent replications of counting processes are established in a $p$-variation setting and under certain assumptions. Such convergence results can be combined with functional differentiability results…

Probability · Mathematics 2019-03-12 Morten Overgaard

We construct a family of measures for random fields based on the iterated subdivision of simple geometric shapes (triangles, squares, tetrahedrons) into a finite number of similar shapes. The intent is to construct continuum limits of scale…

High Energy Physics - Theory · Physics 2012-07-05 Arnab Kar , S. G. Rajeev

Fix an odd prime $p$. If $r$ is a positive integer and $f$ a polynomial with coefficients in $\mathbb{F}_{p^r}$, let $P_{p,r}(f)$ be the proportion of $\mathbb{P}^1(\mathbb{F}_{p^r})$ that is periodic with respect to $f$. We show that as…

Number Theory · Mathematics 2022-08-26 Derek Garton

In this paper, we determine the almost sure multifractal spectrum of a class of random functions constructed as sums of pulses with random dilations and translations. In addition, the continuity modulii of these functions is investigated.

Classical Analysis and ODEs · Mathematics 2021-11-23 Guillaume Saes , Stéphane Seuret

We study the degree distribution of a randomly chosen vertex in a duplication--divergence graph, under a variety of different generalizations of the basic model of Bhan, Galas and Dewey (2002) and V\'azquez, Flammini, Maritan and Vespignani…

Probability · Mathematics 2021-06-01 A. D. Barbour , Tiffany Y. Y. Lo

Let $\mathcal E$ be a complex elliptic curve and $S$ be a non-empty finite subset of $\mathcal E$. We show that the functions $\tilde\Gamma$ introduced in arXiv:1712.07089 out of string theory motivations give rise to a basis of the minimal…

Algebraic Geometry · Mathematics 2025-01-15 Benjamin Enriquez , Federico Zerbini

Using a general $q$-series expansion, we derive some nontrivial $q$-formulas involving many infinite products. A multitude of Hecke--type series identities are derived. Some general formulas for sums of any number of squares are given. A…

Number Theory · Mathematics 2018-05-15 Zhi-Guo Liu

We derive a functional central limit theorem (fclt) for normalised sums of a function of the partial sums of independent and identically distributed random variables. In particular, we show, using a technique presented in Huang and Zhang…

Probability · Mathematics 2015-05-21 Kamil Marcin Kosiński

The regression function is one of the key objects of binary classification, since it not only determines a Bayes optimal classifier, hence, defines an optimal decision boundary, but also encodes the conditional distribution of the output…

Machine Learning · Statistics 2025-06-03 Ambrus Tamás , Balázs Csanád Csáji

For any prime power $q$ and any dimension $s$, a new construction of $(t,s)$-sequences in base $q$ using global function fields is presented. The construction yields an analog of Halton sequences for global function fields. It is the first…

Number Theory · Mathematics 2015-06-11 Harald Niederreiter , Anderson Siang Jing Yeo

We study the computational power of polynomial threshold functions, that is, threshold functions of real polynomials over the boolean cube. We provide two new results bounding the computational power of this model. Our first result shows…

Computational Complexity · Computer Science 2009-11-29 Ido Ben-Eliezer , Shachar Lovett , Ariel Yadin

A semialgebraic bijection from the field of p-adic numbers to itself minus one point is constructed. Semialgebraic p-adic sets are classified up to semialgebraic bijection. A cell decomposition theorem for restricted analytic p-adic maps is…

Logic · Mathematics 2007-05-23 Raf Cluckers

Planar functions over finite fields give rise to finite projective planes. They were also used in the constructions of DES-like iterated ciphers, error-correcting codes, and codebooks. They were originally defined only in finite fields with…

Information Theory · Computer Science 2016-09-06 Longjiang Qu

We present new analytical and numerical results for the elliptic-parabolic system of partial differential equations proposed by Hu and Cai, which models the formation of biological transport networks. The model describes the pressure field…

Analysis of PDEs · Mathematics 2015-10-14 Jan Haskovec , Peter Markowich , Benoit Perthame , Matthias Schlottbom

Applying the approach based on the equation for the derivative, we construct several expansions of the solutions of the general Heun equation in terms of the incomplete Beta functions. Several expansions in terms of the Appell generalized…

Mathematical Physics · Physics 2017-03-27 T. A. Shahverdyan , V. M. Red'kov , A. M. Ishkhanyan