Source author record

Romanos-Diogenes Malikiosis

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NT math.CO math.MG math.RA math.CA

Catalog footprint

Research overview

7works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2017arXiv

Fuglede's conjecture on cyclic groups of order $p^n q$

We show that the spectral set conjecture by Fuglede holds in the setting of cyclic groups of order $p^n q$ , where $p$ , $q$ are distinct primes and $n\geq1$ . This means that a subset $E$ of such a group $G$ tiles the group by translation ( $G$ can be partitioned into translates of $E$ ) if and only if there exists an orthogonal basis of $L^2(E)$ consisting of group characters. The main ingredient of the present proof is the structure of vanishing sums of roots of unity of order $N$ , where $N$ has at most two prime divisors; the extension of this proof to the case of cyclic groups of order $p^n q^m$ seems therefore feasible. The only previously known infinite family of cyclic groups, for which Fuglede's conjecture is verified in both directions, is that of cyclic $p$ -groups, i.e. $\mathbb{Z}_{p^n}$ .

preprint2017arXiv

Spark deficient Gabor frames

The theory of Gabor frames of functions defined on finite abelian groups was initially developed in order to better understand the properties of Gabor frames of functions defined over the reals. However, during the last twenty years the topic has acquired an interest of its own. One of the fundamental questions asked in this finite setting is the existence of full spark Gabor frames. The author proved the existence, as well as constructed such frames, when the underlying group is finite cyclic. In this paper, we resolve the non-cyclic case; in particular, we show that there can be no full spark Gabor frames of windows defined on finite abelian non-cyclic groups. We also prove that all eigenvectors of certain unitary matrices in the Clifford group in odd dimensions generate spark deficient Gabor frames. Finally, similarities between the uncertainty principles concerning the finite dimensional Fourier transform and the short-time Fourier transform are discussed.

preprint2016arXiv

On the covering radius of lattice zonotopes and its relation to view-obstructions and the lonely runner conjecture

The goal of this paper is twofold; first, show the equivalence between certain problems in geometry, such as view-obstruction and billiard ball motions, with the estimation of covering radii of lattice zonotopes. Second, we will estimate upper bounds of said radii by virtue of the Flatness Theorem. These problems are similar in nature with the famous lonely runner conjecture.

preprint2015arXiv

Polyhedral Gauss Sums, and polytopes with symmetry

We define certain natural finite sums of $n$ 'th roots of unity, called $G_P(n)$ , that are associated to each convex integer polytope $P$ , and which generalize the classical $1$ -dimensional Gauss sum $G(n)$ defined over $\mathbb Z/ {n \mathbb Z}$ , to higher dimensional abelian groups and integer polytopes. We consider the finite Weyl group $\mathcal{W}$ , generated by the reflections with respect to the coordinate hyperplanes, as well as all permutations of the coordinates; further, we let $\mathcal G$ be the group generated by $\mathcal{W}$ as well as all integer translations in $\mathbb Z^d$ . We prove that if $P$ multi-tiles $\mathbb R^d$ under the action of $\mathcal G$ , then we have the closed form $G_P(n) = \text{vol}(P) G(n)^d$ . Conversely, we also prove that if $P$ is a lattice tetrahedron in $\mathbb R^3$ , of volume $1/6$ , such that $G_P(n) = \text{vol}(P) G(n)^d$ , for $n \in \{ 1,2,3,4 \}$ , then there is an element $g$ in $\mathcal G$ such that $g(P)$ is the fundamental tetrahedron with vertices $(0,0,0)$ , $(1, 0, 0)$ , $(1,1,0)$ , $(1,1,1)$ .

preprint2015arXiv

Rotations by roots of unity and Diophantine approximation

For a fixed integer $n$ , we study the question whether at least one of the numbers $\Re Xω^k$ , $1\leq k\leq n$ , is $\varepsilon$ -close to an integer, for any possible value of $X\in\mathbb{C}$ , where $ω$ is a primitive $n$ th root of unity. It turns out that there is always a $X$ for which the above numbers are concentrated around $1/2\bmod1$ . The distance from $1/2$ depends only on the local properties of $n$ , rather than its magnitude. This is directly related the so-called "pyjama" problem which was solved recently.

preprint2013arXiv

A note on Gabor frames in finite dimensions

The purpose of this note is to present a proof of the existence of Gabor frames in general linear position in all finite dimensions. The tools developed in this note are also helpful towards an explicit construction of such a frame, which is carried out in the last section. This result has applications in signal recovery through erasure channels, operator identification, and time-frequency analysis.

preprint2012arXiv

Lattice-point enumerators of ellipsoids

Minkowski's second theorem on successive minima asserts that the volume of a 0-symmetric convex body K over the covolume of a lattice Λcan be bounded above by a quantity involving all the successive minima of K with respect to Λ. We will prove here that the number of lattice points inside K can also accept an upper bound of roughly the same size, in the special case where K is an ellipsoid. Whether this is also true for all K unconditionally is an open problem, but there is reasonable hope that the inductive approach used for ellipsoids could be extended to all cases.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Romanos-Diogenes Malikiosis

Research overview

Is this your work?

7 publications

Fuglede's conjecture on cyclic groups of order $p^n q$

Spark deficient Gabor frames

On the covering radius of lattice zonotopes and its relation to view-obstructions and the lonely runner conjecture

Polyhedral Gauss Sums, and polytopes with symmetry

Rotations by roots of unity and Diophantine approximation

A note on Gabor frames in finite dimensions

Lattice-point enumerators of ellipsoids

See the researcher in context

Building this map preview

Romanos-Diogenes Malikiosis

Research overview

Is this your work?

7 publications

Fuglede's conjecture on cyclic groups of order pnqp^n qpnq

Spark deficient Gabor frames

On the covering radius of lattice zonotopes and its relation to view-obstructions and the lonely runner conjecture

Polyhedral Gauss Sums, and polytopes with symmetry

Rotations by roots of unity and Diophantine approximation

A note on Gabor frames in finite dimensions

Lattice-point enumerators of ellipsoids

See the researcher in context

Building this map preview

Fuglede's conjecture on cyclic groups of order $p^n q$