English
Related papers

Related papers: Counting integer matrices with square-free determi…

200 papers

We establish asymptotic formulae for the number of $k$-free values of polynmilas $F(x_1,\cdots,x_n)\in\mathbb{Z}[x_1,\cdots,x_n]$ of degree $d\geq 2$ for any $n\geq 1$, including when the variables are prime, as long as $k\geq (3d+1)/4$.…

Number Theory · Mathematics 2019-08-15 Kostadinka Lapkova , Stanley Yao Xiao

Asymptotic formulae are established for the number of natural numbers $m$ with largest square-free divisor not exceeding $m^{\vartheta}$, for any fixed positive parameter $\vartheta$. Related counting functions are also considered.

Number Theory · Mathematics 2023-06-12 Jörg Brüdern , Olivier Robert

Two elementary formulae for Mertens function $M(n)$ are obtained. With these formulae, $M(n)$ can be calculated directly and simply, which can be easily implemented by computer. $M (1) \sim M (2 \times 10^7) $ are calculated one by one.…

Number Theory · Mathematics 2016-12-16 Rong Qiang Wei

We consider Mahler measures of two well-studied families of bivariate polynomials, namely $P_t=x+x^{-1}+y+y^{-1}+\sqrt{t}$ and $Q_t=x^3+y^3+1-\sqrt[3]{t}xy$, where $t$ is a complex parameter. In the cases when the zero loci of these…

Number Theory · Mathematics 2025-05-27 Detchat Samart , Zhengyu Tao

We consider expectations of the form $E [tr h_1(X_1^N)... tr h_r(X_r^N)]$, where $X_i^N$ are self-adjoint polynomials in various independent classical random matrices and $h_i$ are smooth test function and obtain a large $N$ expansion of…

Probability · Mathematics 2026-02-05 Benoît Collins , Manasa Nagatsu

In this paper we propose a model for computing a minimal free resolution for ideals of the form $I_{1}(X_{n}Y_{n})$, where $X_{n}$ is an $n\times n$ skew-symmetric matrix with indeterminate entries $x_{ij}$ and $Y_{n}$ is a generic column…

Commutative Algebra · Mathematics 2018-06-13 Joydip Saha , Indranath Sengupta , Gaurab Tripathi

We develop a method for determining the density of squarefree values taken by certain multivariate integer polynomials that are invariants for the action of an algebraic group on a vector space. The method is shown to apply to the…

Number Theory · Mathematics 2014-02-04 Manjul Bhargava

Efficient matrix determinant calculations have been studied since the 19th century. Computers expand the range of determinants that are practically calculable to include matrices with symbolic entries. However, the fastest determinant…

Symbolic Computation · Computer Science 2013-04-18 Tanya Khovanova , Ziv Scully

In the paper we can prove that every integer can be written as the sum of two integers, one perfect square and one squarefree. We also establish the asympotic formula for the number of representations of an integer in this form. The result…

Number Theory · Mathematics 2020-10-30 Jorge Urroz

In this survey we show how to produce asymptotics of determinants of structured matrices using operator theory methods. We describe the asymptotics for finite Toeplitz matrices, finite Toeplitz plus Hankel matrices and generalizations of…

Functional Analysis · Mathematics 2024-08-01 E. Basor , T. Ehrhardt , J. A. Virtanen

We revisit the work of the first named author and using simpler algebraic arguments we calculate integrals of polynomial functions with respect to the Haar measure on the unitary group U(d). The previous result provided exact formulas only…

Mathematical Physics · Physics 2019-02-27 Benoit Collins , Piotr Sniady

We establish an asymptotic formula for the number of integer solutions to the Markoff-Hurwitz equation \[ x_{1}^{2}+x_{2}^{2}+\ldots+x_{n}^{2}=ax_{1}x_{2}\ldots x_{n}+k. \] When $n\geq4$ the previous best result is by Baragar (1998) that…

Number Theory · Mathematics 2018-06-14 Alex Gamburd , Michael Magee , Ryan Ronan

We determine the probability that a random n x n symmetric matrix over {1, 2, ... , m} has determinant divisible by m.

Combinatorics · Mathematics 2010-05-03 Richard P. Brent , Brendan D. McKay

A matrix is called Bohemian if its entries are sampled from a finite set of integers. We determine the maximum absolute determinant of upper Hessenberg Bohemian Matrices for which the subdiagonal entries are fixed to be $1$ and upper…

Symbolic Computation · Computer Science 2020-05-12 Jonathan P. Keating , Ahmet Abdullah Keleş

Given f in Z[x_1,...,x_n], we compute the density of x in Z^n such that f(x) is squarefree, assuming the abc conjecture. Given f,g in Z[x_1,...,x_n], we compute unconditionally the density of x in Z^n such that gcd(f(x),g(x))=1. Function…

Number Theory · Mathematics 2017-04-03 Bjorn Poonen

Let $R=\mathcal{O}_{\Q(\sqrt{d})}$ for $d<0$, squarefree, $d\neq -1,-3$. We prove Lehmer's conjecture for associated reciprocal polynomials of $R$-matrices; that is, any noncyclotomic $R$-matrix has Mahler measure at least…

Number Theory · Mathematics 2011-03-24 G. Taylor

The article considers arrowhead and diagonal-plus-rank-one matrices in F^(nxn) where F in R,C or H. H is a non-commutative field of quaternions. We give unified formulas for fast matrix-vector multiplications, determinants, and inverses for…

Numerical Analysis · Mathematics 2022-12-22 Nevena Jakovcevic Stor , Ivan Slapnicar

We investigate determinants of random unitary pencils (with scalar or matrix coefficients), which generalize the characteristic polynomial of a single unitary matrix. In particular we examine moments of such determinants, obtained by…

Functional Analysis · Mathematics 2025-06-06 Michael T. Jury , George Roman

An asymptotic formula for the variance of squarefree numbers in arithmetic progressions of given modulus was obtained by Nunes (see reference [3]). We improve one of the error terms.

Number Theory · Mathematics 2023-01-09 Tomos Parry

The purpose of this paper is to describe asymptotic formulas for determinants of a sum of finite Toeplitz and Hankel matrices with singular generating functions. The formulas are similar to those of the analogous problem for finite Toeplitz…

Functional Analysis · Mathematics 2007-05-23 Estelle L. Basor , Torsten Ehrhardt