中文
相关论文

相关论文: Counting Singular Matrices with Primitive Row Vect…

200 篇论文

We prove an asymptotic formula for the number of $n$-dimensional representations of the group $\mathrm{SU}(3)$. Main tools for the proof are Wright's Circle Method and the Saddle Point Method.

表示论 · 数学 2021-07-08 Kathrin Bringmann , Johann Franke

A set of positive integers is primitive (or 1-primitive) if no member divides another. Erd\H{o}s proved in 1935 that the weighted sum $\sum1/(n \log n)$ for $n$ ranging over a primitive set $A$ is universally bounded over all choices for…

数论 · 数学 2022-05-11 Tsz Ho Chan , Jared Duker Lichtman , Carl Pomerance

Shmuel Friedland and Giorgio Ottaviani's beautiful constant term expression for the number of singular vector tuples of generic tensors is used to derive a rational generating function for these numbers, that in turn, is used to obtain an…

组合数学 · 数学 2016-05-03 Shalosh B. Ekhad , Doron Zeilberger

We determine an asymptotic formula for the number of labelled 2-connected (simple) graphs on $n$ vertices and $m$ edges, provided that $m-n\to\infty$ and $m=O(n\log n)$ as $n\to\infty$. This is the entire range of $m$ not covered by…

组合数学 · 数学 2011-05-27 Graeme Kemkes , Cristiane M. Sato , Nicholas Wormald

The purpose of this article is to study the eigenvalues $u_1^{\, t}=e^{it\theta_1},\dots,u_N^{\,t}=e^{it\theta_N}$ of $U^t$ where $U$ is a large $N\times N$ random unitary matrix and $t>0$. In particular we are interested in the typical…

数学物理 · 物理学 2015-06-17 Olivier Marchal

Consider the following parameterized counting variation of the classic subset sum problem, which arises notably in the context of higher homotopy groups of topological spaces: Let $\mathbf{v} \in \mathbb{Q}^d$ be a rational vector, $(T_{1},…

计算复杂性 · 计算机科学 2023-10-05 Cornelius Brand , Viktoriia Korchemna , Michael Skotnica , Kirill Simonov

S. Ekhad and D. Zeilberger recently proved that the multivariate generating function for the number of simple singular vector tuples of a generic $m_1 \times \cdots \times m_d$ tensor has an elegant rational form involving elementary…

组合数学 · 数学 2017-10-16 Jay Pantone

Counting the number of prime numbers up to a certain natural number and describing the asymptotic behavior of such a counting function has been studied by famous mathematicians like Gauss, Legendre, Dirichlet, and Euler. The prime number…

数论 · 数学 2023-01-11 Jonatan Gomez

Given a $k\times n$ integer primitive matrix $\bf{A}$ (i.e., a matrix can be extended to an $n\times n$ unimodular matrix over the integers) with the maximal absolute value of entries $\|\bf{A}\|$ bounded by {an integer} $\lambda$ from…

符号计算 · 计算机科学 2023-03-17 Jingwei Chen , Yong Feng , Yang Liu , Wenyuan Wu

We prove an explicit asymptotic formula for the logarithm of the minimal ranks of $n$-universal lattices over the ring of integers of totally real number fields. We also show that, for any constant $C > 0$ and $n \geq 3$, there are only…

数论 · 数学 2025-10-31 Dayoon Park , Robin Visser , Pavlo Yatsyna , Jongheun Yoon

Asymptotic properties of matrices are, in general, difficult to analyze with classical mathematical techniques. In very specific cases, there is a well-known connection between the asymptotic behavior of a matrix's leading eigenvector and…

环与代数 · 数学 2019-08-23 Balazs Kustar

We provide a sharp estimate for the asymptotic number of lattice zonotopes, inscribed in $[0,n ]^d$ when $n$ tends to infinity. Our estimate refines the logarithmic equivalent established by Barany, Bureaux, and Lund when the sum of the…

组合数学 · 数学 2023-02-14 Théophile Buffière

Let $\{U_n\}_{n \geq 0}$ and $\{V_m\}_{m \geq 0}$ be two linear recurrence sequences. We establish an asymptotic formula for the number of integers $c$ in the range $[-x, x]$ which can be represented as differences $ U_n - V_m$. In…

数论 · 数学 2020-08-04 Robert Tichy , Ingrid Vukusic , Daodao Yang , Volker Ziegler

Recently we showed that Hessenberg matrices are proper to represent conjugacy classes in SL(n,Z). In this paper we focus on the reducibility properties in the set of Hessenberg matrices of SL(3,Z). We investigate the first interesting open…

数论 · 数学 2012-05-21 Oleg Karpenkov

We consider several problems about pseudoprimes. First, we look at the issue of their distribution in residue classes. There is a literature on this topic in the case that the residue class is coprime to the modulus. Here we provide some…

数论 · 数学 2021-03-02 Carl Pomerance , Samuel S. Wagstaff

The Painlev\'e-III equation with parameters $\Theta_0=n+m$ and $\Theta_\infty=m-n+1$ has a unique rational solution $u(x)=u_n(x;m)$ with $u_n(\infty;m)=1$ whenever $n\in\mathbb{Z}$. Using a Riemann-Hilbert representation proposed in…

经典分析与常微分方程 · 数学 2018-08-07 Thomas Bothner , Peter D. Miller

Let $A$ be an $N\times n$ random matrix whose entries are coordinates of an isotropic log-concave random vector in $\mathbb{R}^{Nn}$. We prove sharp lower tail estimates for the smallest singular value of $A$ in the following cases: (1)…

概率论 · 数学 2025-08-26 Manuel Fernandez , Galyna V. Livshyts , Stephanie Mui

We study the number $M_n(T)$ be the number of integer $n\times n$ matrices $A$ with entries bounded in absolute value by $T$ such that the Galois group of characteristic polynomial of $A$ is not the full symmetric group $S_n$. One knows…

数论 · 数学 2025-07-14 Theresa C. Anderson , Evan M. O'Dorney

We are interested in the relative conditioning of the problem $y_0\mapsto \mathrm{e}^{tA}y_0$, i.e., the relative conditioning of the action of the matrix exponential $\mathrm{e}% ^{tA}$ on a vector with respect to perturbations of this…

数值分析 · 数学 2026-05-18 Stefano Maset

Drmota and Stufler proved recently that the expected number of pattern occurrences of a given map is asymptotically linear when the number of edges goes to infinity. In this paper we improve their result by means of a different method. Our…

组合数学 · 数学 2020-05-15 Guan-Ru Yu