Abstract. In this paper we consider flat metrics (semi-translation structures) on surfaces of finite type. There are two main results. The first is a complete description of when a set of simple closed curves is spectrally rigid, that is, when the length vector determines a metric among the class of flat metrics. Secondly, we give an embedding into the space of geodesic currents and use this to get a boundary for the space of flat metrics. The geometric interpretation is that flat metrics degenerate to mixed structures on the surface: part flat metric and part measured foliation.
Redistricting is the problem of partitioning a set of geographical units into a fixed number of districts, subject to a list of often-vague rules and priorities. In recent years, the use of randomized methods to sample from the vast space of districting plans has been gaining traction in courts of law for identifying partisan gerrymanders, and it is now emerging as a possible analytical tool for legislatures and independent commissions. In this paper, we set up redistricting as a graph partition problem and introduce a new family of Markov chains called Recombination (or ReCom) on the space of graph partitions. The main point of comparison will be the commonly used Flip walk, which randomly changes the assignment label of a single node at a time. We present evidence that ReCom mixes efficiently, especially in contrast to the slow-mixing Flip, and provide experiments that demonstrate its qualitative behavior. We demonstrate the advantages of ReCom on real-world data and explain both the challenges of the Markov chain approach and the analytical tools that it enables. We close with a short case study involving the Virginia House of Delegates.
Abstract. We define a family of quasi-isometry invariants of groups called higher divergence functions, which measure isoperimetric properties "at infinity." We give sharp upper and lower bounds on the divergence functions for right-angled Artin groups, using different pushing maps on the associated cube complexes. In the process, we define a class of RAAGs we call orthoplex groups, which have the property that their Bestvina-Brady subgroups have hard-to-fill spheres. Our results give sharp bounds on the higher Dehn functions of Bestvina-Brady groups, a complete characterization of the divergence of geodesics in RAAGs, and an upper bound for filling loops at infinity in the mapping class group.
rity Agency published ary plans for transirithms (www.iad.gov es/cnsa-suite.cfm). nstitute of Standards d a call for proposals with a deadline of 30 pqcrypto). The effort nologies, and in particis becoming a central ity. tum cryptography is e for ity Even the iemann pothesis is en used to with critical oblems in omplexity analysis.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.