Source author record

Lorenzo Sadun

Lorenzo Sadun appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

16works
13topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

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.

Published work

16 published item(s)

preprint2025arXiv

Dynamics and topology of the Hat family of tilings

The recently discovered Hat tiling admits a 4-dimensional family of shape deformations, including the 1-parameter family already known to yield alternate monotiles. The continuous hulls resulting from these tilings are all topologically conjugate dynamical systems, and hence have the same dynamics and topology. We construct and analyze a self-similar element of this family called the CAP tiling, and we use it to derive properties of the entire family. The CAP tiling has pure-point dynamical spectrum, which we compute explicitly, and comes from a natural cut-and-project scheme with 2-dimensional Euclidean internal space. All other members of the Hat family, in particular the original version constructed from 30-60-90 right triangles, are obtained via small modifications of the projection from this cut-and-project scheme.

preprint2022arXiv

Global solutions with infinitely many blowups in a mean-field neural network

We recently introduced idealized mean-field models for networks of integrate-and-fire neurons with impulse-like interactions -- the so-called delayed Poissonian mean-field models. Such models are prone to blowups: for a strong enough interaction coupling, the mean-field rate of interaction diverges in finite time with a finite fraction of neurons spiking simultaneously. Due to the reset mechanism of integrate-and-fire neurons, these blowups can happen repeatedly, at least in principle. A benefit of considering Poissonian mean-field models is that one can resolve blowups analytically by mapping the original singular dynamics onto uniformly regular dynamics via a time change. Resolving a blowup then amounts to solving the fixed-point problem that implicitly defines the time change, which can be done consistently for a single blowup and for nonzero delays. Here we extend this time-change analysis in two ways: First, we exhibit the existence and uniqueness of explosive solutions with a countable infinity of blowups in the large interaction regime. Second, we show that these delayed solutions specify "physical" explosive solutions in the limit of vanishing delays, which in turn can be explicitly constructed. The first result relies on the fact that blowups are self-sustaining but nonoverlapping in the time-changed picture. The second result follows from the continuity of blowups in the time-changed picture and incidentally implies the existence of periodic solutions. These results are useful to study the emergence of synchrony in neural network models.

preprint2022arXiv

Moderate Deviations in Cycle Count

We prove moderate deviations bounds for the lower tail of the number of odd cycles in a $\calG(n, m)$ random graph. We show that the probability of decreasing triangle density by $t^3$, is $\exp(-Θ(n^2 t^2))$ whenever $n^{-3/4} \ll t^3 \ll 1$, while for $k \ge 5$ we give the same estimate for the probability of decreasing the $k$-cycle density by $t^k$, but for the larger range $n^{-1} \ll t^k \ll 1$. When $m \ge \frac 12 \binom n2$, we also find the leading coefficient in the exponent. This complements results of Goldschmidt et al., who showed that for $n^{-3/2} \ll t^k \ll n^{-1}$, the probability is $\exp(-Θ(n^3 t^{2k}))$. That is, deviations of order smaller than $n^{-1}$ behave like small deviations, and deviations of order larger than $n^{-3/4}$ (for triangles) or $n^{-1}$ (for $k$-cycles with $k \ge 5$) behave like large deviations. For triangles, we conjecture that a sharp change between the two regimes occurs for deviations of size $n^{-3/4}$, which we associate with a single large negative eigenvalue of the adjacency matrix becoming responsible for almost all of the cycle deficit. Our results can be interpreted as finite size effects in phase transitions in constrained random graphs.

preprint2022arXiv

Typical large graphs with given edge and triangle densities

The analysis of large simple graphs with extreme values of the densities of edges and triangles has been extended to the statistical structure of typical graphs of fixed intermediate densities, by the use of large deviations of Erdoes-Renyi graphs. We prove that the typical graph exhibits sharp singularities as the constraining densities vary between different curves of extreme values, and we determine the precise nature of the singularities. The extension to graphs with fixed densities of edges and k-cycles for odd k>3 is straightforward and we note the simple changes in the proof.

preprint2021arXiv

Topological Mixing of Random Substitutions

We investigate topological mixing of compatible random substitutions. For primitive random substitutions on two letters whose second eigenvalue is greater than one in modulus, we identify a simple, computable criterion which is equivalent to topological mixing of the associated subshift. This generalises previous results on deterministic substitutions. In the case of recognisable, irreducible Pisot random substitutions, we show that the associated subshift is not topologically mixing. Without recognisability, we rely on more specialised methods for excluding mixing and we apply these methods to show that the random Fibonacci substitution subshift is not topologically mixing.

preprint2016arXiv

Lecture Notes on Differential Forms

This is a series of lecture notes, with embedded problems, aimed at students studying differential topology. Many revered texts, such as Spivak's "Calculus on Manifolds" and Guillemin and Pollack's "Differential Topology" introduce forms by first working through properties of alternating tensors. Unfortunately, many students get bogged down with the whole notion of tensors and never get to the punch lines: Stokes' Theorem, de Rham cohomology, Poincare duality, and the realization of various topological invariants (e.g. the degree of a map) via forms, none of which actually require tensors to make sense! In these notes, we'll follow a different approach, following the philosophy of Amy's Ice Cream: Life is uncertain. Eat dessert first. We're first going to define forms on $\mathbb{R}^n$ via unmotivated formulas, develop some proficiency with calculation, show that forms behave nicely under changes of coordinates, and prove Stokes' Theorem. This approach has the disadvantage that it doesn't develop deep intuition, but the strong advantage that the key properties of forms emerge quickly and cleanly. Only then, in Chapter 3, will we go back and show that tensors with certain (anti)symmetry properties have the exact same properties as the formal objects that we studied in Chapters 1 and 2. This allows us to re-interpret all of our old results from a more modern perspective, and move onwards to using forms to do topology.

preprint2016arXiv

What's wrong with the Platonic ideal of space and time?

This is a chapter for an upcoming book, "Space, Time, and the Limits of Human Understanding", edited by Shyam Wuppuluri and Giancarlo Ghirardi. I first present the classical picture of flat space and ever-flowing time, as generally accepted until about 1900, discuss the challenges posed by modern physics and the adjustments required by special relativity, general relativity and quantum mechanics, and finally consider (and reject) a recent hypothesis that space-time is essentially discrete. Ultimately, none of the simple answers to "what is space-time?" stand up to reality. We have more work ahead of us!

preprint2014arXiv

Cohomology of Hierarchical Tilings

This is a chapter in an upcoming book on aperiodic order. We go over different versions of tiling cohomology (\v Cech, pattern-equivariant, PV, quotient) with emphasis on the inverse limit constructions used to compute these cohomologies. We then consider the uses of tiling cohomology to distinguish spaces, to understand deformations, and to help understand maps between tiling spaces. The emphasis of this chapter is on substitution tilings and their generalizations, but the underlying ideas apply equally well to cut-and-project tilings and to tilings defined by local matching rules.

preprint2014arXiv

Gaps problems and frequencies of patches in cut and project sets

We establish a connection between gaps problems in Diophantine approximation and the frequency spectrum of patches in cut and project sets with special windows. Our theorems provide bounds for the number of distinct frequencies of patches of size r, which depend on the precise cut and project sets being used, and which are almost always less than a power of log r. Furthermore, for a substantial collection of cut and project sets we show that the number of frequencies of patches of size r remains bounded as r tends to infinity. The latter result applies to a collection of cut and project sets of full Hausdorff dimension.

preprint2013arXiv

Meyer sets, topological eigenvalues, and Cantor fiber bundles

We introduce two new characterizations of Meyer sets. A repetitive Delone set in $\R^d$ with finite local complexity is topologically conjugate to a Meyer set if and only if it has $d$ linearly independent topological eigenvalues, which is if and only if it is topologically conjugate to a bundle over a $d$-torus with totally disconnected compact fiber and expansive canonical action. "Conjugate to" is a non-trivial condition, as we show that there exist sets that are topologically conjugate to Meyer sets but are not themselves Meyer. We also exhibit a diffractive set that is not Meyer, answering in the negative a question posed by Lagarias, and exhibit a Meyer set for which the measurable and topological eigenvalues are different.

preprint2013arXiv

Phase transitions in a complex network

We study a mean field model of a complex network, focusing on edge and triangle densities. Our first result is the derivation of a variational characterization of the entropy density, compatible with the infinite node limit. We then determine the optimizing graphs for small triangle density and a range of edge density, though we can only prove they are local, not global, maxima of the entropy density. With this assumption we then prove that the resulting entropy density must lose its analyticity in various regimes. In particular this implies the existence of a phase transition between distinct heterogeneous multipartite phases at low triangle density, and a phase transition between these phases and the disordered phase at high triangle density.

preprint2005arXiv

Topological mixing for substitutions on two letters

We investigate topological mixing for Z and R actions associated with primitive substitutions on two letters. The characterization is complete if the second eigenvalue $θ_2$ of the substitution matrix satisfies $|θ_2|\ne 1$. If $|θ_2|<1$, then (as is well-known) the substitution system is not topologically weak mixing, so it is not topologically mixing. We prove that if $|θ_2|> 1$, then topological mixing is equivalent to topological weak mixing, which has an explicit arithmetic characterization. The case $|θ_2|=1$ is more delicate, and we only obtain some partial results.