English
Related papers

Related papers: Counting nonsingular matrices with primitive row v…

200 papers

For each $n$, let $A_n=(\sigma_{ij})$ be an $n\times n$ deterministic matrix and let $X_n=(X_{ij})$ be an $n\times n$ random matrix with i.i.d. centered entries of unit variance. We study the asymptotic behavior of the empirical spectral…

Probability · Mathematics 2020-08-03 Nicholas A. Cook , Walid Hachem , Jamal Najim , David Renfrew

Let $k\ge 2$ be an integer. If a square 0-1 matrix $A$ satisfies $A^k=A$, then $A$ is said to be $k$-idempotent. In this paper, we give a characterization of $k$-idempotent 0-1 matrices. We also determine the maximum number of nonzero…

Combinatorics · Mathematics 2019-12-30 Zejun Huang , Huiqiu Lin

For matrix analogues of embedded surfaces we define discrete curvatures and Euler characteristics, and a non-commutative Gauss--Bonnet theorem is shown to follow. We derive simple expressions for the discrete Gauss curvature in terms of…

Mathematical Physics · Physics 2010-01-20 Joakim Arnlind , Jens Hoppe , Gerhard Huisken

The singular value decomposition is widely used to approximate data matrices with lower rank matrices. Feng and He [Ann. Appl. Stat. 3 (2009) 1634-1654] developed tests on dimensionality of the mean structure of a data matrix based on the…

Statistics Theory · Mathematics 2014-02-28 Xingdong Feng , Xuming He

We study several enumeration problems connected to linear trees, a broad class which includes stars, paths, generalized stars, and caterpillars. We provide generating functions for counting the number of linear trees on $n$ vertices,…

Combinatorics · Mathematics 2020-03-23 Tanay Wakhare , Eric Wityk , Charles R. Johnson

Let E_k denote the elliptic curve defined by y^2 = x(x^2 - k^2). We consider the curves with k = pl, p = l = 1 mod 8 primes, and show that the density of rank-0 curves among them is at least 1/2 by explicitly constructing nontrivial…

Number Theory · Mathematics 2015-06-26 Franz Lemmermeyer

We consider the additive superimposition of an extensive number of independent Euclidean Random Matrices in the high-density regime. The resolvent is computed with techniques from free probability theory, as well as with the replica method…

Disordered Systems and Neural Networks · Physics 2020-05-27 Aldo Battista , Remi Monasson

We provide new asymptotic theory for kernel density estimators, when these are applied to autoregressive processes exhibiting moderate deviations from a unit root. This fills a gap in the existing literature, which has to date considered…

Statistics Theory · Mathematics 2019-08-19 James A. Duffy

According to several classical results by Bezout, Sylvester, Cayley, and others, the classical discriminant D_n of degree n polynomials may be expressed as the determinant of a matrix whose entries are much simpler polynomials in the…

Algebraic Geometry · Mathematics 2009-01-27 Bradford Hovinen

This is a survey of the recent progress and open questions on the structure of the sets of 0-1 and non-negative integer matrices with prescribed row and column sums. We discuss cardinality estimates, the structure of a random matrix from…

Combinatorics · Mathematics 2010-10-28 Alexander Barvinok

Let G be the product of an abelian variety and a torus defined over a number field K. Let R_1,..., R_n be points in G(K). Let l be a rational prime and let a_1,..., a_n be non-negative integers. Consider the set of primes p of K satisfying…

Number Theory · Mathematics 2009-09-29 Antonella Perucca

Brualdi and Ma found a connection between involutions of length $n$ with $k$ descents and symmetric $k\times k$ matrices with non-negative integer entries summing to $n$ and having no row or column of zeros. From their main theorem they…

Combinatorics · Mathematics 2017-07-10 Samantha Dahlberg

The first problem we investigate is the following: given $k\in \mathbb{R}_{\ge 0}$ and a vector $v$ of Pl\"ucker coordinates of a point in the real Grassmannian, is the vector obtained by taking the $k$th power of each entry of $v$ again a…

Combinatorics · Mathematics 2019-10-03 Matthias Lenz

Let $P$ be a non-torsion point on an elliptic curve defined over a number field $K$ and consider the sequence $\{B_n\}_{n\in \mathbb{N}}$ of the denominators of $x(nP)$. We prove that every term of the sequence of the $B_n$ has a primitive…

Number Theory · Mathematics 2023-11-16 Matteo Verzobio

The $girth$ of a primitive Boolean matrix is defined to be the $girth$ of its associated digraph. In this paper, among all primitive Boolean matrices of order $n$, the primitive exponents of those of girth $g$ are considered. For the…

Combinatorics · Mathematics 2016-03-29 Guanglong Yu

A natural number N is said to be palindromic if its binary representation reads the same forwards and backwards. In this paper we study the quotients of two palindromic numbers and answer some basic questions about the resulting sets of…

Number Theory · Mathematics 2022-03-01 James Haoyu Bai , Joseph Meleshko , Samin Riasat , Jeffrey Shallit

We numerically analyze the random matrix ensembles of real-symmetric matrices with column/row constraints for many system conditions e.g. disorder type, matrix-size and basis-connectivity. The results reveal a rich behavior hidden beneath…

Statistical Mechanics · Physics 2015-10-28 Suchetana Sadhukhan , Pragya Shukla

Let $a_k(n)$ denotes the number of representations of a non-negative integer $n$ as sum of $k$ quadratic forms of the type $x^2+xy+y^2$ and $a_{\lambda_1,\lambda_2,\lambda_3\dots\lambda_k}(n)$ denotes the number of representations $n$ as a…

History and Overview · Mathematics 2024-01-23 Kritika Kashyap

Let $\{X_n,n\ge1\}$ be a sequence of independent and identically distributed random variables, taking non-negative integer values, and call $X_n$ a $\delta$-record if $X_n>\max\{X_1,...,X_{n-1}\}+\delta$, where $\delta$ is an integer…

Probability · Mathematics 2009-09-29 Raúl Gouet , F. Javier López , Gerardo Sanz

Let $D$ be a subset of a finite commutative ring $R$ with identity. Let $f(x)\in R[x]$ be a polynomial of positive degree $d$. For integer $0\leq k \leq |D|$, we study the number $N_f(D,k,b)$ of $k$-subsets $S\subseteq D$ such that…

Number Theory · Mathematics 2015-07-24 Jiyou Li , Daqing Wan
‹ Prev 1 8 9 10 Next ›