CSI-FiSh: Efficient Isogeny Based Signatures Through Class Group Computations

2019 ◽  
pp. 227-247 ◽  
Author(s):  
Ward Beullens ◽  
Thorsten Kleinjung ◽  
Frederik Vercauteren
Keyword(s):  
Class Group

Generating the Mapping Class Group

2017 ◽  
Author(s):  
Benson Farb ◽  
Dan Margalit
Keyword(s):  
Exact Sequence ◽  
Simplicial Complex ◽  
Mapping Class Group ◽  
Class Group ◽  
Mapping Class ◽  
Detailed Structure ◽  
Inductive Step ◽  
Closed Curves ◽  
Combinatorial Object ◽  
Generating Sets

This chapter considers the Dehn–Lickorish theorem, which states that when g is greater than or equal to 0, the mapping class group Mod(Sɡ) is generated by finitely many Dehn twists about nonseparating simple closed curves. The theorem is proved by induction on genus, and the Birman exact sequence is introduced as the key step for the induction. The key to the inductive step is to prove that the complex of curves C(Sɡ) is connected when g is greater than or equal to 2. The simplicial complex C(Sɡ) is a useful combinatorial object that encodes intersection patterns of simple closed curves in Sɡ. More detailed structure of C(Sɡ) is then used to find various explicit generating sets for Mod(Sɡ), including those due to Lickorish and to Humphries.

A Primer on Mapping Class Groups (PMS-49)

2017 ◽  
Author(s):  
Benson Farb ◽  
Dan Margalit
Keyword(s):  
Graduate Students ◽  
Moduli Space ◽  
Riemann Surfaces ◽  
Class Group ◽  
Mapping Class ◽  
Torelli Group ◽  
Surface Bundles ◽  
Surface Homeomorphisms ◽  
Low Dimensional

The study of the mapping class group Mod(S) is a classical topic that is experiencing a renaissance. It lies at the juncture of geometry, topology, and group theory. This book explains as many important theorems, examples, and techniques as possible, quickly and directly, while at the same time giving full details and keeping the text nearly self-contained. The book is suitable for graduate students. It begins by explaining the main group-theoretical properties of Mod(S), from finite generation by Dehn twists and low-dimensional homology to the Dehn–Nielsen–Baer–theorem. Along the way, central objects and tools are introduced, such as the Birman exact sequence, the complex of curves, the braid group, the symplectic representation, and the Torelli group. The book then introduces Teichmüller space and its geometry, and uses the action of Mod(S) on it to prove the Nielsen-Thurston classification of surface homeomorphisms. Topics include the topology of the moduli space of Riemann surfaces, the connection with surface bundles, pseudo-Anosov theory, and Thurston's approach to the classification.

Electoral Integrity in America

2018 ◽  
Keyword(s):  
News Media ◽  
Class Group ◽  
Public Trust ◽  
Red Flags ◽  
Fake News ◽  
Electoral Fraud ◽  
State Regulations ◽  
Electoral Laws ◽  
American Elections

The contemporary era raises a series of red flags about electoral integrity in America. Problems include plummeting public trust, exacerbated by President Trump’s claims of massive electoral fraud. Confidence in the impartiality and reliability of information from the news media has eroded. And Russian meddling has astutely exploited both these vulnerabilities, heightening fears that the 2016 contest was unfair. This book brings together a first-class group of expert academics and practitioners to analyze challenges facing contemporary elections in America. Contributors analyze evidence for a series of contemporary challenges facing American elections, including the weaknesses of electoral laws, overly restrictive electoral registers, gerrymandering district boundaries, fake news, the lack of transparency, and the hodgepodge of inconsistent state regulations. The conclusion sets these issues in comparative context and draws out the broader policy lessons for improving electoral integrity and strengthening democracy.

Team formation methods for increasing interaction during in-class group work

2005 ◽  
Vol 37 (3) ◽  
pp. 291-295 ◽  
Author(s):  
Katherine Deibel
Keyword(s):  
Group Work ◽  
Class Group ◽  
Team Formation

scholarly journals Embedding the Picard group inside the class group: the case of $$\mathbb {Q}$$-factorial complete toric varieties

2021 ◽  
Author(s):  
Michele Rossi ◽  
Lea Terracini
Keyword(s):  
Free Group ◽  
Toric Variety ◽  
Class Group ◽  
Abelian Groups ◽  
Toric Varieties ◽  
Picard Group ◽  
Closed Field ◽  
Finitely Generated ◽  
Free Part ◽  
Canonical Injection

