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.

R. Ponalagusamy1, S. Senthilkumar1
1Department of Mathematics, National Institute of Technology, Tiruchirappalli-620 015, Tamilnadu, INDIA
Abstract:

The aim of this article is focused on developing an efficient algorithm for simulating Cellular Neural Network arrays (CNNs) using numerical integration techniques. The role of the simulator is that it is capable of performing raster simulation for any kind as well as any size of input image. It is a powerful tool for researchers to investigate the potential applications of CNN. This article proposes an efficient pseudo code for exploiting the latency properties of Cellular Neural Networks along with well known numerical integration algorithms. Simulation results and comparison have also been presented to show the efficiency of the numerical integration algorithms. It is observed that the Runge-Kutta (RK) sixth order algorithm outperforms well in comparison with the Explicit Euler, RK-Gill and RK-fifth order algorithms.

V.S. Jayanth1, A. Shanmugam2
1Research Scholar, Dept. of ECE, P S G College of Technology , Coimbatore,India.
2The Principal, Bannariamman Institute of Technology, Sathyamanagalam, India.
Abstract:

Image compression is the key technology in the development of various multimedia applications. Vector quantization is a universal and powerful technique to compress a data sequence, such as speech or image, resulting in some loss of information. In VQ, minimization of Mean Square Error (MSE) between code book vectors and training vectors is a non-linear problem. Traditional LBG types of algorithms used for designing the codebooks for Vector Quantizer converge to a local minimum, which depends on the initial code book. Memetic algorithms (MAs) are population-based meta-heuristic search approaches that have been receiving increasing attention in the recent years. These algorithms are inspired by models of natural systems that combine the evolutionary adaptation of a population with individual learning within the lifetimes of its members. It has shown to be successful and popular for solving optimization problems. In this paper, we present a new approach to vector quantization based on memetic algorithm. Simulations indicate that vector quantization based on memetic algorithm has better performance in designing the optimal codebook for Vector Quantizer than conventional LBG algorithm. The Peak Signal to Noise Ratio (PSNR) is used as an objective measure of reconstructed image quality.

E. Sampathkumar1, V. Swaminathan2, P. Visvanathan3, G. Prabakaran4
1Professor Emeritus, University of Mysore,
2Ramanujan Research Center in Mathematics, Saraswathi Narayanan College,Madurai.
3Dept Of Mathematics, Mannar Thirumalai Naicker College
4Senior Research Fellow(CSIR), Ramanujan Research Center in Mathematics
Abstract:

Let \( G = (V, E) \) be a connected simple graph. Let \( u, v \in V(G) \). The detour distance, \( D(u, v) \), between \( u \) and \( v \) is the distance of a longest path from \( u \) to \( v \). E. Sampathkumar defined the detour graph of \( G \), denoted by \( D(G) \), as follows: \( D(G) \) is an edge-labelled complete graph on \( n \) vertices, where \( n = |V(G)| \), the edge label for \( uv \), \( u, v \in V(K_n) \), being \( D(u, v) \). Any edge-labelled complete graph need not be the detour graph of a graph. In this paper, we characterize detour graphs of a tree. We also characterize graphs for which the detour distance sequences are given.

Bharati Rajan1, Indra Rajasingh1, Chris Monica1, Paul Manuel2
1Department of Mathematics, Loyola College, Chennai, India 600 034.
2Department of Information Science, Kuwait University, Kuwait 13060.
Abstract:

Let \( M = \{v_1, v_2, \ldots, v_n\} \) be an ordered set of vertices in a graph \( G \). Then \( (d(u,v_1), d(u,v_2), \ldots, d(u,v_n)) \) is called the \( M \)-coordinates of a vertex \( u \) of \( G \). The set \( M \) is called a metric basis if the vertices of \( G \) have distinct \( M \)-coordinates. A minimum metric basis is a set \( M \) with minimum cardinality. The cardinality of a minimum metric basis of \( G \) is called minimum metric dimension. This concept has wide applications in motion planning and in the field of robotics. In this paper we provide bounds for minimum metric dimension of certain classes of enhanced hypercube networks.

