English
Related papers

Related papers: Counting $2\times2$ integer matrices with fixed tr…

200 papers

We prove the matrix $A_2$ conjecture for the dyadic square function, that is, a norm estimate of the matrix weighted square function, where the focus is on the sharp linear dependence on the matrix $A_2$ constant in the estimate. Moreover,…

Classical Analysis and ODEs · Mathematics 2019-04-02 Tuomas Hytönen , Stefanie Petermichl , Alexander Volberg

We consider binomial and inverse binomial sums at infinity and rewrite them in terms of a small set of constants, such as powers of $\pi$ or $\log(2)$. In order to perform these simplifications, we view the series as specializations of…

Number Theory · Mathematics 2015-10-30 Jakob Ablinger

We identify pairs of positive integers $(t, d)$ with the property that the integer sequence with general term $\lfloor{n^t/d\rfloor}$ contains at most finitely many primes.

Number Theory · Mathematics 2025-01-10 Dan Ismailescu , Yunkyu James Lee

We present a number of complexity results concerning the problem of counting vertices of an integral polytope defined by a system of linear inequalities. The focus is on polytopes with small integer vertices, particularly 0/1 polytopes and…

Computational Complexity · Computer Science 2022-05-04 Heng Guo , Mark Jerrum

In this paper, we obtain formulas for the number of representations of positive integers as sums of arbitrarily many squares (and other polygonal numbers) with a certain natural weighting. The resulting weighted sums give Fourier…

Number Theory · Mathematics 2022-06-08 Min-Joo Jang , Ben Kane , Winfried Kohnen , Siu-Hang Man

This paper addresses the numerical solution of the matrix square root problem. Two fixed point iterations are proposed by rearranging the nonlinear matrix equation $A - X^2 = 0$ and incorporating a positive scaling parameter. The proposals…

Numerical Analysis · Mathematics 2020-02-21 Harry F. Oviedo , Hugo J. Lara , Oscar S. Dalmau

Given complex numbers $w_1, \ldots, w_n$, we define the weight $w(X)$ of a set $X$ of 0-1 vectors as the sum of $w_1^{x_1} \cdots w_n^{x_n}$ over all vectors $(x_1, \ldots, x_n)$ in $X$. We present an algorithm, which for a set $X$ defined…

Combinatorics · Mathematics 2019-08-15 Alexander Barvinok , Guus Regts

In this note, simple proofs of certain well-known results involving the positive square root of positive matrices are given.

General Mathematics · Mathematics 2023-06-21 Mohamed Amine Aouichaoui , Mohammed Hichem Mortad

A formula is presented for the determinant of the second additive compound of a square matrix in terms of coefficients of its characteristic polynomial. This formula can be used to make claims about the eigenvalues of polynomial matrices,…

Commutative Algebra · Mathematics 2018-06-20 Murad Banaji

A relationship between continued fractions and Weyl groupoids of Cartan schemes of rank two is found. This allows to decide easily if a given Cartan scheme of rank two admits a finite root system. We obtain obstructions and sharp bounds for…

Group Theory · Mathematics 2008-07-02 M. Cuntz , I. Heckenberger

Many combinatorial and topological invariants of a hyperplane arrangement can be computed in terms of its Tutte polynomial. Similarly, many invariants of a hypertoric arrangement can be computed in terms of its arithmetic Tutte polynomial.…

Combinatorics · Mathematics 2013-05-30 Federico Ardila , Federico Castillo , Michael Henley

The problem of determining cyclotomic numbers in terms of the solutions of certain Diophantine systems has been treated by many authors since the age of Gauss. In this paper we obtain an explicit expression for cyclotomic numbers of order…

Number Theory · Mathematics 2018-08-27 Md. Helal Ahmed , Jagmohan Tanti , Azizul Hoque

We characterize the d x d matrices whose numerical ranges are invariant by rotations of angle 2$\pi$/d.

Functional Analysis · Mathematics 2025-10-02 Michel Crouzeix

Until recently, the only known method of finding the roots of polynomials over prime power rings, other than fields, was brute force. One reason for this is the lack of a division algorithm, obstructing the use of greatest common divisors.…

Number Theory · Mathematics 2018-11-26 Trajan Hammonds , Jeremy Johnson , Angela Patini , Robert M. Walker

We show that the two problems of computing the permanent of an $n\times n$ matrix of $\operatorname{poly}(n)$-bit integers and counting the number of Hamiltonian cycles in a directed $n$-vertex multigraph with…

Data Structures and Algorithms · Computer Science 2013-08-27 Andreas Björklund

We give a proof of Cartlidge's result on the $l^{p}$ operator norms of weighted mean matrices for $p=2$ on interpreting the norms as eigenvalues of certain matrices.

Functional Analysis · Mathematics 2007-06-12 Peng Gao

Square matrices of the form $\widetilde{\mathbf{A}} =\mathbf{A} + \mathbf{e}D \mathbf{f}^*$ are considered. An explicit expression for the inverse is given, provided $\widetilde{\mathbf{A}}$ and $D$ are invertible with…

Numerical Analysis · Mathematics 2024-04-08 Sofia Eriksson , Jonas Nordqvist

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…

Number Theory · Mathematics 2024-09-05 Philipp Habegger , Alina Ostafe , Igor E. Shparlinski

Some applications of a result, which is proved recently, is considered. We first prove three determinantal identities concerning the binomial coefficient and Stirling numbers of the first and the second kind. We also easily obtain the…

Combinatorics · Mathematics 2013-02-12 Milan Janjic

Matrix-valued polynomials in any finite number of freely noncommuting variables that enjoy certain canonical partial convexity properties are characterized, via an algebraic certificate, in terms of Linear Matrix Inequalities and Bilinear…

Functional Analysis · Mathematics 2023-03-01 Sriram Balasubramanian , Neha Hotwani , Scott McCullough
‹ Prev 1 4 5 6 7 8 10 Next ›