中文
相关论文

相关论文: On parametric Thue-Morse Sequences and Lacunary Tr…

200 篇论文

Consider the random quadratic form $T_n=\sum_{1 \leq u < v \leq n} a_{uv} X_u X_v$, where $((a_{uv}))_{1 \leq u, v \leq n}$ is a $\{0, 1\}$-valued symmetric matrix with zeros on the diagonal, and $X_1,$ $X_2, \ldots, X_n$ are i.i.d.…

概率论 · 数学 2019-12-30 Bhaswar B. Bhattacharya , Somabha Mukherjee , Sumit Mukherjee

Let $\tau_k$ be the $k$-fold divisor function. By constructing an approximant of $\tau_k$, denoted as $\tau_k^*$, which is a normalized truncation of the $k$-fold divisor function, we prove that when $\exp\left(C\log^{1/2}X(\log\log…

数论 · 数学 2024-07-09 Mengdi Wang

A circuit $\mathcal{C}$ samples a distribution $\mathbf{X}$ with an error $\epsilon$ if the statistical distance between the output of $\mathcal{C}$ on the uniform input and $\mathbf{X}$ is $\epsilon$. We study the hardness of sampling a…

计算复杂性 · 计算机科学 2023-05-09 Yuval Filmus , Itai Leigh , Artur Riazanov , Dmitry Sokolov

Given a fixed quadratic extension K of Q, we consider the distribution of elements in K of norm 1 (denoted N). When K is an imaginary quadratic extension, N is naturally embedded in the unit circle in C and we show that it is…

数论 · 数学 2010-04-08 Kathleen L. Petersen , Christopher D. Sinclair

Given an $n \times n$ complex matrix $A$, let $$\mu_{A}(x,y):= \frac{1}{n} |\{1\le i \le n, \Re \lambda_i \le x, \Im \lambda_i \le y\}|$$ be the empirical spectral distribution (ESD) of its eigenvalues $\lambda_i \in \BBC, i=1, ... n$. We…

概率论 · 数学 2009-04-24 Terence Tao , Van Vu , Manjunath Krishnapur

The classical theorem of Birkhoff states that the $T^N f(x) = (1/N)\sum_{k=0}^{N-1} f(\sigma^k x)$ converges almost everywhere for $x\in X$ and $f\in L^{1}(X)$, where $\sigma$ is a measure preserving transformation of a probability measure…

动力系统 · 数学 2009-01-09 C. M. Wedrychowicz

In this paper we apply ideas from the theory of Uniform Distribution of sequences to Functional Analysis and then drawing inspiration from the consequent results, we study concepts and results in Uniform Distribution itself. So let $E$ be a…

泛函分析 · 数学 2023-05-23 S. K. Mercourakis , G. Vassiliadis

Fix a constant $C\geq 1$ and let $d=d(n)$ satisfy $d\leq \ln^{C} n$ for every large integer $n$. Denote by $A_n$ the adjacency matrix of a uniform random directed $d$-regular graph on $n$ vertices. We show that, as long as $d\to\infty$ with…

Let $F \in \mathbb Z[x, y]$ be an irreducible binary form of degree $d \geq 7$ and content one. Let $\alpha$ be a root of $F(x, 1)$ and assume that the field extension $\mathbb Q(\alpha)/\mathbb Q$ is Galois. We prove that, for every…

数论 · 数学 2022-06-29 Anton Mosunov

We improve upon a result of Steinerberger (2024) by demonstrating that for any fixed $k \in \mathbb{N}$ and sufficiently large $n$, there exist integers $1 \leq a_1, \dots, a_k \leq n$ satisfying: \begin{align*} 0 < \left\| \sum_{j=1}^{k}…

数论 · 数学 2024-04-02 Siddharth Iyer

We apply symmetric function theory to study random processes formed by singular values of products of truncations of Haar distributed symplectic and orthogonal matrices. These product matrix processes are degenerations of Macdonald…

数学物理 · 物理学 2021-05-04 Andrew Ahn , Eugene Strahov

Continued fraction expansions and Hankel determinants of automatic sequences are extensively studied during the last two decades. These studies found applications in number theory in evaluating irrationality exponents. The present paper is…

组合数学 · 数学 2019-08-14 Guoniu Han , Yining Hu

Given a sequence of complex square matrices, $a_n$, consider the sequence of their partial products, defined by $p_n=p_{n-1}a_{n}$. What can be said about the asymptotics as $n\to\infty$ of the sequence $f(p_n)$, where $f$ is a continuous…

复变函数 · 数学 2009-01-12 Douglas Bowman , James Mc Laughlin

Let $k, t$ be coprime integers, and let $1 \leq r \leq t$. We let $D_k^\times(r,t;n)$ denote the total number of parts among all $k$-indivisible partitions (i.e., those partitions where no part is divisible by $k$) of $n$ which are…

组合数学 · 数学 2023-05-11 Faye Jackson , Misheel Otgonbayar

In this survey we summarize properties of pseudorandomness and non-randomness of some number-theoretic sequences and present results on their behaviour under the following measures of pseudorandomness: balance, linear complexity,…

数论 · 数学 2023-05-22 Arne Winterhof

Given a positive integer $n$ the $k$-fold divisor function $d_k(n)$ equals the number of ordered $k$-tuples of positive integers whose product equals $n$. In this article we study the variance of sums of $d_k(n)$ in short intervals and…

数论 · 数学 2015-02-05 Stephen Lester

Dirichlet's uniform approximation theorem is a fundamental result in Diophantine approximation that gives an optimal rate of approximation with a given bound. We study uniform Diophantine approximation properties on the Hecke group $\mathbf…

数论 · 数学 2025-03-25 Ayreena Bakhtawar , Dong Han Kim , Seul Bee Lee

Let $L$ be a finite sequence of natural numbers. In Woryna (2017,2018), we derived some interesting properties for the ratio $\rho_{n,L}=|PR_n(L)|/|UD_n(L)|$, where $UD_n(L)$ denotes the set of all codes over an $n$-letter alphabet and with…

组合数学 · 数学 2020-05-04 Adam Woryna

We investigate the distributional properties of the sequence of Farey fractions with $k$-free denominators in residue classes, defined as \[\mathscr{F}_{Q,k}^{(m)}:=\left\{\frac{a}{q}\ |\ 1\leq a\leq q\leq Q,\ \gcd(a,q)=1,\ q\ \text{is}\…

数论 · 数学 2025-07-04 Bittu Chahal , Tapas Chatterjee , Sneha Chaubey

Let $\theta_1,\ldots,\theta_n$ be random variables from Dyson's circular $\beta$-ensemble with probability density function $\operatorname {Const}\cdot\prod_{1\leq j<k\leq n}|e^{i\theta_j}-e^{i\theta _k}|^{\beta}$. For each $n\geq2$ and…

概率论 · 数学 2015-12-23 Tiefeng Jiang , Sho Matsumoto
‹ 上一页 1 8 9 10 下一页 ›