Growth: A Journal of Mathematics and Mathematics Education

ISSN: xxxx-xxxx

Growth: A Journal of Mathematics and Mathematics Education aims to provide a publication platform for high quality undergraduate research in mathematics and in mathematical pedagogy. The technical scope of the journal is combinatorial mathematics, broadly interpreted—the editorial board will consider all submissions in their areas of interest. All submitted articles must have an undergraduate research component and must be certified by a senior researcher. All submissions will be peer reviewed according to standard practices in academic mathematics. Precise editorial policies are set by the editorial board.

Theresa P.Vaughan1, Frederick J.Portier2
1 Department of Mathematics University of North Carolina at Greensboro Greensboro, NC 27412
2Department of Mathematics and Computer Science Mount Saint Mary’s College Emmitsburg, MD 21727
Abstract:

In this paper, we consider a permutation \(\sigma \in S_n\) as acting on an arbitrary tree with \(n\) vertices (labeled \(1, 2, 3, \ldots, n\)). Each edge \([a, b]\) of \(T\) corresponds to a transposition \((a, b) \in S_n\), and such a “tree of transpositions” forms a minimal generating set for \(S_n\). If \(\sigma \in S_n\), then \(\sigma\) may be written as a product of transpositions from \(T, \sigma = t_k t_{k-1} \ldots t_2t_1\). We will refer to such a product as a \(T\)-factorization of \(\sigma\) of length \(k\). The primary purpose of this paper is to describe an algorithm for producing \(T\)-factorizations of \(\sigma\). Although the algorithm does not guarantee minimal factorizations, both empirical and theoretical results indicate that the factorizations produced are “nearly minimal”. In particular, the algorithm produces factorizations that never exceed the known upper bounds.

Masao Hara1, Yoshiyuki Ohyama2, Satoshi Yamashita3
1Department of Mathematical Science, Tokai University Hiratsuka, Kanagawa 259-12, Japan
2Department of Mathematics Nagoya Institute of Technology Gokiso, Showa-ku, Nagoya, 466, Japan
3Department of Mathematics Kisarazu National College of Technology Kisarazu, Chiba 292, Japan
Abstract:

The linear vertex-arboricity of a surface \(S\) is the maximum of the linear vertex-arboricities of all graphs embeddable into \(S\). Poh showed that the linear vertex-arboricity of a sphere is three. We show that the linear vertex-arboricities of a projective plane and a torus are three and four, respectively. Moreover, we show that the linear vertex-arboricity of a Klein bottle is three or four.

Rumen N.Daskalov1
1 Department of Mathematics Technical University 5300 Gabrovo Bulgaria
Abstract:

A binary linear code of length \(n\), dimension \(k\), and minimum distance at least \(d\) is called an \([n,k,d]\)-code. Let \(d(n,k) = \max \{d : \text{there exists an } [n,k,d]\text{-code}\}\). It is currently known by [6] that \(26 \leq d(66,13) \leq 28\). The nonexistence of a linear \([66,13,28]\)-code is proven.

Chang Yanxun1
1Research Institute of Math., Hebei Normal College Shijiazhuang, P. R. China
Abstract:

In this paper, we completely solve the existence problem of \(\text{LOTS}(v)\) (i.e. large set of pairwise disjoint ordered triple systems of order \(v\)).

Y. Miao1, L. Zhu2
1 Mathematics Teaching-Research Section Suzhou Institute of Silk Textile Technology Suzhou, 215005, P.R. China
2 Department of Mathematics Suzhou University Suzhou, 215006, P.R. China
Abstract:

It is shown that a resolvable BIBD with block size five and index two exists whenever \(v \equiv 5 \pmod{10}\) and \(v \geq 50722395\). This result is based on an updated result on the existence of a BIBD with block size six and index unity, which leaves \(88\) unsolved cases. A construction using difference families to obtain resolvable BIBDs is also presented.

E.E. Guerin1
1Department of Mathematics Seton Hall University South Orange, NJ 07079
Abstract:

Functions \(c(n)\) and \(h(n)\) which count certain consecutive-integer partitions of a positive integer \(n\) are evaluated, and combinatorial interpretations of partitions with “\(c(n)\) copies of \(n\)” and “\(h(n)\) copies of \(n\)” are given.

Yang Yuansheng1, Zhang Chengxue1, Ding Shanjing1
1 Department of Computer Science & Engineering Daling University of Technology 116024 Dalian People’s Republic of China
Abstract:

J. Leech has posed the following problem: For each integer \(n\), what is the greatest integer \(N\) such that there exists a labelled tree with \(n\) nodes in which the distance between the pairs of nodes include the consecutive values \(1,2,\ldots,N\)? With the help of a computer, we get \(B(n)\) (the number \(N\) for branched trees) for \(2 \leq n \leq 10\) and lower bounds of \(B(11)\) and \(B(12)\). We also get \(U(n)\) (the number \(N\) for unbranched trees) for \(2 \leq n \leq 11\) independently, confirming some results gotten by J. Leech.

Lakshmi Narayani1, John L.Blanchard1
1The Ohio State University
Abstract:

A method is presented for constructing simple partially balanced designs from \(t-(v,k,\lambda)\) designs. When the component designs satisfy a compatibility condition the result is a simple balanced design. The component designs can even be trivial (with some exceptions) with the resulting design being nontrivial. The automorphism group of the composition is given in terms of the automorphism groups of the component designs. Some previously unknown simple designs are constructed, including an infinite family of \(3\)-designs that are extremal with respect to an inequality of Cameron and Praeger. Some analogous theorems are given for difference families.

Shen Hao1, Wen Hong1
1 Department of Applied Mathematics Shanghai Jiao Tong University Shanghai 200030 People’s Republic of China
Abstract:

In this paper, constructions of simple cyclic \(2\)-designs are given. As a consequence, we determined the existence of simple \(2\)-\((q,k,\lambda)\) designs for every admissible parameter set \((q,k,\lambda)\) where \(q \leq 29\) is an odd prime power, with two undecided parameter sets \((q,k,\lambda) = (29,8,6)\) and \((29,8,10)\).

Andrew Vince1
1Department of Mathematics Universiry of Florida, Gainesville, FL. 32611
Abstract:

A map is an embedding of a graph into a surface so that each face is simply connected. Geometric duality, whereby vertices and faces are reversed, is a classic construction for maps. A generalization of map duality is given and discussed both graph and group theoretically.

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;