Projective Resolutions for Modules over Infinite Groups

We define a notion of complexity for modules over group rings of infinite groups. This generalizes the notion of complexity for modules over group algebras of finite groups. We show that if M is a module over the group ring kG, where k is any ring and G is any group, and M has f-complexity (where f is some complexity function) over some set of finite index subgroups of G, then M has f-complexity over G (up to a direct summand). This generalizes the Alperin-Evens Theorem, which states that if the group G is finite then the complexity of M over G is the maximal complexity of M over an elementary abelian subgroup of G. We also show how we can use this generalization in order to construct projective resolutions for the integral special linear groups, SL(n, ℤ), where n ≥ 2.     

Holomorphic Cartan geometry on manifolds with numerically effective tangent bundle

Let X be a compact connected Kähler manifold such that the holomorphic tangent bundle TX is numerically effective. A theorem of Demailly et al. (1994) [11] says that there is a finite unramified Galois covering M→X, a complex torus T, and a holomorphic surjective submersion f:M→T, such that the fibers of f are Fano manifolds with numerically effective tangent bundle. A conjecture of Campana and Peternell says that the fibers of f are rational and homogeneous. Assume that X admits a holomorphic Cartan geometry. We prove that the fibers of f are rational homogeneous varieties. We also prove that the holomorphic principal G-bundle over T given by f, where G is the group of all holomorphic automorphisms of a fiber, admits a flat holomorphic connection.     

The fraction of the bijections generating the near-ring of 0-preserving functions

Let 〈G, +〉 be a finite (not necessarily abelian) group. Then M₀(G) := {f : G → G| f (0) = 0} is a near-ring, i.e., a group which is also closed under composition of functions. In Theorem 4.1 we give lower and upper bounds for the fraction of the bijections which generate the near-ring M₀(G). From these bounds we conclude the following: If G has few involutions and the order of G is large, then a high fraction of the bijections generate the near-ring M₀(G). Also the converse holds: If a high fraction of the bijections generate M₀(G), then G has few involutions (compared to the order of G). Received: 10 January 2005     

The Relative Brauer Group of an Affine Double Plane

We study algebra classes and divisor classes on a normal affine surface of the form z ² = f(x, y). The affine coordinate ring is T = k[x, y, z]/(z ² ? f), and if R = k[x, y][f ^?1] and S = R[z]/(z ² ? f), then S is a quadratic Galois extension of R. If the Galois group is G, we show that the natural map H¹(G, Cl(T)) → H¹(G, Pic(S)) factors through the relative Brauer group B(S/R) and that all of the maps are onto. Sufficient conditions are given for H¹(G, Cl(T)) to be isomorphic to B(S/R). The groups and maps are computed for several examples.     

The degree of maps of free G-manifolds and the average

Suppose that G is a compact Lie group, M and N are orientable, free G-manifolds and f : M → N is an equivariant map. We show that the degree of f satisfies a formula involving data given by the classifying maps of the orbit spaces M/G and N/G. In particular, if the generator of the top dimensional cohomology of M/G with integer coefficients is in the image of the cohomology map induced by the classifying map for M, then the degree is one. The condition that the map be equivariant can be relaxed: it is enough to require that it be “nearly equivariant”, up to a positive constant. We will also discuss the G-average construction and show that the requirement that the map be equivariant can be replaced by a somewhat weaker condition involving the average of the map. These results are applied to maps into real, complex and quaternionic Stiefel manifolds. In particular, we show that a nearly equivariant map of a complex or quaternionic Stiefel manifold into itself has degree one. Dedicated to the memory of Jean Leray     

Equivariance and Multiplicity for the Scalar Curvature Problem

Given (M, g ₀) a three-dimensional compact Riemannian manifold, assumed not to be conformally diffeomorphic to the standard unit 3-sphere, and G a compactsubgroup of the conformal group of (M, g ₀), we first study conditions for a smooth G-invariant function f to be the scalar curvature of a G-invariant conformalmetric to g ₀. Then, extending previous results of Hebeyand Vaugon, we study conditions for f to be the scalarcurvature of at least two conformal metrics to g ₀.     

Induced Hamiltonian maps on the symplectic quotient

