中文
相关论文

相关论文: Singularity of $\{\pm 1\}$-matrices and asymptotic…

200 篇论文

For a polynomial $P_n$ of degree $n$, Bernstein's inequality states that $\|P_n'\| \le n \|P_n\|$ for all $L^p$ norms on the unit circle, $0<p\le\infty,$ with equality for $P_n(z)= c z^n.$ We study this inequality for random polynomials,…

复变函数 · 数学 2018-10-24 Igor Pritsker , Koushik Ramachandran

Continuing the computations of the previous paper,[1], we calculate another approximation to the expectation value of the product of two permanents in the ensemble of 0-1 n x n matrices with like row and column sums equal r uniformly…

组合数学 · 数学 2016-04-13 Paul Federbush

Let $D(n)$ be the maximal determinant for $n \times n$ $\{\pm 1\}$-matrices, and ${\mathcal R}(n) = D(n)/n^{n/2}$ be the ratio of $D(n)$ to the Hadamard upper bound. We give several new lower bounds on ${\mathcal R}(n)$ in terms of $d$,…

组合数学 · 数学 2016-10-26 Richard P. Brent , Judy-anne H. Osborn , Warren D. Smith

We introduce a finite version of free probability for rectangular matrices that amounts to operations on singular values of polynomials. We show that we can replicate the transforms from free probability, and that asymptotically there is…

概率论 · 数学 2023-10-25 Aurelien Gribinski

It is commonly believed that the normalized gaps between consecutive ordinates $t_n$ of the zeros of the Riemann zeta function on the critical line can be arbitrarily large. In particular, drawing on analogies with random matrix theory, it…

数论 · 数学 2017-05-29 André LeClair

We derive modular parametrizations for certain infinite series whose summands involve central binomial coefficients and higher-order harmonic numbers. When the rates of convergence are certain rational numbers, modularity allows us to…

数论 · 数学 2026-03-04 Zhi-Wei Sun , Yajun Zhou

In numerical analysis it is often necessary to estimate the condition number $CN(T)=||T||_{} \cdot||T^{-1}||_{}$ and the norm of the resolvent $||(\zeta-T)^{-1}||_{}$ of a given $n\times n$ matrix $T$. We derive new spectral estimates for…

数值分析 · 数学 2018-02-27 Oleg Szehr , Rachid Zarouf

For each positive integer n, we determine the set of symmetric functions f for which the congruence f(p/1,p/2,...,p/(p-1)) \equiv 0 mod p^n holds for all sufficiently large primes p. Our determination is conditional on a conjecture…

数论 · 数学 2015-01-13 Julian Rosen

Let $$\lambda(s)=\sum_{n=0}^\infty\frac1{(2n+1)^s},$$ $$\beta(s)=\sum_{n=0}^\infty\frac{(-1)^{n}}{(2n+1)^s},$$ and $$\eta(s)=\sum_{n=1}^\infty\frac{(-1)^{n-1}}{n^s}$$ be the Dirichlet lambda function, its alternating form, and the Dirichlet…

数论 · 数学 2019-06-28 Su Hu , Min-Soo Kim

An almost perfect nonlinear (APN) function (necessarily a polynomial function) on a finite field $\mathbb{F}$ is called exceptional APN, if it is also APN on infinitely many extensions of $\mathbb{F}$. In this article we consider the most…

信息论 · 计算机科学 2012-07-25 Moises Delgado , Heeralal Janwa

We prove two main results on how arbitrary linear threshold functions $f(x) = \sign(w\cdot x - \theta)$ over the $n$-dimensional Boolean hypercube can be approximated by simple threshold functions. Our first result shows that every…

计算复杂性 · 计算机科学 2009-10-21 Ilias Diakonikolas , Rocco A. Servedio

In 1982, Tamaki Yano proposed a conjecture predicting the set of b-exponents of an irreducible plane curve singularity germ which is generic in its equisingularity class. In \cite{ACLM-Yano2} we proved the conjecture for the case in which…

代数几何 · 数学 2016-11-04 E. Artal Bartolo , Pi. Cassou-Noguès , I. Luengo , A. Melle-Hernández

We study the distribution of partial sums of Rademacher random multiplicative functions $(f(n))_n$ evaluated at polynomial arguments. We show that for a polynomial $P\in \mathbb Z[x]$ that is a product of at least two distinct linear…

数论 · 数学 2026-03-09 Jake Chinis , Besfort Shala

Consider the discrete maximal function acting on finitely supported functions on the integers, \[ \mathcal{C}_\Lambda f(n) := \sup_{\lambda \in \Lambda} | \sum_{p \in \pm \mathbb{P}} f(n-p) \log |p| \frac{e^{2\pi i \lambda p}}{p} |,\] where…

经典分析与常微分方程 · 数学 2016-05-02 Laura Cladek , Kevin Henriot , Ben Krause , Izabella Laba , Malabika Pramanik

Consider an $N\times n$ random matrix $Y_n=(Y^n_{ij})$ where the entries are given by $Y^n_{ij}=\frac{\sigma_{ij}(n)}{\sqrt{n}}X^n_{ij}$, the $X^n_{ij}$ being independent and identically distributed, centered with unit variance and…

概率论 · 数学 2009-09-29 Walid Hachem , Philippe Loubaton , Jamal Najim

The Bernstein-Sato polynomial, or the $b$-function, is an important invariant of singularities of hypersurfaces that is difficult to compute in general. We describe a few different results towards computing the $b$-function of the…

代数几何 · 数学 2015-03-04 Asilata Bapat , Robin Walters

The Kahane--Salem--Zygmund inequality is a probabilistic result that guarantees the existence of special matrices with entries $1$ and $-1$ generating unimodular $m$-linear forms $A_{m,n}:\ell_{p_{1}}^{n}\times…

泛函分析 · 数学 2020-02-05 Daniel Pellegrino , Diana Serrano-Rodríguez , Janiely Silva

It is well known that the Bernoulli polynomials $\mathbf{B}_n(x)$ have nonintegral coefficients for $n \geq 1$. However, ten cases are known so far in which the derivative $\mathbf{B}'_n(x)$ has only integral coefficients. One may assume…

数论 · 数学 2024-03-01 Bernd C. Kellner

We conjecture that the structure of Bernoulli numbers can be explicitly given in the closed form $$ B_n = (-1)^{\frac{n}{2}-1} \prod_{p-1 \nmid n} |n|_p^{-1} \prod\limits_{(p,l)\in\Psi^{\rm irr}_1 \atop n \equiv l \mods{p-1}} |p…

数论 · 数学 2007-05-23 Bernd C. Kellner

We establish a superpolynomial lower bound on the range of the permanent function on the set of $n\times n$ matrices with $\pm1$ entries.

组合数学 · 数学 2025-07-15 DeVon Ingram , Alexander Razborov