Izabella Laba
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
Research Interests
Izabella Laba has a total of 35 co-authors. Here are the top co-authors by number of shared publications:
- Malabika Pramanik
Department of Mathematics, University of British Columbia, Vancouver, Canada
8 shared publications - Itay Londner
Department of Mathematics, Faculty of Mathematics and Computer Science, Weizmann Institute of Science, Rehovot, Israel
6 shared publications - Sergei V. Konyagin
Moscow State University
3 shared publications - Benjamin Bruce
University of British Columbia
2 shared publications - Ernie Croot
Georgia Institute of Technology, Atlanta, United States of America
2 shared publications - Joshua Zahl
Chern Institute of Mathematics and LPMC Nankai University Tianjin China
2 shared publications
Latest Publications
- 10 June 2025
- Published by Springer Nature in Research in the Mathematical Sciences
- Vol. 12 (3) , 1-56
The Coven–Meyerowitz tiling conditions for three prime factors: the even case
- 10 June 2025
- Published by Springer Nature in Research in the Mathematical Sciences
- Vol. 12 (3) , 1-56
The Coven–Meyerowitz tiling conditions for three prime factors: the even case
- Open Access
- 14 March 2025
- Published by California Digital Library (CDL) in Combinatorial Theory
- Vol. 5 (1)
Generalized polynomials and hyperplane functions in \((\mathbb{Z}/p^k\mathbb{Z})^n\)- 14 March 2025
- Published by California Digital Library (CDL) in Combinatorial Theory
- Vol. 5 (1)
Open AccessGeneralized polynomials and hyperplane functions in \((\mathbb{Z}/p^k\mathbb{Z})^n\) - Open Access
- 13 February 2025
- Published by Wiley in Bulletin of the London Mathematical Society
- Vol. 57 (4) , 1160-1170
On the minimal period of integer tilings
If a finite set tiles the integers by translations, it also admits a tiling whose period has the same prime factors as . We prove that the minimal period of such a tiling is bounded by , where is the diameter of . In the converse direction, given , we construct tilings whose minimal period has the same prime factors as and is bounded from below by . We also discuss the relationship between minimal tiling period estimates and the Coven–Meyerowitz conjecture.
- 13 February 2025
- Published by Wiley in Bulletin of the London Mathematical Society
- Vol. 57 (4) , 1160-1170
Open AccessOn the minimal period of integer tilings
If a finite set tiles the integers by translations, it also admits a tiling whose period has the same prime factors as . We prove that the minimal period of such a tiling is bounded by , where is the diameter of . In the converse direction, given , we construct tilings whose minimal period has the same prime factors as and is bounded from below by . We also discuss the relationship between minimal tiling period estimates and the Coven–Meyerowitz conjecture.
- Open Access
- 3 October 2024
- Published by The Electronic Journal of Combinatorics in The Electronic Journal of Combinatorics
- Vol. 31 (4) , P4.47
Keller Properties for Integer Tilings
Keller's conjecture on cube tilings asserted that, in any tiling of $\mathbb{R}^d$ by unit cubes, there must exist two cubes that share a $(d-1)$-dimensional face. This is now known to be true in dimensions $d\leq 7$ and false for $d\geq 8$. In this article, we propose analogues of Keller's face-sharing property for integer tilings. We construct counterexamples to a ``strong" version of this property, and prove that a weaker version holds for integer tilings under appropriate additional assumptions.- 3 October 2024
- Published by The Electronic Journal of Combinatorics in The Electronic Journal of Combinatorics
- Vol. 31 (4) , P4.47
Open AccessKeller Properties for Integer Tilings
Keller's conjecture on cube tilings asserted that, in any tiling of $\mathbb{R}^d$ by unit cubes, there must exist two cubes that share a $(d-1)$-dimensional face. This is now known to be true in dimensions $d\leq 7$ and false for $d\geq 8$. In this article, we propose analogues of Keller's face-sharing property for integer tilings. We construct counterexamples to a ``strong" version of this property, and prove that a weaker version holds for integer tilings under appropriate additional assumptions. - Open Access
Splitting for integer tilings
We consider translational integer tilings by finite sets $A\subset\mathbb{Z}$. We introduce a new method based on \emph{splitting}, together with a new combinatorial interpretation of some of the main tools from our earlier work. We also use splitting to prove the Coven-Meyerowitz conjecture for a new class of tilings $A\oplus B=\mathbb{Z}_M$. This includes tilings of period $M=p_1^{n_1}p_2^{n_2}p_3^{n_3}$ with $p_1>p_2^{n_2-1}p_3^{n_3-1}$, and tilings of period $M=p_1^{n_1}p_2^2p_3^2p_4^2$ with $p_1>p_2p_3p_4$, where $p_1,p_2,p_3,p_4$ are distinct primes and $n_1,n_2,n_3\in\mathbb{N}$. This is the second one of the two papers replacing version 1 of arXiv:2207.11809 (the first one is available as arXiv:2207.11809 v2). The main results of this paper (Theorem 1.2, Corollaries 1.4 and 1.5) and the intermediate results in Section 4.2 are all new and did not appear previously in arXiv:2207.11809 v1 or anywhere else. The material in Sections 3, 4.1, and 5 (splitting and the splitting formulation of the slab reduction) did appear in arXiv:2207.11809 v1 and has been removed from arXiv:2207.11809 v2. The results in Section 7 were included in arXiv:2207.11809 v1 and have been removed from arXiv:2207.11809 v2; the proofs are shorter and (we hope) more readable.Open AccessSplitting for integer tilings
We consider translational integer tilings by finite sets $A\subset\mathbb{Z}$. We introduce a new method based on \emph{splitting}, together with a new combinatorial interpretation of some of the main tools from our earlier work. We also use splitting to prove the Coven-Meyerowitz conjecture for a new class of tilings $A\oplus B=\mathbb{Z}_M$. This includes tilings of period $M=p_1^{n_1}p_2^{n_2}p_3^{n_3}$ with $p_1>p_2^{n_2-1}p_3^{n_3-1}$, and tilings of period $M=p_1^{n_1}p_2^2p_3^2p_4^2$ with $p_1>p_2p_3p_4$, where $p_1,p_2,p_3,p_4$ are distinct primes and $n_1,n_2,n_3\in\mathbb{N}$. This is the second one of the two papers replacing version 1 of arXiv:2207.11809 (the first one is available as arXiv:2207.11809 v2). The main results of this paper (Theorem 1.2, Corollaries 1.4 and 1.5) and the intermediate results in Section 4.2 are all new and did not appear previously in arXiv:2207.11809 v1 or anywhere else. The material in Sections 3, 4.1, and 5 (splitting and the splitting formulation of the slab reduction) did appear in arXiv:2207.11809 v1 and has been removed from arXiv:2207.11809 v2. The results in Section 7 were included in arXiv:2207.11809 v1 and have been removed from arXiv:2207.11809 v2; the proofs are shorter and (we hope) more readable. - Open Access
Keller properties for integer tiling
Keller's conjecture on cube tilings asserted that, in any tiling of $\mathbb{R}^d$ by unit cubes, there must exist two cubes that share a $(d-1)$-dimensional face. This is now known to be true in dimensions $d\leq 7$ and false for $d\geq 8$. In this article, we investigate analogues of Keller's conjecture for integer tilings.Open AccessKeller properties for integer tiling
Keller's conjecture on cube tilings asserted that, in any tiling of $\mathbb{R}^d$ by unit cubes, there must exist two cubes that share a $(d-1)$-dimensional face. This is now known to be true in dimensions $d\leq 7$ and false for $d\geq 8$. In this article, we investigate analogues of Keller's conjecture for integer tilings. - Open AccessGeneralized polynomials and hyperplane functions in $(\mathbb{Z}/p^k\mathbb{Z})^n$For $p$ prime, let $\mathcal{H}^n$ be the linear span of characteristic functions of hyperplanes in $(\mathbb{Z}/p^k\mathbb{Z})^n$. We establish new upper bounds on the dimension of $\mathcal{H}^n$ over $\mathbb{Z}/p\mathbb{Z}$, or equivalently, on the rank of point-hyperplane incidence matrices in $(\mathbb{Z}/p^k\mathbb{Z})^n$ over $\mathbb{Z}/p\mathbb{Z}$. Our proof is based on a variant of the polynomial method using binomial coefficients in $\mathbb{Z}/p^k\mathbb{Z}$ as generalized polynomials. We also establish additional necessary conditions for a function on $(\mathbb{Z}/p^k\mathbb{Z})^n$ to be an element of $\mathcal{H}^n$.Open AccessGeneralized polynomials and hyperplane functions in $(\mathbb{Z}/p^k\mathbb{Z})^n$For $p$ prime, let $\mathcal{H}^n$ be the linear span of characteristic functions of hyperplanes in $(\mathbb{Z}/p^k\mathbb{Z})^n$. We establish new upper bounds on the dimension of $\mathcal{H}^n$ over $\mathbb{Z}/p\mathbb{Z}$, or equivalently, on the rank of point-hyperplane incidence matrices in $(\mathbb{Z}/p^k\mathbb{Z})^n$ over $\mathbb{Z}/p\mathbb{Z}$. Our proof is based on a variant of the polynomial method using binomial coefficients in $\mathbb{Z}/p^k\mathbb{Z}$ as generalized polynomials. We also establish additional necessary conditions for a function on $(\mathbb{Z}/p^k\mathbb{Z})^n$ to be an element of $\mathcal{H}^n$.
- Open Access
- 21 November 2022
- Published by Springer Nature in Inventiones Mathematicae
- Vol. 232 (1) , 365-470
The Coven–Meyerowitz tiling conditions for 3 odd prime factors
It is well known that if a finite set $$A\subset \mathbb {Z}$$ tiles the integers by translations, then the translation set must be periodic, so that the tiling is equivalent to a factorization $$A\oplus B=\mathbb {Z}_M$$ of a finite cyclic group. We are interested in characterizing all finite sets $$A\subset \mathbb {Z}$$ that have this property. Coven and Meyerowitz (J Algebra 212:161–174, 1999) proposed conditions (T1), (T2) that are sufficient for A to tile, and necessary when the cardinality of A has at most two distinct prime factors. They also proved that (T1) holds for all finite tiles, regardless of size. It is not known whether (T2) must hold for all tilings with no restrictions on the number of prime factors of |A|. We prove that the Coven–Meyerowitz tiling condition (T2) holds for all integer tilings of period $$M=(p_ip_jp_k)^2$$ , where $$p_i,p_j,p_k$$ are distinct odd primes. The proof also provides a classification of all such tilings.- 21 November 2022
- Published by Springer Nature in Inventiones Mathematicae
- Vol. 232 (1) , 365-470
Open AccessThe Coven–Meyerowitz tiling conditions for 3 odd prime factors
It is well known that if a finite set $$A\subset \mathbb {Z}$$ tiles the integers by translations, then the translation set must be periodic, so that the tiling is equivalent to a factorization $$A\oplus B=\mathbb {Z}_M$$ of a finite cyclic group. We are interested in characterizing all finite sets $$A\subset \mathbb {Z}$$ that have this property. Coven and Meyerowitz (J Algebra 212:161–174, 1999) proposed conditions (T1), (T2) that are sufficient for A to tile, and necessary when the cardinality of A has at most two distinct prime factors. They also proved that (T1) holds for all finite tiles, regardless of size. It is not known whether (T2) must hold for all tilings with no restrictions on the number of prime factors of |A|. We prove that the Coven–Meyerowitz tiling condition (T2) holds for all integer tilings of period $$M=(p_ip_jp_k)^2$$ , where $$p_i,p_j,p_k$$ are distinct odd primes. The proof also provides a classification of all such tilings. - Open Access
The Coven-Meyerowitz tiling conditions for 3 odd prime factors
It is well known that if a finite set $A\subset\mathbb{Z}$ tiles the integers by translations, then the translation set must be periodic, so that the tiling is equivalent to a factorization $A\oplus B=\mathbb{Z}_M$ of a finite cyclic group. We are interested in characterizing all finite sets $A\subset\mathbb{Z}$ that have this property. Coven and Meyerowitz (1998) proposed conditions (T1), (T2) that are sufficient for $A$ to tile, and necessary when the cardinality of $A$ has at most two distinct prime factors. They also proved that (T1) holds for all finite tiles, regardless of size. It is not known whether (T2) must hold for all tilings with no restrictions on the number of prime factors of $|A|$. We prove that the Coven-Meyerowitz tiling condition (T2) holds for all integer tilings of period $M=(p_ip_jp_k)^2$, where $p_i,p_j,p_k$ are distinct odd primes. The proof also provides a classification of all such tilings.Open AccessThe Coven-Meyerowitz tiling conditions for 3 odd prime factors
It is well known that if a finite set $A\subset\mathbb{Z}$ tiles the integers by translations, then the translation set must be periodic, so that the tiling is equivalent to a factorization $A\oplus B=\mathbb{Z}_M$ of a finite cyclic group. We are interested in characterizing all finite sets $A\subset\mathbb{Z}$ that have this property. Coven and Meyerowitz (1998) proposed conditions (T1), (T2) that are sufficient for $A$ to tile, and necessary when the cardinality of $A$ has at most two distinct prime factors. They also proved that (T1) holds for all finite tiles, regardless of size. It is not known whether (T2) must hold for all tilings with no restrictions on the number of prime factors of $|A|$. We prove that the Coven-Meyerowitz tiling condition (T2) holds for all integer tilings of period $M=(p_ip_jp_k)^2$, where $p_i,p_j,p_k$ are distinct odd primes. The proof also provides a classification of all such tilings. - Open Access
- 9 March 2022
- Published by Cambridge University Press (CUP) in Forum of Mathematics, Pi
- Vol. 10
Combinatorial and harmonic-analytic methods for integer tilings
A finite set of integersAtiles the integers by translations if $\mathbb {Z}$ can be covered by pairwise disjoint translated copies ofA. Restricting attention to one tiling period, we have $A\oplus B=\mathbb {Z}_M$ for some $M\in \mathbb {N}$ and $B\subset \mathbb {Z}$ . This can also be stated in terms of cyclotomic divisibility of the mask polynomials $A(X)$ and $B(X)$ associated withAandB.In this article, we introduce a new approach to a systematic study of such tilings. Our main new tools are the box product, multiscale cuboids and saturating sets, developed through a combination of harmonic-analytic and combinatorial methods. We provide new criteria for tiling and cyclotomic divisibility in terms of these concepts. As an application, we can determine whether a setAcontaining certain configurations can tile a cyclic group $\mathbb {Z}_M$ , or recover a tiling set based on partial information about it. We also develop tiling reductions where a given tiling can be replaced by one or more tilings with a simpler structure. The tools introduced here are crucial in our proof in [24] that all tilings of period $(pqr)^2$ , where $p,q,r$ are distinct odd primes, satisfy a tiling condition proposed by Coven and Meyerowitz [2].- 9 March 2022
- Published by Cambridge University Press (CUP) in Forum of Mathematics, Pi
- Vol. 10
Open AccessCombinatorial and harmonic-analytic methods for integer tilings
A finite set of integersAtiles the integers by translations if $\mathbb {Z}$ can be covered by pairwise disjoint translated copies ofA. Restricting attention to one tiling period, we have $A\oplus B=\mathbb {Z}_M$ for some $M\in \mathbb {N}$ and $B\subset \mathbb {Z}$ . This can also be stated in terms of cyclotomic divisibility of the mask polynomials $A(X)$ and $B(X)$ associated withAandB.In this article, we introduce a new approach to a systematic study of such tilings. Our main new tools are the box product, multiscale cuboids and saturating sets, developed through a combination of harmonic-analytic and combinatorial methods. We provide new criteria for tiling and cyclotomic divisibility in terms of these concepts. As an application, we can determine whether a setAcontaining certain configurations can tile a cyclic group $\mathbb {Z}_M$ , or recover a tiling set based on partial information about it. We also develop tiling reductions where a given tiling can be replaced by one or more tilings with a simpler structure. The tools introduced here are crucial in our proof in [24] that all tilings of period $(pqr)^2$ , where $p,q,r$ are distinct odd primes, satisfy a tiling condition proposed by Coven and Meyerowitz [2].