Searcharxiv⌕ Search

arXiv subjects

Giedrius Alkauskas

Publications and source records attributed to Giedrius Alkauskas.

At least 19 recordsLinked to original sources

Transfer operator for the Gauss' continued fraction map. I. Structure of the eigenvalues and trace formulas

Let L be the transfer operator associated with the Gauss' continued fraction map, known also as the Gauss-Kuzmin-Wirsing operator, acting on the Banach space. In this work we prove a two-term asymptotic formula for the eigenvalues of L, show their algebraic simplicity, sign alternation pattern, and decrease in absolute value. This settles, in a sharper asymptotic form, the conjectures of K. Babenko and S. Yur'ev (1978), D. Mayer and G. Roepstorff (1988), A.J. MacLeod (1992), Ph. Flajolet and B. Vallée (1995). Further, we find an exact series for the eigenvalues, which also gives the canonical decomposition of trace formulas due to D. Mayer (1976) and K.I. Babenko (1978). This crystallizes the contribution of each individual eigenvalue in the trace formulas.

math.NT↗

Piercing a Chessboard with Restricted Slopes

Is it true that for $n\geq 3$, $n-1$ lines are needed to pierce every cell of an $n\times n$ board? This problem was independently rediscovered several times: Alkauskas (1998), Harel-Ackerman-Pinchasi (2012, without claiming the $n-1$ bound), Bárány-Frankl (2021). However, apparently the first to pose it was T. Keller (Honolulu, Hawaii), in 1980, in the problem section of The American Mathematical Monthly. In this note, we give an affirmative answer to Keller's problem when all lines have slopes in $(-\infty,-1]\cup(0,1]$.

math.CO↗

Maximal subsets of $n\times n$ board without cycles

Define $\nabla(n)$ as the least possible number of cells that must be removed from the $n\times n$ square board in order to leave no cycles. Put $L_n=\left\lceil\left((n-1)^2+1\right)/3\right\rceil$. The results of Luccio, Madelaine-Stewart, and Lien-Fu-Shih imply that $\nabla(n)=L_n$ in case $n\equiv 1\pmod 6$ and $n\equiv 4\pmod 6$, while for the remaining $4$ residue classes $\nabla(n)=L_n$ or $\nabla(n)=L_n+1$. In this paper, we provide optimal constructions in the odd residue classes $n\equiv3,5\pmod6$, (proving $\nabla(n)=L_n$) and a geometric obstruction showing that equality in lower bound is impossible when $n\equiv0,2\pmod6$ (yielding $\nabla(n)=L_n+1$). Starting with $n=3$, the resulting sequence is thus given by \[ \nabla(n)=\bigg{\lceil}\frac{n^2}{3}-\frac{n}{6}+\frac{4}{3}\bigg{\rceil}-\bigg{\lceil}\frac{n}{2}\bigg{\rceil}. \]

math.CO↗

The Minkowski $?(x)$ function and Salem's problem. II

In 1943, R. Salem asked whether the Fourier-Stieltjes transform of the Minkowski question-mark function vanishes at infinity. This problem was answered affirmatively by Jordan and Sahlsten in 2016 as a consequence of their general results on Gibbs measures for the Gauss map. In this note we give a self-contained proof for ?(x). Several aspects of our argument are substantially different, making a very short proof possible in the ?(x) case. Moreover, we obtain an explicit polynomial decay estimate, with exponent at least 0.0472. We then prove the existence of the correlation dimension of the Minkowski measure, thereby improving the previous upper bound for the optimal Fourier decay exponent from 0.4373 to 0.4223.

math.CA↗

Squares, three fleas, sporadic sets, and squares

Three fleas are on the plane. At each move, two fleas jump to the other two vertices of a square erected on the segment joining them. Starting from $\{(0,0),(2,1),(3,2)\}$, we ask which areas can occur for the triangle they span. Every positive half-integer occurs, and the attainable integer areas meet every residue class modulo every modulus. Yet no perfect square ever occurs. We explain this unexpected obstruction using quadratic reciprocity, and then uncover its geometric source: the flea dynamics are closely related to integral Apollonian circle packings. An exact computation up to $10^{12}$ finds only five additional missing nonsquares: $5,29,80,99,179$.

