English
Related papers

Related papers: Counting $2 \times 2$ integer matrices with a give…

200 papers

Let $G$ be a finite group. Harada's conjecture II states that the ratio of the product of all the number of elements in conjugacy classes over that of all degrees of irreducible complex characters of $G$ is an integer. The ratio is called…

Group Theory · Mathematics 2024-08-30 Toshiyuki Abe

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…

Combinatorics · Mathematics 2009-06-12 E. Rodney Canfield , Brendan D. McKay

We show that, for any $0<\gamma<1/2$, any $(\alpha,\beta)\in\mathbb{R}^2$ except on a set with Hausdorff dimension about $\sqrt{\gamma}$, any small $0<\varepsilon<1$ and any large $N\in\mathbb{N}$, the number of integers $n\in[1,N]$ such…

Number Theory · Mathematics 2022-12-01 Shunsuke Usuki

The Ehrhart polynomial of the $d$-th hypersimplex $\Delta(d,n)$ of order $n$ is studied. By computational experiments and a known result for $d=2$, we conjecture that the real part of every roots of the Ehrhart polynomial of $\Delta(d,n)$…

Combinatorics · Mathematics 2014-10-20 Hidefumi Ohsugi , Kazuki Shibata

The Hadamard maximal determinant (maxdet) problem is to find the maximum determinant D(n) of a square {+1, -1} matrix of given order n. Such a matrix with maximum determinant is called a saturated D-optimal design. We consider some cases…

Combinatorics · Mathematics 2014-07-30 Richard P. Brent

Recently, the authors showed that for every irrational number $\alpha$, there exist infinitely many positive integers $n$ represented by any given positive definite binary quadratic form $Q$, satisfying $||\alpha n||<n^{-(1/2-\varepsilon)}$…

Number Theory · Mathematics 2026-02-04 Stephan Baier , Habibur Rahaman

If $A$ is a $2n \times 2n$ real positive definite matrix, then there exists a symplectic matrix $M$ such that $M^TAM = \left [ \begin{array}{cc} D & O \\ O & D \end{array} \right ]$ where $D= \diag (d_1 (A), \ldots, d_n(A))$ is a diagonal…

Mathematical Physics · Physics 2018-03-21 Rajendra Bhatia , Tanvi Jain

We show that any proper symmetric two dimensional arithmetic progression contained in the interval $[-T,T]$ which avoids non-zero perfect squares has at most $O_\varepsilon(T^{20/27+\varepsilon})$ elements. This improves on a result of…

Number Theory · Mathematics 2026-05-13 Rainer Dietmann , Christian Elsholtz

The Hankel determinant $H_{2,2}(F_{f}/2)$ is defined as: \begin{align*} H_{2,2}(F_{f}/2):= \begin{vmatrix} \gamma_2 & \gamma_3 \gamma_3 & \gamma_4 \end{vmatrix}, \end{align*} where $\gamma_2, \gamma_3,$ and $\gamma_4$ are the second, third,…

Complex Variables · Mathematics 2023-05-23 Sanju Mandal , Partha Pratim Roy , Molla Basir Ahamed

The aim of this paper is to get a complete list of positive definite symmetric matrices with integer entries $\a&b\b&d\$ such that all complex solutions to the system of equations $1-x_1=x_1^ax_2^b\ 1-x_2=x_1^bx_2^d$ are real. This result…

Mathematical Physics · Physics 2011-06-06 An Huang , Chul-hee Lee

Consider a matrix $M$ chosen uniformly at random from a class of $m \times n$ matrices of zeros and ones with prescribed row and column sums. A partially filled matrix $D$ is a $\mathit{defining}$ $\mathit{set}$ for $M$ if $M$ is the unique…

Combinatorics · Mathematics 2020-06-26 Carly Bodkin , Anita Liebenau , Ian M. Wanless

Let $\Delta(a,b;x)$ denote the error term of the general two-dimensional divisor problem. In this paper we shall study the relation between the discrete mean value $\sum_{n\leq T}\Delta^2(a,b;n)$ and the continuous mean value…

Number Theory · Mathematics 2008-08-11 Xiaodong Cao , Wenguang Zhai

R. Redheffer described an $n\times n$ matrix of 0's and 1's the size of whose determinant is connected to the Riemann Hypothesis. We describe the permutations that contribute to its determinant and evaluate its permanent in terms of integer…

Combinatorics · Mathematics 2007-05-23 Herbert S. Wilf

Suppose that $a$ and $d$ are positive integers with $a \geq 2$. Let $h_{a,d}(n)$ be the largest integer $t$ such that any set of $n$ points in $\mathbb{R}^d$ contains a subset of $t$ points for which all the non-zero volumes of the ${t…

Combinatorics · Mathematics 2023-10-13 David Conlon , Jacob Fox , William Gasarch , David G. Harris , Douglas Ulrich , Samuel Zbarsky

It is shown that the polynomial \[p(t) = \text{Tr}[(A+tB)^m]\] has positive coefficients when $m = 6$ and $A$ and $B$ are any two 3-by-3 complex Hermitian positive definite matrices. This case is the first that is not covered by prior,…

Mathematical Physics · Physics 2007-07-06 Christopher J. Hillar , Charles R. Johnson

A square matrix of order n with $n\geq 2$ is called permutative matrix when all its rows (up to the frst one) are permutations of precisely its frst row. In this paper recalling spectral results for partitioned into $2$-by-$2$ symmetric…

Spectral Theory · Mathematics 2017-08-29 Cristina B. Manzaneda , Enide Andrade , María Robbiano

Let $A, B$ be positive definite matrices, $p=1, 2$ and $r\ge 0$. It is shown that \begin{equation*} ||A+ B + r(A\sharp_t B+A\sharp_{1-t} B)||_p \le ||A+ B + r(A^{t}B^{1-t} + A^{1-t}B^t)||_p. \end{equation*} We also prove that for positive…

Functional Analysis · Mathematics 2016-05-12 Dinh Trung Hoa

We present a deterministic algorithm, which, for any given 0< epsilon < 1 and an nxn real or complex matrix A=(a_{ij}) such that | a_{ij}-1| < 0.19 for all i, j computes the permanent of A within relative error epsilon in n^{O(ln n -ln…

Combinatorics · Mathematics 2014-06-25 Alexander Barvinok

We show the following version of the Schur's product theorem. If $M=(M_{j,k})_{j,k=1}^n\in{\mathbb R}^{n\times n}$ is a positive semidefinite matrix with all entries on the diagonal equal to one, then the matrix $N=(N_{j,k})_{j,k=1}^n$ with…

Numerical Analysis · Mathematics 2020-04-02 Jan Vybíral

During 2022--2023 Z.-W. Sun posed many conjectures on infinite series with summands involving generalized harmonic numbers. Motivated by this, we deduce $58$ series identities involving harmonic numbers, eight of which were previously…

Combinatorics · Mathematics 2026-02-11 Qing-Hu Hou , Zhi-Wei Sun