Brittney Marsters
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Brittney Marsters has a total of 6 co-authors. Here are the top co-authors by number of shared publications:
- Jesus A. De Loera
Department of Mathematics, University of California, Davis, USA
3 shared publications - Luze Xu
Department of Mathematics, UC Davis, Davis, USA
2 shared publications - Shixuan Zhang
Wm Michael Barnes ‘64 Department of Industrial & Systems Engineering, Texas A&M University, College Station, TX 77843 USA
2 shared publications - Christopher O'Neill
Mathematics Department, San Diego State University, San Diego, CA 92182, USA
1 shared publication Christopher O’NEill
1 shared publicationJesús A. De Loera
1 shared publication
Latest Publications
- Open Access
An arithmetic measure of width for convex bodies
We introduce the arithmetic width of a convex body, defined as the number of distinct values a linear functional attains on the lattice points within the body. Arithmetic width refines lattice width by detecting gaps in the lattice point distribution and always provides a natural lower bound. We show that for large dilates of a convex body, the attained values form an arithmetic progression with only a bounded number of omissions near the extremes. For rational polytopes, we show that the arithmetic width grows eventually quasilinearly in the dilation parameter, with optimal directions reoccurring periodically. Lastly, we present algorithms to compute the arithmetic width. These results build new connections with discrete geometry, integer programming, and additive combinatorics.
Open AccessAn arithmetic measure of width for convex bodies
We introduce the arithmetic width of a convex body, defined as the number of distinct values a linear functional attains on the lattice points within the body. Arithmetic width refines lattice width by detecting gaps in the lattice point distribution and always provides a natural lower bound. We show that for large dilates of a convex body, the attained values form an arithmetic progression with only a bounded number of omissions near the extremes. For rational polytopes, we show that the arithmetic width grows eventually quasilinearly in the dilation parameter, with optimal directions reoccurring periodically. Lastly, we present algorithms to compute the arithmetic width. These results build new connections with discrete geometry, integer programming, and additive combinatorics.
- 16 January 2025
- Published by Springer Nature in Mathematical Programming
- Vol. 216 (1-2) , 3-27
Integer points in arbitrary convex cones: the case of the PSD and SOC cones
- 16 January 2025
- Published by Springer Nature in Mathematical Programming
- Vol. 216 (1-2) , 3-27
Integer points in arbitrary convex cones: the case of the PSD and SOC cones
- 22 May 2024
- Published by Springer Nature
- p. 99-112
Integer Points in Arbitrary Convex Cones: The Case of the PSD and SOC Cones
- 22 May 2024
- Published by Springer Nature
- p. 99-112
Integer Points in Arbitrary Convex Cones: The Case of the PSD and SOC Cones