math.NT↗

Regular triangle unions with maximal number of sides

Fix an integer n>=1. Suppose that a simple polygon is the union of n triangles whose vertices along the common boundary are arranged cyclically. How many sides can such a union -- to be called regular -- have at most? This gives OEIS sequence A375986, a recent entry. It will be shown here that the sequence begins 3, 12, 22, 33, 45, 56, 67, 80, 91, and satisfies linear lower and upper bounds. The latter is not merely an estimate: it is realizable combinatorially. This leads to two further questions: can the same combinatorics be realized in pseudoline geometry, and if so, can such a realization be stretched? The paper is largely expository, with excursions into neighboring topics (union complexity, the Zone Theorem, stretchability, the Kobon triangle problem, Davenport-Schinzel sequences, lower envelopes of line segments). However, it adds a new tool tailored for studying regular unions; namely, triangulation shifts. In essence, this is a method to represent any such n-union by a triangulation of a regular (n+1)-gon and its dynamical mutation.

math.CO↗

Full Grid Lattice Polygons with Maximal Sum of Squares of Edge-Lengths

Consider a subset [1,2,...,n]x[1,2,...,n] of the plane integer lattice. Take any non self-intersecting n^2-gon built on it (straight angles are allowed). The square of a side length is a positive integer. It is thus natural to ask how large the sum of square lengths of such an n^2-gon can be. This maximal value is a new integer sequence, labeled by A358212 in OEIS. In this note we give the lower bound and conjecture that this in fact is the correct answer. We further investigate proper n^2-gons (straight angles are not allowed) and present analogous results. Both sequences (conjecturally) have a different growth size.

math.CO↗

Friendly paths for finite subsets of plane integer lattice. I

For a given finite subset P of points of the lattice Z^2, a friendly path is a monotone (uphill or downhill) lattice path which splits points in half; points lying on the path itself are discarded. The purpose of this paper (and its sequel) is to fully describe all configurations of n points in Z^2 which do not admit a friendly path. We say that such an n-set is inseparable. There are, up to the lattice symmetry, exactly c(n) such sets. If only lattice shifts are counted, there are ĉ(n) of them. Both sequences are new entries into OEIS (A369382 and, respectively, A367783). In particular, n=27 is the first odd numbers with c(n)=1. No example was known so far. This solves problem 11484(b)* posed in American Mathematical Monthly (February 2010). In this paper we also show that inseparable n-set exist for all even numbers n>=12 and almost all odd numbers.

math.CO↗

Planar 2-homogeneous commutative rational vector fields

In this paper we prove the following result: if two 2-dimensional 2-homogeneous rational vector fields commute, then either both vector fields can be explicitly integrated to produce rational flows with orbits being lines through the origin, or both flows can be explicitly integrated in terms of algebraic functions. In the latter case, orbits of each flow are given in terms of $1$-homogeneous rational functions $W$ as curves $W(x,y)=\textrm{const}$. An exhaustive method to construct such commuting algebraic flows is presented. The degree of the so-obtained algebraic functions in two variables can be arbitrarily high.

math.AG↗

Projective and polynomial superflows. I

