L. J. Cummings 1, W. F. Smyth2,3
1 Faculty of Mathematics University of Waterloo Waterloo, Ontario, Canada N2L 3G1
2Department of Computer Science & Systems McMaster University Hamilton, Ontario, Canada L85 418
3 School of Computing Curtin University of Technology
Abstract:

A weak repetition in a string consists of two or more adjacent substrings which are permutations of each other. We describe a straightforward \(\Theta(n^2)\) algorithm which computes all the weak repetitions in a given string of length \(n\) defined
on an arbitrary alphabet \(A\). Using results on Fibonacci and other simple strings, we prove that this algorithm is asymptotically optimal over all known encodings of the output.

COLIN RAMSAY 1
1Depts. of Computer Science and of Mathematics, University of Queensland, Brisbane, QLD 4072.
Abstract:

An algorithm is presented which, when given the non-isomorphic designs with given parameters, generates all the trades in each of the designs. The lists of trades generated by the algorithm were used to find the sizes, previously unknown, of smallest defining sets of the \(21\) non-isomorphic \(2\)-(10, 5, 4) designs. Consideration of trades in a design to isomorphic and to non-isomorphic designs led to two variations on the concept of
defining sets. The lists of trades were then used to find the sizes of these smallest member and class defining sets, for five parameter sets.

E-mail Alert

Add your e-mail address to receive upcoming issues of Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC).

Special Issues

The Combinatorial Press Editorial Office routinely extends invitations to scholars for the guest editing of Special Issues, focusing on topics of interest to the scientific community. We actively encourage proposals from our readers and authors, directly submitted to us, encompassing subjects within their respective fields of expertise. The Editorial Team, in conjunction with the Editor-in-Chief, will supervise the appointment of Guest Editors and scrutinize Special Issue proposals to ensure content relevance and appropriateness for the journal. To propose a Special Issue, kindly complete all required information for submission;