Let (M,ω) be a symplectic manifold and G a compact Lie group that acts on M. Assume that the action of G on M is Hamiltonian. Then a G-equivariant Hamiltonian map on M induces a map on the symplectic quotient of M by G. Consider an autonomous Hamiltonian H with compact support on M, with no non-constant closed trajectory in time less than 1 and time-1 map fH. If the map fH descends to the symplectic quotient to a map Φ(fH) and the symplectic manifold M is exact and Ham(M,ω) has no short loops, we prove that the Hofer norm of the induced map Φ(fH) is bounded above by the Hofer norm of fH.     

Coincidences of maps into homogeneous spaces

Let f,g:X→M be maps between two closed connected orientable n-manifolds where M=G/K is the homogeneous space of left cosets of a compact connected Lie group G by a finite subgroup K. In this note, we obtain a simple formula for the Lefschetz coincidence number L(f,g) in terms of topological degree, generalizing some previously known formulas for fixed points. Our approach, by means of Nielsen root theory, also allows us to give a simpler and more geometric proof of the fact that all coincidence classes of f and g have coincidence index of the same sign. Received: 3 March 1998 / Revised version: 29 June 1998     

Topological rings,homogeneous functions,and primeness

For any group G such that G is a right R-module for some ring R, the elements of R act on G as endomorphisms and we obtain the near-ring of R-homogeneous maps on G: M_R(G) = {f: G → G|f(ga) = f(g)a for all a ∈ R, g ∈ G}. In the special case that R is a topological ring and G is a topological R-module, we study N_R(G): = {f ∈ M_R(G)|f is continuous}. In particular, we investigate primeness of the near-ring N_R(G) of continuous homogeneous maps on G.     

Graham's pebbling conjecture on products of cycles

Chung defined a pebbling move on a graph G to be the removal of two pebbles from one vertex and the addition of one pebble to an adjacent vertex. The pebbling number of a connected graph is the smallest number f(G) such that any distribution of f(G) pebbles on G allows one pebble to be moved to any specified, but arbitrary vertex by a sequence of pebbling moves. Graham conjectured that for any connected graphs G and H, f(G×H)≤ f(G)f(H). We prove Graham's conjecture when G is a cycle for a variety of graphs H, including all cycles. © 2002 Wiley Periodicals, Inc. J Graph Theory 42: 141–154, 2003     

Cleavages of graphs: the spectral radius

A cleavage of a finite graph G is a morphism f : H → G of graphs such that if P is the m × n characteristic matrix defined as P _ik = 1 if i ∈ f ^?1(k), otherwise = 0, then A(H)P ≤ PA(G), where A(G) and A(H) are the adjacency matrices of G and H, respectively. This concept generalizes induced subgraphs, quotients of graphs, Galois covers, path-tree graphs and others. We show that for spectral radii we have the inequality ρ(H) ≤ ρ(G). Equality holds only in case f : H → G is an equivariant quotient and H has isoperimetric constant i(H) = 0.     

On the Constructive Inverse Problem in Differential Galois Theory#

We give sufficient conditions for a differential equation to have a given semisimple group as its Galois group. For any group G with G ⁰ = G ₁ · ··· · G _r , where each G _i is a simple group of type A_?, C_?, D_?, E₆, or E₇, we construct a differential equation over C(x) having Galois group G.     

Heat kernel estimates and Riesz transforms on some Riemannian covering manifolds

Consider a Riemannian manifold M which is a Galois covering of a compact manifold, with nilpotent deck transformation group G. For the Laplace operator on M, we prove a precise estimate for the gradient of the heat kernel, and show that the Riesz transforms are bounded in L^p(M), 1 < p < . We also obtain estimates for discrete oscillations of the heat kernel, and boundedness of discrete Riesz transform operators, which are defined using the action of G on M.Mathematics Subject Classification (2000): 58J35, 35B65, 42B20in final form: 8 August 2003     

QUASI-FROBENIUS BIMODULES OF FUNCTIONS ON A SEMIGROUP

Let _AM_B be a QF-bimodule, A a left Artinian ring, B a right Artinian ring, G a semigroup with a unit element (a monoid). Let M^G be the set of all functions on G with values in M. Consider M^G as an (AG, BG)-bimodule over the semigroup rings AG and BG. It is proved that the annihilator maps I → r_M^G (I) and R → l_AG (R) are mutually inverse bijective Galois correspondences between the set of finitely cogenerated left ideals I ? AG and the set of right BG-submodules R ? M^G finitely generated over B. The maps J → l_M^G (J) and L → r_AG (L) are mutually inverse bijective Galois correspondences between the set of finitely cogenerated right ideals J ? AG and the set of left AG-submodules L ? M^G finitely generated over A. This result also makes it possible, starting from a given QF-bimodule _A M_B , to construct new QF-bimodules _AG/IS_BG/J as bimodules of functions on a semigroup with values in M.     