Guoping Wang1,2, Qiongxiang Huang3, Jing Cai1
1Department of Mathematics, Xinjiang Normal University, Urumai, Xinjiang 830000, P.R.China
2Department of Mathematics, Jiangsu Teachers University of Technology, Changzhou, Jiangsu 213001, P.R.China
3The College of Mathematics and Systems Sciences, Xinjiang University, Urumqi, Xinjiang 830046, P.R.China
Abstract:

We study the spectral radius of graphs with \(n\) vertices and a \(k\)-vertex cut and describe the graph which has the maximal spectral radius in this class. We also discuss the limit point of the maximal spectral radius.

Nicholas A.Loehr1, Bruce E.Sagan2, Gregory S.Warrington3
1 Department of Mathematics, College of William & Mary Williamsburg, VA
2Department of Mathematics, Michigan State University East Lansing, MI,
3Department of Mathematics, ‘‘Wake Forest University Winston-Salem, NC,
Abstract:

Consider lattice paths in \(\mathbb{Z}^2\) taking unit steps north (N) and east (E). Fix positive integers \(r,s\) and put an equivalence relation on points of \(\mathbb{Z}^2\) by letting \(v,w\) be equivalent if \(v-w = \ell(r,s)\) for some \(k \in \mathbb{Z}\). Call a lattice path \({valid}\) if whenever it enters a point \(v\) with an E-step, then any further points of the path in the equivalence class of \(v\) are also entered with an E-step. Loehr and Warrington conjectured that the number of valid paths from \((0,0)\) to \((nr,ns)\) is \({\binom{r+s}{nr}}^n\). We prove this conjecture when \(s=2\).

Arnold Knopfmacher1, Neville Robbins2
1School of Mathematics University of the Witwatersrand Johannesburg, South Africa
2Mathematics Department San Francisco State University San Francisco, CA 94132 USA
Abstract:

Given integers \(m \geq 2, r \geq 2\), let \(q_m(n), q_0^{(m)}(n), b_r^{(m)}(n)\) denote respectively the number of \(m\)-colored partitions of \(n\) into: distinct parts, distinct odd parts, and parts not divisible by \(r\).We obtain recurrences for each of the above-mentioned types of partition functions.

Philip Andrew Sinclair1
1 The British University in Egypt, EI Sherouk City, Misr-Ismalia Desert Road, Postal No. 11837, BO. Box 43, Egypt
Adnan Melekoglu1
1Department of Mathematics Faculty of Arts and Sciences Adnan Menderes University 09010 Aydin, TURKEY
Abstract:

A reflection of a regular map on a Riemann surface fixes some simple closed curves, which are called \({mirrors}\). Each mirror passes through some of the geometric points (vertices, face-centers and edge-centers) of the map such that these points form a periodic sequence which we call the \({pattern}\) of the mirror. For every mirror there exist two particular conformal automorphisms of the map that fix the mirror setwise and rotate it in opposite directions. We call these automorphisms the \({rotary\; automorphisms}\) of the mirror. In this paper, we first introduce the notion of pattern and then describe the patterns of mirrors on surfaces. We also determine the rotary automorphisms of mirrors. Finally, we give some necessary conditions under which all reflections of a regular map are conjugate.

O. Heden1, S. Marcugini2, F. Pambianco2, L. Storme3
1Department of Mathematics, KTH, S-100 44 Stockholm, Sweden
2Dipartimento di Matematica e Informat- ica, Universita di Perugia, Via Vanvitelli, 1, 106123 Perugia, Italy.
3Ghent University, Department of Pure Mathematics and Com- puter Algebra, Krijgslaan 281 – S22, 9000 Ghent, Belgium.
Abstract:

We prove the non-existence of maximal partial spreads of size \(76\) in \(\text{PG}(3,9)\). Relying on the classification of the minimal blocking sets of size 15 in \(\text{PG}(2,9)\) \([22]\), we show that there are only two possibilities for the set of holes of such a maximal partial spread. The weight argument of Blokhuis and Metsch \([3]\) then shows that these sets cannot be the set of holes of a maximal partial spread of size \(76\). In \([17]\), the non-existence of maximal partial spreads of size \(75\) in \(\text{PG}(3,9)\) is proven. This altogether proves that the largest maximal partial spreads, different from a spread, in \(\text{PG}(3,q = 9)\) have size \(q^2 – q + 2 = 74\).

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;