On hamiltonicity of <Emphasis Type="Italic">P</Emphasis><Subscript>3</Subscript>-dominated graphs

We introduce a new class of graphs which we call P ₃-dominated graphs. This class properly contains all quasi-claw-free graphs, and hence all claw-free graphs. Let G be a 2-connected P ₃-dominated graph. We prove that G is hamiltonian if α(G ²) ≤ κ(G), with two exceptions: K _2,3 and K _1,1,3. We also prove that G is hamiltonian, if G is 3-connected and |V(G)| ≤ 5δ(G) − 5. These results extend known results on (quasi-)claw-free graphs. This paper was completed when both authors visited the Center for Combinatorics, Nankai University, Tianjin. They gratefully acknowledge the hospitality and support of the Center for Combinatorics and Nankai University. The work of E.Vumar is sponsored by SRF for ROCS, REM.     

On the cohomology of orbit space of free ℤ<Subscript><Emphasis Type="Italic">p</Emphasis></Subscript>-actions on lens spaces

Let G = ℤ _p , p an odd prime, act freely on a finite-dimensional CW-complex X with mod p cohomology isomorphic to that of a lens space L ^2m−1(p; q ₁, …, q _m ). In this paper, we determine the mod p cohomology ring of the orbit space X/G, when p ² ∤ m.     

On the modularity of the GL<Subscript>2</Subscript>-twisted spinor L-function

In modern number theory there are famous theorems on the modularity of Dirichlet series attached to geometric or arithmetic objects. There is Hecke’s converse theorem, Wiles proof of the Taniyama-Shimura conjecture, and Fermat’s Last Theorem to name a few. In this article in the spirit of the Langlands philosophy we raise the question on the modularity of the GL₂-twisted spinor L-function Z _{G ⊗ h} (s) related to automorphic forms G,h on the symplectic group GSp₂ and GL₂. This leads to several promising results and finally culminates into a precise very general conjecture. This gives new insights into the Miyawaki conjecture on spinor L-functions of modular forms. We indicate how this topic is related to Ramakrishnan’s work on the modularity of the Rankin-Selberg L-series.     

On the unipotent characters of the Ree groups of type <Emphasis Type="Italic">G</Emphasis><Subscript>2</Subscript>

This note is concerned with the unipotent characters of the Ree groups of type G ₂. We determine the roots of unity associated by Lusztig and Digne-Michel to each unipotent character for and prove that the Fourier matrix of defined by Geck and Malle satisfies a conjecture of Digne-Michel. Our main tool is the Shintani descent of Ree groups of type G ₂.     

Asymptotically cylindrical 7-manifolds of holonomy <Emphasis Type="Italic">G</Emphasis><Subscript>2</Subscript> with applications to compact irreducible <Emphasis Type="Italic">G</Emphasis><Subscript>2</Subscript>-manifolds

We construct examples of exponentially asymptotically cylindrical (EAC) Riemannian 7-manifolds with holonomy group equal to G ₂. To our knowledge, these are the first such examples. We also obtain EAC coassociative calibrated submanifolds. Finally, we apply our results to show that one of the compact G ₂-manifolds constructed by Joyce by desingularisation of a flat orbifold T ⁷/Γ can be deformed to give one of the compact G ₂-manifolds obtainable as a generalized connected sum of two EAC SU(3)-manifolds via the method of Kovalev (J Reine Angew Math 565:125–160, 2003).     

Iwasawa theory of quadratic twists of <Emphasis Type="Italic">X</Emphasis><Subscript>0</Subscript>(49)

The field \(K = \mathbb{Q}\left( {\sqrt { - 7} } \right)\) is the only imaginary quadratic field with class number 1, in which the prime 2 splits, and we fix one of the primes p of K lying above 2. The modular elliptic curve X ₀(49) has complex multiplication by the maximal order O of K, and we let E be the twist of X ₀(49) by the quadratic extension \(KK(\sqrt M )/K\), where M is any square free element of O with M ≡ 1 mod 4 and (M,7) = 1. In the present note, we use surprisingly simple algebraic arguments to prove a sharp estimate for the rank of the Mordell-Weil group modulo torsion of E over the field F _∞ = K(E _p∞), where E _p∞ denotes the group of p^∞-division points on E. Moreover, writing B for the twist of X ₀(49) by \(K(\sqrt[4]{{ - 7}})/K\), our Iwasawa-theoretic arguments also show that the weak form of the conjecture of Birch and Swinnerton-Dyer implies the non-vanishing at s = 1 of the complex L-series of B over every finite layer of the unique Z₂-extension of K unramified outside p. We hope to give a proof of this last non-vanishing assertion in a subsequent paper.     

On tree characterizations of <Emphasis Type="Italic">G</Emphasis><Subscript>δ</Subscript>-embeddings and some Banach spaces

