The motif problem: Geometric representations of sets of equivalence relations
Author(s) -
Rodney Canfield,
Ron Fertig,
Daniel Mauldin,
David Moews
Publication year - 2014
Publication title -
applicable analysis and discrete mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.69
H-Index - 26
eISSN - 2406-100X
pISSN - 1452-8630
DOI - 10.2298/aadm140126001c
Subject(s) - mathematics , combinatorics , motif (music) , bounded function , equivalence relation , upper and lower bounds , discrete mathematics , mathematical analysis , physics , acoustics
∗ (H) . We obtain more precise optimization results for two special types of motifs (uniform motifs and single-starred motifs). For uniform motifs, we show that our upper bound can be attained and characterize the subsets (called grids) which achieve the upper bound. We prove similar results for single-starred motifs, in which case sufficiently large subsets containing the maximum number of motifs must be contained in a union of a predetermined number of lines, the number depending only on the motif specification.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom