BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We study stability patterns in the high dimensional rational homology of unordered configuration spaces of manifolds. Our results follow from a general approach to stability phenomena in the homology of Lie algebras, which may be of independent interest.
For a fixed algebraic variety X, curve class α∈N1(X), and genus g∈N, we consider the sequence of Sn representations obtained from the homology of the Kontsevich space of stable maps to X, Mˉg,n(X,α). Using the category of finite sets and surjections, we prove a representation stability theorem that governs the behavior of this sequence of representations for n sufficiently large.
A recent theorem of Hyde proves that the factorizations statistics of a random polynomial over a finite field are governed by the action of the symmetric group on the configuration space of n distinct ordered points in R3. Hyde asked whether this result could be explained geometrically. We give a geometric proof of Hyde's theorem as an instance of the Grothendieck--Lefschetz trace formula applied to an interesting, highly nonseparated algebraic space. An advantage of our method is that it generalizes uniformly to an arbitrary Weyl group. In the process we study certain non-Hausdorff models for complements of hyperplane arrangements, first introduced by Proudfoot.
Zeckendorf proved that any integer can be decomposed uniquely as a sum of non-adjacent Fibonacci numbers, Fn. Using continued fractions, Lekkerkerker proved the average number of summands of an m∈[Fn,Fn+1) is essentially n/(φ2+1), with φ the golden ratio. Miller-Wang generalized this by adopting a combinatorial perspective, proving that for any positive linear recurrence the number of summands in decompositions for integers in [Gn,Gn+1) converges to a Gaussian distribution. We prove the probability of a gap larger than the recurrence length converges to decaying geometrically, and that the distribution of the smaller gaps depends in a computable way on the coefficients of the recurrence. These results hold both for the average over all m∈[Gn,Gn+1), as well as holding almost surely for the gap measure associated to individual m. The techniques can also be used to determine the distribution of the longest gap between summands, which we prove is similar to the distribution of the longest gap between heads in tosses of a biased coin. It is a double exponential strongly concentrated about the mean, and is on the order of logn with computable constants depending on the recurrence.
An interesting characterization of the Fibonacci numbers is that, if we write them as F1=1, F2=2, F3=3, F4=5,..., then every positive integer can be written uniquely as a sum of non-adjacent Fibonacci numbers. This is now known as Zeckendorf's theorem [21], and similar decompositions exist for many other sequences Gn+1=c1Gn+...+cLGn+1−L arising from recurrence relations. Much more is known. Using continued fraction approaches, Lekkerkerker [15] proved the average number of summands needed for integers in [Gn,Gn+1) is on the order of CLekn for a non-zero constant; this was improved by others to show the number of summands has Gaussian fluctuations about this mean. Kolog˘lu, Kopp, Miller and Wang [17, 18] recently recast the problem combinatorially, reproving and generalizing these results. We use this new perspective to investigate the distribution of gaps between summands. We explore the average behavior over all m∈[Gn,Gn+1) for special choices of the ci's. Specifically, we study the case where each ci∈0,1 and there is a g such that there are always exactly g−1 zeros between two non-zero ci's; note this includes the Fibonacci, Tribonacci and many other important special cases. We prove there are no gaps of length less than g, and the probability of a gap of length j>g decays geometrically, with the decay ratio equal to the largest root of the recurrence relation. These methods are combinatorial and apply to related problems; we end with a discussion of similar results for far-difference (i.e., signed) decompositions.
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.