Available in electronic format
Available in print format
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826 (e) ISSN 0002-9939 (p)
     

Finite families with few symmetric differences

Author(s): Alberto Marcone; Franco Parlamento; Alberto Policriti
Journal: Proc. Amer. Math. Soc. 127 (1999), 835-845.
MSC (1991): Primary 04A03; Secondary 90D46
Retrieve article in: PDF
This article is available free of charge

Abstract | References | Similar articles | Additional information

Abstract: We show that $2^{\lceil \log _2 (m) \rceil}$ is the least number of symmetric differences that a family of $m$ sets can produce. Furthermore we give two characterizations of the set-theoretic structure of the families for which that lower bound is actually attained.


References:

1.
F. Parlamento, A. Policriti, and K.P.S.B. Rao, Witnessing Differences Without Redundancies, Proceedings of the American Mathematical Society, 125 (1997), no. 2, 587-594. MR 97d:04003


Similar Articles:

Retrieve articles in Proceedings of the American Mathematical Society with MSC (1991): 04A03, 90D46

Retrieve articles in all Journals with MSC (1991): 04A03, 90D46


Additional Information:

Alberto Marcone
Affiliation: Dipartimento di Matematica, Università di Torino, via Carlo Alberto 10, 10123 Torino, Italy
Address at time of publication: Dipartimento di Matematica e Informatica, Università di Udine, viale delle Scienze, 33100 Udine, Italy
Email: marcone@dm.unito.it, marcone@dimi.uniud.it

Franco Parlamento
Affiliation: Dipartimento di Matematica e Informatica, Università di Udine, viale delle Scienze, 33100 Udine, Italy
Email: parlamen@dimi.uniud.it

Alberto Policriti
Affiliation: Dipartimento di Matematica e Informatica, Università di Udine, viale delle Scienze, 33100 Udine, Italy
Email: policrit@dimi.uniud.it

DOI: 10.1090/S0002-9939-99-04751-6
PII: S 0002-9939(99)04751-6
Received by editor(s): September 27, 1996
Additional Notes: This work has been supported by funds 40% and 60% MURST
Communicated by: Andreas R. Blass
Copyright of article: Copyright 1999, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google