A note on localizations of perfect groups

We describe a perfect group whose localization is not perfect.

     

Fast perfect sampling from linear extensions

In this paper, we study the problem of sampling (exactly) uniformly from the set of linear extensions of an arbitrary partial order. Previous Markov chain techniques have yielded algorithms that generate approximately uniform samples. Here, we create a bounding chain for one such Markov chain, and by using a non-Markovian coupling together with a modified form of coupling from the past, we build an algorithm for perfectly generating samples. The expected running time of the procedure is O(n³lnn), making the technique as fast as the mixing time of the Karzanov/Khachiyan chain upon which it is based.     

Torsion free modules

Sunto Si studia un funtore contravariante dalla categoria di tutti gli anelli associativi con identità (con opportuni omomorfismi) nella categoria dei reticoli Booleani completi (equivalentemente, degli anelli Booleani completi). Per ogni anello R il reticolo (R) è l'insieme delle classi di equivalenza [A] modulo un'opportuna equivalenza, ove A varia nella classe degli R-moduli destri non singolari.

---

---

The author is grateful to his colleagueLaszlo Fuchs for his advice and encouragement. The author thanks the referee for a careful reading of the paper, and his useful comments.     

Elementary properties of free extensions

For any partial groupoid , let Fr be the free extension of to a total groupoid. We show that implies and that the theory of Fr is uniformly recursive in the theory of . These results fail if “groupoid” is replaced by “semigroup”, “commutative semigroup”, “group”, “abelian group”, “semilattice”, “K-lattice” for any nontrivial varietyK of lattices, or “Boolean algebra”. Research supported in part by NSF Grant MCS78-01867. We thank the referee for his valuable comments. Presented by B. Jónsson.     

On free quadratic extensions of rings

The quaternion algebraB[j] over a commutative ringB with 1 defined byS. Parimala andR. Sridharan is generalized in two directions: (1) the ringB may be non-commutative with 1, and (2)j ² may be any invertible element (not necessarily –1). LetG={} be an automorphism group ofB of order 2, andA={b inB| (b)=b}. LetB[j] be a generalized quaternion algebra such thataj (a) for eacha inB. It will be shown thatB is Galois (for non-commutative ring extensions) overA which is contained in the center ofB if and only ifB[j] is Azumaya overA. Also,A[j] is a splitting ring forB[j] such thatA[j] is Galois overA. Moreover, we shall determine which automorphism group ofA[j] is a Galois group.     

Fibrant extensions of free G-spaces

We show that any equivariant fibrant extension of a compact free G-space is also free. This result allows us to prove that the orbit space of any equivariant fibrant compact space E is also fibrant, provided that E has only one orbit type.     

Group extensions and free actions by finite groups on solvmanifolds

The purpose of this paper is to generalize Yalçin's result [Trans. Amer. Math. Soc. 352 , 2689–2700 (2000)] from tori to solvmanifolds. As a result, we prove that if (?_p)^r acts freely on a solvmanifold M of dimension n, then r ≤ n (© 2010 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Torsion points of elliptic curves over large algebraic extensions of finitely generated fields

The following Theorem is proved:Let K be a finitely generated field over its prime field. Then, for almost all e-tuples (σ)=(σ ₁, …,σ _e)of elements of the abstract Galois group G(K)of K we have:

1. If e=1,then E _tor(K(σ))is infinite. Morover, there exist infinitely many primes l such that E(K(σ))contains points of order l.
2. If e≧2,then E _tor(K(σ))is finite.
3. If e≧1,then for every prime l, the group E(K(σ))contains only finitely many points of an l-power order.

HereK(σ) is the fixed field in the algebraic closureK ofK, ofσ ₁, …,σ _e, and “almost all” is meant in the sense of the Haar measure ofG(K).     

Torsion subgroups of Brauer groups and extensions of constant local degree for global function fields

We show that, for all characteristic p global fields k and natural numbers n coprime to the order of the non-p-part of the Picard group Pic⁰(k) of k, there exists an abelian extension L/k whose local degree at every prime of k is equal to n. This answers in the affirmative in this context a question recently posed by Kisilevsky and Sonn. As a consequence, we show that, for all n and k as above, the n-torsion subgroup Br_n(k) of the Brauer group Br(k) of k is algebraic, answering a question of Aldjaeff and Sonn in this context.     

Nielsen equivalence classes of free abelianized extensions of groups

Let be a presentation of a group G. We obtain information about the Nielsen equivalence classes of F _n /R′ in terms of the group K ₁(ℤG) that arises in algebraic K-theory. We deduce some results about Nielsen equivalence classes and T-systems of polycyclic groups.     

Torsion free Abelian groups of finite rank and their direct decompositions

This article presents a new method, based on the theory of integer representations, for investigating torsion free abelian groups of finite rank. In particular, it is proved that the direct decompositions of such groups are in bijective correspondence with the decompositions of vectors of some cone in an integer lattice into the sum of vectors in the lattice.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova Akademii Nauk SSSR, Vol. 175, pp. 135–153, 1989.     

Claw‐free circular‐perfect graphs

The circular chromatic number of a graph is a well‐studied refinement of the chromatic number. Circular‐perfect graphs form a superclass of perfect graphs defined by means of this more general coloring concept. This article studies claw‐free circular‐perfect graphs. First, we prove that if G is a connected claw‐free circular‐perfect graph with χ(G)>ω(G), then min{α(G), ω(G)}=2. We use this result to design a polynomial time algorithm that computes the circular chromatic number of claw‐free circular‐perfect graphs. A consequence of the strong perfect graph theorem is that minimal imperfect graphs G have min{α(G), ω(G)}=2. In contrast to this result, it is shown in Z. Pan and X. Zhu [European J Combin 29(4) (2008), 1055–1063] that minimal circular‐imperfect graphs G can have arbitrarily large independence number and arbitrarily large clique number. In this article, we prove that claw‐free minimal circular‐imperfect graphs G have min{α(G), ω(G)}≤3. © 2010 Wiley Periodicals, Inc. J Graph Theory 65: 163–172, 2010