English
Related papers

Related papers: Counting nonsingular matrices with primitive row v…

200 papers

In this survey we show how to produce asymptotics of determinants of structured matrices using operator theory methods. We describe the asymptotics for finite Toeplitz matrices, finite Toeplitz plus Hankel matrices and generalizations of…

Functional Analysis · Mathematics 2024-08-01 E. Basor , T. Ehrhardt , J. A. Virtanen

We give an asymptotic for the number of prime solutions to $Q(x_1,\dots, x_8) = N$, subject to a mild non-degeneracy condition on the homogeneous quadratic form $Q$. The argument initially proceeds via the circle method, but this does not…

Number Theory · Mathematics 2021-08-25 Ben Green

In a multi-base representation of an integer (in contrast to, for example, the binary or decimal representation) the base (or radix) is replaced by products of powers of single bases. The resulting numeral system has desirable properties…

Number Theory · Mathematics 2015-11-10 Daniel Krenn , Dimbinaina Ralaivaosaona , Stephan Wagner

In this abstract paper, we introduce a new kernel learning method by a nonparametric density estimator. The estimator consists of a group of k-centroids clusterings. Each clustering randomly selects data points with randomly selected…

Machine Learning · Computer Science 2017-08-02 Xiao-Lei Zhang

The algebras considered in this paper are commutative rings of which the additive group is a finite-dimensional vector space over the field of rational numbers. We present deterministic polynomial-time algorithms that, given such an…

Commutative Algebra · Mathematics 2016-10-05 H. W. Lenstra , A. Silverberg

We revise the enumeration of the imprimitive rank two quaternionic reflection groups, adding missing groups and establishing isomorphisms between groups in the published tables. The isomorphisms are obtained as a consequence of the…

Group Theory · Mathematics 2025-10-28 Donald E Taylor

Given an explicit presentation of a reflection group of rank two (or any rank two group for that matter), we give a simple procedure for calculating all its systems of imprimitivity, when viewed as a matrix group over the quaternions. This…

Group Theory · Mathematics 2026-01-27 Shayne Waldron

We systematically compute improved asymptotic rank bounds for tensors. Using numerical implicitization, we implement the geometric framework of Kaski and Micha{\l}ek across all computationally feasible cases. By detecting the absence of…

Algebraic Geometry · Mathematics 2026-01-14 Kisun Lee

An arithmetic matroid is weakly multiplicative if the multiplicity of at least one of its bases is equal to the product of the multiplicities of its elements. We show that if such an arithmetic matroid can be represented by an integer…

Combinatorics · Mathematics 2019-10-04 Matthias Lenz

We propose an orthogonal series density estimator for complex surveys, where samples are neither independent nor identically distributed. The proposed estimator is proved to be design-unbiased and asymptotically design-consistent. The…

Methodology · Statistics 2019-07-23 Shangyuan Ye , Ye Liang , Ibrahim A. Ahmad

We consider the problem of enumerating hypermatrices of format $2 \times (k + 1) \times k$ over a finite field that have nonzero hyperdeterminant and whose nonzero entries are restricted to a plane partition. We conjecture an attractive…

Combinatorics · Mathematics 2026-02-26 Brandon Koprowski , Joel Brewster Lewis

A simplicial set is non-singular if the representing map of each non-degenerate simplex is degreewise injective. The simplicial mapping set $X^K$ has $n$-simplices given by the simplicial maps $\Delta[n] \times K \to X$. We prove that $X^K$…

Algebraic Topology · Mathematics 2022-06-22 Vegard Fjellbo , John Rognes

We derive an asymptotic formula which counts the number of abelian extensions of prime degrees over rational function fields. Specifically, let $\ell$ be a rational prime and $K$ a rational function field $\Bbb F_q(t)$ with $\ell \nmid q$.…

Number Theory · Mathematics 2015-09-07 Chih-Yun Chuang , Yen-Liang Kuan

We count the number of alignments of $N \ge 1$ sequences when match-up types are from a specified set $S\subseteq \mathbb{N}^N$. Equivalently, we count the number of nonnegative integer matrices whose rows sum to a given fixed vector and…

Combinatorics · Mathematics 2016-07-26 Steffen Eger

In polarization optics, an important role play Mueller matrices -- real four-dimensional matrices which describe the effect of action of optical elements on the polarization state of the light, described by 4-dimensional Stokes vectors. An…

Mathematical Physics · Physics 2012-02-01 V. M. Red'kov , E. M. Ovsiyuk

Asymptotic tensor rank is notoriously difficult to determine. Indeed, determining its value for the $2\times 2$ matrix multiplication tensor would determine the matrix multiplication exponent, a long-standing open problem. On the other…

Computational Complexity · Computer Science 2024-11-26 Matthias Christandl , Koen Hoeberechts , Harold Nieuwboer , Péter Vrana , Jeroen Zuiddam

We study the asymptotic behavior of the fluctuations of smooth and rough linear statistics for determinantal point processes on the sphere and on the Euclidean space. The main tool is the generalization of some norm representation results…

Classical Analysis and ODEs · Mathematics 2024-10-18 Matteo Levi , Jordi Marzo , Joaquim Ortega-Cerdà

A {\it symmetric companion matrix} is a matrix of the form $A +A^T$ where $A$ is a companion matrix all of whose entries are in $\{0,1\}$ and $A^T$ is the transpose of $A.$ In this paper, we find the total number of primitive and the total…

Combinatorics · Mathematics 2019-03-26 Monimala Nej , A. Satyanarayana Reddy

We study the problem nonparametric classification with repeated observations. Let $\bX$ be the $d$ dimensional feature vector and let $Y$ denote the label taking values in $\{1,\dots ,M\}$. In contrast to usual setup with large sample size…

Information Theory · Computer Science 2023-07-20 Hüseyin Afşer , László Györfi , Harro Walk

The average number of primitive quadratic Dirichlet characters of modulus n tends to a constant as n->infty. The same is true for primitive cubic characters. It is therefore surprising that, as n->infty, the average number of primitive…

Number Theory · Mathematics 2016-03-28 Steven Finch