English
Related papers

Related papers: The frequency and the structure of large character…

200 papers

This study focuses on statistical inference for compound models of the form $X=\xi_1+\ldots+\xi_N$, where $N$ is a random variable denoting the count of summands, which are independent and identically distributed (i.i.d.) random variables…

Statistics Theory · Mathematics 2025-07-22 Denis Belomestny , Ekaterina Morozova , Vladimir Panov

An $(n,s,q)$-graph is an $n$-vertex multigraph in which every $s$-set of vertices spans at most $q$ edges. Tur\'an-type questions on the maximum of the sum of the edge multiplicities in such multigraphs have been studied since the 1990s.…

Combinatorics · Mathematics 2021-12-20 A. Nicholas Day , Victor Falgas-Ravry , Andrew Treglown

We prove the existence of a limit shape and give its explicit description for certain probability distribution on signatures (or highest weights for unitary groups). The distributions have representation theoretic origin-they encode…

Representation Theory · Mathematics 2015-06-30 Alexei Borodin , Alexey Bufetov , Grigori Olshanski

Let i.i.d. symmetric Bernoulli random variables be associated to the edges of a binary tree having n levels. To any leaf of the tree, we associate the sum of variables along the path connecting the leaf with the tree root. Let M_n denote…

Probability · Mathematics 2015-02-24 M. A. Lifshits

The rank of a scattered $\mathbb{F}_q$-linear set of $\mathrm{PG}(r-1,q^n)$, $rn$ even, is at most $rn/2$ as it was proved by Blokhuis and Lavrauw. Existence results and explicit constructions were given for infinitely many values of $r$,…

Combinatorics · Mathematics 2017-01-25 Bence Csajbók , Giuseppe Marino , Olga Polverino , Ferdinando Zullo

This article considers exponential families of truncated multivariate normal distributions with one-sided truncation for some or all coordinates. We observe that if all components are one-sided truncated then this family is not full. The…

Statistics Theory · Mathematics 2025-07-02 Michael Levine , Donald Richards , Jianxi Su

We characterize the limiting behavior of partial sums of multiplicative functions $f:\mathbb{F}_q[t]\to S^1$. In contrast to the number field setting, the characterization depends crucially on whether the notion of discrepancy is defined…

Number Theory · Mathematics 2024-08-19 Oleksiy Klurman , Alexander P. Mangerel , Joni Teräväinen

We investigate properties of the probability distribution of the net quark number near the chiral crossover transition in the quark-meson model. The calculations are performed within the functional renormalization group approach, as well as…

High Energy Physics - Phenomenology · Physics 2015-06-12 Kenji Morita , Bengt Friman , Krzysztof Redlich , Vladimir Skokov

We study the number of chords and the number of crossings in the largest component of a random chord diagram when the chords are sparsely crossing. This is equivalent to studying the number of vertices and the number of edges in the largest…

Combinatorics · Mathematics 2014-09-09 Huseyin Acan , Boris Pittel

The discrete distribution of the length of longest increasing subsequences in random permutations of $n$ integers is deeply related to random matrix theory. In a seminal work, Baik, Deift and Johansson provided an asymptotics in terms of…

Combinatorics · Mathematics 2024-06-21 Folkmar Bornemann

Let $F$ be a number field and $\pi$ an irreducible cuspidal representation of $\mathrm{GL}_{2}(F)\backslash\mathrm{GL}_{2}(\mathbf{A})$ with unitary central character. Then the bound…

Number Theory · Mathematics 2013-12-03 P. Maga

We estimate mixed character sums of polynomial values over elements of a finite field $\mathbb F_{q^r}$ with sparse representations in a fixed ordered basis over the subfield $\mathbb F_q$. First we use a combination of the…

Number Theory · Mathematics 2022-11-17 László Mérai , Igor E. Shparlinski , Arne Winterhof

We study upper bounds for sums of Dirichlet characters. We prove a uniform upper bound of the character sum over all proper generalized arithmetic progressions, which generalizes the classical Polya and Vinogradov inequality. Our argument…

Number Theory · Mathematics 2014-02-26 Xuancheng Shao

We improve the range of uniformity in the double-exponential decay of the tail of the distribution established by Lumley~\cite{Lumley} for the quadratic Dirichlet $L$-function $L(1, \chi_D)$ over the ensemble of hyperelliptic curves of…

Number Theory · Mathematics 2025-11-19 Pranendu Darbar

The string repetitiveness measures $\chi$ (the size of a smallest suffixient set of a string) and $r$ (the number of runs in the Burrows--Wheeler Transform) are related. Recently, we have shown that the bound $\chi \leq 2r$, proved by…

Data Structures and Algorithms · Computer Science 2026-02-25 Vinicius Tikara Venturi Date , Leandro Miranda Zatesko

Let $M$ be a 3-manifold with a finite set $X(M)$ of conjugacy classes of representations $\rho:\pi_1(M)\to$SU$_2$. We study here the distribution of the values of the Chern-Simons function CS$:X(M)\to \mathbb{R}/2\pi\mathbb{Z}$. We observe…

Geometric Topology · Mathematics 2017-10-26 Julien Marché

Non-overlapping codes are a set of codewords such that the prefix of each codeword is not a suffix of any codeword in the set, including itself. If the lengths of the codewords are variable, it is additionally required that every codeword…

Information Theory · Computer Science 2024-03-01 Geyang Wang , Qi Wang

For positive integers $q$, Dirichlet's theorem states that there are infinitely many primes in each reduced residue class modulo $q$. A stronger form of the theorem states that the primes are equidistributed among the $\varphi(q)$ reduced…

Number Theory · Mathematics 2019-08-21 David Wu

Let $\mathbb{F}_{q}$ be a finite field, $\mathbb{F}_{q^s}$ be an extension of $\mathbb{F}_q$, let $f(x)\in \mathbb{F}_q[x]$ be a polynomial of degree $n$ with $\gcd(n,q)=1$. We present a recursive formula for evaluating the exponential sum…

Information Theory · Computer Science 2010-01-29 Xiwang Cao , Lei Hu

Let $\mathbb{F}_{q}$ be a finite field, $\mathbb{F}_{q^s}$ be an extension of $\mathbb{F}_q$, let $f(x)\in \mathbb{F}_q[x]$ be a polynomial of degree $n$ with $\gcd(n,q)=1$. We present a recursive formula for evaluating the exponential sum…

Information Theory · Computer Science 2010-01-26 Xiwang Cao , Lei Hu