arXiv Science⌕ Search

arXiv subjects

Alexander Fish

Publications and source records attributed to Alexander Fish.

At least 19 recordsLinked to original sources

Criterion for Glasner property and IC-Rigidity for actions on homogeneous space

Let $G$ be a semi-group acting continuously on a compact metric space $X$. The action $G\curvearrowright X$ is called Glasner if for every infinite set $A\subseteq X$ and every $\varepsilon>0$, there exists $g\in G$ such that $gA$ is $\varepsilon$-dense in $X$. Let $\mathcal{K}(X)$ denote the space of nonempty compact subsets of $X$. A $G$-invariant Borel probability measure on $\mathcal{K}(X)$ is called an invariant random compact (IRC), and the action is IC-rigid if $δ_X$ is the only IRC supported on infinite compact subsets of $X$. In this paper we give a pair-correlation criterion implying both IC-rigidity and the Glasner property. As an application, we prove both these properties for finitely generated $\operatorname{Ad}$-Zariski-dense semi-groups acting on compact homogeneous spaces $G/Λ$, where $G$ is connected and noncompact with simple Lie algebra and $Λ<G$ is a cocompact lattice; in particular, this applies to finitely generated Zariski-dense semi-groups of $\mathrm{SL}_d(\mathbb{R})$ and $\mathrm{PSL}_d(\mathbb{R})$. We also derive a Fourier-analytic criterion for semi-group actions on $\mathbb{T}^d$ and use it to prove IC-rigidity for actions arising from suitable matrix-valued polynomials.

math.DS↗

On determination of convex bodies by their section functions

For a convex body $K$ its parallel section function in the direction $θ\in S^{n-1}$ is defined by $$A_{K,θ}(t) = \mathrm{vol}_{n-1} \left( K \cap \{ x \in \mathbb{R}^n ~ | ~ \langle x, θ\rangle = t \} \right) .$$ We study to what extent the body $K$ is determined by partial information about these functions. As applications, we characterize convex bodies with locally separable section functions, establish partial results on the homothety conjecture for bodies of flotation, and answer a question of Barker and Larman concerning the determination of convex bodies from section functions at infinitely many distances from the origin.

math.MG↗

Ramsey Theory for Product Trees

We develop a Ramsey theory for leaf-generated subsets of finite products of trees. Our starting point is a Theorem of Furstenberg and Weiss which states that for every $k\geq 1$ and $α>0$, if $A$ is a subset of the leaves of $T_n$, where $T_n$ is the complete binary tree of height $n$, with size $|A|\geq 2^{αn}$, then for $n$ sufficiently large the ancestor closed sub-tree $T_A\subset T_n$ generated by $A$ must contain a copy of $T_k$ such that (1) all vertices in the same level of $T_k$ are mapped into vertices at the same level of $T_A$, (2) if a non-leaf vertex $x\in T_k$ is mapped into a vertex $y \in T_A$, then the two children of $x$ are mapped into descendants of the two children of $y$, and (3) the levels of $T_A$ occupied by the copy of $T_k$ form an arithmetic progression. For the product $T_n \times T_n$ of two binary trees, we show that for every $k\geq 1$ and $α> 1$, for $n$ sufficiently large, every subset $A$ of the leaves of $T_n\times T_n$ of size at least $2^{αn}$ has that its ancestor closure $Γ_A\subset T_n \times T_n$ contains similarly structured arithmetic copies of the height $k$ four-ary tree, where the four children of every non-leaf vertex in the source tree are required to map below the four distinct \textit{diagonal children} of the image vertex, where a diagonal child of a vertex $(x,y) \in T_n \times T_n$ is obtained by moving one level down each in each component. Our results generalise to product of $d$-many finite $b$-ary trees with a sharp critical exponent of \[ α_{\text{crit}}(d,b) =d-1 + \log_b(b-1).\] Geometrically, our results imply that any set $E\subset [0,1)^d$ of upper Minkowski dimension greater than $α_{\text{crit}}(d,b)$ contains arithmetic $b$-adic branching patterns of arbitrary finite order.

math.CO↗

Autonomous Collaborative Learning Among an Ensemble of Tsetlin Machines with Consensus-Based Inference

