Note
Charles E. Schmidt College of Science
Member of
Contributors
Publisher
Florida Atlantic University
Date Issued
1992
Description
This paper surveys work of the last few years on construction of bijections for
partition identities. We use the more general setting of sieve--equivalent families. Suppose A1' ... ,An are subsets of a finite set A and B1' ... ,Bn are subsets of a finite
set B. Define AS=∩(i∈S) Ai and BS = ∩ (i∈S) Bi for all S⊆N={1,...,n}. Given explicit bijections fS: AS->BS for each S⊆N, A-∪Ai has the same size as B-∪Bi. Several
authors have given algorithms for producing an explicit bijection between these two
sets. In certain important cases they give the same result. We discuss and
compare algorithms, use Graph Theory to illustrate them, and provide PAS CAL
programs for them.
partition identities. We use the more general setting of sieve--equivalent families. Suppose A1' ... ,An are subsets of a finite set A and B1' ... ,Bn are subsets of a finite
set B. Define AS=∩(i∈S) Ai and BS = ∩ (i∈S) Bi for all S⊆N={1,...,n}. Given explicit bijections fS: AS->BS for each S⊆N, A-∪Ai has the same size as B-∪Bi. Several
authors have given algorithms for producing an explicit bijection between these two
sets. In certain important cases they give the same result. We discuss and
compare algorithms, use Graph Theory to illustrate them, and provide PAS CAL
programs for them.
Language
Type
Form
Extent
38 p.
Subject (Topical)
Identifier
14826
Additional Information
Charles E. Schmidt College of Science
Thesis (M.S.)--Florida Atlantic University, 1992.
FAU Electronic Theses and Dissertations Collection
Date Backup
1992
Date Text
1992
Date Issued (EDTF)
1992
Extension
FAU
FAU
admin_unit="FAU01", ingest_id="ing1508", creator="staff:fcllz", creation_date="2007-07-19 03:13:19", modified_by="staff:fcllz", modification_date="2011-01-06 13:09:14"
IID
FADT14826
Issuance
monographic
Organizations
Attributed name: Florida Atlantic University
Attributed name: Charles E. Schmidt College of Science
Attributed name: Department of Mathematical Sciences
Person Preferred Name
Lai, Jin-Mei Jeng
Graduate College
Physical Description
38 p.
application/pdf
Title Plain
Bijections for partition identities
Use and Reproduction
Copyright © is held by the author with permission granted to Florida Atlantic University to digitize, archive and distribute this item for non-profit research and educational purposes. Any reuse of this item in excess of fair use or other copyright exemptions requires permission of the copyright holder.
http://rightsstatements.org/vocab/InC/1.0/
Origin Information
1992
monographic
Boca Raton, FL
Florida Atlantic University
Physical Location
Florida Atlantic University Libraries
Place
Boca Raton, FL
Sub Location
Digital Library
Title
Bijections for partition identities
Other Title Info
Bijections for partition identities