Some permutation problems

Put Z_n = {1, 2,…, n} and let π denote an arbitrary permutation of Z_n. Problem I. Let π = (π(1), π(2), …, π(n)). π has an up, down, or fixed point at a according as a < π(a), a > π(a), or a = π(a). Let $\text{A}\text{(r, s, t)}$ be the number of π ∈ Z_n with r ups, s downs, and t fixed points. Problem II. Consider the triple π^?1(a), a, π(a). Let R denote an up and F a down of π and let B(n, r, s) denote the number of π ∈ Z_n with r occurrences of π^?1(a)RaRπ(a) and s occurrences of π^?1(a)FaFπ(a). Generating functions are obtained for each enumerant as well as for a refinement of the second. In each case use is made of the cycle structure of permutations.     

Positive sectional curvature, symmetry and Chern's conjecture

Let M be a n-manifold of positive sectional curvature. Suppose that M admits an isometrical torus Tk-action with . The main results of the paper are: (1) the fundamental group π₁(M) contains no Zp⊕Zp subgroup with p prime and p≠3 (a partial positive answer to Chern's conjecture); (2) the 2-order element of π₁(M) belongs to the center of π₁(M).     

Groups with the same non-commuting graph

The non-commuting graph Γ_G of a non-abelian group G is defined as follows. The vertex set of Γ_G is G−Z(G) where Z(G) denotes the center of G and two vertices x and y are adjacent if and only if xy≠yx. It has been conjectured that if G and H are two non-abelian finite groups such that Γ_G≅Γ_H, then |G|=|H| and moreover in the case that H is a simple group this implies G≅H. In this paper, our aim is to prove the first part of the conjecture for all the finite non-abelian simple groups H. Then for certain simple groups H, we show that the graph isomorphism Γ_G≅Γ_H implies G≅H.     

On the lifting of elliptic cusp forms to cusp forms on quaternionic unitary groups

Let H be a definite quaternion algebra over Q with discriminant DH and R a maximal order of H. We denote by Gn a quaternionic unitary group and put Γn=Gn(Q)∩GL2n(R). Let Sκ(Γn) be the space of cusp forms of weight κ with respect to Γn on the quaternion half-space of degree n. We construct a lifting from primitive forms in Sk(SL₂(Z)) to Sk+2n−2(Γn) and a lifting from primitive forms in Sk(Γ₀(d)) to Sk+2(Γ₂), where d is a factor of DH. These liftings are generalizations of the Maass lifting investigated by Krieg.     

Grundy number and products of graphs

The Grundy number of a graph G, denoted by Γ(G), is the largest k such that G has a greedyk-colouring, that is a colouring with k colours obtained by applying the greedy algorithm according to some ordering of the vertices of G. In this paper, we study the Grundy number of the lexicographic and cartesian products of two graphs in terms of the Grundy numbers of these graphs.Regarding the lexicographic product, we show that Γ(G)×Γ(H)≤Γ(G[H])≤2^Γ(G)−1(Γ(H)−1)+Γ(G). In addition, we show that if G is a tree or Γ(G)=Δ(G)+1, then Γ(G[H])=Γ(G)×Γ(H). We then deduce that for every fixed c≥1, given a graph G, it is CoNP-Complete to decide if Γ(G)≤c×χ(G) and it is CoNP-Complete to decide if Γ(G)≤c×ω(G).Regarding the cartesian product, we show that there is no upper bound of Γ(G□H) as a function of Γ(G) and Γ(H). Nevertheless, we prove that Γ(G□H)≤Δ(G)⋅2^Γ(H)−1+Γ(H).     

Monodromy groups of Hurwitz-type problems

We solve the Hurwitz monodromy problem for degree 4 covers. That is, the Hurwitz space H4,g of all simply branched covers of P¹ of degree 4 and genus g is an unramified cover of the space P2g+6 of (2g+6)-tuples of distinct points in P¹. We determine the monodromy of π₁(P2g+6) on the points of the fiber. This turns out to be the same problem as the action of π₁(P2g+6) on a certain local system of Z/2-vector spaces. We generalize our result by treating the analogous local system with Z/N coefficients, 3?N, in place of Z/2. This in turn allows us to answer a question of Ellenberg concerning families of Galois covers of P¹ with deck group ²(Z/N):S₃.     

The t-singular homology of orbifolds

For an orbifold M we define a new homology group, called t-singular homology group t-Hq(M) by using singular simplicies intersecting ‘transversely’ with ΣM. The rightness of this homology group is ensured by the facts that the 1-dimensional homology group t-H₁(M) is isomorphic to the abelianization of the orbifold fundamental group π₁(M,x₀). If M is a manifold, t-Hq(M) coincides with the usual singular homology group. We prove that it is a ‘b-homotopy’ invariant of orbifolds and develop many algebraic tools for the calculations. Consequently we calculate the t-singular homology groups of several orbifolds.     

An example of the Weierstrass semigroup of a pointed curve on K3 surfaces

Let X be a K3 surface with Picard number one which is given by a double cover π:X→?². Let C be a smooth curve on X with π ^?1 π(C)=C which is not the ramification divisor of π, and let P be a ramification point of π| _C :C→π(C). In this paper, in the case where the intersection multiplicity at π(P) of the curve π(C) and the tangent line at π(P) on π(C) is equal to deg(π(C)) or deg(π(C))?1, we investigate the Weierstrass semigroup of the pointed curve (C,P).     

Groups of measure-preserving homeomorphisms of noncompact 2-manifolds

Suppose M is a noncompact connected 2-manifold and μ is a good Radon measure of M with μ(∂M)=0. Let H(M) denote the group of homeomorphisms of M equipped with the compact-open topology and H₀(M) denote the identity component of H(M). Let H(M;μ) denote the subgroup of H(M) consisting of μ-preserving homeomorphisms of M and H₀(M;μ) denote the identity component of H(M;μ). We use results of A. Fathi and R. Berlanga to show that H₀(M;μ) is a strong deformation retract of H₀(M) and classify the topological type of H₀(M;μ).     

Extensions of local fields and truncated power series

Let K be a finite tamely ramified extension of Q_p and let L/K be a totally ramified (Z/pⁿZ)-extension. Let π_L be a uniformizer for L, let σ be a generator for Gal(L/K), and let f(X) be an element of O_K[X] such that σ(π_L)=f(π_L). We show that the reduction of f(X) modulo the maximal ideal of O_K determines a certain subextension of L/K up to isomorphism. We use this result to study the field extensions generated by periodic points of a p-adic dynamical system.     

Cobordism of immersions of surfaces¶in non-orientable 3-manifolds

Some properties of non-orientable 3-manifolds are shown. In particular, for a connected, non-orientable 3-manifold M, the group of cobordism clases of immersions of surfaces in M is isomorphic to a group structure on the set H ₂(M,Z/2Z)×H ₁(M,Z/2Z)×Z/2Z. Received: 8 June 2000 / Revised version: 2 October 2000     

Distinguishing labeling of group actions

Suppose Γ is a group acting on a set X. An r-labeling f:X→{1,2,…,r} of X is distinguishing (with respect to Γ) if the only label preserving permutation of X in Γ is the identity. The distinguishing number, D_Γ(X), of the action of Γ on X is the minimum r for which there is an r-labeling which is distinguishing. This paper investigates the relation between the cardinality of a set X and the distinguishing numbers of group actions on X. For a positive integer n, let D(n) be the set of distinguishing numbers of transitive group actions on a set X of cardinality n, i.e., D(n)={D_Γ(X):|X|=n and Γ acts transitively on X}. We prove that . Then we consider the problem of an arbitrary fixed group Γ acting on a large set. We prove that if for any action of Γ on a set Y, for each proper normal subgroup H of Γ, D_H(Y)≤2, then there is an integer n such that for any set X with |X|≥n, for any action of Γ on X with no fixed points, D_Γ(X)≤2.     

Integral formulas with distribution kernels for irreducible projections in L2 of a nilmanifold

Let N be a simply connected nilpotent Lie group and Γ a discrete uniform subgroup. The authors consider irreducible representations σ in the spectrum of the quasi-regular representation N × L²(Γ/N) → L²(Γ→) which are induced from normal maximal subordinate subgroups M ? N. The primary projection P_σ and all irreducible projections P ? P_σ are given by convolutions involving right Γ-invariant distributions D on Γ→, $\text{Pf(Γn) = D 1 f(Γn) = <D, n · f>}\text{all}\text{f ? C}{}^{\mathrm{\infty }}\text{(Γ/N)}$, where n · f(ζ) = f(ζ · n). Extending earlier work of Auslander and Brezin, and L. Richardson, the authors give explicit character formulas for the distributions, interpreting them as sums of characters on the torus T^κ = (Γ ∩ M) · [M, M]?M. By examining these structural formulas, they obtain fairly sharp estimates on the order of the distributions: if σ is associated with an orbit $\text{O}$ ? $\text{n}$¹ and if $\text{V}$ ? $\text{n}$¹ is the largest subspace which saturates θ in the sense that f ? $\text{O}$ ? f + $\text{V}$ ? $\text{O}$. As a corollary they obtain Richardson's criterion for a projection to map C⁰(Γ→) into itself. The authors also resolve a conjecture of Brezin, proving a Zero-One law which says, among other things, that if the primary projection P_σ maps C^r(Γ→) into C⁰(Γ→), so do all irreducible projections P ? P_σ. This proof is based on a classical lemma on the extent to which integral points on a polynomial graph in Rⁿ lie in the coset ring of Zⁿ (the finitely additive Boolean algebra generated by cosets of subgroups in Zⁿ). This lemma may be useful in other investigations of nilmanifolds.     

Invariant boundary distributions for finite graphs

Let Γ be the fundamental group of a finite connected graph G. Let M be an abelian group. A distribution on the boundary ∂Δ of the universal covering tree Δ is an M-valued measure defined on clopen sets. If M has no χ(G)-torsion, then the group of Γ-invariant distributions on ∂Δ is isomorphic to H₁(G,M).     

Projections in the space<Emphasis Type="Italic">H</Emphasis><Superscript>∞</Superscript> and the corona theorem for subdomains of coverings of finite bordered Riemann surfaces

LetM be a non-compact connected Riemann surface of a finite type, andR⋐M be a relatively compact domain such thatH ₁(M,Z)=H ₁(R,Z). Let be a covering. We study the algebraH ^∞(U) of bounded holomorphic functions defined in certain subdomains . Our main result is a Forelli type theorem on projections inH ^∞(D). Research supported in part by NSERC.     

Near-MDS codes arising from algebraic curves

Every elliptic quartic Γ₄ of PG(3,q) with nGF(q)-rational points provides a near-MDS code C of length n and dimension 4 such that the collineation group of Γ₄ is isomorphic to the automorphism group of C. In this paper we assume that GF(q) has characteristic p>3. We classify the linear collineation groups of PG(3,q) which can preserve an elliptic quartic of PG(3,q). Also, we prove for q?113 that if the j-invariant of Γ₄ does not disappear, then C cannot be extended in a natural way by adding a point of PG(3,q) to Γ₄.     

A unique decomposition result for HT factors with torsion free core

We prove that II₁ factors M have a unique (up to unitary conjugacy) cross-product type decomposition around “core subfactors” N⊂M satisfying the property HT of [S. Popa, On a class of type II₁ factors with Betti numbers invariants, Ann. of Math. (2) 163 (2006) 809-899] and a certain “torsion freeness” condition. In particular, this shows that isomorphism of factors of the form Lαi(Z²)?Fni, i=1,2, for Fni⊂SL(2,Z) free groups of rank ni and αj=e2πitj, tj∉Q, implies n₁=n₂.