Tamás Keleti
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Tamás Keleti has a total of 51 co-authors. Here are the top co-authors by number of shared publications:
- András Máthé
Mathematics Institute, University of Warwick, Coventry, UK
8 shared publications - Kornélia Héra
Mathematical Institute University of Bonn Bonn Germany
4 shared publications Changshuo Liu
2 shared publications- Dylan King
Wake Forest University, Department of Mathematics & Statistics
2 shared publications - Fernando Mário de Oliveira Filho
Delft Institute of Applied Mathematics, Delft University of Technology, Delft, The Netherlands
2 shared publications - Imre Z. Ruzsa
Alfréd Rényi Institute of Mathematics
2 shared publications
Latest Publications
- Open Access
- 2 December 2024
- Published by Cambridge University Press (CUP) in Proceedings of the Royal Society of Edinburgh: Section A Mathematics
- p. 1-31
Generic properties of topological groups
We study generic properties of topological groups in the sense of Baire category. First, we investigate countably infinite groups. We extend a classical result of B. H. Neumann, H. Simmons and A. Macintyre on algebraically closed groups and the word problem. Recently, I. Goldbring, S. Kunnawalkam Elayavalli, and Y. Lodha proved that every isomorphism class is meager among countably infinite groups. In contrast, it follows from the work of W. Hodges on model-theoretic forcing that there exists a comeager isomorphism class among countably infinite abelian groups. We present a new elementary proof of this result. Then, we turn to compact metrizable abelian groups. We use Pontryagin duality to show that there is a comeager isomorphism class among compact metrizable abelian groups. We discuss its connections to the countably infinite case. Finally, we study compact metrizable groups. We prove that the generic compact metrizable group is neither connected nor totally disconnected; also it is neither torsion-free nor a torsion group.
- 2 December 2024
- Published by Cambridge University Press (CUP) in Proceedings of the Royal Society of Edinburgh: Section A Mathematics
- p. 1-31
Open AccessGeneric properties of topological groups
We study generic properties of topological groups in the sense of Baire category. First, we investigate countably infinite groups. We extend a classical result of B. H. Neumann, H. Simmons and A. Macintyre on algebraically closed groups and the word problem. Recently, I. Goldbring, S. Kunnawalkam Elayavalli, and Y. Lodha proved that every isomorphism class is meager among countably infinite groups. In contrast, it follows from the work of W. Hodges on model-theoretic forcing that there exists a comeager isomorphism class among countably infinite abelian groups. We present a new elementary proof of this result. Then, we turn to compact metrizable abelian groups. We use Pontryagin duality to show that there is a comeager isomorphism class among compact metrizable abelian groups. We discuss its connections to the countably infinite case. Finally, we study compact metrizable groups. We prove that the generic compact metrizable group is neither connected nor totally disconnected; also it is neither torsion-free nor a torsion group.
- Open Access
Lipschitz images and dimensions
We consider the question which compact metric spaces can be obtained as a Lipschitz image of the middle third Cantor set, or more generally, as a Lipschitz image of a subset of a given compact metric space. In the general case we prove that if $A$ and $B$ are compact metric spaces and the Hausdorff dimension of $A$ is bigger than the upper box dimension of $B$, then there exist a compact set $A'\subset A$ and a Lipschitz onto map $f\colon A'\to B$. As a corollary we prove that any `natural' dimension in $\mathbb{R}^n$ must be between the Hausdorff and upper box dimensions. We show that if $A$ and $B$ are self-similar sets with the strong separation condition with equal Hausdorff dimension and $A$ is homogeneous, then $A$ can be mapped onto $B$ by a Lipschitz map if and only if $A$ and $B$ are bilipschitz equivalent. For given $α>0$ we also give a characterization of those compact metric spaces that can be obtained as an $α$-Hölder image of a compact subset of $\mathbb{R}$. The quantity we introduce for this turns out to be closely related to the upper box dimension.Open AccessLipschitz images and dimensions
We consider the question which compact metric spaces can be obtained as a Lipschitz image of the middle third Cantor set, or more generally, as a Lipschitz image of a subset of a given compact metric space. In the general case we prove that if $A$ and $B$ are compact metric spaces and the Hausdorff dimension of $A$ is bigger than the upper box dimension of $B$, then there exist a compact set $A'\subset A$ and a Lipschitz onto map $f\colon A'\to B$. As a corollary we prove that any `natural' dimension in $\mathbb{R}^n$ must be between the Hausdorff and upper box dimensions. We show that if $A$ and $B$ are self-similar sets with the strong separation condition with equal Hausdorff dimension and $A$ is homogeneous, then $A$ can be mapped onto $B$ by a Lipschitz map if and only if $A$ and $B$ are bilipschitz equivalent. For given $α>0$ we also give a characterization of those compact metric spaces that can be obtained as an $α$-Hölder image of a compact subset of $\mathbb{R}$. The quantity we introduce for this turns out to be closely related to the upper box dimension. - Open Access
Hausdorff dimension of union of lines that cover a curve
We construct a continuously differentiable curve in the plane that can be covered by a collection of lines such that every line intersects the curve at a single point and the union of the lines has Hausdorff dimension 1. We show that for twice differentiable curves this is impossible. In that case, the union of the lines must have Hausdorff dimension 2. If we use only tangent lines then the differentiability of the curve already implies that the union of the lines must have Hausdorff dimension 2, unless the curve is a line. We also construct a continuous curve, which is in fact the graph of a strictly convex function, such that the union of (one sided) tangent lines has Hausdorff dimension 1.
Open AccessHausdorff dimension of union of lines that cover a curve
We construct a continuously differentiable curve in the plane that can be covered by a collection of lines such that every line intersects the curve at a single point and the union of the lines has Hausdorff dimension 1. We show that for twice differentiable curves this is impossible. In that case, the union of the lines must have Hausdorff dimension 2. If we use only tangent lines then the differentiability of the curve already implies that the union of the lines must have Hausdorff dimension 2, unless the curve is a line. We also construct a continuous curve, which is in fact the graph of a strictly convex function, such that the union of (one sided) tangent lines has Hausdorff dimension 1.
- Open Access
New Hausdorff type dimensions and optimal bounds for bilipschitz invariant dimensions
We introduce a new family of fractal dimensions by restricting the set of diameters in the coverings in the usual definition of the Hausdorff dimension. Among others, we prove that this family contains continuum many distinct dimensions, and they share most of the properties of the Hausdorff dimension, which answers negatively a question of Fraser. On the other hand, we also prove that among these new dimensions only the Hausdorff dimension behaves nicely with respect to Hölder functions, which supports a conjecture posed by Banaji obtained as a natural modification of Fraser's question. We also consider the supremum of these new dimensions, which turns out to be an other interesting notion of fractal dimension. We prove that among those bilipschitz invariant, monotone dimensions on the compact subsets of $\mathbb{R}^n$ that agree with the similarity dimension for the simplest self-similar sets, the modified lower dimension is the smallest and when $n=1$ the Assouad dimension is the greatest, and this latter statement is false for $n>1$. This answers a question of Rutar.Open AccessNew Hausdorff type dimensions and optimal bounds for bilipschitz invariant dimensions
We introduce a new family of fractal dimensions by restricting the set of diameters in the coverings in the usual definition of the Hausdorff dimension. Among others, we prove that this family contains continuum many distinct dimensions, and they share most of the properties of the Hausdorff dimension, which answers negatively a question of Fraser. On the other hand, we also prove that among these new dimensions only the Hausdorff dimension behaves nicely with respect to Hölder functions, which supports a conjecture posed by Banaji obtained as a natural modification of Fraser's question. We also consider the supremum of these new dimensions, which turns out to be an other interesting notion of fractal dimension. We prove that among those bilipschitz invariant, monotone dimensions on the compact subsets of $\mathbb{R}^n$ that agree with the similarity dimension for the simplest self-similar sets, the modified lower dimension is the smallest and when $n=1$ the Assouad dimension is the greatest, and this latter statement is false for $n>1$. This answers a question of Rutar. - Open Access
- 5 October 2023
- Published by Springer Nature in Journal d'Analyse Mathématique
- Vol. 152 (2) , 471-506
A Fubini-type theorem for Hausdorff dimension
It is well known that a classical Fubini theorem for Hausdorff dimension cannot hold; that is, the dimension of the intersections of a fixed set with a parallel family of planes do not determine the dimension of the set. Here we prove that a Fubini theorem for Hausdorff dimension does hold modulo sets that are small on all Lipschitz graphs.We say that $$G \subset {\mathbb{R}^k} \times {\mathbb{R}^n}$$ is Γk-null if for every Lipschitz function $$f:{\mathbb{R}^k} \to {\mathbb{R}^n}$$ the set $$\{t \in {\mathbb{R}^k}:(t,f(t)) \in G\} $$ has measure zero. We show that for every Borel set $$E \subset {\mathbb{R}^k} \times {\mathbb{R}^n}$$ with dim $$({\rm{pro}}{{\rm{j}}_{{\mathbb{R}^k}}}E) = k$$ there is a Γk-null subset G ⊂ E such that $$\dim (E\backslash G) = k + {\rm{ess}} - \sup (\dim {E_t})$$ where ess- sup(dim Et) is the essential supremum of the Hausdorff dimension of the vertical sections $${\{{E_t}\} _{t \in {\mathbb{R}^k}}}$$ of E.In addition, we show that, provided that E is not Γk-null, there is a Γk-null subset G ⊂ E such that for F = E G, the Fubini property holds, that is, dim (F) = k + ess-sup(dim Ft).We also obtain more general results by replacing ℝk by an Ahlfors–David regular set. Applications of our results include Fubini-type results for unions of affine subspaces, connection to the Kakeya conjecture and projection theorems.- 5 October 2023
- Published by Springer Nature in Journal d'Analyse Mathématique
- Vol. 152 (2) , 471-506
Open AccessA Fubini-type theorem for Hausdorff dimension
It is well known that a classical Fubini theorem for Hausdorff dimension cannot hold; that is, the dimension of the intersections of a fixed set with a parallel family of planes do not determine the dimension of the set. Here we prove that a Fubini theorem for Hausdorff dimension does hold modulo sets that are small on all Lipschitz graphs.We say that $$G \subset {\mathbb{R}^k} \times {\mathbb{R}^n}$$ is Γk-null if for every Lipschitz function $$f:{\mathbb{R}^k} \to {\mathbb{R}^n}$$ the set $$\{t \in {\mathbb{R}^k}:(t,f(t)) \in G\} $$ has measure zero. We show that for every Borel set $$E \subset {\mathbb{R}^k} \times {\mathbb{R}^n}$$ with dim $$({\rm{pro}}{{\rm{j}}_{{\mathbb{R}^k}}}E) = k$$ there is a Γk-null subset G ⊂ E such that $$\dim (E\backslash G) = k + {\rm{ess}} - \sup (\dim {E_t})$$ where ess- sup(dim Et) is the essential supremum of the Hausdorff dimension of the vertical sections $${\{{E_t}\} _{t \in {\mathbb{R}^k}}}$$ of E.In addition, we show that, provided that E is not Γk-null, there is a Γk-null subset G ⊂ E such that for F = E G, the Fubini property holds, that is, dim (F) = k + ess-sup(dim Ft).We also obtain more general results by replacing ℝk by an Ahlfors–David regular set. Applications of our results include Fubini-type results for unions of affine subspaces, connection to the Kakeya conjecture and projection theorems. - 1 October 2023
- Published by Michigan State University Press in Real Analysis Exchange
- Vol. 48 (2) , 351-364
Large Sets Avoiding Infinite Arithmetic / Geometric Progressions
We study some variants of the Erdös similarity problem. We pose the question if every measurable subset of the real line with positive measure contains a similar copy of an infinite geometric progression. We construct a compact subset $E$ of the real line such that $0$ is a Lebesgue density point of $E$, but $E$ does not contain any (non-constant) infinite geometric progression. We give a sufficient density type condition that guarantees that a set contains an infinite geometric progression. By slightly improving a recent result of Bradford, Kohut and Mooroo-gen we construct a closed set $F\subset[0,\infty)$ such that the measure of $F\cap[t,t+1]$ tends to $1$ at infinity but $F$ does not contain any infinite arithmetic progression. We also slightly improve a more general recent result by Kolountzakis and Papageorgiou for more general sequences. We give a sufficient condition that guarantees that a given Cantor type set contains at least one infinite geometric progression with any quotient between $0$ and $1$. This can be applied to most symmetric Cantor sets of positive measure.- 1 October 2023
- Published by Michigan State University Press in Real Analysis Exchange
- Vol. 48 (2) , 351-364
Large Sets Avoiding Infinite Arithmetic / Geometric Progressions
We study some variants of the Erdös similarity problem. We pose the question if every measurable subset of the real line with positive measure contains a similar copy of an infinite geometric progression. We construct a compact subset $E$ of the real line such that $0$ is a Lebesgue density point of $E$, but $E$ does not contain any (non-constant) infinite geometric progression. We give a sufficient density type condition that guarantees that a set contains an infinite geometric progression. By slightly improving a recent result of Bradford, Kohut and Mooroo-gen we construct a closed set $F\subset[0,\infty)$ such that the measure of $F\cap[t,t+1]$ tends to $1$ at infinity but $F$ does not contain any infinite arithmetic progression. We also slightly improve a more general recent result by Kolountzakis and Papageorgiou for more general sequences. We give a sufficient condition that guarantees that a given Cantor type set contains at least one infinite geometric progression with any quotient between $0$ and $1$. This can be applied to most symmetric Cantor sets of positive measure.- Open Access
Equivalences between different forms of the Kakeya conjecture and duality of Hausdorff and packing dimensions for additive complements
The Kakeya conjecture is generally formulated as one the following statements: every compact/Borel/arbitrary subset of ${\mathbb R}^n$ that contains a (unit) line segment in every direction has Hausdorff dimension $n$; or, sometimes, that every closed/Borel/arbitrary subset of ${\mathbb R}^n$ that contains a full line in every direction has Hausdorff dimension $n$. These statements are generally expected to be equivalent. Moreover, the condition that the set contains a line (segment) in every direction is often relaxed by requiring a line (segment) for a "large" set of directions only, where large could mean a set of positive $(n-1)$-dimensional Lebesgue measure. Here we prove that all the above forms of the Kakeya conjecture are indeed equivalent. In fact, we prove that there exist $d\le n$ and a compact subset $C$ of ${\mathbb R}^n$ of Hausdorff dimension $d$ that contains a unit line segment in every direction (and also a closed set of dimension $d$ that contains a line in every direction) such that every subset $S$ of ${\mathbb R}^n$ that contains a line segment in every direction of a set of Hausdorff dimension $n-1$, must have dimension at least $d$. We also obtain results on the duality of Hausdorff and packing dimensions via additive complements: For any non-empty Borel set $A$ of ${\mathbb R}^n$ we show that (1) the Hausdorff dimension of $A$ can be obtained as $n-p$, where $p$ is the infimum of the packing dimension of those Borel subsets $B$ of ${\mathbb R}^n$ for which $A+B={\mathbb R}^n$; and (2) the packing dimension of $A$ can be obtained as $n-h$, where $h$ is the infimum of the Hausdorff dimension of those Borel subsets $B$ of ${\mathbb R}^n$ for which $A+B={\mathbb R}^n$.Open AccessEquivalences between different forms of the Kakeya conjecture and duality of Hausdorff and packing dimensions for additive complements
The Kakeya conjecture is generally formulated as one the following statements: every compact/Borel/arbitrary subset of ${\mathbb R}^n$ that contains a (unit) line segment in every direction has Hausdorff dimension $n$; or, sometimes, that every closed/Borel/arbitrary subset of ${\mathbb R}^n$ that contains a full line in every direction has Hausdorff dimension $n$. These statements are generally expected to be equivalent. Moreover, the condition that the set contains a line (segment) in every direction is often relaxed by requiring a line (segment) for a "large" set of directions only, where large could mean a set of positive $(n-1)$-dimensional Lebesgue measure. Here we prove that all the above forms of the Kakeya conjecture are indeed equivalent. In fact, we prove that there exist $d\le n$ and a compact subset $C$ of ${\mathbb R}^n$ of Hausdorff dimension $d$ that contains a unit line segment in every direction (and also a closed set of dimension $d$ that contains a line in every direction) such that every subset $S$ of ${\mathbb R}^n$ that contains a line segment in every direction of a set of Hausdorff dimension $n-1$, must have dimension at least $d$. We also obtain results on the duality of Hausdorff and packing dimensions via additive complements: For any non-empty Borel set $A$ of ${\mathbb R}^n$ we show that (1) the Hausdorff dimension of $A$ can be obtained as $n-p$, where $p$ is the infimum of the packing dimension of those Borel subsets $B$ of ${\mathbb R}^n$ for which $A+B={\mathbb R}^n$; and (2) the packing dimension of $A$ can be obtained as $n-h$, where $h$ is the infimum of the Hausdorff dimension of those Borel subsets $B$ of ${\mathbb R}^n$ for which $A+B={\mathbb R}^n$. - Open Access
- 4 May 2023
- Published by Elsevier in Discrete Mathematics
- Vol. 346 (9)
Tiling of rectangles with squares and related problems via Diophantine approximation
- 4 May 2023
- Published by Elsevier in Discrete Mathematics
- Vol. 346 (9)
Open AccessTiling of rectangles with squares and related problems via Diophantine approximation
- Open Access
Tiling of rectangles with squares via Diophantine approximation
This article shines new light on the classical problem of tiling rectangles with squares efficiently with a novel method. With a twist on the traditional approach of resistor networks, we provide new and improved results on the matter using the theory of Diophantine Approximation, hence overcoming long-established difficulties, such as generalizations to higher-dimensional analogues. The universality of the method is demonstrated through its applications to different tiling problems. These include tiling rectangles with other rectangles, with their respective higher-dimensional counterparts, as well as tiling equilateral triangles, parallelograms, and trapezoids with equilateral triangles.
Open AccessTiling of rectangles with squares via Diophantine approximation
This article shines new light on the classical problem of tiling rectangles with squares efficiently with a novel method. With a twist on the traditional approach of resistor networks, we provide new and improved results on the matter using the theory of Diophantine Approximation, hence overcoming long-established difficulties, such as generalizations to higher-dimensional analogues. The universality of the method is demonstrated through its applications to different tiling problems. These include tiling rectangles with other rectangles, with their respective higher-dimensional counterparts, as well as tiling equilateral triangles, parallelograms, and trapezoids with equilateral triangles.
- Open Access
A Fubini-type theorem for Hausdorff dimension
It is well known that a classical Fubini theorem for Hausdorff dimension cannot hold; that is, the dimension of the intersections of a fixed set with a parallel family of planes do not determine the dimension of the set. Here we prove that a Fubini theorem for Hausdorff dimension does hold modulo sets that are small on all Lipschitz graphs. We say that $G\subset \mathbb{R}^k\times \mathbb{R}^n$ is $\Gamma_k$-null if for every Lipschitz function $f:\mathbb{R}^k\to \mathbb{R}^n$ the set $\{t\in\mathbb{R}^k\,:\,(t,f(t))\in G\}$ has measure zero. We show that for every Borel set $E\subset \mathbb{R}^k\times \mathbb{R}^n$ with $\dim (\text{proj}_{\mathbb{R}^k} E)=k$ there is a $\Gamma_k$-null subset $G\subset E$ such that $$\dim (E\setminus G) = k+\text{ess-}\sup(\dim E_t)$$ where $\text{ess-}\sup(\dim E_t)$ is the essential supremum of the Hausdorff dimension of the vertical sections $\{E_t\}_{t\in \mathbb{R}^k}$ of $E$. In addition, we show that, provided that $E$ is not $\Gamma_k$-null, there is a $\Gamma_k$-null subset $G\subset E$ such that for $F=E \setminus G$, the Fubini-property holds, that is, $\dim (F) = k+\text{ess-}\sup(\dim F_t)$. We also obtain more general results by replacing $\mathbb{R}^k$ by an Ahlfors-David regular set. Applications of our results include Fubini-type results for unions of affine subspaces, connection to the Kakeya conjecture and projection theorems.Open AccessA Fubini-type theorem for Hausdorff dimension
It is well known that a classical Fubini theorem for Hausdorff dimension cannot hold; that is, the dimension of the intersections of a fixed set with a parallel family of planes do not determine the dimension of the set. Here we prove that a Fubini theorem for Hausdorff dimension does hold modulo sets that are small on all Lipschitz graphs. We say that $G\subset \mathbb{R}^k\times \mathbb{R}^n$ is $\Gamma_k$-null if for every Lipschitz function $f:\mathbb{R}^k\to \mathbb{R}^n$ the set $\{t\in\mathbb{R}^k\,:\,(t,f(t))\in G\}$ has measure zero. We show that for every Borel set $E\subset \mathbb{R}^k\times \mathbb{R}^n$ with $\dim (\text{proj}_{\mathbb{R}^k} E)=k$ there is a $\Gamma_k$-null subset $G\subset E$ such that $$\dim (E\setminus G) = k+\text{ess-}\sup(\dim E_t)$$ where $\text{ess-}\sup(\dim E_t)$ is the essential supremum of the Hausdorff dimension of the vertical sections $\{E_t\}_{t\in \mathbb{R}^k}$ of $E$. In addition, we show that, provided that $E$ is not $\Gamma_k$-null, there is a $\Gamma_k$-null subset $G\subset E$ such that for $F=E \setminus G$, the Fubini-property holds, that is, $\dim (F) = k+\text{ess-}\sup(\dim F_t)$. We also obtain more general results by replacing $\mathbb{R}^k$ by an Ahlfors-David regular set. Applications of our results include Fubini-type results for unions of affine subspaces, connection to the Kakeya conjecture and projection theorems.