Hongyuan Lai1
1Wayne State University, Detroit, MI 48202
Abstract:

A set \(S\) is called \(k\)-multiple-free if \(S \cap kS = \emptyset\), where \(kS = \{ks : s \in S\}\). Let \(N_n = \{1, 2, \ldots, n\}\). A \(k\)-multiple-free set \(M\) is maximal in \(N_n\) if for any \(k\)-multiple-free set \(A\), \(M \subseteq A \subseteq N_n\) implies \(M = A\). Let

\[A(n, k) = \{|M| : M \subseteq N_n is maximal k -multiple-free\}\].

Formulae of \(\lambda(n,k)= \max \Lambda(n, k)\) and \(\mu(n, k) = \min \Lambda(n, k)\) are given. Also, the condition for \(\mu(n, k) = \Lambda(n, k)\) is characterized.

Richard K. Guy1, C. KRATTENTHALER2, Bruce E. Sagan3
1Department of Mathematics and Statistics The University of Calgary Calgary, Alberta, Canada
2T2N 1N4 Institut fiir Mathematik der Universitat Wien, Strudlhofgasse 4 A-1090 Wien, Austria
3Department of Mathematics Michigan State University East Lansing, MI 48824-1027 USA
Abstract:

We enumerate various families of planar lattice paths consisting of unit steps in directions \( {N}\), \({S}\), \({E}\), or \({W}\), which do not cross the \(x\)-axis or both \(x\)- and \(y\)-axes. The proofs are purely combinatorial throughout, using either reflections or bijections between these \({NSEW}\)-paths and linear \({NS}\)-paths. We also consider other dimension-changing bijections.

E-mail Alert

Add your e-mail address to receive upcoming issues of Ars Combinatoria.

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;