-
Crossing change maps in filtered grid homology
Authors:
Matthew Kendall
Abstract:
We extend the crossing-change maps between grid complexes, defined by Ozsváth-Szabó-Stipsicz, to filtered grid complexes and give a combinatorial formulation of the Alishahi-Eftekhary $\mathfrak{l}(K)$ knot invariant.
We extend the crossing-change maps between grid complexes, defined by Ozsváth-Szabó-Stipsicz, to filtered grid complexes and give a combinatorial formulation of the Alishahi-Eftekhary $\mathfrak{l}(K)$ knot invariant.
△ Less
Submitted 7 March, 2023;
originally announced March 2023.
-
Bender-Knuth involutions on linear extensions of posets
Authors:
Judy Hsin-Hui Chiang,
Anh Trong Nam Hoang,
Matthew Kendall,
Ryan Lynch,
Son Nguyen,
Benjamin Przybocki,
Janabel Xia
Abstract:
We study the permutation group $\mathcal{BK}_P$ generated by Bender-Knuth moves on linear extensions of a poset $P$, an analog of the Berenstein-Kirillov group on column-strict tableaux. We explore the group relations, with an emphasis on identifying posets $P$ for which the cactus relations hold in $\mathcal{BK}_P$. We also examine $\mathcal{BK}_P$ as a subgroup of the symmetric group…
▽ More
We study the permutation group $\mathcal{BK}_P$ generated by Bender-Knuth moves on linear extensions of a poset $P$, an analog of the Berenstein-Kirillov group on column-strict tableaux. We explore the group relations, with an emphasis on identifying posets $P$ for which the cactus relations hold in $\mathcal{BK}_P$. We also examine $\mathcal{BK}_P$ as a subgroup of the symmetric group $\mathfrak{S}_{\mathcal{L}(P)}$ on the set of linear extensions of $P$ with the focus on analyzing posets $P$ for which $\mathcal{BK}_P = \mathfrak{S}_{\mathcal{L}(P)}$.
△ Less
Submitted 24 March, 2024; v1 submitted 23 February, 2023;
originally announced February 2023.
-
Quantitative Helly-type theorems via sparse approximation
Authors:
Víctor Hugo Almendra-Hernández,
Gergely Ambrus,
Matthew Kendall
Abstract:
We prove the following sparse approximation result for polytopes. Assume that $Q$ is a polytope in John's position. Then there exist at most $2d$ vertices of $Q$ whose convex hull $Q'$ satisfies $Q \subseteq - 2d^2 \, Q'$. As a consequence, we retrieve the best bound for the quantitative Helly-type result for the volume, achieved by Brazitikos, and improve on the strongest bound for the quantitati…
▽ More
We prove the following sparse approximation result for polytopes. Assume that $Q$ is a polytope in John's position. Then there exist at most $2d$ vertices of $Q$ whose convex hull $Q'$ satisfies $Q \subseteq - 2d^2 \, Q'$. As a consequence, we retrieve the best bound for the quantitative Helly-type result for the volume, achieved by Brazitikos, and improve on the strongest bound for the quantitative Helly-type theorem for the diameter, shown by Ivanov and Naszódi: We prove that given a finite family $\mathcal{F}$ of convex bodies in $\mathbb{R}^d$ with intersection $K$, we may select at most $2 d$ members of $\mathcal{F}$ such that their intersection has volume at most $(c d)^{3d /2} \,\mathrm{vol}\, K$, and it has diameter at most $2 d^2 \,\mathrm{diam} \,K$, for some absolute constant $c>0$.
△ Less
Submitted 8 September, 2022; v1 submitted 12 August, 2021;
originally announced August 2021.
-
Epidemiological and public health requirements for COVID-19 contact tracing apps and their evaluation
Authors:
Vittoria Colizza,
Eva Grill,
Rafael Mikolajczyk,
Ciro Cattuto,
Adam Kucharski,
Steven Riley,
Michelle Kendall,
Katrina Lythgoe,
Lucie Abeler-Dörner,
Chris Wymant,
David Bonsall,
Luca Ferretti,
Christophe Fraser
Abstract:
Digital contact tracing is a public health intervention. It should be integrated with local health policy, provide rapid and accurate notifications to exposed individuals, and encourage high app uptake and adherence to quarantine. Real-time monitoring and evaluation of effectiveness of app-based contact tracing is key for improvement and public trust.
Digital contact tracing is a public health intervention. It should be integrated with local health policy, provide rapid and accurate notifications to exposed individuals, and encourage high app uptake and adherence to quarantine. Real-time monitoring and evaluation of effectiveness of app-based contact tracing is key for improvement and public trust.
△ Less
Submitted 10 February, 2021;
originally announced February 2021.
-
Estimating transmission from genetic and epidemiological data: a metric to compare transmission trees
Authors:
Michelle Kendall,
Diepreye Ayabina,
Caroline Colijn
Abstract:
Reconstructing who infected whom is a central challenge in analysing epidemiological data. Recently, advances in sequencing technology have led to increasing interest in Bayesian approaches to inferring who infected whom using genetic data from pathogens. The logic behind such approaches is that isolates that are nearly genetically identical are more likely to have been recently transmitted than t…
▽ More
Reconstructing who infected whom is a central challenge in analysing epidemiological data. Recently, advances in sequencing technology have led to increasing interest in Bayesian approaches to inferring who infected whom using genetic data from pathogens. The logic behind such approaches is that isolates that are nearly genetically identical are more likely to have been recently transmitted than those that are very different. A number of methods have been developed to perform this inference. However, testing their convergence, examining posterior sets of transmission trees and comparing methods' performance are challenged by the fact that the object of inference - the transmission tree - is a complicated discrete structure. We introduce a metric on transmission trees to quantify distances between them. The metric can accommodate trees with unsampled individuals, and highlights differences in the source case and in the number of infections per infector. We illustrate its performance on simple simulated scenarios and on posterior transmission trees from a TB outbreak. We find that the metric reveals where the posterior is sensitive to the priors, and where collections of trees are composed of distinct clusters. We use the metric to define median trees summarising these clusters. Quantitative tools to compare transmission trees to each other will be required for assessing MCMC convergence, exploring posterior trees and benchmarking diverse methods as this field continues to mature.
△ Less
Submitted 28 September, 2016;
originally announced September 2016.
-
A tree metric using structure and length to capture distinct phylogenetic signals
Authors:
Michelle Kendall,
Caroline Colijn
Abstract:
Phylogenetic trees are a central tool in understanding evolution. They are typically inferred from sequence data, and capture evolutionary relationships through time. It is essential to be able to compare trees from different data sources (e.g. several genes from the same organisms) and different inference methods. We propose a new metric for robust, quantitative comparison of rooted, labeled tree…
▽ More
Phylogenetic trees are a central tool in understanding evolution. They are typically inferred from sequence data, and capture evolutionary relationships through time. It is essential to be able to compare trees from different data sources (e.g. several genes from the same organisms) and different inference methods. We propose a new metric for robust, quantitative comparison of rooted, labeled trees. It enables clear visualizations of tree space, gives meaningful comparisons between trees, and can detect distinct islands of tree topologies in posterior distributions of trees. This makes it possible to select well-supported summary trees. We demonstrate our approach on Dengue fever phylogenies.
△ Less
Submitted 11 September, 2015; v1 submitted 18 July, 2015;
originally announced July 2015.
-
Initial Performance of the NEOWISE Reactivation Mission
Authors:
A. Mainzer,
J. Bauer,
R. M. Cutri,
T. Grav,
J. Masiero,
R. Beck,
P. Clarkson,
T. Conrow,
J. Dailey,
P. Eisenhardt,
B. Fabinsky,
S. Fajardo-Acosta,
J. Fowler,
C. Gelino,
C. Grillmair,
I. Heinrichsen,
M. Kendall,
J. Davy Kirkpatrick,
F. Liu,
F. Masci,
H. McCallon,
C. R. Nugent,
M. Papin,
E. Rice,
D. Royer
, et al. (10 additional authors not shown)
Abstract:
NASA's Wide-field Infrared Survey Explorer (WISE) spacecraft has been brought out of hibernation and has resumed surveying the sky at 3.4 and 4.6 um. The scientific objectives of the NEOWISE reactivation mission are to detect, track, and characterize near-Earth asteroids and comets. The search for minor planets resumed on December 23, 2013, and the first new near-Earth object (NEO) was discovered…
▽ More
NASA's Wide-field Infrared Survey Explorer (WISE) spacecraft has been brought out of hibernation and has resumed surveying the sky at 3.4 and 4.6 um. The scientific objectives of the NEOWISE reactivation mission are to detect, track, and characterize near-Earth asteroids and comets. The search for minor planets resumed on December 23, 2013, and the first new near-Earth object (NEO) was discovered six days later. As an infrared survey, NEOWISE detects asteroids based on their thermal emission and is equally sensitive to high and low albedo objects; consequently, NEOWISE-discovered NEOs tend to be large and dark. Over the course of its three-year mission, NEOWISE will determine radiometrically-derived diameters and albedos for approximately 2000 NEOs and tens of thousands of Main Belt asteroids. The 32 months of hibernation have had no significant effect on the mission's performance. Image quality, sensitivity, photometric and astrometric accuracy, completeness, and the rate of minor planet detections are all essentially unchanged from the prime mission's post-cryogenic phase.
△ Less
Submitted 23 June, 2014;
originally announced June 2014.
-
The Wide-field Infrared Survey Explorer (WISE): Mission Description and Initial On-orbit Performance
Authors:
Edward L. Wright,
Peter R. M. Eisenhardt,
Amy Mainzer,
Michael E. Ressler,
Roc M. Cutri,
Thomas Jarrett,
J. Davy Kirkpatrick,
Deborah Padgett,
Robert S. McMillan,
Michael Skrutskie,
S. A. Stanford,
Martin Cohen,
Russell G. Walker,
John C. Mather,
David Leisawitz,
Thomas N. Gautier III,
Ian McLean,
Dominic Benford,
Carol J. Lonsdale,
Andrew Blain,
Bryan Mendez,
William R. Irace,
Valerie Duval,
Fengchuan Liu,
Don Royer
, et al. (13 additional authors not shown)
Abstract:
The all sky surveys done by the Palomar Observatory Schmidt, the European Southern Observatory Schmidt, and the United Kingdom Schmidt, the InfraRed Astronomical Satellite and the 2 Micron All Sky Survey have proven to be extremely useful tools for astronomy with value that lasts for decades. The Wide-field Infrared Survey Explorer is map** the whole sky following its launch on 14 December 2009.…
▽ More
The all sky surveys done by the Palomar Observatory Schmidt, the European Southern Observatory Schmidt, and the United Kingdom Schmidt, the InfraRed Astronomical Satellite and the 2 Micron All Sky Survey have proven to be extremely useful tools for astronomy with value that lasts for decades. The Wide-field Infrared Survey Explorer is map** the whole sky following its launch on 14 December 2009. WISE began surveying the sky on 14 Jan 2010 and completed its first full coverage of the sky on July 17. The survey will continue to cover the sky a second time until the cryogen is exhausted (anticipated in November 2010). WISE is achieving 5 sigma point source sensitivities better than 0.08, 0.11, 1 and 6 mJy in unconfused regions on the ecliptic in bands centered at wavelengths of 3.4, 4.6, 12 and 22 microns. Sensitivity improves toward the ecliptic poles due to denser coverage and lower zodiacal background. The angular resolution is 6.1, 6.4, 6.5 and 12.0 arc-seconds at 3.4, 4.6, 12 and 22 microns, and the astrometric precision for high SNR sources is better than 0.15 arc-seconds.
△ Less
Submitted 9 November, 2010; v1 submitted 30 July, 2010;
originally announced August 2010.