Tsetlin Machine (TM) is a rule-based machine-learning algorithm comprising collectives of two-action Tsetlin Automata (TAs) that cooperatively form conjunctive logical clauses from Boolean inputs through stochastic feedback. Although few recent studies have examined TM Federated Learning, the broader area of distributed and decentralized TM learning has not received much attention in the existing literature and warrants further exploration. In this work, we propose a paradigm for decentralized collaborative learning under a vertical feature-partitioning setting among an ensemble of Tsetlin Machines using consensus-based inference. Within this decentralized paradigm, each agent maintains its own private TM model, and there is no exchange of raw data among agents. Inference combines individual agents model predictions into a global consensus. The paradigm accommodates heterogeneous TM-based agents with differing data acquisition means, local data distributions, or computational resources, thereby facilitating the integration and fusion of information in settings such as multi-modal sensing environments. Experiments conducted using two-dimensional grid and connected graph network topologies demonstrate that the classification accuracies achieved are comparable to those of centralized models.

cs.LG↗

Directional expansion in ergodic actions of countable groups

We study directional expansion for probability-measure-preserving actions of countable groups through a representation-theoretic group property, the cyclic escape property. An infinite countable group has the cyclic escape property if every totally ergodic unitary representation has arbitrarily small fixed-vector projections along infinite cyclic subgroups. This property implies directional expansivity for all totally ergodic actions. We prove that all infinite finitely generated nilpotent groups have the cyclic escape property, and conjecture the same for all infinite finitely generated polycyclic groups. We also prove the cyclic escape property for higher-rank simple lattices whose finite-dimensional unitary representations all have finite image; in particular, for $SL_n(\mathbb Z)$, $PSL_n(\mathbb Z)$, and $PGL_n(\mathbb Z)$, $n\geq 3$. By contrast, free groups of rank at least two do not have the cyclic escape property. The proofs exhibit two independent mechanisms: central spectral structure in nilpotent groups and stationary character rigidity in higher-rank lattices.

math.GR↗

Trace spectra of simplices in large sets

Given an ordered tuple $\mathbf v=(v_0,\ldots,v_d)$ of vectors in $\mathbb{R}^d$, let $A_{\mathbf v}=[\,v_1-v_0\ \cdots\ v_d-v_0\,]$ be its edge matrix. We prove that, in every finite colouring of $\mathbb{R}^d$, one colour class realizes every prescribed value of the higher characteristic coefficients \[ (c_2(A_{\mathbf v}),\ldots,c_d(A_{\mathbf v})). \] This extends Graham's theorem on volumes, which corresponds to the last coefficient $c_d(A_{\mathbf v})=\det(A_{\mathbf v})$. We also prove a discrete analogue: if $E\subseteq\mathbb{Z}^d$ has positive upper Banach density, then, for some $q\geq 1$, the set of coefficient tuples realized by ordered tuples in $E$ contains \[ q^2\mathbb{Z}\times q^3\mathbb{Z}\times\cdots\times q^d\mathbb{Z}. \] Finally, we show that the ordinary trace $c_1(A_{\mathbf v})$ cannot be added to these conclusions. The proof combines a quantitative directional expansion result for ergodic actions of free abelian groups with a trace calculation for a family of model edge matrices.

math.DS↗

Dynamics of multiplicative groups over fields and Folner-Kloosterman sums

For two countably infinite fields whose multiplicative groups are isomorphic, we examine invariant couplings between the actions that these groups induce on the additive Pontryagin duals of the fields. We show that the actions are disjoint unless the fields themselves are isomorphic and the group isomorphism extends (possibly after a finite twist) to a field isomorphism. As an application, we establish equidistribution of Følner-Kloosterman sums - an extension of classical Kloosterman sums to infinite fields. Unlike the classical case over algebraic closures of finite fields, these averages exhibit an inherent multiplicative asymmetry, revealing new and fundamentally different behavior. Finally, we derive several combinatorial consequences, including results on sum-product phenomena and a Furstenberg--Sárközy-type theorem for Laurent polynomials over general fields.

math.DS↗

Ehrhart spectra of large subsets of $\mathbb{Z}^r$

