-
Relative Equilibria and Periodic Orbits in a Binary Asteroid Model
Authors:
Lennard F. Bakker,
Nicholas J. Freeman
Abstract:
We present a planar four-body model, called the Binary Asteroid Problem, for the motion of two asteroids (having small but positive masses) moving under the gravitational attraction of each other, and under the gravitational attraction of two primaries (with masses much larger than the two asteroids) moving in uniform circular motion about their center of mass. We show the Binary Asteroid Model ha…
▽ More
We present a planar four-body model, called the Binary Asteroid Problem, for the motion of two asteroids (having small but positive masses) moving under the gravitational attraction of each other, and under the gravitational attraction of two primaries (with masses much larger than the two asteroids) moving in uniform circular motion about their center of mass. We show the Binary Asteroid Model has (at least) 6 relative equilibria and (at least) 10 one-parameter families of periodic orbits, two of which are of Hill-type. The existence of six relative equilibria and 8 one-parameter families of periodic orbits is obtained by a reduction of the Binary Asteroid Problem in which the primaries have equal mass, the asteroids have equal mass, and the positions of the asteroids are symmetric with respect to the origin. The remaining two one-parameter families of periodic orbits, which are of comet-type, are obtained directly in the Binary Asteroid Problem.
△ Less
Submitted 31 May, 2023;
originally announced June 2023.
-
Deep Upper Confidence Bound Algorithm for Contextual Bandit Ranking of Information Selection
Authors:
Michael Rawson,
Jade Freeman
Abstract:
Contextual multi-armed bandits (CMAB) have been widely used for learning to filter and prioritize information according to a user's interest. In this work, we analyze top-K ranking under the CMAB framework where the top-K arms are chosen iteratively to maximize a reward. The context, which represents a set of observable factors related to the user, is used to increase prediction accuracy compared…
▽ More
Contextual multi-armed bandits (CMAB) have been widely used for learning to filter and prioritize information according to a user's interest. In this work, we analyze top-K ranking under the CMAB framework where the top-K arms are chosen iteratively to maximize a reward. The context, which represents a set of observable factors related to the user, is used to increase prediction accuracy compared to a standard multi-armed bandit. Contextual bandit methods have mostly been studied under strict linearity assumptions, but we drop that assumption and learn non-linear stochastic reward functions with deep neural networks. We introduce a novel algorithm called the Deep Upper Confidence Bound (UCB) algorithm. Deep UCB balances exploration and exploitation with a separate neural network to model the learning convergence. We compare the performance of many bandit algorithms varying K over real-world data sets with high-dimensional data and non-linear reward functions. Empirical results show that the performance of Deep UCB often outperforms though it is sensitive to the problem and reward setup. Additionally, we prove theoretical regret bounds on Deep UCB giving convergence to optimality for the weak class of CMAB problems.
△ Less
Submitted 8 October, 2021;
originally announced October 2021.
-
Fredholm Theory and Optimal Test Functions for Detecting Central Point Vanishing Over Families of L-functions
Authors:
Jesse Freeman
Abstract:
The Riemann Zeta-Function is the most studied L-function; it's zeroes give information about the prime numbers. We can associate L-functions to a wide array of objects, and in general, the zeroes of these L-functions give information about those objects. For arbitrary L-functions, the order of vanishing at the central point is of particular important. For example, the Birch and Swinnerton-Dyer con…
▽ More
The Riemann Zeta-Function is the most studied L-function; it's zeroes give information about the prime numbers. We can associate L-functions to a wide array of objects, and in general, the zeroes of these L-functions give information about those objects. For arbitrary L-functions, the order of vanishing at the central point is of particular important. For example, the Birch and Swinnerton-Dyer conjecture states that the order of vanishing at the central point of an elliptic curve L-function is the rank of the Mordell-Weil group of that elliptic curve.
The Katz-Sarnak Density Conjecture states that this order vanishing and other behavior are well-modeled by random matrices drawn from the classical compact groups. In particular, the conjecture states that an average order vanishing over a family of L-functions can be bounded using only a given weight function and a chosen test function, phi. The conjecture is known for many families when the test functions are suitably restricted.
It is natural to ask which test function is best for each family and for each set of natural restrictions on phi. Our main result is a reduction of an otherwise infinite dimensional optimization to a finite-dimensional optimization problem for all families and all sets of restrictions. We explicitly solve many of these optimization problems and compute the improved bound we obtain on average rank. While we do not verify the density conjecture for these new, looser restrictions, with this project, we are able to precisely quantify the benefits of such efforts with respect to average rank. Finally, we are able to show that this bound strictly improves as we increase support.
△ Less
Submitted 4 August, 2017;
originally announced August 2017.
-
Determining Optimal Test Functions for Bounding the Average Rank in Families of $L$-Functions
Authors:
Jesse Freeman,
Steven J. Miller
Abstract:
Given an $L$-function, one of the most important questions concerns its vanishing at the central point; for example, the Birch and Swinnerton-Dyer conjecture states that the order of vanishing there of an elliptic curve $L$-function equals the rank of the Mordell-Weil group. The Katz and Sarnak Density Conjecture states that this and other behavior is well-modeled by random matrix ensembles. This…
▽ More
Given an $L$-function, one of the most important questions concerns its vanishing at the central point; for example, the Birch and Swinnerton-Dyer conjecture states that the order of vanishing there of an elliptic curve $L$-function equals the rank of the Mordell-Weil group. The Katz and Sarnak Density Conjecture states that this and other behavior is well-modeled by random matrix ensembles. This correspondence is known for many families when the test functions are suitably restricted. For appropriate choices, we obtain bounds on the average order of vanishing at the central point in families. In this note we report on progress in determining the optimal test functions for the various classical compact groups for different support restrictions, and discuss how this relates to improved rank bounds.
△ Less
Submitted 29 September, 2015; v1 submitted 13 July, 2015;
originally announced July 2015.
-
Multi-crossing Number for Knots and the Kauffman Bracket Polynomial
Authors:
Colin Adams,
Orsola Capovilla-Searle,
Jesse Freeman,
Daniel Irvine,
Samantha Petti,
Daniel Vitek,
Ashley Weber,
Sicong Zhang
Abstract:
A multi-crossing (or n-crossing) is a singular point in a projection at which n strands cross so that each strand bisects the crossing. We generalize the classic result of Kauffman, Murasugi, and Thistlethwaite, which gives the upper bound on the span of the bracket polynomial of K as 4c_2(K), to the n-crossing number: span<K> is bounded above by ([n^2/2] + 4n-8) c_n(K) for all integers n at least…
▽ More
A multi-crossing (or n-crossing) is a singular point in a projection at which n strands cross so that each strand bisects the crossing. We generalize the classic result of Kauffman, Murasugi, and Thistlethwaite, which gives the upper bound on the span of the bracket polynomial of K as 4c_2(K), to the n-crossing number: span<K> is bounded above by ([n^2/2] + 4n-8) c_n(K) for all integers n at least 3.
We also explore n-crossing additivity under composition, and find that for n at least 4, there are examples of knots such that the n-crossing number is sub-additive. Further, we present the first extensive list of calculations of n-crossing numbers for knots. Finally, we explore the monotonicity of the sequence of n-crossings of a knot, which we call the crossing spectrum.
△ Less
Submitted 16 July, 2014;
originally announced July 2014.
-
Bounds on Übercrossing and Petal Numbers for Knots
Authors:
Colin Adams,
Orsola Capovilla-Searle,
Jesse Freeman,
Daniel Irvine,
Samantha Petti,
Daniel Vitek,
Ashley Weber,
Sicong Zhang
Abstract:
An $n$-crossing is a point in the projection of a knot where $n$ strands cross so that each strand bisects the crossing. An übercrossing projection has a single $n$-crossing and a petal projection has a single $n$-crossing such that there are no loops nested within others. The übercrossing number, $\text{ü}(K)$, is the smallest $n$ for which we can represent a knot $K$ with a single $n$-crossing.…
▽ More
An $n$-crossing is a point in the projection of a knot where $n$ strands cross so that each strand bisects the crossing. An übercrossing projection has a single $n$-crossing and a petal projection has a single $n$-crossing such that there are no loops nested within others. The übercrossing number, $\text{ü}(K)$, is the smallest $n$ for which we can represent a knot $K$ with a single $n$-crossing. The petal number is the number of loops in the minimal petal projection. In this paper, we relate the übercrossing number and petal number to well-known invariants such as crossing number, bridge number, and unknotting number. We find that the bounds we have constructed are tight for $(r, r+1)$-torus knots. We also explore the behavior of übercrossing number under composition.
△ Less
Submitted 3 November, 2013;
originally announced November 2013.