Let $x\in\mathbb{R}^{n}$. For $ϕ:\mathbb{R}^{n}\mapsto\mathbb{R}^{n}$ and $t\in\mathbb{R}$, we put $ϕ^{t}=t^{-1}ϕ(xt)$. A projective flow is a solution to the projective translation equation $ϕ^{t+s}=ϕ^{t}\circϕ^{s}$, $t,s\in\mathbb{R}$. Previously we have developed an arithmetic, topologic and analytic theory of $2$-dimensional projective flows: rational, algebraic, unramified, abelian flows, commuting flows. The current paper is devoted to highly symmetric flows - superflows. Within flows with a given symmetry, superflows are unique and optimal. Our first result classifies all $2$-dimensional superflows. For any positive integer $d$, there exists the superflow $ϕ_{\mathbb{D}_{2d+1}}$ whose group of symmetries is the dihedral group $\mathbb{D}_{2d+1}$. In the current paper we explore the superflow $ϕ_{\mathbb{D}_{5}}$, which leads to investigation of abelian functions over curve of genus $6$. The $3$-dimensional theory of projective flows is more involved. We investigate two different $3$-dimensional superflows, whose group of symmetries are, respectively, the full tetrahedral group $\widehat{\mathbb{T}}$ (all symmetries of a tetrahedron), and the octahedral group $\mathbb{O}$ (orientation preserving symmetries of an octahedron), both isomorphic, though non-equivalent as representations. The generic orbits of the first flow are space curves of genus $1$, and the flow itself can be analytically described in terms of Jacobi elliptic functions. The generic orbits of the second flow are curves of genus $9$, and the flow itself can be described in terms of Weierstrass elliptic functions (via reduction of hyper-elliptic functions to elliptic). In the second part of this work we will classify all $3$-dimensional superflows (including the icosahedral superflow), and in the third we investigate superflows over $\mathbb{C}$.

math.AG↗

Beltrami vector fields with polyhedral symmetries

A 3-dimensional vector field $B$ is said to be Beltrami vector field (force free-magnetic vector field in physics), if $B\times(\nabla\times B)=0$. Motivated by our investigations on projective an polynomial superflows, and as an important side result, in the first paper on this topic we constructed two unique Beltrami vector fields $\mathfrak{I}$ and $\mathfrak{Y}$, such that $\nabla\times\mathfrak{I}=\mathfrak{I}$, $\nabla\times\mathfrak{Y}=\mathfrak{Y}$, and that both have orientation-preserving icosahedral symmetry (group of order $60$). In the current paper we extend these results to the tetrahedral and octahedral cases, and (together with an icosahedral case) we calculate all simplest Beltrami fields with polyhedral symmetries arising from solutions to the Helmholtz equation of any order (the first aforementioned paper being an order 1 approach). The notion of Beltrami vector field, slightly relaxed, generalizes to any dimension. In this paper we also present 2-dimensional vector fields which have a dihedral symmetry $\mathbb{D}_{2d+1}$ of order $4d+2$. A much more detailed analysis is carried out in case $d=1$. One of these fields is particularly exceptional since it is the only case in our investigations which arises from the order $0$ approach to the Helmholtz equation, thus relating this flow to the $ABC$ flow.

math.CA↗

Beltrami vector fields with an icosahedral symmetry

A vector field is called a Beltrami vector field, if $B\times(\nabla\times B)=0$. In this paper we construct two unique Beltrami vector fields $\mathfrak{I}$ and $\mathfrak{Y}$, such that $\nabla\times\mathfrak{I}=\mathfrak{I}$, $\nabla\times\mathfrak{Y}=\mathfrak{Y}$, and such that both have an orientation-preserving icosahedral symmetry. Both of them have an additional symmetry with respect to a non-trivial automorphism of the number field $\mathbb{Q}(\,\sqrt{5}\,)$.

math.DG↗

The modular group and words in its two generators

Consider the full modular group $\sf{PSL}_{2}(\mathbb{Z})$ with presentation $\langle U,S|U^3,S^2\rangle$. Motivated by our investigations on quasi-modular forms and the Minkowski question mark function (so that this paper might be considered as a necessary appendix), we are lead to the following natural question. Some words in the alphabet $\{U,S\}$ are equal to the unity; for example, $USU^3SU^2$ is such a word of length $8$, and $USU^3SUSU^3S^3U$ is such a word of length $15$. Given $n\in\mathbb{N}_{0}$. Find the number of words of length $n$ which are equal to the unity. This is the new entry A265434 into the Online Encyclopedia of Integer Sequences. We investigate the generating function of this sequence and prove that it is an algebraic function over $\mathbb{Q}(x)$ of degree $3$. As an aside, we formulate the problem of describing all algebraic functions with a Fermat property.

math.NT↗

The projective translation equation and rational plane flows. II. Corrections and additions

