Sperner type theorems for generalized divisors



Abstract

The extensions of the well-known Sperner's result on antichains of subsets of a given finite set for divisors of a positive integers are shown to hold also for sets of regular systems of divisors of elements of arithmetical semigroups.


Keywords

generalized integer; arithmetical semigroup; Narkiewicz's regular system of divisors; Sperner system; symmetric chain

1. E. Cohen, Arithmetical functions associated with the unitary divisors of an integer, Math. 74 (1960), 66-80.
2. N.G. De Bruijn, C. van Ebbenhorst Tengbergen, D. Kruyswijk, On the set of divisors of a number, Nieuw Arch. Wisk. 23 (1952), 191-193.
3. P. Erdős, On a lemma of Littlewood and Offord, Bull. Amer. Math. Soc. 51 (1945), 898-902.
4. P. Erdős, J. Schönheim, On the set of non pairwise coprime divisors of a number, in "Combinatorial Theory and its Applications" Vol. 1, pp. 369-376, Coll. Math. Soc. J. Bolayi 2 (P. Erdős, A. Rényi, V.T. Sós eds.), North-Holland, Amsterdam-London 1970.
5. P. Erdős, J. Schönheim, Sets versus divisors, in "Combinatorics, Paul Erdős is Eighty" Vol. 2, pp. 193-212, Bolayi Society Mathematical Studies, 2 (Keszthely, 1993), Budapest 1996.
6. A. Kertész, On groups every subgroup of which is a direct summand, Publ. Math. 2 (1951), 74-75.
7. J. Knopfmacher, Abstract Analytic Number Theory, North-Holland Mathematical Library Vol. 12, North-Holland & American Elsevier, Amsterdam-Oxford-New York 1975.
8. P.J. McCarthy, Introduction to Arithmetical Functions, Springer Verlag, New York 1986.
9. W. Narkiewicz, On a class of arithmetical convolutions, Coll. Math. 10 (1963), 81-94.
10. Š. Porubský, Sets of regular systems of divisors of a generalized integer, Ann. Math. Sil. 12 (1998), 149-156.
11. J. Schönheim, A generalization of results of P. Erdős, G. Katona and D.J. Kleitman concerning Sperner's theorem, J. Combin. Theory 11 (1971), 111-117.
12. E. Sperner, Ein Satz über Untermengen einer endlichen Menge, Math. Zeit. 27 (1928), 544-548.
Download

Published : 2003-01-30


Porubský Štefan. (2003). Sperner type theorems for generalized divisors. Annales Mathematicae Silesianae, 16, 27-42. Retrieved from https://journals.us.edu.pl/index.php/AMSIL/article/view/14106

Štefan Porubský  stefan.porubsky@cs.cas.cz
Institute of Computer Science, Academy of Sciences of the Czech Republic  Czechia



The Copyright Holders of the submitted text are the Author and the Journal. The Reader is granted the right to use the pdf documents under the provisions of the Creative Commons 4.0 International License: Attribution (CC BY). The user can copy and redistribute the material in any medium or format and remix, transform, and build upon the material for any purpose.

  1. License
    This journal provides immediate open access to its content under the Creative Commons BY 4.0 license (http://creativecommons.org/licenses/by/4.0/). Authors who publish with this journal retain all copyrights and agree to the terms of the above-mentioned CC BY 4.0 license.
  2. Author’s Warranties
    The author warrants that the article is original, written by stated author/s, has not been published before, contains no unlawful statements, does not infringe the rights of others, is subject to copyright that is vested exclusively in the author and free of any third party rights, and that any necessary written permissions to quote from other sources have been obtained by the author/s.
  3. User Rights
    Under the Creative Commons Attribution license, the users are free to share (copy, distribute and transmit the contribution) and adapt (remix, transform, and build upon the material) the article for any purpose, provided they attribute the contribution in the manner specified by the author or licensor.
  4. Co-Authorship
    If the article was prepared jointly with other authors, the signatory of this form warrants that he/she has been authorized by all co-authors to sign this agreement on their behalf, and agrees to inform his/her co-authors of the terms of this agreement.