中文
相关论文

相关论文: Counting integral matrices with a given characteri…

200 篇论文

We extend the asymptotic formula for counting integral matrices with a given irreducible characteristic polynomial by Eskin, Mozes and Shah in 1996 to the case of counting elements in a maximal order of certain central simple algebra with a…

数论 · 数学 2025-03-05 Jiaqi Xie

For an irreducible polynomial $\chi(x)\in \mathcal{O}_k[x]$ of degree $n$, where $k$ is a number field and $\mathcal{O}_k$ its ring of integers, let $N(X, T)$ denote the number of $n \times n$ integral matrices whose characteristic…

数论 · 数学 2025-11-11 Seongsu Jeon , Yuchan Lee

In this short lecture, we compute asymptotics of orthogonal polynomials, from a saddle point approximation. This is an example of a calculation which shows the link between integrability, algebraic geometry and random matrices.

数学物理 · 物理学 2007-05-23 Bertrand Eynard

Given any polynomial $p$ in $C[X]$, we show that the set of irreducible matrices satisfying $p(A)=0$ is finite. In the specific case $p(X)=X^2-nX$, we count the number of irreducible matrices in this set and analyze the arising sequences…

组合数学 · 数学 2018-05-11 Erik Thörnblad , Jakob Zimmermann

Let $\mathbb{F}_q$ be a finite field with $q$ elements. M. Gerstenhaber and Irving Reiner has given two different methods to show the number of matrices with a given characteristic polynomial. In this talk, we will give another proof for…

交换代数 · 数学 2014-02-13 Tovohery Hajatiana Randrianarisoa

Conditional on the extended Riemann hypothesis, we show that with high probability, the characteristic polynomial of a random symmetric $\{\pm 1\}$-matrix is irreducible. This addresses a question raised by Eberhard in recent work. The main…

概率论 · 数学 2021-06-09 Asaf Ferber , Vishesh Jain , Ashwin Sah , Mehtaab Sawhney

Let $q\geqslant 2$ be a fixed prime power. We prove an asymptotic formula for counting the number of monic polynomials that are of degree $n$ and have exactly $k$ irreducible factors over the finite field $\mathbb{F}_q$. We also compare our…

数论 · 数学 2022-09-12 Arghya Datta

We propose a formula for finding the horizontal, oblique or curvilinear asymptote of any rational polynomial function of any positive degree, as a sum of matrix determinants formed directly from the coefficients of the terms in the given…

综合数学 · 数学 2021-04-14 Lam Mason , Asterios Skodras

We give an elementary proof of a Caratheodory-type result on the invertibility of a sum of matrices, due first to Facchini and Barioli. The proof yields a polynomial identity, expressing the determinant of a large sum of matrices in terms…

环与代数 · 数学 2016-04-21 Justin Chen

We develop a new method for studying the asymptotics of symmetric polynomials of representation-theoretic origin as the number of variables tends to infinity. Several applications of our method are presented: We prove a number of theorems…

表示论 · 数学 2015-12-22 Vadim Gorin , Greta Panova

We establish formulas for the constant factor in several asymptotic estimates related to the distribution of integer and polynomial divisors. The formulas are then used to approximate these factors numerically.

数论 · 数学 2018-09-19 Andreas Weingartner

Exact evaluation of $<{\rm Tr} S^p>$ is here performed for real symmetric matrices $S$ of arbitrary order $n$, up to some integer $p$, where the matrix entries are independent identically distributed random variables, with an arbitrary…

统计力学 · 物理学 2009-11-10 Giovanni M. Cicuta

In this note we give a combinatorial and non-computational proof of the asymptotics of the integer moments of the moments of the characteristic polynomials of Haar distributed unitary matrices as the size of the matrix goes to infinity.…

概率论 · 数学 2020-02-18 Theodoros Assiotis , Jonathan P. Keating

We consider the logarithm of the characteristic polynomial of random permutation matrices, evaluated on a finite set of different points. The permutations are chosen with respect to the Ewens distribution on the symmetric group. We show…

概率论 · 数学 2013-09-17 Kim Dang , Dirk Zeindler

In this paper we give an asymptotic formula for a matrix integral which plays a crucial role in the approach of Diaconis et al. to random matrix eigenvalues. The choice of parameter for the asymptotic analysis is motivated by an invariant…

表示论 · 数学 2008-06-03 Michael Stolz , Tatsuya Tate

Using the cyclotomic identity we compute sums over d-tuples of monic polynomials in F_q[x] weighted by the multiplicity of their irreducible factors. As consequences we determine explicit expressions for the number of d-tuples of…

数论 · 数学 2025-09-03 Richard Ehrenborg

We consider the set $\mathcal{M}_n(\mathbb Z; H)$ of $n\times n$-matrices with integer elements of size at most $H$ and obtain a new upper bound on the number of matrices from $\mathcal{M}_n(\mathbb Z; H)$ with a given characteristic…

数论 · 数学 2024-09-05 Philipp Habegger , Alina Ostafe , Igor E. Shparlinski

We show that the averaged characteristic polynomial and the averaged inverse characteristic polynomial, associated with Hermitian matrices whose elements perform a random walk in the space of complex numbers, satisfy certain partial…

数学物理 · 物理学 2015-12-22 Jean-Paul Blaizot , Jacek Grela , Maciej A. Nowak , Piotr Warchoł

There is a digraph corresponding to every square matrix over $\mathbb{C}$. We generate a recurrence relation using the Laplace expansion to calculate the characteristic, and permanent polynomials of a square matrix. Solving this recurrence…

离散数学 · 计算机科学 2018-01-08 Ranveer Singh , R. B. Bapat

Let s,t,m,n be positive integers such that sm=tn. Let M(m,s;n,t) be the number of m x n matrices over {0,1,2,...} with each row summing to s and each column summing to t. Equivalently, M(m,s;n,t) counts 2-way contingency tables of order m x…

组合数学 · 数学 2009-06-12 E. Rodney Canfield , Brendan D. McKay
‹ 上一页 1 2 3 10 下一页 ›