This paper introduces and studies the Ehrhart spectrum of a set $E \subseteq \mathbb{Z}^r$, defined as the set of all Ehrhart polynomials of simplices with vertices in $E$, generalizing the notion of volume spectrum. We show that for any $E \subseteq \mathbb{Z}^r$ with positive upper Banach density, there is some $n \in \mathbb{Z}^r$ such that the Ehrhart spectrum of $n \mathbb{Z}^r$ is contained in the Ehrhart spectrum of $E$, generalizing an earlier result by the first and third author for the volume spectrum of $E$.

math.DS↗

Toward an Ion-Based Large-Scale Integrated Circuit: Circuit Level Design, Simulation, and Integration of Iontronic Components

Iontronics combines ions as charge carriers with electronic-like operations, enabling unique information processing, chemical regulation, and enhanced bio-integrability. Standard simulation tools encounter difficulties in effectively modeling the behavior of integrated iontronic components, highlighting the need for specialized design and simulation approaches. This paper presents a design methodology for iontronic integrated circuits, inspired by well-established electronic design methodologies and made possible by the development of a compact model for the iontronic bipolar diode. Grounded in the diode's physical properties and observed behavior, this model provides a conceptual framework that could be applied to other iontronic components. It is implemented using standard VLSI (Very Large-Scale Integration) electronic design tools, enabling simulations that demonstrate diode-based iontronic circuit behaviors and laying the groundwork for the design and simulation of hybrid systems integrating electronic and iontronic circuits. The proposed iontronic circuit simulation approach enables the exploration of how component uniformity influences circuit behavior, as well as the impact of diode parameters and a deeper understanding of diode characteristics from a circuit perspective. These insights are expected to contribute to the development of more complex and efficient iontronic circuits, bringing us closer to practical and groundbreaking applications in the field.

cs.ET↗

Quantitative expansivity for ergodic $\mathbb{Z}^d$ actions

We study expansiveness properties of positive measure subsets of ergodic $\mathbb{Z}^d$-actions along two different types of structured subsets of $\mathbb{Z}^d$, namely, cyclic subgroups and images of integer polynomials. We prove quantitative expansiveness properties in both cases and strengthen combinatorial results obtained by Björklund and Fish in arXiv:2401.03724, and Bulinski and Fish in arXiv:2102.05862. Our methods unify and strengthen earlier approaches used in arXiv:2401.03724 and arXiv:2102.05862 and to our surprise, also yield a counterexample to a certain pinned variant of the polynomial Bogolyubov theorem.

math.DS↗

A Szemerédi type theorem for sets of positive density in approximate lattices

An extension of Szemerédi's Theorem is proved for sets of positive density in approximate lattices in general locally compact and second countable abelian groups. As a consequence, we establish a recent conjecture of Klick, Strungaru and Tcaciuc. Via a novel version of Furstenberg's Correspondence principle, which should be of independent interest, we show that our Szemerédi Theorems can be deduced from a general \emph{transverse} multiple recurrence theorem, which we establish using recent works of Austin.

math.DS↗

An inverse of Furstenberg's correspondence principle and applications to nice recurrence

We prove an inverse of Furstenberg's correspondence principle stating that for all measure preserving systems $(X,μ,T)$ and $A\subset X$ measurable there exists a set $E \subset \mathbb{N}$ such that \[ μ\left( \bigcap_{i=1}^k T^{-n_i}A\right) = \lim_{N\to \infty} \frac{\left|\left( \bigcap_{i=1}^k (E-n_i) \right)\cap \{0,\dots,N-1\}\right|}{N}\] for all $k,n_1,\dots,n_k \in \mathbb{N}$. As a corollary we show that a set $R\subset \mathbb{N}$ is a set of nice recurrence if and only if it is nicely intersective. Together, the inverse of Furstenberg's correspondence principle and it's corollary partially answer two questions of Moreira.

math.DS↗

Quantitative twisted patterns in positive density subsets