A Face of a Projective Triangulation Removed for Its Geometric Realizability

Let M be a map on a surface F ². A geometric realization of M is an embedding of F ² into a Euclidian 3-space ℝ³ with no self-intersection such that each face of M is a flat polygon. In Bonnington and Nakamoto (Discrete Comput. Geom. 40:141–157, 2008), it has been proved that every triangulation G on the projective plane has a face f such that the triangulation G−f on the M?bius band obtained from G by removing the interior of f has a geometric realization. In this paper, we shall characterize such a face f of G.     

Finding a monochromatic subgraph or a rainbow path

For simple graphs G and H, let f(G,H) denote the least integer N such that every coloring of the edges of K_N contains either a monochromatic copy of G or a rainbow copy of H. Here we investigate f(G,H) when H = P_k. We show that even if the number of colors is unrestricted when defining f(G,H), the function f(G,P_k), for k = 4 and 5, equals the (k ? 2)‐ coloring diagonal Ramsey number of G. © 2006 Wiley Periodicals, Inc. J Graph Theory     

Inequalities involving independence domination, f-domination, connected and total f-domination numbers

Let f be an integer-valued function defined on the vertex set V(G) of a graph G. A subset D of V(G) is an f-dominating set if each vertex x outside D is adjacent to at least f(x) vertices in D. The minimum number of vertices in an f-dominating set is defined to be the f-domination number, denoted by _f (G). In a similar way one can define the connected and total f-domination numbers _c,f (G) and _t,f (G). If f(x) = 1 for all vertices x, then these are the ordinary domination number, connected domination number and total domination number of G, respectively. In this paper we prove some inequalities involving _f (G), _c,f (G), _t,f (G) and the independence domination number i(G). In particular, several known results are generalized.     

Block transitivity and degree matrices: (Extended abstract)

We say that a square matrix M is a degree matrix of a given graph G if there is a so called equitable partition of its vertices into r blocks such that whenever two vertices belong to the same block, they have the same number of neighbors inside any block.We ask now whether for a given degree matrix M, there exists a graph G such that M is a degree matrix of G, and in addition, for any two edges e, f spanning between the same pair of blocks there exists an automorphism of G that sends e to f. In this work, we fully characterize the matrices for which such a graph exists and show a way to construct one.     

Bounds on the number of cycles of length three in a planar graph

LetG be ap-vertex planar graph having a representation in the plane with nontriangular facesF ₁,F ₂, …,F _r. Letf ₁,f ₂, …,f _r denote the lengths of the cycles bounding the facesF ₁,F ₂, …,F _r respectively. LetC ₃(G) be the number of cycles of length three inG. We give bounds onC ₃(G) in terms ofp,f ₁,f ₂, …,f _r. WhenG is 3-connected these bounds are bounds for the number of triangles in a polyhedron. We also show that all possible values ofC ₃(G) between the maximum and minimum value are actually achieved. This research was supported in part by the U.S.A.F. Office of Scientific Research, Systems Command, under Grant AFOSR-76-3017 and the National Science Foundation under Grant ENG79-09724.     

The Roman <Emphasis Type="Italic">k</Emphasis>-domatic number of a graph

Let k be a positive integer. A Roman k-dominating function on a graph G is a labeling f: V (G) → {0, 1, 2} such that every vertex with label 0 has at least k neighbors with label 2. A set {f ₁, f ₂, …, f _d } of distinct Roman k-dominating functions on G with the property that Σ _i=1 ^d f _i (v) ≤ 2 for each v ∈ V (G), is called a Roman k-dominating family (of functions) on G. The maximum number of functions in a Roman k-dominating family on G is the Roman k-domatic number of G, denoted by d _kR (G). Note that the Roman 1-domatic number d _1R (G) is the usual Roman domatic number d _R (G). In this paper we initiate the study of the Roman k-domatic number in graphs and we present sharp bounds for d _kR (G). In addition, we determine the Roman k-domatic number of some graphs. Some of our results extend those given by Sheikholeslami and Volkmann in 2010 for the Roman domatic number.