We show that a one-to-one bounded linear operator T from a separable Banach space E to a Banach space X is a G _δ-embedding if and only if every T-null tree in S _E has a branch which is a boundedly complete basic sequence. We then consider the notions of regulators and skipped blocking decompositions of Banach spaces and show, in a fairly general set up, that the existence of a regulator is equivalent to that of special skipped blocking decomposition. As applications, the following results are obtained. (a) A separable Banach space E has separable dual if and only if every w*-null tree in S _E * has a branch which is a boundedly complete basic sequence. (b) A Banach space E with separable dual has the point of continuity property if and only if every w-null tree in S _E has a branch which is a boundedly complete basic sequence. We also give examples to show that the tree hypothesis in both the cases above cannot be replaced in general with the assumption that every normalized w*-null (w-null in (b)) sequence has a subsequence which is a boundedly complete basic sequence. The research of S. Dutta was supported in part by the Institute for Advanced Studies in Mathematics at Ben-Gurion University of the Negev. The research of V. P. Fonf was supported in part by Israel Science Foundation, Grant No. 139/03.     

On the b-Coloring of Cographs and <Emphasis Type="Italic">P</Emphasis><Subscript>4</Subscript>-Sparse Graphs

A b-coloring of a graph is a coloring such that every color class admits a vertex adjacent to at least one vertex receiving each of the colors not assigned to it. The b-chromatic number of a graph G, denoted by χ _b (G), is the maximum number t such that G admits a b-coloring with t colors. A graph G is b-continuous if it admits a b-coloring with t colors, for every . We define a graph G to be b-monotonic if χ _b (H ₁) ≥ χ _b (H ₂) for every induced subgraph H ₁ of G, and every induced subgraph H ₂ of H ₁. In this work, we prove that P ₄-sparse graphs (and, in particular, cographs) are b-continuous and b-monotonic. Besides, we describe a dynamic programming algorithm to compute the b-chromatic number in polynomial time within these graph classes. Flavia Bonomo: Partially supported by ANPCyT PICT-2007-00533 and PICT-2007-00518, and UBACyT Grants X069 and X606 (Argentina). Guillermo Durán: Partially supported by FONDECyT Grant 1080286 and Millennium Science Institute “Complex Engineering Systems” (Chile), and ANPCyT PICT-2007-00518 and UBACyT Grant X069 (Argentina). Javier Marenco: Partially supported by ANPCyT PICT-2007-00518 and UBACyT Grant X069 (Argentina).     

Reality properties of conjugacy classes in<Emphasis Type="Italic">G</Emphasis><Subscript>2</Subscript>

LetG be an algebraic group over a fieldk. We callg εG(k) real ifg is conjugate tog ⁻¹ inG(k). In this paper we study reality for groups of typeG ₂ over fields of characteristic different from 2. LetG be such a group overk. We discuss reality for both semisimple and unipotent elements. We show that a semisimple element inG(k) is real if and only if it is a product of two involutions inG(k). Every unipotent element inG(k) is a product of two involutions inG(k). We discuss reality forG ₂ over special fields and construct examples to show that reality fails for semisimple elements inG ₂ over ℚ and ℚ_p. We show that semisimple elements are real forG ₂ overk withcd(k) ≤ 1. We conclude with examples of nonreal elements inG ₂ overk finite, with characteristick not 2 or 3, which are not semisimple or unipotent.     

Towards the Hurwitz Generation of G<Subscript>sc</Subscript>(E<Subscript>6</Subscript>, <Emphasis Type="Italic">q</Emphasis>)

The paper is devoted to the problem concerning the Hurwitz generation of the group G_sc(E₆, q). All possibilities for Hurwitz generators, except for just one, are excluded. Bibliography: 25 titles.__________Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 305, 2003, pp. 228–237.     

Automorphisms of Chevalley groups of types <Emphasis Type="Italic">B</Emphasis><Subscript>2</Subscript> and <Emphasis Type="Italic">G</Emphasis><Subscript>2</Subscript> over local rings

In the paper, we prove that every automorphism of any adjoint Chevalley group of type B ₂ or G ₂ is standard, i.e., it is a composition of an “inner” automorphism, a ring automorphism, and a central automorphism. __________ Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 13, No. 4, pp. 3–29, 2007.     

The Exceptional Compact Symmetric Spaces <Emphasis Type="Italic">G</Emphasis><Subscript>2</Subscript> and <Emphasis Type="Italic">G</Emphasis><Subscript>2</Subscript>/<Emphasis Type="Italic">SO</Emphasis>(4) as Tubes

In the present paper we discuss in detail the cohomogeneity one isometric actions of the Lie groups SU(3) × SU(3) and SU(3) on the exceptional compact symmetric spaces G₂ and G₂/SO(4), respectively. We show that the principal orbits coincide with the tubular hypersurfaces around the totally geodesic singular orbits, and the symmetric spaces G₂ and G₂/SO(4) can be thought of as compact tubes around SU(3) and P², respectively. Moreover, we determine the radii of these tubes and describe the shape operators of the principal orbits. Finally, we apply these results to compute the volumes of the two symmetric spaces.The author was partially supported by the Hungarian National Science and Research Foundation OTKA T032478.     

