Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
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
MathSciNet review: 1487324
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 and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia