English
Related papers

Related papers: Counting $2\times 2$ matrices with fixed determina…

200 papers

We introduce a class of paired binary matrices called admixed arrays, which arise in analyses of large-scale genetic data and can be viewed as weighted edge colorings of complete bipartite graphs. This combinatorial structure gives rise to…

Combinatorics · Mathematics 2026-04-13 Alan J. Aw

We prove results about the asymptotic formulae in short intervals for the average number of representations of integers of the forms $n=p_{1}^{\ell_1}+p_{2}^{\ell_2}$, with $\ell_1, \ell_2\in\{2,3\}$, $\ell_1+\ell_2\le 5$ are fixed…

Number Theory · Mathematics 2019-08-21 Alessandro Languasco , Alessandro Zaccagnini

The asymptotic behavior of GMM estimators depends critically on whether the underlying moment condition model is correctly specified. Hong and Li (2023, Econometric Theory) showed that GMM estimators with nonsmooth (non-directionally…

Econometrics · Economics 2026-02-03 Byunghoon Kang , Seojeong Lee , Juha Song

Let $(f_1,f_2)$ a $2$-tuple of arithmetic functions and $$\Delta_3(n,f_1,f_2):=\sup\limits_{\substack{(u_1,u_2) \in \mathbb{R}^{2} \\(v_1,v_2) \in [0,1]^{2}}}\Big\lvert \sum\limits_{\substack{d_1 d_{2} \mid n \\ e^{u_i}<d_i\leqslant…

Number Theory · Mathematics 2021-05-07 Alexandre Lartaux

This papers contains two results concerning random $n \times n$ Bernoulli matrices. First, we show that with probability tending to one the determinant has absolute value $\sqrt {n!} \exp(O(\sqrt(n log n)))$. Next, we prove a new upper…

Combinatorics · Mathematics 2008-07-01 Terence Tao , Van Vu

For standard algorithms verifying positive definiteness of a matrix $A\in\mathbb{M}_n(\mathbb{R})$ based on Sylvester's criterion, the computationally pessimistic case is this when $A$ is positive definite. We present two algorithms…

Combinatorics · Mathematics 2019-07-01 Andrzej Mróz

Let $A$ be an $m\times m$ positive semidefinite block matrix with each block being $n$-square. We write $\mathrm{tr}_1$ and $\mathrm{tr}_2$ for the first and second partial trace, respectively. In this paper, we prove the following…

Functional Analysis · Mathematics 2021-12-23 Yongtao Li , Weijun Liu , Yang Huang

We use bias-reduced estimators of high quantiles, of heavy-tailed distributions, to introduce a new estimator of the mean in the case of infinite second moment. The asymptotic normality of the proposed estimator is established and checked,…

Methodology · Statistics 2014-05-09 Brahim Brahimi , Djamel Meraghni , Abdelhakim Necir , Djabrane Yahia

The intention of this note is two-fold. First, we study integer optimization problems in standard form defined by $A \in\mathbb{Z}^{m\times{}n}$ and present an algorithm to solve such problems in polynomial-time provided that both the…

Optimization and Control · Mathematics 2016-04-01 Stephan Artmann , Friedrich Eisenbrand , Christoph Glanzer , Timm Oertel , Santosh Vempala , Robert Weismantel

In this paper, we present some extensions of the Young and Heinz inequalities for the Hilbert-Schmidt norm as well as any unitarily invariant norm. Furthermore, we give some inequalities dealing with matrices. More precisely, for two…

Functional Analysis · Mathematics 2017-05-09 Monire Hajmohamadi , Rahmatollah Lashkaripour , Mojtaba Bakherad

We consider the polynomial equation $$X^n + a_{n-1}\cdot X^{n-1} + \dots + a_1 \cdot X + a_0 \cdot I = O,$$ over $(2 \times 2)$-matrices $X$ with the real entries, where $I$ is the identity matrix, $O$ is the null matrix, $a_i \in \mathbb…

Rings and Algebras · Mathematics 2025-06-10 Vitalij A. Chatyrko , Alexandre Karassev

In statistics permutations typically arise in the context of rank plots for two-dimensional data. Such plots can also be interpreted as discrete copulas. In discrete mathematics, typically in the context of the description of large…

Statistics Theory · Mathematics 2026-05-14 L. Baringhaus , R. Grübel

Estimating conditional dependence graphs and precision matrices are some of the most common problems in modern statistics and machine learning. When data are fully observed, penalized maximum likelihood-type estimators have become standard…

Machine Learning · Statistics 2019-04-09 Roger Fan , Byoungwook Jang , Yuekai Sun , Shuheng Zhou

We consider the problem of estimating the common time of a change in the mean parameters of panel data when dependence is allowed between the panels in the form of a common factor. A CUSUM type estimator is proposed, and we establish first…

Statistics Theory · Mathematics 2015-03-17 Lajos Horváth , Marie Hušková , Gregory Rice , Jia Wang

Performance accuracy of the Euclidean Distance Discriminant rule (EDDR) is studied in the high-dimensional asymptotic framework which allows the dimensionality to exceed sample size. Under mild assumptions on the traces of the covariance…

Statistics Theory · Mathematics 2014-03-04 H. Watanabe , M. Hyodo , T. Seo , T. Pavlenko

For parameters $n,\delta,B,C$, we obtained a sharp asymptotic formula for the number of $(n+\lfloor n^\delta\rfloor)^2$-dimensional binary contingency tables with non-uniform margins taking values of $\lfloor BCn\rfloor$ and $\lfloor…

Combinatorics · Mathematics 2023-08-01 Da Wu

Detecting and measuring repetitiveness of strings is a problem that has been extensively studied in data compression and text indexing. However, when the data are structured in a non-linear way, like in the context of two-dimensional…

Data Structures and Algorithms · Computer Science 2024-04-11 Giuseppe Romana , Marinella Sciortino , Cristian Urbina

We study the asymptotic behaviour of sequences of multivariate random variables representing the number of occurrences of a given set of symbols in a word of length $n$ generated at random according to a rational stochastic model. Assuming…

Probability · Mathematics 2026-02-03 Massimiliano Goldwurm , Claudio Macci , Marco Vignati , Elena Villa

A direct saddle-point analysis (without relying on any modular forms, identities or functional equations) is developed to establish the asymptotics of Fishburn matrices and a large number of other variants with a similar sum…

Combinatorics · Mathematics 2020-10-14 Hsien-Kuei Hwang , Emma Yu Jin

We consider a singularly perturbed second order elliptic system in the whole space. The coefficients of the systems fast oscillate and depend both of slow and fast variables. We obtain the homogenized operator and in the uniform norm sense…

Mathematical Physics · Physics 2007-05-23 Denis Borisov