367 research outputs found

    Irreducible p-constant characters of finite reflection groups

    Full text link
    A complex irreducible character of a finite group G is said to be p-constant, for some prime p dividing the order of G, if it takes constant value at the set of p-singular elements of G. In this paper we classify irreducible p-constant characters for finite reflection groups, nilpotent groups and complete monomial groups. We also propose some conjectures about the structure of the groups admitting such characters.Comment: To appear in Journal of Group Theor

    The (2,3)-generation of the special linear groups over finite fields

    Full text link
    We complete the classification of the finite special linear groups \SL_n(q) which are (2,3)(2,3)-generated, i.e., which are generated by an involution and an element of order 33. This also gives the classification of the finite simple groups \PSL_n(q) which are (2,3)(2,3)-generated.Comment: 5 page

    The (2,3)-generation of the classical simple groups of dimension 6 and 7

    Full text link
    In this paper we prove that the finite simple groups PSp6(q)PSp_6(q), Ω7(q)\Omega_7(q) and PSU7(q2)PSU_7(q^2) are (2,3)-generated for all q. In particular, this result completes the classification of the (2,3)-generated finite classical simple groups up to dimension 7

    A generalization of the problem of Mariusz Meszka

    Full text link
    Mariusz Meszka has conjectured that given a prime p=2n+1 and a list L containing n positive integers not exceeding n there exists a near 1-factor in K_p whose list of edge-lengths is L. In this paper we propose a generalization of this problem to the case in which p is an odd integer not necessarily prime. In particular, we give a necessary condition for the existence of such a near 1-factor for any odd integer p. We show that this condition is also sufficient for any list L whose underlying set S has size 1, 2, or n. Then we prove that the conjecture is true if S={1,2,t} for any positive integer t not coprime with the order p of the complete graph. Also, we give partial results when t and p are coprime. Finally, we present a complete solution for t<12.Comment: 15 page

    A problem on partial sums in abelian groups

    Full text link
    In this paper we propose a conjecture concerning partial sums of an arbitrary finite subset of an abelian group, that naturally arises investigating simple Heffter systems. Then, we show its connection with related open problems and we present some results about the validity of these conjectures

    Globally simple Heffter arrays and orthogonal cyclic cycle decompositions

    Full text link
    In this paper we introduce a particular class of Heffter arrays, called globally simple Heffter arrays, whose existence gives at once orthogonal cyclic cycle decompositions of the complete graph and of the cocktail party graph. In particular we provide explicit constructions of such decompositions for cycles of length k≤10k\leq 10. Furthermore, starting from our Heffter arrays we also obtain biembeddings of two kk-cycle decompositions on orientable surfaces.Comment: The present version also considers the problem of biembedding

    Some new results about a conjecture by Brian Alspach

    Full text link
    In this paper we consider the following conjecture, proposed by Brian Alspach, concerning partial sums in finite cyclic groups: given a subset AA of Zn∖{0}\mathbb{Z}_n\setminus \{0\} of size kk such that ∑z∈Az≠0\sum_{z\in A} z\not= 0, it is possible to find an ordering (a1,…,ak)(a_1,\ldots,a_k) of the elements of AA such that the partial sums si=∑j=1iajs_i=\sum_{j=1}^i a_j, i=1,…,ki=1,\ldots,k, are nonzero and pairwise distinct. This conjecture is known to be true for subsets of size k≤11k\leq 11 in cyclic groups of prime order. Here, we extend such result to any torsion-free abelian group and, as a consequence, we provide an asymptotic result in Zn\mathbb{Z}_n. We also consider a related conjecture, originally proposed by Ronald Graham: given a subset AA of Zp∖{0}\mathbb{Z}_p\setminus\{0\}, where pp is a prime, there exists an ordering of the elements of AA such that the partial sums are all distinct. Working with the methods developed by Hicks, Ollis and Schmitt, based on the Alon's combinatorial Nullstellensatz, we prove the validity of such conjecture for subsets AA of size 1212

    Relative Heffter arrays and biembeddings

    Full text link
    Relative Heffter arrays, denoted by Ht(m,n;s,k)\mathrm{H}_t(m,n; s,k), have been introduced as a generalization of the classical concept of Heffter array. A Ht(m,n;s,k)\mathrm{H}_t(m,n; s,k) is an m×nm\times n partially filled array with elements in Zv\mathbb{Z}_v, where v=2nk+tv=2nk+t, whose rows contain ss filled cells and whose columns contain kk filled cells, such that the elements in every row and column sum to zero and, for every x∈Zvx\in \mathbb{Z}_v not belonging to the subgroup of order tt, either xx or −x-x appears in the array. In this paper we show how relative Heffter arrays can be used to construct biembeddings of cyclic cycle decompositions of the complete multipartite graph K2nk+tt×tK_{\frac{2nk+t}{t}\times t} into an orientable surface. In particular, we construct such biembeddings providing integer globally simple square relative Heffter arrays for t=k=3,5,7,9t=k=3,5,7,9 and n≡3(mod4)n\equiv 3 \pmod 4 and for k=3k=3 with t=n,2nt=n,2n, any odd nn.Comment: arXiv admin note: text overlap with arXiv:1906.0393
    • …
    corecore