We make quantitative improvements to recently obtained results on the structure of the image of a large difference set under certain quadratic forms and other homogeneous polynomials. Previous proofs used deep results of Benoist-Quint on random walks in certain subgroups of $\operatorname{SL}_r(\mathbb{Z})$ (the symmetry groups of these quadratic forms) that were not of a quantitative nature. Our new observation relies on noticing that rather than studying random walks, one can obtain more quantitative results by considering polynomial orbits of these group actions that are not contained in cosets of submodules of $\mathbb{Z}^r$ of small index. Our main new technical tool is a uniform Furstenberg-Sárközy theorem that holds for a large class of polynomials not necessarily vanishing at zero, which may be of independent interest and is derived from a density increment argument and Hua's bound on polynomial exponential sums.

math.DS↗

Simplices in large sets and directional expansion in ergodic actions

In this paper we study ergodic $\mathbb{Z}^r$-actions and investigate expansion properties along cyclic subgroups. We show that under some spectral conditions there are always directions which expand significantly a given measurable set with positive measure. Among other things, we use this result to prove that the set of volumes of all $r$-simplices with vertices in a set with positive upper density must contain an infinite arithmetic progression, thus showing a discrete density analogue of a classical result by Graham.

math.DS↗

On-chip fully reconfigurable Artificial Neural Network in 16 nm FinFET for Positron Emission Tomography

Smarty is a fully-reconfigurable on-chip feed-forward artificial neural network (ANN) with ten integrated time-to-digital converters (TDCs) designed in a 16 nm FinFET CMOS technology node. The integration of TDCs together with an ANN aims to reduce system complexity and minimize data throughput requirements in positron emission tomography (PET) applications. The TDCs have an average LSB of 53.5 ps. The ANN is fully reconfigurable, the user being able to change its topology as desired within a set of constraints. The chip can execute 363 MOPS with a maximum power consumption of 1.9 mW, for an efficiency of 190 GOPS/W. The system performance was tested in a coincidence measurement setup interfacing Smarty with two groups of five 4 mm x 4 mm analog silicon photomultipliers (A-SiPMs) used as inputs for the TDCs. The ANN successfully distinguished between six different positions of a radioactive source placed between the two photodetector arrays by solely using the TDC timestamps.

eess.SY↗

Direct and inverse results for popular differences in trees of positive dimension

We establish analogues for trees of results relating the density of a set $E \subset \mathbb{N}$, the density of its set of popular differences, and the structure of $E$. To obtain our results, we formalise a correspondence principle of Furstenberg and Weiss which relates combinatorial data on a tree to the dynamics of a Markov process. Our main tools are Kneser-type inverse theorems for sets of return times in measure-preserving systems. In the ergodic setting we use a recent result of the first author with Björklund and Shkredov and a stability-type extension (proved jointly with Shkredov); we also prove a new result for non-ergodic systems.

math.DS↗

Glasner property for linear group actions and their products

A theorem of Glasner from 1979 shows that if $Y \subset \mathbb{T} = \mathbb{R}/\mathbb{Z}$ is infinite then for each $ε> 0$ there exists an integer $n$ such that $nY$ is $ε$-dense. This has been extended in various works by showing that certain irreducible linear semigroup actions on $\mathbb{T}^d$ also satisfy such a \textit{Glasner property} where each infinite set (in fact, arbitrarily large finite set) will have an $ε$-dense image under some element from the acting semigroup. We improve these works by proving a quantitative Glasner theorem for irreducible linear group actions with Zariski-connected Zariski-closure. This makes use of recent results on linear random walks on the torus. We also pose a natural question that asks whether the cartesian product of two actions satisfying the Glasner property also satisfy a Glasner property for infinite subsets which contain no two points on a common vertical or horizontal line. We answer this question affirmatively for many such Glasner actions by providing a new Glasner-type theorem for linear actions that are not irreducible, as well as polynomial versions of such results.

math.DS↗

Arithmetic subtrees in large subsets of products of trees

Furstenberg-Weiss have extended Szemerédi's theorem on arithmetic progressions to trees by showing that a large subset of the tree contains arbitrarily long arithmetic subtrees. We study higher dimensional versions that analogously extend the multidimensional Szemerédi theorem by demonstrating the existence of certain arithmetic structures in large subsets of a cartesian product of trees.

math.CO↗