AbstractLet X be a $$\mathbb {Q}$$ Q -factorial complete toric variety over an algebraic closed field of characteristic 0. There is a canonical injection of the Picard group $$\mathrm{Pic}(X)$$ Pic ( X ) in the group $$\mathrm{Cl}(X)$$ Cl ( X ) of classes of Weil divisors. These two groups are finitely generated abelian groups; while the first one is a free group, the second one may have torsion. We investigate algebraic and geometrical conditions under which the image of $$\mathrm{Pic}(X)$$ Pic ( X ) in $$\mathrm{Cl}(X)$$ Cl ( X ) is contained in a free part of the latter group.

scholarly journals The local-to-global property for Morse quasi-geodesics

2021 ◽  
Author(s):  
Jacob Russell ◽  
Davide Spriano ◽  
Hung Cong Tran
Keyword(s):  
Mapping Class Group ◽  
Class Group ◽  
Type Theorem ◽  
Hyperbolic Groups ◽  
Global Property ◽  
Mapping Class ◽  
Relatively Hyperbolic Groups ◽  
Convex Cocompact ◽  
Relatively Hyperbolic ◽  
Translation Length

AbstractWe show the mapping class group, $${{\,\mathrm{CAT}\,}}(0)$$ CAT ( 0 ) groups, the fundamental groups of closed 3-manifolds, and certain relatively hyperbolic groups have a local-to-global property for Morse quasi-geodesics. This allows us to generalize combination theorems of Gitik for quasiconvex subgroups of hyperbolic groups to the stable subgroups of these groups. In the case of the mapping class group, this gives combination theorems for convex cocompact subgroups. We show a number of additional consequences of this local-to-global property, including a Cartan–Hadamard type theorem for detecting hyperbolicity locally and discreteness of translation length of conjugacy classes of Morse elements with a fixed gauge. To prove the relatively hyperbolic case, we develop a theory of deep points for local quasi-geodesics in relatively hyperbolic spaces, extending work of Hruska.

scholarly journals The 2-rank of the class group of some real cyclic quartic number fields

2021 ◽  
Vol 131 (1) ◽  
Author(s):  
Abdelmalek Azizi ◽  
Mohammed Tamimi ◽  
Abdelkader Zekhnini
Keyword(s):  
Class Group ◽  
Number Fields

Minimal generators of the ideal class group

2021 ◽  
Vol 222 ◽  
pp. 157-167
Author(s):  
Henry H. Kim
Keyword(s):  
Class Group ◽  
Ideal Class ◽  
Ideal Class Group ◽  
Minimal Generators ◽  
The Ideal

scholarly journals Finiteness for mapping class group representations from twisted Dijkgraaf–Witten theory

2018 ◽  
Vol 27 (06) ◽  
pp. 1850043 ◽  
Author(s):  
Paul P. Gustafson
Keyword(s):  
Braid Group ◽  
Mapping Class Group ◽  
Class Group ◽  
Braid Groups ◽  
Fusion Category ◽  
Mapping Class ◽  
Group Representations ◽  
Colored Graphs ◽  
Finite Image ◽  
Spanning Set

We show that any twisted Dijkgraaf–Witten representation of a mapping class group of an orientable, compact surface with boundary has finite image. This generalizes work of Etingof et al. showing that the braid group images are finite [P. Etingof, E. C. Rowell and S. Witherspoon, Braid group representations from twisted quantum doubles of finite groups, Pacific J. Math. 234 (2008)(1) 33–42]. In particular, our result answers their question regarding finiteness of images of arbitrary mapping class group representations in the affirmative. Our approach is to translate the problem into manipulation of colored graphs embedded in the given surface. To do this translation, we use the fact that any twisted Dijkgraaf–Witten representation associated to a finite group [Formula: see text] and 3-cocycle [Formula: see text] is isomorphic to a Turaev–Viro–Barrett–Westbury (TVBW) representation associated to the spherical fusion category [Formula: see text] of twisted [Formula: see text]-graded vector spaces. The representation space for this TVBW representation is canonically isomorphic to a vector space of [Formula: see text]-colored graphs embedded in the surface [A. Kirillov, String-net model of Turaev-Viro invariants, Preprint (2011), arXiv:1106.6033 ]. By analyzing the action of the Birman generators [J. Birman, Mapping class groups and their relationship to braid groups, Comm. Pure Appl. Math. 22 (1969) 213–242] on a finite spanning set of colored graphs, we find that the mapping class group acts by permutations on a slightly larger finite spanning set. This implies that the representation has finite image.

Sign in / Sign up

Export Citation Format

Share Document