-
On Quantum Context-Free Grammars
Authors:
Merina Aruja,
Lisa Mathew,
Jayakrishna Vijayakumar
Abstract:
Quantum computing is a relatively new field of computing, which utilises the fundamental concepts of quantum mechanics to process data. The seminal paper of Moore et al. [2000] introduced quantum grammars wherein a set of amplitudes was attached to each production. However they did not study the final probability of the derived word. Aruja et al. [2025] considered conditions for the well-formednes…
▽ More
Quantum computing is a relatively new field of computing, which utilises the fundamental concepts of quantum mechanics to process data. The seminal paper of Moore et al. [2000] introduced quantum grammars wherein a set of amplitudes was attached to each production. However they did not study the final probability of the derived word. Aruja et al. [2025] considered conditions for the well-formedness of quantum context-free grammars (QCFGs), in order to ensure that the probabilty of the derived word does not exceed one. In this paper we propose certain necessary and sufficient conditions (also known as unitary conditions) for well-formedness of QCFGs
△ Less
Submitted 20 May, 2025;
originally announced May 2025.
-
Genomic Analysis of Date Palm Fruit Size Traits and Identification of Candidate Genes through GWAS
Authors:
Shameem Younuskunju,
Yasmin A. Mohamoud,
Lisa Sara Mathew,
Klaus F. X. Mayer,
Karsten Suhre,
Joel A. Malek
Abstract:
The commercial value of economically significant fruits, including date palm fruit (dates), is influenced by various factors, such as biochemical composition and morphological features like size, shape, and visual appearance, which are key determinants of their quality and market value. Dates are typically consumed at the dry stage (Tamar), during which they exhibit a wide range of physical charac…
▽ More
The commercial value of economically significant fruits, including date palm fruit (dates), is influenced by various factors, such as biochemical composition and morphological features like size, shape, and visual appearance, which are key determinants of their quality and market value. Dates are typically consumed at the dry stage (Tamar), during which they exhibit a wide range of physical characteristics, such as color, length, weight, and skin appearance. Understanding the genetic basis of these traits is crucial for improving crop quality and breeding new cultivars. In this study, we integrated a genome dataset from highly diverse date cultivars with phenotypes of dry fruit such as length, width, area, and weight, identifying multiple significant genetic loci (SNPs) associated with these traits. We also identified candidate genes located near the associated SNPs that are involved in biological processes such as cell differentiation, proliferation, growth, and the regulation of signalling pathways for growth regulators like auxin and abscisic acid, as observed in other plants. Gene expression analysis reveals that many of these genes are highly expressed in the early stage of fruit development when the fruit attains its maximum size and weight. These findings will enhance our understanding of genetic determinants of fruit size particularly at the commercially important Tamar stage.
△ Less
Submitted 20 January, 2025;
originally announced January 2025.
-
Jackknife Empirical Likelihood Method for U Statistics Based on Multivariate Samples and its Applications
Authors:
Naresh Garg,
Litty Mathew,
Isha Dewan,
Sudheesh Kumar Kattumannil
Abstract:
Empirical likelihood (EL) and its extension via the jackknife empirical likelihood (JEL) method provide robust alternatives to parametric approaches, in the contexts with uncertain data distributions. This paper explores the theoretical foundations and practical applications of JEL in the context of multivariate sample-based U-statistics. In this study we develop the JEL method for multivariate U-…
▽ More
Empirical likelihood (EL) and its extension via the jackknife empirical likelihood (JEL) method provide robust alternatives to parametric approaches, in the contexts with uncertain data distributions. This paper explores the theoretical foundations and practical applications of JEL in the context of multivariate sample-based U-statistics. In this study we develop the JEL method for multivariate U-statistics with three (or more) samples. This study enhance the JEL methods capability to handle complex data structures while preserving the computation efficiency of the empirical likelihood method. To demonstrate the applications of the JEL method, we compute confidence intervals for differences in VUS measurements which have potential applications in classification problems. Monte Carlo simulation studies are conducted to evaluate the efficiency of the JEL, Normal approximation and Kernel based confidence intervals. These studies validate the superior performance of the JEL approach in terms of coverage probability and computational efficiency compared to other two methods. Additionally, a real data application illustrates the practical utility of the approach. The JEL method developed here has potential applications in dealing with complex data structures.
△ Less
Submitted 26 August, 2024;
originally announced August 2024.
-
On Graph Grammars and Games
Authors:
Jayakrishna Vijayakumar,
Lisa Mathew
Abstract:
Graph grammars form an interesting area of research because of their versatility in modelling diverse situations with graphs as the structures which are to be manipulated. A new class of graph grammars, nc-eNCE Graph Grammars has been introduced recently with an aim of restricting the order of application of graph production rules, thereby generating different graph classes using the same set of r…
▽ More
Graph grammars form an interesting area of research because of their versatility in modelling diverse situations with graphs as the structures which are to be manipulated. A new class of graph grammars, nc-eNCE Graph Grammars has been introduced recently with an aim of restricting the order of application of graph production rules, thereby generating different graph classes using the same set of rules. On the other hand 2D game design using an algorithmic approach known as procedural content generation has been of interest recently. In this paper we modify the structure of nc-eNCE graph grammars with the aim of generating directed graphs. We show that employing these graph grammars simplifies the design of 2D games. We have also developed an algorithm which makes use of these graph grammars for generating random game level layouts ensuring that the players will get a different gaming experience each time they play.
△ Less
Submitted 12 March, 2024;
originally announced March 2024.
-
On Some Closure Properties of nc-eNCE Graph Grammars
Authors:
Jayakrishna Vijayakumar,
Lisa Mathew
Abstract:
In the study of automata and grammars, closure properties of the associated languages have been studied extensively. In particular, closure properties of various types of graph grammars have been examined in (Rozenberg and Welzl, Inf. and Control,1986) and (Rozenberg and Welzl, Acta Informatica,1986). In this paper we examine some critical closure properties of the nc-eNCE graph grammars discussed…
▽ More
In the study of automata and grammars, closure properties of the associated languages have been studied extensively. In particular, closure properties of various types of graph grammars have been examined in (Rozenberg and Welzl, Inf. and Control,1986) and (Rozenberg and Welzl, Acta Informatica,1986). In this paper we examine some critical closure properties of the nc-eNCE graph grammars discussed in (Jayakrishna and Mathew, Symmetry 2023) and (Jayakrishna and Mathew, ICMICDS 2022).
△ Less
Submitted 15 August, 2023; v1 submitted 11 August, 2023;
originally announced August 2023.
-
Non-split Domination Cover Pebbling Number for Some Class of Middle Graphs
Authors:
A. Lourdusamy,
I. Dhivviyanandam,
Lian Mathew
Abstract:
Let $G$ be a connected graph. A pebbling move is defined as taking two pebbles from one vertex and placing one pebble to an adjacent vertex and throwing away the other pebble. The non-split domination cover pebbling number, $ψ_{ns}(G)$, of a graph $G$ is the minimum of pebbles that must be placed on $V(G)$ such that after a sequence of pebbling moves, the set of vertices with a pebble forms a non-…
▽ More
Let $G$ be a connected graph. A pebbling move is defined as taking two pebbles from one vertex and placing one pebble to an adjacent vertex and throwing away the other pebble. The non-split domination cover pebbling number, $ψ_{ns}(G)$, of a graph $G$ is the minimum of pebbles that must be placed on $V(G)$ such that after a sequence of pebbling moves, the set of vertices with a pebble forms a non-split dominating set of $G$, regardless of the initial configuration of pebbles. We discuss some basic results, NP-completeness of non-split domination number, and determine $ψ_{ns}$ for some families of Middle graphs.
△ Less
Submitted 8 May, 2023;
originally announced May 2023.
-
On the Secure Vertex Cover Pebbling Number
Authors:
Glenn H Hurlbert,
Lian Mathew,
Jasintha Quadras,
S Sarah Surya
Abstract:
A new graph invariant called the secure vertex cover pebbling number, which is a combination of two graph invariants, namely secure vertex cover and cover pebbling number, is introduced in this paper. The secure vertex cover pebbling number of a graph G is the minimum number m so that every distribution of m pebbles can reach some secure vertex cover of G by a sequence of pebbling moves. In this p…
▽ More
A new graph invariant called the secure vertex cover pebbling number, which is a combination of two graph invariants, namely secure vertex cover and cover pebbling number, is introduced in this paper. The secure vertex cover pebbling number of a graph G is the minimum number m so that every distribution of m pebbles can reach some secure vertex cover of G by a sequence of pebbling moves. In this paper, the complexity of the secure vertex cover problem and secure vertex cover pebbling problem are discussed. Also, we obtain some basic results and the secure vertex cover pebbling number for complete r- partite graphs, paths, Friendship graphs, and wheel graphs.
△ Less
Submitted 21 December, 2022;
originally announced December 2022.
-
Semiparametric transformation Model with measurement error in Covariates: An Instrumental variable approach
Authors:
Sudheesh K. K.,
Deemat C. Mathew,
Litty Mathew,
Min Xie
Abstract:
Linear transformation model provides a general framework for analyzing censored survival data with covariates. The proportional hazards and proportional odds models are special cases of the linear transformation model. In biomedical studies, covariates with measurement error may occur in survival data. In this work, we propose a method to obtain estimators of the regression coefficients in the lin…
▽ More
Linear transformation model provides a general framework for analyzing censored survival data with covariates. The proportional hazards and proportional odds models are special cases of the linear transformation model. In biomedical studies, covariates with measurement error may occur in survival data. In this work, we propose a method to obtain estimators of the regression coefficients in the linear transformation model when the covariates are subject to measurement error. In the proposed method, we assume that instrumental variables are available. We develop counting process based estimating equations for finding the estimators of regression coefficients.
We prove the large sample properties of the estimators using the martingale representation of the regression estimators. The finite sample performance of the estimators are evaluated through an extensive Monte Carlo simulation study. Finally, we illustrate the proposed method using an AIDS clinical trial (ACTG 175) data.
△ Less
Submitted 9 May, 2022; v1 submitted 27 April, 2022;
originally announced April 2022.
-
Performance Comparison of Linear Prediction based Vocoders in Linux Platform
Authors:
Lani Rachel Mathew,
Ancy S. Anselam,
Sakuntala S. Pillai
Abstract:
Linear predictive coders form an important class of speech coders. This paper describes the software level implementation of linear prediction based vocoders, viz. Code Excited Linear Prediction (CELP), Low-Delay CELP (LD-CELP) and Mixed Excitation Linear Prediction (MELP) at bit rates of 4.8 kb/s, 16 kb/s and 2.4 kb/s respectively. The C programs of the vocoders have been compiled and executed in…
▽ More
Linear predictive coders form an important class of speech coders. This paper describes the software level implementation of linear prediction based vocoders, viz. Code Excited Linear Prediction (CELP), Low-Delay CELP (LD-CELP) and Mixed Excitation Linear Prediction (MELP) at bit rates of 4.8 kb/s, 16 kb/s and 2.4 kb/s respectively. The C programs of the vocoders have been compiled and executed in Linux platform. Subjective testing with the help of Mean Opinion Score test has been performed. Waveform analysis has been done using Praat and Adobe Audition software. The results show that MELP and CELP produce comparable quality while the quality of LD-CELP coder is much higher, at the expense of higher bit rate.
△ Less
Submitted 25 June, 2014;
originally announced June 2014.
