arXiv subjects
Publications and source records attributed to Jakub Krásenský.
We prove Kitaoka's conjecture for all real cyclotomic fields, i.e. for fields of the form $\mathbb{Q}(ζ_k+ζ_k^{-1})$ where $ζ_k$ is a primitive $k$th root of unity. More precisely, we show that such a field admits a universal classical ternary quadratic form if and only if it is a real quadratic field.
The famous 15-Theorem and 290-Theorem fully characterise universal quadratic forms over $\mathbb{Q}$. Similar theorems exist for every totally real number field, but only over $\mathbb{Q}(\sqrt5)$ the criterion set is explicitly known. We study criterion sets both theoretically and computationally: We develop the method of escalation over number fields, thus providing a simple proof of finiteness of the criteria and, more importantly, a practical tool for computing them. We illustrate this by explicit computations for $\mathbb{Q}(\sqrt2)$ and $\mathbb{Q}(\sqrt3)$, obtaining a conjecture about the corresponding universality criteria; we also prove universality of many escalator lattices. Moreover, we develop the somewhat different theory of escalations for diagonal quadratic forms, obtaining the diagonal criterion set for $\mathbb{Q}(\sqrt5)$ and conjecturally for $\mathbb{Q}(\sqrt2)$ and $\mathbb{Q}(\sqrt3)$.
In analogy with the 290-Theorem of Bhargava-Hanke, a criterion set is a finite subset $C$ of the totally positive integers in a given totally real number field such that if a quadratic form represents all elements of $C$, then it necessarily represents all totally positive integers, i.e., is universal. We use a novel characterization of minimal criterion sets to show that they always exist and are unique, and that they must contain certain explicit elements. We also extend the uniqueness result to the more general setting of representations of a given subset of the integers.
We discuss the phenomenon where an element in a number field is not integrally represented by a given positive definite quadratic form, but becomes integrally represented by this form over a totally real extension of odd degree. We prove that this phenomenon happens infinitely often, and, conversely, establish finiteness results about the situation when the quadratic form is fixed.
We prove that there are at most 13 real quadratic fields that admit a ternary universal quadratic lattice, thus establishing a strong version of Kitaoka's Conjecture for quadratic fields. More generally, we obtain explicit upper bounds on the discriminants of real quadratic fields with a quadratic lattice of rank at most 7 that represents all totally positive multiples of a fixed integer.
Cellular automata are a famous model of computation, yet it is still a challenging task to assess the computational capacity of a given automaton; especially when it comes to showing negative results. In this paper, we focus on studying this problem via the notion of CA relative simulation. We say that automaton A is simulated by B if each space-time diagram of A can be, after suitable transformations, reproduced by B. We study affine automata - i.e., automata whose local rules are affine mappings of vector spaces. This broad class contains the well-studied cases of additive automata. The main result of this paper shows that (almost) every automaton affine over a finite field F_p can only simulate affine automata over F_p. We discuss how this general result implies, and widely surpasses, limitations of additive automata previously proved in the literature. We provide a formalization of the simulation notions into algebraic language and discuss how this opens a new path to showing negative results about the computational power of cellular automata using deeper algebraic theorems.
We examine the Pythagoras number $\mathcal{P}(\mathcal{O}_K)$ of the ring of integers $\mathcal{O}_K$ in a totally real biquadratic number field $K$. We show that the known upper bound $7$ is attained in a large and natural infinite family of such fields. In contrast, for almost all fields $\mathbb{Q}(\sqrt5, \sqrt{s})$ we prove $\mathcal{P}(\mathcal{O}_K)=5$. Further we show that $5$ is a lower bound for all but seven fields $K$ and $6$ is a lower bound in an asymptotic sense.
We improve the bound of the $g$-invariant of the ring of integers of a totally real number field, where the $g$-invariant $g(r)$ is the smallest number of squares of linear forms in $r$ variables that is required to represent all the quadratic forms of rank $r$ that are representable by the sum of squares. Specifically, we prove that the $g_{\mathcal{O}_K}(r)$ of the ring of integers $\mathcal{O}_K$ of a totally real number field $K$ is at most $g_{\mathbb{Z}}([K:\mathbb{Q}]r)$. Moreover, it can also be bounded by $g_{\mathcal{O}_F}([K:F]r+1)$ for any subfield $F$ of $K$. This yields a sub-exponential upper bound for $g(r)$ of each ring of integers (even if the class number is not $1$). Further, we obtain a more general inequality for the lattice version $G(r)$ of the invariant and apply it to determine the value of $G(2)$ for all but one real quadratic field.
We prove that the ring of integers in the totally real cubic subfield $K^{(49)}$ of the cyclotomic field $\mathbb{Q}(ζ_7)$ has Pythagoras number equal to $4$. This is the smallest possible value for a totally real number field of odd degree. Moreover, we determine which numbers are sums of integral squares in this field, and use this knowledge to construct a diagonal universal quadratic form in five variables.
We study totally positive definite quadratic forms over the ring of integers $\mathcal{O}_K$ of a totally real biquadratic field $K=\mathbb{Q}(\sqrt{m}, \sqrt{s})$. We restrict our attention to classical forms (i.e., those with all non-diagonal coefficients in $2\mathcal{O}_K$) and prove that no such forms in three variables are universal (i.e., represent all totally positive elements of $\mathcal{O}_K$). This provides further evidence towards Kitaoka's conjecture that there are only finitely many number fields over which such forms exist. One of our main tools are additively indecomposable elements of $\mathcal{O}_K$; we prove several new results about their properties.