English
Related papers

Related papers: Counting Singular Matrices with Primitive Row Vect…

200 papers

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.

Representation Theory · Mathematics 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…

Number Theory · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Mathematical Physics · Physics 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},…

Computational Complexity · Computer Science 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…

Combinatorics · Mathematics 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…

Number Theory · Mathematics 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…

Symbolic Computation · Computer Science 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…

Number Theory · Mathematics 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…

Rings and Algebras · Mathematics 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…

Combinatorics · Mathematics 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…

Number Theory · Mathematics 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…

Number Theory · Mathematics 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…

Number Theory · Mathematics 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…

Classical Analysis and ODEs · Mathematics 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)…

Probability · Mathematics 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…

Number Theory · Mathematics 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…

Numerical Analysis · Mathematics 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…

Combinatorics · Mathematics 2020-05-15 Guan-Ru Yu
‹ Prev 1 4 5 6 7 8 10 Next ›