Now showing 1 - 4 of 4
  • 2013Journal Article
    [["dc.bibliographiccitation.firstpage","1"],["dc.bibliographiccitation.issue","1"],["dc.bibliographiccitation.journal","Journal of Algebraic Combinatorics"],["dc.bibliographiccitation.lastpage","22"],["dc.bibliographiccitation.volume","40"],["dc.contributor.author","Bamberg, John"],["dc.contributor.author","Gill, Nick"],["dc.contributor.author","Hayes, Thomas P."],["dc.contributor.author","Helfgott, Harald Andrés"],["dc.contributor.author","Seress, Ákos"],["dc.contributor.author","Spiga, Pablo"],["dc.date.accessioned","2017-09-07T11:54:20Z"],["dc.date.available","2017-09-07T11:54:20Z"],["dc.date.issued","2013"],["dc.description.abstract","In this paper we are concerned with the conjecture that, for any set of generators S of the symmetric group Sym(n), the word length in terms of S of every permutation is bounded above by a polynomial of n. We prove this conjecture for sets of generators containing a permutation fixing at least 37 % of the points."],["dc.identifier.arxiv","1205.1596"],["dc.identifier.doi","10.1007/s10801-013-0476-3"],["dc.identifier.gro","3146554"],["dc.identifier.uri","https://resolver.sub.uni-goettingen.de/purl?gro-2/4334"],["dc.notes.intern","mathe"],["dc.notes.status","public"],["dc.notes.submitter","chake"],["dc.publisher","Springer Nature"],["dc.relation.eissn","1572-9192"],["dc.relation.issn","0925-9899"],["dc.subject","Cayley graph Diameter Babai’s conjecture Babai-Seress conjecture"],["dc.title","Bounds on the diameter of Cayley graphs of the symmetric group"],["dc.type","journal_article"],["dc.type.internalPublication","unknown"],["dc.type.peerReviewed","no"],["dspace.entity.type","Publication"]]
    Details DOI
  • 2015Journal Article
    [["dc.bibliographiccitation.firstpage","3593"],["dc.bibliographiccitation.issue","8"],["dc.bibliographiccitation.journal","Proceedings of the American Mathematical Society"],["dc.bibliographiccitation.lastpage","3602"],["dc.bibliographiccitation.volume","143"],["dc.contributor.author","Gill, Nick"],["dc.contributor.author","Helfgott, Harald Andrés"],["dc.contributor.author","Rudnev, Misha"],["dc.date.accessioned","2017-09-07T11:54:22Z"],["dc.date.available","2017-09-07T11:54:22Z"],["dc.date.issued","2015"],["dc.description.abstract","There is a parallelism between growth in arithmetic combinatorics and growth in a geometric context. While, over R or C, geometric statements on growth often have geometric proofs, what little is known over finite fields rests on arithmetic proofs. We discuss strategies for geometric proofs of growth over finite fields, and show that growth can be defined and proven in an abstract projective plane – even one with weak axioms."],["dc.identifier.doi","10.1090/proc/12309"],["dc.identifier.gro","3146549"],["dc.identifier.uri","https://resolver.sub.uni-goettingen.de/purl?gro-2/4331"],["dc.notes.intern","mathe"],["dc.notes.status","public"],["dc.notes.submitter","chake"],["dc.publisher","American Mathematical Society (AMS)"],["dc.relation.eissn","1088-6826"],["dc.relation.issn","0002-9939"],["dc.title","On growth in an abstract plane"],["dc.type","journal_article"],["dc.type.internalPublication","unknown"],["dc.type.peerReviewed","no"],["dspace.entity.type","Publication"]]
    Details DOI
  • 2010Preprint
    [["dc.contributor.author","Gill, Nick"],["dc.contributor.author","Helfgott, Harald Andrés"],["dc.date.accessioned","2017-09-07T11:54:24Z"],["dc.date.available","2017-09-07T11:54:24Z"],["dc.date.issued","2010"],["dc.identifier.arxiv","1008.5264"],["dc.identifier.gro","3146559"],["dc.identifier.uri","https://resolver.sub.uni-goettingen.de/purl?gro-2/4339"],["dc.notes.intern","mathe"],["dc.notes.status","public"],["dc.notes.submitter","chake"],["dc.title","Growth in solvable subgroups of GL_r(Z/pZ)"],["dc.type","preprint"],["dc.type.internalPublication","unknown"],["dc.type.peerReviewed","no"],["dspace.entity.type","Publication"]]
    Details
  • 2010Journal Article
    [["dc.bibliographiccitation.journal","International Mathematics Research Notices"],["dc.contributor.author","Gill, Nick"],["dc.contributor.author","Helfgott, Harald Andrés"],["dc.date.accessioned","2017-09-07T11:54:24Z"],["dc.date.available","2017-09-07T11:54:24Z"],["dc.date.issued","2010"],["dc.identifier.arxiv","1002.1605"],["dc.identifier.doi","10.1093/imrn/rnq244"],["dc.identifier.gro","3146560"],["dc.identifier.uri","https://resolver.sub.uni-goettingen.de/purl?gro-2/4340"],["dc.notes.intern","mathe"],["dc.notes.status","public"],["dc.notes.submitter","chake"],["dc.publisher","Oxford University Press (OUP)"],["dc.relation.eissn","1687-0247"],["dc.relation.issn","1073-7928"],["dc.title","Growth of Small Generating Sets in SLn(Z/pZ)"],["dc.type","journal_article"],["dc.type.internalPublication","unknown"],["dc.type.peerReviewed","no"],["dspace.entity.type","Publication"]]
    Details DOI