BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Alexander Fish appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
In this note we prove that almost cap sets $A \subset \mathbb{F}_q^n$, i.e., the subsets of $\mathbb{F}_q^n$ that do not contain too many arithmetic progressions of length three, satisfy that $|A| < c_q^n$ for some $c_q < q$. As a corollary we prove a multivariable analogue of Ellenberg-Gijswijt theorem.
We show that there is no bi-Lipschitz homeomorphism of $\mathbb{R}^2$ that maps a spiral with a sub-exponential decay of winding radii to an unwinded arc. This result is sharp as shows an example of a logarithmic spiral.
We develop in this paper general techniques to analyze local combinatorial structures in product sets of two subsets of a countable group which are "large" with respect to certain classes of (not necessarily invariant) means on the group. As applications of our methods, we extend and quantify a series of recent results by Jin, Bergelson-Furstenberg-Weiss, Beiglböck-Bergelson-Fish, Griesmer and DiNasso-Lupini to general countable groups.
We study in this paper the validity of the mean ergodic theorem along \emph{left} Følner sequences in a countable amenable group $G$. Although the \emph{weak} ergodic theorem always holds along \emph{any} left Følner sequence in $G$, we provide examples where the \emph{mean} ergodic theorem fails in quite dramatic ways. On the other hand, if $G$ does not admit any ICC quotients, e.g. if $G$ is virtually nilpotent, then we prove that the mean ergodic theorem does indeed hold along \emph{any} left Følner sequence. In the case when a unitary representation of a countable amenable group is induced from a unitary representation of a "sufficiently thin" subgroup, we prove that the mean ergodic theorem holds along any left Følner sequence for this representation. Furthermore, we show that every countable (infinite) amenable group $L$ embeds into a countable group $G$ which admits a unitary representation with the property that for any left Følner sequence $(F_n)$ in $L$, there exists a sequence $(s_n)$ in $G$ such that the mean (but \emph{not} the weak) ergodic theorem fails for this representation along the sequence $(F_n s_n)$. Finally, we provide examples of countable (not necessarily amenable) groups $G$ with proper, infinite-index subgroups $H$, so that the \emph{pointwise} ergodic theorem holds for averages along \emph{any} strictly increasing and nested sequence of finite subsets of the coset $G/H$.
A performance of the pseudo-random method for the radar detection is analyzed. The radar sends a pseudo-random sequence of length $N$, and receives echo from $r$ targets. We assume the natural assumptions of uniformity on the channel and of the square root cancellation on the noise. Then for $r \leq N^{1-δ}$, where $δ> 0$, the following holds: (i) the probability of detection goes to one, and (ii) the expected number of false targets goes to zero, as $N$ goes to infinity.
We generalize Petridis's new proof of Plünnecke's graph inequality to graphs whose vertex set is a measure space. Consequently, this gives new Plünnecke inequalities for measure preserving actions which enable us to deduce, via a Furstenberg correspondence principle, Banach density estimates in countable abelian groups that improve on those given by Jin.
A fundamental task in wireless communication is channel estimation: Compute the channel parameters a signal undergoes while traveling from a transmitter to a receiver. In the case of delay-Doppler channel, i.e., a signal undergoes only delay and Doppler shifts, a widely used method to compute delay-Doppler parameters is the pseudo-random method. It uses a pseudo-random sequence of length N; and, in case of non-trivial relative velocity between transmitter and receiver, its computational complexity is O(N^2logN) arithmetic operations. In [1] the flag method was introduced to provide a faster algorithm for delay-Doppler channel estimation. It uses specially designed flag sequences and its complexity is O(rNlogN) for channels of sparsity r. In these notes, we introduce the incidence and cross methods for channel estimation. They use triple-chirp and double-chirp sequences of length N, correspondingly. These sequences are closely related to chirp sequences widely used in radar systems. The arithmetic complexity of the incidence and cross methods is O(NlogN + r^3), and O(NlogN + r^2), respectively.
We establish in this paper a new form of Plünnecke-type inequalities for ergodic probability measure-preserving actions of any countable abelian group. Using a correspondence principle for product sets, this allows us to deduce lower bounds on the upper and lower Banach densities of any product set in terms of the upper Banach density of an iterated product set of one of its addends. These bounds are new already in the case of the integers. We also introduce the notion of an ergodic basis, which is parallel, but significantly weaker than the analogous notion of an additive basis, and deduce Plünnecke bounds on their impact functions with respect to both the upper and lower Banach densities on any countable abelian group.
The designation of the radar system is to detect the position and velocity of targets around us. The radar transmits a waveform, which is reflected back from the targets, and echo waveform is received. In a commonly used model, the echo is a sum of a superposition of several delay-Doppler shifts of the transmitted waveform, and a noise component. The delay and Doppler parameters encode, respectively, the distances, and relative velocities, between the targets and the radar. Using standard digital-to-analog and sampling techniques, the estimation task of the delay-Doppler parameters, which involves waveforms, is reduced to a problem for complex sequences of finite length N. In these notes we introduce the Incidence and Cross methods for radar detection. One of their advantages, is robustness to inhomogeneous radar scene, i.e., for sensing small targets in the vicinity of large objects. The arithmetic complexity of the incidence and cross methods is O(NlogN + r^3) and O(NlogN + r^2), for r targets, respectively. In the case of noisy environment, these are the fastest radar detection techniques. Both methods employ chirp sequences, which are commonly used by radar systems, and hence are attractive for real world applications.
A fundamental task in wireless communication is Channel Estimation: Compute the channel parameters a signal undergoes while traveling from a transmitter to a receiver. In the case of delay-Doppler channel, a widely used method is the Matched Filter algorithm. It uses a pseudo-random sequence of length N, and, in case of non-trivial relative velocity between transmitter and receiver, its computational complexity is O(N^{2}log(N)). In this paper we introduce a novel approach of designing sequences that allow faster channel estimation. Using group representation techniques we construct sequences, which enable us to introduce a new algorithm, called the flag method, that significantly improves the matched filter algorithm. The flag method finds the channel parameters in O(mNlog(N)) operations, for channel of sparsity m. We discuss applications of the flag method to GPS, radar system, and mobile communication as well.
A fundamental problem in wireless communication is the time-frequency shift (TFS) problem: Find the time-frequency shift of a signal in a noisy environment. The shift is the result of time asynchronization of a sender with a receiver, and of non-zero speed of a sender with respect to a receiver. A classical solution of a discrete analog of the TFS problem is called the matched filter algorithm. It uses a pseudo-random waveform S(t) of the length p, and its arithmetic complexity is O(p^{2} \cdot log (p)), using fast Fourier transform. In these notes we introduce a novel approach of designing new waveforms that allow faster matched filter algorithm. We use techniques from group representation theory to design waveforms S(t), which enable us to introduce two fast matched filter (FMF) algorithms, called the flag algorithm, and the cross algorithm. These methods solve the TFS problem in O(p\cdot log (p)) operations. We discuss applications of the algorithms to mobile communication, GPS, and radar.