-
Dot product chains
Authors:
Shelby Kilmer,
Caleb Marshall,
Steven Senger
Abstract:
We study a variant of Erd\H os' unit distance problem, concerning dot products between successive pairs of points chosen from a large finite point set. Specifically, given a large finite set of $n$ points $E$, and a sequence of nonzero dot products $(α_1,\ldots,α_k)$, we give upper and lower bounds on the maximum possible number of tuples of distinct points $(A_1,\dots, A_{k+1})\in E^{k+1}$ satisf…
▽ More
We study a variant of Erd\H os' unit distance problem, concerning dot products between successive pairs of points chosen from a large finite point set. Specifically, given a large finite set of $n$ points $E$, and a sequence of nonzero dot products $(α_1,\ldots,α_k)$, we give upper and lower bounds on the maximum possible number of tuples of distinct points $(A_1,\dots, A_{k+1})\in E^{k+1}$ satisfying $A_j \cdot A_{j+1}=α_j$ for every $1\leq j \leq k$.
△ Less
Submitted 7 September, 2020; v1 submitted 19 June, 2020;
originally announced June 2020.
-
A sharper threshold for random groups at density one-half
Authors:
Moon Duchin,
Kasia Jankiewicz,
Shelby C. Kilmer,
Samuel Lelièvre,
John M. Mackay,
Andrew P. Sánchez
Abstract:
In the density model of random groups, we consider presentations with any fixed number m of generators and many random relators of length l, sending l to infinity. If d is a "density" parameter measuring the rate of exponential growth of the number of relators compared to the length of relators, then many group-theoretic properties become generically true or generically false at different values o…
▽ More
In the density model of random groups, we consider presentations with any fixed number m of generators and many random relators of length l, sending l to infinity. If d is a "density" parameter measuring the rate of exponential growth of the number of relators compared to the length of relators, then many group-theoretic properties become generically true or generically false at different values of d. The signature theorem for this density model is a phase transition from triviality to hyperbolicity: for d < 1/2, random groups are a.a.s. infinite hyperbolic, while for d > 1/2, random groups are a.a.s. order one or two. We study random groups at the density threshold d = 1/2. Kozma had found that trivial groups are generic for a range of growth rates at d = 1/2; we show that infinite hyperbolic groups are generic in a different range. (We include an exposition of Kozma's previously unpublished argument, with slightly improved results, for completeness.)
△ Less
Submitted 30 December, 2014;
originally announced December 2014.
-
Atomistic study of macroscopic analogs to short chain molecules
Authors:
Kyle J. Welch,
Clayton S. G. Kilmer,
Eric I. Corwin
Abstract:
We use a bath of chaotic surface waves in water to mechanically and macroscopically mimic the thermal behavior of a short articulated chain with only nearest-neighbor interactions. The chaotic waves provide isotropic and random agitation to which a temperature can be ascribed, allowing the chain to passively explore its degrees of freedom in analogy to thermal motion. We track the chain in real ti…
▽ More
We use a bath of chaotic surface waves in water to mechanically and macroscopically mimic the thermal behavior of a short articulated chain with only nearest-neighbor interactions. The chaotic waves provide isotropic and random agitation to which a temperature can be ascribed, allowing the chain to passively explore its degrees of freedom in analogy to thermal motion. We track the chain in real time and infer end-to-end potentials using Boltzmann statistics. We extrapolate our results, by using Monte Carlo simulations of self-avoiding polymers, to lengths not accessible in our system. In the long chain limit we demonstrate universal scaling of the statistical parameters of all chains in agreement with well-known predictions for self-avoiding walks. However, we find that the behavior of chains below a characteristic length scale is fundamentally different. We find that short chains have much greater compressional stiffness than would be expected. However, chains rapidly soften as length increases to meet with expected scalings.
△ Less
Submitted 17 February, 2015; v1 submitted 5 November, 2014;
originally announced November 2014.