Showing 1–6 of 6 results for author: Corry, S

Counting Arithmetical Structures on Paths and Cycles

Authors: Benjamin Braun, Hugo Corrales, Scott Corry, Luis David García Puente, Darren Glass, Nathan Kaplan, Jeremy L. Martin, Gregg Musiker, Carlos E. Valencia

Abstract: Let $G$ be a finite, simple, connected graph. An arithmetical structure on $G$ is a pair of positive integer vectors $\mathbf{d},\mathbf{r}$ such that $(\mathrm{diag}(\mathbf{d})-A)\mathbf{r}=0$, where $A$ is the adjacency matrix of $G$. We investigate the combinatorics of arithmetical structures on path and cycle graphs, as well as the associated critical groups (the cokernels of the matrices… ▽ More Let $G$ be a finite, simple, connected graph. An arithmetical structure on $G$ is a pair of positive integer vectors $\mathbf{d},\mathbf{r}$ such that $(\mathrm{diag}(\mathbf{d})-A)\mathbf{r}=0$, where $A$ is the adjacency matrix of $G$. We investigate the combinatorics of arithmetical structures on path and cycle graphs, as well as the associated critical groups (the cokernels of the matrices $(\mathrm{diag}(\mathbf{d})-A)$). For paths, we prove that arithmetical structures are enumerated by the Catalan numbers, and we obtain refined enumeration results related to ballot sequences. For cycles, we prove that arithmetical structures are enumerated by the binomial coefficients $\binom{2n-1}{n-1}$, and we obtain refined enumeration results related to multisets. In addition, we determine the critical groups for all arithmetical structures on paths and cycles. △ Less

Submitted 23 July, 2018; v1 submitted 23 January, 2017; originally announced January 2017.

Journal ref: Discrete Math. 341 (2018), no. 10, 2949-2963

Maximal harmonic group actions on finite graphs

Authors: Scott Corry

Abstract: This paper studies groups of maximal size acting harmonically on a finite graph. Our main result states that these maximal graph groups are exactly the finite quotients of the modular group $Γ=\left<x,y \ | \ x^2=y^3=1\right>$ of size at least 6. This characterization may be viewed as a discrete analogue of the description of Hurwitz groups as finite quotients of the $(2,3,7)$-triangle group in th… ▽ More This paper studies groups of maximal size acting harmonically on a finite graph. Our main result states that these maximal graph groups are exactly the finite quotients of the modular group $Γ=\left<x,y \ | \ x^2=y^3=1\right>$ of size at least 6. This characterization may be viewed as a discrete analogue of the description of Hurwitz groups as finite quotients of the $(2,3,7)$-triangle group in the context of holomorphic group actions on Riemann surfaces. In fact, as an immediate consequence of our result, every Hurwitz group is a maximal graph group, and the final section of the paper establishes a direct connection between maximal graphs and Hurwitz surfaces via the theory of combinatorial maps. △ Less

Submitted 27 March, 2015; v1 submitted 15 January, 2013; originally announced January 2013.

Comments: 17 pages, 6 figures. Final section rewritten to emphasize connection to combinatorial maps

MSC Class: 14H37; 05C99

Journal ref: Discrete Mathematics, 338, No. 5 (2015) 784-792

Harmonic Galois theory for finite graphs

Authors: Scott Corry

Abstract: This paper develops a harmonic Galois theory for finite graphs, thereby classifying harmonic branched $G$-covers of a fixed base $X$ in terms of homomorphisms from a suitable fundamental group of $X$ together with $G$-inertia structures on $X$. As applications, we show that finite embedding problems for graphs have proper solutions and prove a Grunwald-Wang type result stating that an arbitrary co… ▽ More This paper develops a harmonic Galois theory for finite graphs, thereby classifying harmonic branched $G$-covers of a fixed base $X$ in terms of homomorphisms from a suitable fundamental group of $X$ together with $G$-inertia structures on $X$. As applications, we show that finite embedding problems for graphs have proper solutions and prove a Grunwald-Wang type result stating that an arbitrary collection of fibers may be realized by a global cover. △ Less

Submitted 7 December, 2012; v1 submitted 8 March, 2011; originally announced March 2011.

Comments: 15 pages; minor expository changes

MSC Class: 05C25 (Primary) 14H30; 11R32 (Secondary)

Journal ref: Advanced Studies in Pure Mathematics, 63 (2012) 121-140

Genus Bounds for Harmonic Group Actions on Finite Graphs

Authors: Scott Corry

Abstract: This paper develops graph analogues of the genus bounds for the maximal size of an automorphism group of a compact Riemann surface of genus $g\ge 2$. Inspired by the work of M. Baker and S. Norine on harmonic morphisms between finite graphs, we motivate and define the notion of a harmonic group action. Denoting by M(g) the maximal size of such a harmonic group action on a graph of genus $g\ge 2$,… ▽ More This paper develops graph analogues of the genus bounds for the maximal size of an automorphism group of a compact Riemann surface of genus $g\ge 2$. Inspired by the work of M. Baker and S. Norine on harmonic morphisms between finite graphs, we motivate and define the notion of a harmonic group action. Denoting by M(g) the maximal size of such a harmonic group action on a graph of genus $g\ge 2$, we prove that $4(g-1)\le M(g)\le 6(g-1)$, and these bounds are sharp in the sense that both are attained for infinitely many values of g. Moreover, we show that the values $4(g-1)$ and $6(g-1)$ are the only values taken by the function $M(g)$. △ Less

Submitted 13 December, 2011; v1 submitted 2 June, 2010; originally announced June 2010.

Comments: 14 pages with 6 figures; section 8 rewritten to correct an error in lemma 8.2; published version

MSC Class: 05E18 (Primary) 14H37 (Secondary)

Journal ref: Int. Math. Res. Notices, 2011, No. 19 (2011): 4515-4533

Galois covers of the open p-adic disc

Authors: Scott Corry

Abstract: This paper investigates Galois branched covers of the open $p$-adic disc and their reductions to characteristic $p$. Using the field of norms functor of Fontaine and Wintenberger, we show that the special fiber of a Galois cover is determined by arithmetic and geometric properties of the generic fiber and its characteristic zero specializations. As applications, we derive a criterion for good redu… ▽ More This paper investigates Galois branched covers of the open $p$-adic disc and their reductions to characteristic $p$. Using the field of norms functor of Fontaine and Wintenberger, we show that the special fiber of a Galois cover is determined by arithmetic and geometric properties of the generic fiber and its characteristic zero specializations. As applications, we derive a criterion for good reduction in the abelian case, and give an arithmetic reformulation of the local Oort Conjecture concerning the liftability of cyclic covers of germs of curves. △ Less

Submitted 8 March, 2011; v1 submitted 3 July, 2008; originally announced July 2008.

Comments: 19 pages; substantial organizational and expository changes; this is the final version corresponding to the official publication in Manuscripta Mathematica; abstract updated

MSC Class: 11S15; 12F10; 12F15 (Primary); 13B05; 14D15; 14H30 (Secondary)

Journal ref: manuscripta math., 131, No. 1-2 (2010), 43-61

The pro-$p$ Hom-form of the birational anabelian conjecture

Authors: Scott Corry, Florian Pop

Abstract: We prove a pro-$p$ Hom-form of the birational anabelian conjecture for function fields over sub-$p$-adic fields. Our starting point is the Theorem of Mochizuki in the case of transcendence degree 1. We prove a pro-$p$ Hom-form of the birational anabelian conjecture for function fields over sub-$p$-adic fields. Our starting point is the Theorem of Mochizuki in the case of transcendence degree 1. △ Less

Submitted 26 November, 2007; v1 submitted 8 October, 2006; originally announced October 2006.

Comments: 9 pages; substantially revised version with a new introduction, more details, and added references

MSC Class: 11S20; 12F10; 14G32; 14H30 (Primary); 11G20; 14H05 (Secondary)

Journal ref: J. Reine Angew. Math., 628 (2009), 121-127