Displaying similar documents to “On the complexity of braids”

An effective proof of the hyperelliptic Shafarevich conjecture

Rafael von Känel (2014)

Journal de Théorie des Nombres de Bordeaux

Similarity:

Let C be a hyperelliptic curve of genus g 1 over a number field K with good reduction outside a finite set of places S of K . We prove that C has a Weierstrass model over the ring of integers of K with height effectively bounded only in terms of g , S and K . In particular, we obtain that for any given number field K , finite set of places S of K and integer g 1 one can in principle determine the set of K -isomorphism classes of hyperelliptic curves over K of genus g with good reduction outside...

The local lifting problem for actions of finite groups on curves

Ted Chinburg, Robert Guralnick, David Harbater (2011)

Annales scientifiques de l'École Normale Supérieure

Similarity:

Let k be an algebraically closed field of characteristic p > 0 . We study obstructions to lifting to characteristic 0 the faithful continuous action φ of a finite group G on k [ [ t ] ] . To each such  φ a theorem of Katz and Gabber associates an action of G on a smooth projective curve Y over k . We say that the KGB obstruction of φ vanishes if G acts on a smooth projective curve X in characteristic  0 in such a way that X / H and Y / H have the same genus for all subgroups H G . We determine for which G the KGB...

Sum-product theorems and incidence geometry

Mei-Chu Chang, Jozsef Solymosi (2007)

Journal of the European Mathematical Society

Similarity:

In this paper we prove the following theorems in incidence geometry. 1. There is δ > 0 such that for any P 1 , , P 4 , and Q 1 , , Q n 2 , if there are n ( 1 + δ ) / 2 many distinct lines between P i and Q j for all i , j , then P 1 , , P 4 are collinear. If the number of the distinct lines is < c n 1 / 2 then the cross ratio of the four points is algebraic. 2. Given c > 0 , there is δ > 0 such that for any P 1 , P 2 , P 3 2 noncollinear, and Q 1 , , Q n 2 , if there are c n 1 / 2 many distinct lines between P i and Q j for all i , j , then for any P 2 { P 1 , P 2 , P 3 } , we have δ n distinct lines between P and Q j . 3. Given...

Hardness of embedding simplicial complexes in d

Jiří Matoušek, Martin Tancer, Uli Wagner (2011)

Journal of the European Mathematical Society

Similarity:

Let 𝙴𝙼𝙱𝙴𝙳 k d be the following algorithmic problem: Given a finite simplicial complex K of dimension at most k , does there exist a (piecewise linear) embedding of K into d ? Known results easily imply polynomiality of 𝙴𝙼𝙱𝙴𝙳 k 2 ( k = 1 , 2 ; the case k = 1 , d = 2 is graph planarity) and of 𝙴𝙼𝙱𝙴𝙳 k 2 k for all k 3 . We show that the celebrated result of Novikov on the algorithmic unsolvability of recognizing the 5-sphere implies that 𝙴𝙼𝙱𝙴𝙳 d d and 𝙴𝙼𝙱𝙴𝙳 ( d - 1 ) d are undecidable for each d 5 . Our main result is NP-hardness of 𝙴𝙼𝙱𝙴𝙳 2 4 and, more generally, of 𝙴𝙼𝙱𝙴𝙳 k d for all...

On the birational gonalities of smooth curves

E. Ballico (2014)

Annales Universitatis Mariae Curie-Sklodowska, sectio A – Mathematica

Similarity:

Let C be a smooth curve of genus g . For each positive integer r the birational r -gonality s r ( C ) of C is the minimal integer t such that there is L Pic t ( C ) with h 0 ( C , L ) = r + 1 . Fix an integer r 3 . In this paper we prove the existence of an integer g r such that for every integer g g r there is a smooth curve C of genus g with s r + 1 ( C ) / ( r + 1 ) > s r ( C ) / r , i.e. in the sequence of all birational gonalities of C at least one of the slope inequalities fails.

On the Configuration Spaces of Grassmannian Manifolds

Sandro Manfredini, Simona Settepanella (2014)

Annales de la faculté des sciences de Toulouse Mathématiques

Similarity:

Let h i ( k , n ) be the i -th ordered configuration space of all distinct points H 1 , ... , H h in the Grassmannian G r ( k , n ) of k -dimensional subspaces of n , whose sum is a subspace of dimension i . We prove that h i ( k , n ) is (when non empty) a complex submanifold of G r ( k , n ) h of dimension i ( n - i ) + h k ( i - k ) and its fundamental group is trivial if i = m i n ( n , h k ) , h k n and n &gt; 2 and equal to the braid group of the sphere P 1 if n = 2 . Eventually we compute the fundamental group in the special case of hyperplane arrangements, i.e. k = n - 1 .

A note on normal generation and generation of groups

Andreas Thom (2015)

Communications in Mathematics

Similarity:

In this note we study sets of normal generators of finitely presented residually p -finite groups. We show that if an infinite, finitely presented, residually p -finite group G is normally generated by g 1 , , g k with order n 1 , , n k { 1 , 2 , } { } , then β 1 ( 2 ) ( G ) k - 1 - i = 1 k 1 n i , where β 1 ( 2 ) ( G ) denotes the first 2 -Betti number of G . We also show that any k -generated group with β 1 ( 2 ) ( G ) k - 1 - ε must have girth greater than or equal 1 / ε .

A curve of genus q with a Half-Canonical embedding in 𝐏 3

Sevin Recillas (1984)

Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti

Similarity:

Si costruiscono curve di genere g = 4 n 3 , n 3 che hanno 2 n - 3 ( 2 n - 2 - 1 ) fasci semicanonici L tali che h 0 ( L ) = 4 . Per n + 3 si dimostra che gli L sono molto ampi.

Permutability of centre-by-finite groups

Brunetto Piochi (1989)

Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti

Similarity:

Let G be a group and m be an integer greater than or equal to 2 . G is said to be m -permutable if every product of m elements can be reordered at least in one way. We prove that, if G has a centre of finite index z , then G is ( 1 + [ z / 2 ] ) -permutable. More bounds are given on the least m such that G is m -permutable.

Σ s -products revisited

Reynaldo Rojas-Hernández (2015)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

We show that any Σ s -product of at most 𝔠 -many L Σ ( ω ) -spaces has the L Σ ( ω ) -property. This result generalizes some known results about L Σ ( ω ) -spaces. On the other hand, we prove that every Σ s -product of monotonically monolithic spaces is monotonically monolithic, and in a similar form, we show that every Σ s -product of Collins-Roscoe spaces has the Collins-Roscoe property. These results generalize some known results about the Collins-Roscoe spaces and answer some questions due to Tkachuk [Lifting the Collins-Roscoe...