Source author record

Jan-Christoph Schlage-Puchta

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

31works
9topics
4close collaborators

Published work

31 publications

preprint2013arXiv

Finite translation surfaces with maximal number of translations

The natural automorphism group of a translation surface is its group of translations. For finite translation surfaces of genus g > 1 the order of this group is naturally bounded in terms of g due to a Riemann-Hurwitz formula argument. In analogy with classical Hurwitz surfaces, we call surfaces which achieve the maximal bound Hurwitz translation surfaces. We study for which g there exist Hurwitz translation surfaces of genus g.

preprint2012arXiv

On pp-deficiency in groups

Recently, Schlage-Puchta proved super multiplicity of pp-deficiency for normal subgroups of pp-power index. We extend this result to all normal subgroups of finite index. We then use the methods of the proof to show that some groups with non-positive pp-deficiency have virtually positive pp-deficiency. We also compute the pp-deficiency in some cases such as Fuchsian groups and study related invariants: the lower and upper absolute pp-homology gradients and the pp-Euler characteristic.

preprint2012arXiv

Ramsey numbers R(K3,G) for graphs of order 10

In this article we give the generalized triangle Ramsey numbers R(K3,G) of 12 005 158 of the 12 005 168 graphs of order 10. There are 10 graphs remaining for which we could not determine the Ramsey number. Most likely these graphs need approaches focusing on each individual graph in order to determine their triangle Ramsey number. The results were obtained by combining new computational and theoretical results. We also describe an optimized algorithm for the generation of all maximal triangle-free graphs and triangle Ramsey graphs. All Ramsey numbers up to 30 were computed by our implementation of this algorithm. We also prove some theoretical results that are applied to determine several triangle Ramsey numbers larger than 30. As not only the number of graphs is increasing very fast, but also the difficulty to determine Ramsey numbers, we consider it very likely that the table of all triangle Ramsey numbers for graphs of order 10 is the last complete table that can possibly be determined for a very long time.

preprint2011arXiv

A pp-group with positive Rank Gradient

We construct for d≥2d\geq 2 and ε>0ε>0 a dd-generated pp-group ΓΓ, which in an asymptotic sense behaves almost like a dd-generated free pro-pp-group. We show that a subgroup of index pnp^n needs (d−ε)pn(d-ε)p^n generators, and that the subgroup growth of ΓΓ satisfies spn(Γ)>spn(Fdp)1−εs_{p^n}(Γ)>s_{p^n}(F_d^p)^{1-ε}, where FdpF_d^p is the dd-generated free pro-pp-group. To do so we introduce a new invariant for finitely generated groups and study some of its basic properties.

preprint2011arXiv

Homomorphisms from a finite group into wreath products

Let GG be a finite group, AA a finite abelian group. Each homomorphism ϕ:G→A≀Snϕ:G\to A\wr S_n induces a homomorphism ϕˉ:G→A\barϕ:G\to A in a natural way. We show that as ϕϕ is chosen randomly, then the distribution of ϕˉ\barϕ is close to uniform. As application we prove a conjecture of T. Müller on the number of homomorphisms from a finite group into Weyl groups of type DnD_n.

preprint2011arXiv

On Shanks' Algorithm for Modular Square Roots

Let pp be a prime number, p=2nq+1p=2^nq+1, where qq is odd. D. Shanks described an algorithm to compute square roots (modp)\pmod{p} which needs O(log⁡q+n2)O(\log q + n^2) modular multiplications. In this note we describe two modifications of this algorithm. The first needs only O(log⁡q+n3/2)O(\log q + n^{3/2}) modular multiplications, while the second is a parallel algorithm which needs nn processors and takes O(log⁡q+n)O(\log q+n) time.

preprint2011arXiv

Sign changes of π(x,q,1)−π(x,q,a)π(x, q, 1) - π(x, q, a)

It is known, that under the assumption of the generalized Riemannian hypothesis, the function π(x,q,1)−π(x,q,a)π(x, q, 1) - π(x, q, a) has infinitely many sign changes. In this article we give an upper bound for the least such sign change. Similarly, assuming the Riemannian hypothesis we give a lower bound for the number of sign changes of $π(x)-\li x$. The implied results for the least sign change are weaker then those obtained by numerical methods, however, our method makes no use of computations of zeros of the ζζ-function.

preprint2011arXiv

The order of elements in Sylow pp-subgroups of the symmetric group

Define a random variable ξnξ_n by choosing a conjugacy class CC of the Sylow pp-subgroup of SpnS_{p^n} by random, and let ξnξ_n be the logarithm of the order of an element in CC. We show that ξnξ_n has bounded variance and mean order log⁡nlog⁡p+O(1)\frac{\log n}{\log p}+O(1), which differs significantly from the average order of elements chosen with equal probability.

preprint2011arXiv

The subgroup growth spectrum of virtually free groups

For a finitely generated group ΓΓ denote by μ(Γ)μ(Γ) the growth coefficient of ΓΓ, that is, the infimum over all real numbers dd such that sn(Γ)<n!ds_n(Γ)<n!^d. We show that the growth coefficient of a virtually free group is always rational, and that every rational number occurs as growth coefficient of some virtually free group. Moreover, we describe an algorithm to compute μμ.

preprint2008arXiv

The structure of maximal zero-sum free Sequences

Let n be an integer, and consider finite sequences of elements of the group Z/nZ x Z/nZ. Such a sequence is called zero-sum free, if no subsequence has sum zero. It is known that the maximal length of such a zero-sum free sequence is 2n-2, and Gao and Geroldinger conjectured that every zero-sum free sequence of this length contains an element with multiplicity at least n-2. By recent results of Gao, Geroldinger and Grynkiewicz, it essentially suffices to verify the conjecture for n prime. Now fix a sequence (a_i) of length 2n-2 with maximal multiplicity of elements at most n-3. There are different approeaches to show that (a_i) contains a zero-sum; some work well when (a_i) does contain elements with high multiplicity, others work well when all multiplicities are small. The aim of this article is to initiate a systematic approach to property B via the highest occurring multiplicities. Our main results are the following: denote by m_1 >= m_2 the two maximal multiplicities of (a_i), and suppose that n is sufficiently big and prime. Then (a_i) contains a zero-sum in any of the following cases: when m_2 >= 2/3n, when m_1 > (1-c)n, and when m_2 < cn, for some constant c > 0 not depending on anything.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.