Skip to main content

All Questions

6 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
13 votes
0 answers
713 views

Regular languages of matrices and their generating functions

My question is somewhat related to this question. Let us fix natural numbers $k$ and $C$. Let $A$ be an automaton whose alphabet consists of $k\times k$ matrices with integer coefficients of ...
Łukasz Grabowski's user avatar
7 votes
0 answers
905 views

The Möbius function as eigenvalues

Let the $N$ by $N$ matrix $A$ be defined by the tetration: $$\Large \text{If } \gcd(n, k)=1 \text{ then } A(n,k)= \underbrace{e^{e^{\cdot^{\cdot^{e^{\Re\left(\frac{1}{n^s}\right)}}}}}}_m \text{ else }...
Mats Granvik's user avatar
  • 1,183
7 votes
0 answers
177 views

Matrix of high rank mod $2$: must it have a large non-singular minor (with disjoint rows and columns)?

Let $A$ be a $2n$-by-$2n$ matrix with entries in $\mathbb{Z}/2\mathbb{Z}$ such that, for every $2n$-by-$2n$ diagonal matrix $D$ with entries in $\mathbb{Z}/2\mathbb{Z}$, the matrix $A+D$ has rank $\...
H A Helfgott's user avatar
  • 20.2k
3 votes
0 answers
77 views

How can I find the integral orthogonal group of a given symmetric positive definite form?

I wonder how one can study the integral orthogonal group of a given (symmetric, positive definite) bilinear form like the one described by the following matrix: $$M=\begin{bmatrix} x_1 &...
EdoardoFossati's user avatar
3 votes
0 answers
189 views

Is there a reasonable way to check intersection of these set of vectors?

Given $a,m,n,t\in\Bbb Z$, with $n=m^t$ and $a$ arbitrary, and given $\mathbb{Z}$-linearly independent vectors $v_1,\dots,v_n\in\Bbb Z^n$, and an arbitrary vector $w\in\Bbb Z^n$, such that $$\langle ...
Turbo's user avatar
  • 13.9k
3 votes
0 answers
419 views

(Expected) Size of smallest singular value of a Vandermonde matrix associated to roots of polynomial

Let $n,H$ two fixed positive integers. Let $P\in\mathbb{Z}[X]$ a monic integral polynomial of height $H$ and degree $n$ taken uniformly at random (i.e. each of the $n$ free coefficients of $P$ is ...
user70925's user avatar
  • 313