In this second part of the work, we correct the flaw which was left in the proof of the main Theorem in the first part. This affects only a small part of the text in this first part and two consecutive papers. Yet, some additional arguments and additions are needed to claim the validity of the classification results. With these new results in a disposition, algebraic and rational flows can be much more easily and transparently classified. It also turns out that the notion of an algebraic projective flow is a very natural one. For example, we give an inductive (on dimension) method to build algebraic projective flows with rational vector fields, and ask whether these account for all such flows. Further, we expand on results concerning rational flows in dimension $2$. Previously we found such flows symmetric with respect to a linear involution $i(x,y)=(y,x)$. Here we find all rational flows symmetric with respect to a non-linear $1$-homogeneous involution $i(x,y)=(\frac{y^2}{x},y)$. We also find all solenoidal rational flows. Up to linear conjugation, there appears to be exactly two non-trivial examples.

math.CA↗

Algebraic functions with Fermat property, eigenvalues of transfer operator and Riemann zeros, and other open problems

In this note we list a number of open problems in the fields of number theory, combinatorics, and representation theory: algebraic functions with Fermat property; power product expansion of the generating function for the partition function; relation between the non-trivial Riemann zeros and eigenvalues of the transfer operator; functional equation related to norm forms; two problems from geometric combinatorics; a problem on the moments of the Minkowski question mark function; a question in representation theory; a problem on interpolating the moments of the Stern's diatomic sequence; an arithmetic properties of the binary composition function.

math.NT↗

Projective superflows. II. $O(3)$ and the icosahedral group

Let $X\in\mathbb{R}^{n}$. For $ϕ:\mathbb{R}^{n}\mapsto\mathbb{R}^{n}$ and $t\in\mathbb{R}$, we put $ϕ^{t}=t^{-1}ϕ(Xt)$. A projective flow is a solution to the projective translation equation $ϕ^{t+s}=ϕ^{t}\circϕ^{s}$, $t,s\in\mathbb{R}$. The projective superflow is a projective flow with a rational vector field which, among projective flows with a given symmetry, is in a sense unique and optimal. In this second part we classify $3$-dimensional real superflows. Apart from the superflow $ϕ_{\hat{\mathbb{T}}}$ (with a group of symmetries being all symmetries of a tetrahedron) and the superflow $ϕ_{\mathbb{O}}$ (with a group of symmetries being orientation preserving symmetries of an octahedron), both described in the first part of this study, here we investigate in detail the superflow $ϕ_{\mathbb{I}}$ whose group of symmetries is the icosahedral group $\mathbb{I}$ of order $60$. This superflow is a flow on co-centric spheres, and is also solenoidal. These three superflows is the full (up to linear conjugation) list of $3$-dimensional irreducible real projective superflows. We also find all reducible $3$-dimensional real superflows. There are two of them: one with group of symmetries being all symmetries of a $3$-prism (group of order $12$), and the second with a group of symmetries being all symmetries of a $4$-antiprism (group of order $16$).

math.AG↗

Projective superflows. III. Finite subgroups of $U(2)$

Let $X\in\mathbb{R}^{n}$ or $\mathbb{C}^{n}$. For $ϕ:\mathbb{R}^{n}\mapsto\mathbb{R}^{n}$ (respectively, $ϕ:\mathbb{C}^{n}\mapsto\mathbb{C}^{n}$) and $t\in\mathbb{R}$ (respectively, $\mathbb{C}$), we put $ϕ^{t}=t^{-1}ϕ(Xt)$. A projective flow is a solution to the projective translation equation $ϕ^{t+s}=ϕ^{t}\circϕ^{s}$, $t,s\in\mathbb{R}$ or $\mathbb{C}$. The projective superflow is a projective flow with a rational vector field which, among projective flows with a given symmetry, is, up to a homothety, unique and optimal. In the first and the second part of this work we classified real $2$ and $3-$dimensional supeflows over $\mathbb{R}$. In this third part we classify all $2-$dimensional complex superflows; that is, whose group of symmetries are finite subgroups of $U(2)$. This includes both irreducible and reducible superflows.

math.AG↗