Approximation in the <Emphasis Type="BoldItalic">M</Emphasis><Subscript>2</Subscript>/<Emphasis Type="BoldItalic">G</Emphasis><Subscript>2</Subscript>/1 Queue with Preemptive Priority

The main purpose of this paper is to use the strong stability method to approximate the characteristics of the M ₂/G ₂/1 queue with preemptive priority by those of the classical M/G/1 queue. The latter is simpler and more exploitable in practice. After perturbing the arrival intensity of the priority requests, we derive the stability conditions and next obtain the stability inequalities with an exact computation of constants. From those theoretical results, we elaborate an algorithm allowing us to verify the approximation conditions and to provide the made numerical error. In order to have an idea about the efficiency of this approach, we consider a concrete example whose results are compared with those obtained by simulation.     

<Emphasis Type="Italic">G</Emphasis>-compactness and groups

Lascar described E _KP as a composition of E _L and the topological closure of E _L (Casanovas et al. in J Math Log 1(2):305–319). We generalize this result to some other pairs of equivalence relations. Motivated by an attempt to construct a new example of a non-G-compact theory, we consider the following example. Assume G is a group definable in a structure M. We define a structure M′ consisting of M and X as two sorts, where X is an affine copy of G and in M′ we have the structure of M and the action of G on X. We prove that the Lascar group of M′ is a semi-direct product of the Lascar group of M and G/G _L . We discuss the relationship between G-compactness of M and M′. This example may yield new examples of non-G-compact theories. The first author is supported by the Polish Goverment grant N N201 384134. The second author is supported by the Polish Goverment grant N201 032 32/2231.     

Characterization of finite simple group <Emphasis Type="Italic">D</Emphasis><Subscript><Emphasis Type="Italic">n</Emphasis></Subscript>(2)

Let G be a finite group, and let π _e (G) be the spectrum of G, that is, the set of all element orders of G. In 1987, Shi Wujie put forward the following conjecture. If G is a finite group and M is a non-abelian simple group, then G ≅ M if and only if |G| = |M| and π _e (G) = π _e (M). In this short paper, we prove that if G is a finite group, then G ≅ M if and only if |G| = |M| and π _e (G) = π _e (M), where M = D _n (2) and n is even.     

Neighbor sum distinguishing total chromatic number of <Emphasis Type="Italic">K</Emphasis><Subscript>4</Subscript>-minor free graph

A k-total coloring of a graph G is a mapping ?: V (G) ? E(G) → {1; 2,..., k} such that no two adjacent or incident elements in V (G) ? E(G) receive the same color. Let f(v) denote the sum of the color on the vertex v and the colors on all edges incident with v: We say that ? is a k-neighbor sum distinguishing total coloring of G if f(u) 6 ≠ f(v) for each edge uv ∈ E(G): Denote χ _Σ ^″ (G) the smallest value k in such a coloring of G: Pil?niak and Wo?niak conjectured that for any simple graph with maximum degree Δ(G), χ _Σ ^″ ≤ Δ(G)+3. In this paper, by using the famous Combinatorial Nullstellensatz, we prove that for K ₄-minor free graph G with Δ(G) > 5; χ _Σ ^″ = Δ(G) + 1 if G contains no two adjacent Δ-vertices, otherwise, χ _Σ ^″ (G) = Δ(G) + 2.     

Involutions of Type G<Subscript>2</Subscript> Over Fields of Characteristic Two

We continue a study of automorphisms of order 2 of algebraic groups. In particular we look at groups of type G₂ over fields k of characteristic two. Let C be an octonion algebra over k; then Aut(C) is a group of type G₂ over k. We characterize automorphisms of order 2 and their corresponding fixed point groups for Aut(C) by establishing a connection between the structure of certain four dimensional subalgebras of C and the elements in Aut(C) that induce inner automorphisms of order 2. These automorphisms relate to certain quadratic forms which, in turn, determine the Galois cohomology of the fixed point groups of the involutions. The characteristic two case is unique because of the existence of four dimensional totally singular subalgebras. Over finite fields we show how our results coincide with known results, and we establish a classification of automorphisms of order 2 over infinite fields of characteristic two.     

Quasirecognition by prime graph of the simple group <Superscript>2</Superscript><Emphasis Type="Italic">F</Emphasis><Subscript>4</Subscript>(<Emphasis Type="Italic">q</Emphasis>)

As the main result, we show that if G is a finite group such that Γ(G) = Γ(² F ₄(q)), where q = 2^2m+1 for some m ≧ 1, then G has a unique nonabelian composition factor isomorphic to ² F ₄(q). We also show that if G is a finite group satisfying |G| =|² F ₄(q)| and Γ(G) = Γ(² F ₄(q)), then G ≅ ² F ₄(q). As a consequence of our result we give a new proof for a conjecture of W. Shi and J. Bi for ² F ₄(q). The third author was supported in part by a grant from IPM (No. 87200022).