Showing 1–2 of 2 results for author: Kuehnlein, S
-
On sparse geometry of numbers
Authors:
Lenny Fukshansky,
Pavel Guerzhoy,
Stefan Kuehnlein
Abstract:
Let $L$ be a lattice of full rank in $n$-dimensional real space. A vector in $L$ is called $i$-sparse if it has no more than $i$ nonzero coordinates. We define the $i$-th successive sparsity level of $L$, $s_i(L)$, to be the minimal $s$ so that $L$ has $s$ linearly independent $i$-sparse vectors, then $s_i(L) \leq n$ for each $1 \leq i \leq n$. We investigate sufficient conditions for $s_i(L)$ to…
▽ More
Let $L$ be a lattice of full rank in $n$-dimensional real space. A vector in $L$ is called $i$-sparse if it has no more than $i$ nonzero coordinates. We define the $i$-th successive sparsity level of $L$, $s_i(L)$, to be the minimal $s$ so that $L$ has $s$ linearly independent $i$-sparse vectors, then $s_i(L) \leq n$ for each $1 \leq i \leq n$. We investigate sufficient conditions for $s_i(L)$ to be smaller than $n$ and obtain explicit bounds on the sup-norms of the corresponding linearly independent sparse vectors in~$L$. This result can be viewed as a partial sparse analogue of Minkowski's successive minima theorem. We then use this result to study virtually rectangular lattices, establishing conditions for the lattice to be virtually rectangular and determining the index of a rectangular sublattice. We further investigate the $2$-dimensional situation, showing that virtually rectangular lattices in the plane correspond to elliptic curves isogenous to those with real $j$-invariant. We also identify planar virtually rectangular lattices in terms of a natural rationality condition of the geodesics on the modular curve carrying the corresponding points.
△ Less
Submitted 26 November, 2020; v1 submitted 4 August, 2020;
originally announced August 2020.
-
Counting ideals in polynomial rings
Authors:
Lenny Fukshansky,
Stefan Kühnlein,
Rebecca Schwerdt
Abstract:
We investigate properties of zeta functions of polynomial rings and their quotients, generalizing and extending some classical results about Dedekind zeta functions of number fields. By an application of Delange's version of the Ikehara Tauberian Theorem, we are then able to determine the asymptotic order of the ideal counting function in such rings. As a result, we produce counting estimates on i…
▽ More
We investigate properties of zeta functions of polynomial rings and their quotients, generalizing and extending some classical results about Dedekind zeta functions of number fields. By an application of Delange's version of the Ikehara Tauberian Theorem, we are then able to determine the asymptotic order of the ideal counting function in such rings. As a result, we produce counting estimates on ideal lattices of bounded determinant coming from fixed number fields, as well as density estimates for any ideal lattices among all sublattices of $\mathbb Z^d$. We conclude with some more general speculations and open questions.
△ Less
Submitted 17 January, 2017;
originally announced January 2017.
