-
IRS on orbits and the case of $SL(2, \mathbb{R} ) \ltimes \mathbb{R} ^2$
Authors:
Manoj Choudhuri,
C. R. E. Raja
Abstract:
Let $G$ be a connected Lie group and $\text{Sub}_G$ be the space of closed subgroups of $G$ equipped with the Chabauty topology. In this article, we investigate the existence of invariant random subgroups of $G$ supported on various orbits of the conjugation action of $G$ on $\text{Sub}_G$. We also find the orbit closure for each of these orbits in the case of the Lie group…
▽ More
Let $G$ be a connected Lie group and $\text{Sub}_G$ be the space of closed subgroups of $G$ equipped with the Chabauty topology. In this article, we investigate the existence of invariant random subgroups of $G$ supported on various orbits of the conjugation action of $G$ on $\text{Sub}_G$. We also find the orbit closure for each of these orbits in the case of the Lie group $G=\SL(2,\mathbb{R})\ltimes \mathbb{R}^2$.
△ Less
Submitted 11 June, 2025;
originally announced June 2025.
-
FUSE : A Ridge and Random Forest-Based Metric for Evaluating MT in Indigenous Languages
Authors:
Rahul Raja,
Arpita Vats
Abstract:
This paper presents the winning submission of the RaaVa team to the AmericasNLP 2025 Shared Task 3 on Automatic Evaluation Metrics for Machine Translation (MT) into Indigenous Languages of America, where our system ranked first overall based on average Pearson correlation with the human annotations. We introduce Feature-Union Scorer (FUSE) for Evaluation, FUSE integrates Ridge regression and Gradi…
▽ More
This paper presents the winning submission of the RaaVa team to the AmericasNLP 2025 Shared Task 3 on Automatic Evaluation Metrics for Machine Translation (MT) into Indigenous Languages of America, where our system ranked first overall based on average Pearson correlation with the human annotations. We introduce Feature-Union Scorer (FUSE) for Evaluation, FUSE integrates Ridge regression and Gradient Boosting to model translation quality. In addition to FUSE, we explore five alternative approaches leveraging different combinations of linguistic similarity features and learning paradigms. FUSE Score highlights the effectiveness of combining lexical, phonetic, semantic, and fuzzy token similarity with learning-based modeling to improve MT evaluation for morphologically rich and low-resource languages. MT into Indigenous languages poses unique challenges due to polysynthesis, complex morphology, and non-standardized orthography. Conventional automatic metrics such as BLEU, TER, and ChrF often fail to capture deeper aspects like semantic adequacy and fluency. Our proposed framework, formerly referred to as FUSE, incorporates multilingual sentence embeddings and phonological encodings to better align with human evaluation. We train supervised models on human-annotated development sets and evaluate held-out test data. Results show that FUSE consistently achieves higher Pearson and Spearman correlations with human judgments, offering a robust and linguistically informed solution for MT evaluation in low-resource settings.
△ Less
Submitted 22 April, 2025; v1 submitted 28 March, 2025;
originally announced April 2025.
-
Parallel Corpora for Machine Translation in Low-resource Indic Languages: A Comprehensive Review
Authors:
Rahul Raja,
Arpita Vats
Abstract:
Parallel corpora play an important role in training machine translation (MT) models, particularly for low-resource languages where high-quality bilingual data is scarce. This review provides a comprehensive overview of available parallel corpora for Indic languages, which span diverse linguistic families, scripts, and regional variations. We categorize these corpora into text-to-text, code-switche…
▽ More
Parallel corpora play an important role in training machine translation (MT) models, particularly for low-resource languages where high-quality bilingual data is scarce. This review provides a comprehensive overview of available parallel corpora for Indic languages, which span diverse linguistic families, scripts, and regional variations. We categorize these corpora into text-to-text, code-switched, and various categories of multimodal datasets, highlighting their significance in the development of robust multilingual MT systems. Beyond resource enumeration, we critically examine the challenges faced in corpus creation, including linguistic diversity, script variation, data scarcity, and the prevalence of informal textual content.We also discuss and evaluate these corpora in various terms such as alignment quality and domain representativeness. Furthermore, we address open challenges such as data imbalance across Indic languages, the trade-off between quality and quantity, and the impact of noisy, informal, and dialectal data on MT performance. Finally, we outline future directions, including leveraging cross-lingual transfer learning, expanding multilingual datasets, and integrating multimodal resources to enhance translation quality. To the best of our knowledge, this paper presents the first comprehensive review of parallel corpora specifically tailored for low-resource Indic languages in the context of machine translation.
△ Less
Submitted 22 April, 2025; v1 submitted 2 March, 2025;
originally announced March 2025.
-
Multilingual State Space Models for Structured Question Answering in Indic Languages
Authors:
Arpita Vats,
Rahul Raja,
Mrinal Mathur,
Vinija Jain,
Aman Chadha
Abstract:
The diversity and complexity of Indic languages present unique challenges for natural language processing (NLP) tasks, particularly in the domain of question answering (QA).To address these challenges, this paper explores the application of State Space Models (SSMs),to build efficient and contextually aware QA systems tailored for Indic languages. SSMs are particularly suited for this task due to…
▽ More
The diversity and complexity of Indic languages present unique challenges for natural language processing (NLP) tasks, particularly in the domain of question answering (QA).To address these challenges, this paper explores the application of State Space Models (SSMs),to build efficient and contextually aware QA systems tailored for Indic languages. SSMs are particularly suited for this task due to their ability to model long-term and short-term dependencies in sequential data, making them well-equipped to handle the rich morphology, complex syntax, and contextual intricacies characteristic of Indian languages. We evaluated multiple SSM architectures across diverse datasets representing various Indic languages and conducted a comparative analysis of their performance. Our results demonstrate that these models effectively capture linguistic subtleties, leading to significant improvements in question interpretation, context alignment, and answer generation. This work represents the first application of SSMs to question answering tasks in Indic languages, establishing a foundational benchmark for future research in this domain. We propose enhancements to existing SSM frameworks, optimizing their applicability to low-resource settings and multilingual scenarios prevalent in Indic languages.
△ Less
Submitted 24 April, 2025; v1 submitted 1 February, 2025;
originally announced February 2025.
-
uGMRT sub-GHz view of the Sausage cluster diffuse radio sources
Authors:
Ramij Raja,
Oleg M. Smirnov,
Tiziana Venturi,
Majidul Rahaman,
H. -Y. Karen Yang
Abstract:
CIZA J2242.8+5301, or the Sausage cluster, is well studied over a range of frequencies. Since its first discovery, a lot of interesting features and unique characteristics have been uncovered. In this work, we report some more new morphological features using the uGMRT band-3 and band-4 data. In the north relic, we observe variation in spectral index profiles across the relic width from the east t…
▽ More
CIZA J2242.8+5301, or the Sausage cluster, is well studied over a range of frequencies. Since its first discovery, a lot of interesting features and unique characteristics have been uncovered. In this work, we report some more new morphological features using the uGMRT band-3 and band-4 data. In the north relic, we observe variation in spectral index profiles across the relic width from the east to west, which may indicate a decrease in downstream cooling rate in that direction. We re-confirm the presence of an additional ~ 930 kpc relic in the north. We classify the filamentary source in the downstream region to be a narrow angle tail (NAT) radio galaxy. The bright arc in the east relic shows sub-structure in the spectral index profile, which may indicate the presence of finer filaments. We further report the presence of a double-strand structure in the east relic similar to the 'Toothbrush' relic. We categorize the bright 'L' shaped structure in the southern relic to be a NAT radio galaxy, as well as trace the actual ~ 1.1 Mpc relic component. We re-confirm the existence of the faint southern extent, measuring the relic length to be ~ 1.8 Mpc. Furthermore, we suggest the southern relic to be a union of individual component relics rather than a single giant filamentary relic. Lastly, based on the morphological symmetry between northern and southern relics, we suggest a schematic shock structure associated with the merger event in an attempt to explain their formation scenario.
△ Less
Submitted 11 September, 2024;
originally announced September 2024.
-
Exploring the Dynamical Nature and Radio Halo Emission of Abell 384: A Combined Radio, X-ray and Optical Study
Authors:
Swarna Chatterjee,
Denisha Pillay,
Abhirup Datta,
Ramij Raja,
Kenda Knowles,
Majidul Rahaman,
S. P. Sikhosana
Abstract:
Multiwavelength studies of galaxy clusters are crucial for understanding the complex interconnection of the thermal and non-thermal constituents of these massive structures and uncovering the physical processes involved in their formation and evolution. Here, we report a multiwavelength assessment of the galaxy cluster A384, which was previously reported to host a radio halo with a 660 kpc size at…
▽ More
Multiwavelength studies of galaxy clusters are crucial for understanding the complex interconnection of the thermal and non-thermal constituents of these massive structures and uncovering the physical processes involved in their formation and evolution. Here, we report a multiwavelength assessment of the galaxy cluster A384, which was previously reported to host a radio halo with a 660 kpc size at MeerKAT 1.28 GHz. The halo is slightly offset from the cluster centre. Our uGMRT observation reveals that the halo extends up to 690 kpc at 407 MHz with a nonuniform spectral index $α^{1284\ \mathrm{MHz}}_{407\ \mathrm{MHz}}$ distribution varying from flat (-0.5) to steep (-1.3) values. In addition, we use legacy GMRT 608 MHz, \textit{XMM-Newton} X-ray, and the Dark Energy Survey optical observations to obtain an extensive understanding of the dynamical nature of the galaxy cluster. The X-ray surface brightness concentration parameter ($C_{\rm{SB}} = 0.16$) and centroid shift ($w = 0.057$) reveal an ongoing dynamical disturbance in the cluster. This is also supported by the elongated 2-D optical galaxy density distribution map of the cluster. The obtained centre shift between optical and X-ray peaks and the asymmetry parameter from optical analysis further supports the dynamical disturbance in the cluster. The radio and X-ray surface brightness follows a sub-linear correlation. Our observations suggest that the cluster is currently in a merging state where particle re-acceleration in the turbulent ICM resulted in the radio halo emission.
△ Less
Submitted 20 March, 2025; v1 submitted 18 August, 2024;
originally announced August 2024.
-
Bio-inspired Soft Grippers for Biological Applications
Authors:
Rekha Raja,
Ali Leylavi Shoushtari
Abstract:
The field of bio-inspired soft grippers has emerged as a transformative area of research with profound implications for biomedical applications. This book chapter provides a comprehensive overview of the principles, developments, challenges, and prospects of soft grippers that draw inspiration from biological systems. Bio-inspired soft grippers have gained prominence due to their unique characteri…
▽ More
The field of bio-inspired soft grippers has emerged as a transformative area of research with profound implications for biomedical applications. This book chapter provides a comprehensive overview of the principles, developments, challenges, and prospects of soft grippers that draw inspiration from biological systems. Bio-inspired soft grippers have gained prominence due to their unique characteristics, including compliance, adaptability, and biocompatibility. They have revolutionized the way we approach biomedical tasks, offering safer interactions with delicate tissues and enabling complex operations that were once inconceivable with rigid tools. The chapter delves into the fundamental importance of soft grippers in biomedical contexts. It outlines their significance in surgeries, diagnostics, tissue engineering, and various medical interventions. Soft grippers have the capacity to mimic the intricate movements of biological organisms, facilitating minimally invasive procedures and enhancing patient outcomes. A historical perspective traces the evolution of soft grippers in biomedical research, highlighting key milestones and breakthroughs. From early attempts to emulate the dexterity of octopus tentacles to the latest advancements in soft lithography and biomaterials, the journey has been marked by ingenuity and collaboration across multiple disciplines. Motivations for adopting soft grippers in biomedical applications are explored, emphasizing their ability to reduce invasiveness, increase precision, and provide adaptability to complex anatomical structures. The requirements and challenges in designing grippers fit for medical contexts are outlined, encompassing biocompatibility, sterilization, control, and integration.
△ Less
Submitted 19 July, 2024;
originally announced July 2024.
-
What's in the Flow? Exploiting Temporal Motion Cues for Unsupervised Generic Event Boundary Detection
Authors:
Sourabh Vasant Gothe,
Vibhav Agarwal,
Sourav Ghosh,
Jayesh Rajkumar Vachhani,
Pranay Kashyap,
Barath Raj Kandur Raja
Abstract:
Generic Event Boundary Detection (GEBD) task aims to recognize generic, taxonomy-free boundaries that segment a video into meaningful events. Current methods typically involve a neural model trained on a large volume of data, demanding substantial computational power and storage space. We explore two pivotal questions pertaining to GEBD: Can non-parametric algorithms outperform unsupervised neural…
▽ More
Generic Event Boundary Detection (GEBD) task aims to recognize generic, taxonomy-free boundaries that segment a video into meaningful events. Current methods typically involve a neural model trained on a large volume of data, demanding substantial computational power and storage space. We explore two pivotal questions pertaining to GEBD: Can non-parametric algorithms outperform unsupervised neural methods? Does motion information alone suffice for high performance? This inquiry drives us to algorithmically harness motion cues for identifying generic event boundaries in videos. In this work, we propose FlowGEBD, a non-parametric, unsupervised technique for GEBD. Our approach entails two algorithms utilizing optical flow: (i) Pixel Tracking and (ii) Flow Normalization. By conducting thorough experimentation on the challenging Kinetics-GEBD and TAPOS datasets, our results establish FlowGEBD as the new state-of-the-art (SOTA) among unsupervised methods. FlowGEBD exceeds the neural models on the Kinetics-GEBD dataset by obtaining an [email protected] score of 0.713 with an absolute gain of 31.7% compared to the unsupervised baseline and achieves an average F1 score of 0.623 on the TAPOS validation dataset.
△ Less
Submitted 15 February, 2024;
originally announced April 2024.
-
Exploring the Impact of Large Language Models on Recommender Systems: An Extensive Review
Authors:
Arpita Vats,
Vinija Jain,
Rahul Raja,
Aman Chadha
Abstract:
The paper underscores the significance of Large Language Models (LLMs) in reshaping recommender systems, attributing their value to unique reasoning abilities absent in traditional recommenders. Unlike conventional systems lacking direct user interaction data, LLMs exhibit exceptional proficiency in recommending items, showcasing their adeptness in comprehending intricacies of language. This marks…
▽ More
The paper underscores the significance of Large Language Models (LLMs) in reshaping recommender systems, attributing their value to unique reasoning abilities absent in traditional recommenders. Unlike conventional systems lacking direct user interaction data, LLMs exhibit exceptional proficiency in recommending items, showcasing their adeptness in comprehending intricacies of language. This marks a fundamental paradigm shift in the realm of recommendations. Amidst the dynamic research landscape, researchers actively harness the language comprehension and generation capabilities of LLMs to redefine the foundations of recommendation tasks. The investigation thoroughly explores the inherent strengths of LLMs within recommendation frameworks, encompassing nuanced contextual comprehension, seamless transitions across diverse domains, adoption of unified approaches, holistic learning strategies leveraging shared data reservoirs, transparent decision-making, and iterative improvements. Despite their transformative potential, challenges persist, including sensitivity to input prompts, occasional misinterpretations, and unforeseen recommendations, necessitating continuous refinement and evolution in LLM-driven recommender systems.
△ Less
Submitted 19 March, 2024; v1 submitted 10 February, 2024;
originally announced February 2024.
-
COPS: A Compact On-device Pipeline for real-time Smishing detection
Authors:
Harichandana B S S,
Sumit Kumar,
Manjunath Bhimappa Ujjinakoppa,
Barath Raj Kandur Raja
Abstract:
Smartphones have become indispensable in our daily lives and can do almost everything, from communication to online shopping. However, with the increased usage, cybercrime aimed at mobile devices is rocketing. Smishing attacks, in particular, have observed a significant upsurge in recent years. This problem is further exacerbated by the perpetrator creating new deceptive websites daily, with an av…
▽ More
Smartphones have become indispensable in our daily lives and can do almost everything, from communication to online shopping. However, with the increased usage, cybercrime aimed at mobile devices is rocketing. Smishing attacks, in particular, have observed a significant upsurge in recent years. This problem is further exacerbated by the perpetrator creating new deceptive websites daily, with an average life cycle of under 15 hours. This renders the standard practice of keeping a database of malicious URLs ineffective. To this end, we propose a novel on-device pipeline: COPS that intelligently identifies features of fraudulent messages and URLs to alert the user in real-time. COPS is a lightweight pipeline with a detection module based on the Disentangled Variational Autoencoder of size 3.46MB for smishing and URL phishing detection, and we benchmark it on open datasets. We achieve an accuracy of 98.15% and 99.5%, respectively, for both tasks, with a false negative and false positive rate of a mere 0.037 and 0.015, outperforming previous works with the added advantage of ensuring real-time alerts on resource-constrained devices.
△ Less
Submitted 6 February, 2024;
originally announced February 2024.
-
TrICy: Trigger-guided Data-to-text Generation with Intent aware Attention-Copy
Authors:
Vibhav Agarwal,
Sourav Ghosh,
Harichandana BSS,
Himanshu Arora,
Barath Raj Kandur Raja
Abstract:
Data-to-text (D2T) generation is a crucial task in many natural language understanding (NLU) applications and forms the foundation of task-oriented dialog systems. In the context of conversational AI solutions that can work directly with local data on the user's device, architectures utilizing large pre-trained language models (PLMs) are impractical for on-device deployment due to a high memory fo…
▽ More
Data-to-text (D2T) generation is a crucial task in many natural language understanding (NLU) applications and forms the foundation of task-oriented dialog systems. In the context of conversational AI solutions that can work directly with local data on the user's device, architectures utilizing large pre-trained language models (PLMs) are impractical for on-device deployment due to a high memory footprint. To this end, we propose TrICy, a novel lightweight framework for an enhanced D2T task that generates text sequences based on the intent in context and may further be guided by user-provided triggers. We leverage an attention-copy mechanism to predict out-of-vocabulary (OOV) words accurately. Performance analyses on E2E NLG dataset (BLEU: 66.43%, ROUGE-L: 70.14%), WebNLG dataset (BLEU: Seen 64.08%, Unseen 52.35%), and our Custom dataset related to text messaging applications, showcase our architecture's effectiveness. Moreover, we show that by leveraging an optional trigger input, data-to-text generation quality increases significantly and achieves the new SOTA score of 69.29% BLEU for E2E NLG. Furthermore, our analyses show that TrICy achieves at least 24% and 3% improvement in BLEU and METEOR respectively over LLMs like GPT-3, ChatGPT, and Llama 2. We also demonstrate that in some scenarios, performance improvement due to triggers is observed even when they are absent in training.
△ Less
Submitted 25 January, 2024;
originally announced February 2024.
-
A Multi-Frequency View of the Radio Phoenix in the Abell 85 Cluster
Authors:
Ramij Raja,
Majidul Rahaman,
Abhirup Datta,
Oleg M. Smirnov
Abstract:
Radio phoenices are complex and filamentary diffuse radio sources found in both merging and relaxed clusters. The formation of these sources was proposed to be due to adiabatic compression of old Active Galactic Nucleus (AGN) plasma in shock waves. Most of the previous spectral studies of these sources were limited to integrated spectral indices, which were found to be very steep as well as showin…
▽ More
Radio phoenices are complex and filamentary diffuse radio sources found in both merging and relaxed clusters. The formation of these sources was proposed to be due to adiabatic compression of old Active Galactic Nucleus (AGN) plasma in shock waves. Most of the previous spectral studies of these sources were limited to integrated spectral indices, which were found to be very steep as well as showing a curved spectrum. Here, we have performed a multi-frequency investigation of the radio phoenix in the Abell 85 cluster. Owing to the sensitive high-resolution observations, we found some of the finer filamentary structures that were previously undetected. We produced resolved spectral index maps of the radio phoenix between 323, 700, and 1280 MHz. The orientation of the filaments, as well as the gradient across the spectral index maps, suggest the possible direction of the shock motion from northeast to southwest. The integrated spectrum of the radio phoenix was found to be very steep and curved toward high-frequencies. Furthermore, the spectral index of the filaments was found to be less steep compared to the non-filamentary regions, implying greater energy injection in the filaments. The observed features in the radio phoenix in the Abell 85 cluster seem to be in support of the adiabatic shock compression mechanism.
△ Less
Submitted 29 August, 2024; v1 submitted 25 September, 2023;
originally announced September 2023.
-
A radio bridge connecting the minihalo and phoenix in the Abell 85 cluster
Authors:
Ramij Raja,
Majidul Rahaman,
Abhirup Datta,
Oleg M. Smirnov
Abstract:
Galaxy clusters are located at the nodes of cosmic filaments and therefore host a lot of hydrodynamical activity. However, cool core clusters are considered to be relatively relaxed systems without much merging activity. The Abell 85 cluster is a unique example where the cluster hosts both a cool core and multiple ongoing merging processes. In this work, we used 700 MHz uGMRT as well as MeerKAT L-…
▽ More
Galaxy clusters are located at the nodes of cosmic filaments and therefore host a lot of hydrodynamical activity. However, cool core clusters are considered to be relatively relaxed systems without much merging activity. The Abell 85 cluster is a unique example where the cluster hosts both a cool core and multiple ongoing merging processes. In this work, we used 700 MHz uGMRT as well as MeerKAT L-band observations, carried out as part of the MGCLS, of the Abell 85. We reconfirm the presence of a minihalo in the cluster centre at 700MHz that was recently discovered in MGCLS. Furthermore, we discovered a radio bridge connecting the central minihalo and the peripheral radio phoenix. The mean surface brightness, size and flux density of the bridge at 700 MHz is found to be $\sim 0.14\ μ$Jy/arcsec$^2$, $\sim 220$ kpc and $\sim 4.88$ mJy, respectively, with a spectral index of $α_{700}^{1.28} = -0.92$. Although the origin of the seed relativistic electrons is still unknown, turbulent re-acceleration caused by both the spiralling sloshing gas in the intracluster medium (ICM) and the post-shock turbulence from the outgoing merging shock associated with the phoenix formation may be responsible for the bridge.
△ Less
Submitted 17 August, 2023;
originally announced August 2023.
-
Codes and Orbit Covers of Finite Abelian Groups
Authors:
Rameez Raja
Abstract:
It is well known that the discrete analogue of a lattice is a linear code which is a vector subspace of Hamming space $\mathbb{F}^n$. The set $\mathbb{F}$ is a finite field and $n \in \mathbb{Z}_{>0}$. Our attempt is to construct a class of lattices such that its discrete analogues are variable length non-linear codes. Let $\mathcal{G}$ and $\mathcal{H}$ be two finite groups, and let…
▽ More
It is well known that the discrete analogue of a lattice is a linear code which is a vector subspace of Hamming space $\mathbb{F}^n$. The set $\mathbb{F}$ is a finite field and $n \in \mathbb{Z}_{>0}$. Our attempt is to construct a class of lattices such that its discrete analogues are variable length non-linear codes. Let $\mathcal{G}$ and $\mathcal{H}$ be two finite groups, and let $\mathcal{S}$ be a fixed set of generators for $\mathcal{G}$. The homomorphism code is defined as the set of all homomorphisms from $\mathcal{G}$ to $\mathcal{H}$, denoted by, $\mathcal{C} = Hom(\mathcal{G}, \mathcal{H})$. To each homomorphism $\varphi$ between $\mathcal{G}$ and $\mathcal{H}$, a codeword $c_\varphi$ is associated, it is a vector of values of $\varphi$ on the generators in $\mathcal{S}$, that is, $c_\varphi = (\varphi(s_1), \varphi(s_2), \dots, \varphi(s_k))$, where $\varphi(s_i)$ is the image of $s_i \in \mathcal{S}$, $1 \leq i \leq k$. We provide a design to construct a variable length binary non-linear code called as automorphism orbit code from a finite abelian $p$-group of rank more than 1, where $p$ is a prime number. For each finite abelian $p$-group, the codewords of the automorphism orbit code are variable length codewords called as automorphism orbit codewords. Note that homomorphism codes are determined by homomorphisms between groups, whereas automorphism orbit codes are specified by partitions of a number, orbits of a group action, homomorphisms and automorphisms of groups. We make use of elements of $Hom(\mathcal{G}, \mathcal{H})$ to present a cover relation for bit strings of codewords of an automorphism orbit code and formulate a lattice of variable length non-linear codes. Finally, we discuss some information related to the future research work on connections to representation theory of groups and algebras.
△ Less
Submitted 12 August, 2023; v1 submitted 27 June, 2023;
originally announced June 2023.
-
BNSynth: Bounded Boolean Functional Synthesis
Authors:
Ravi Raja,
Stanly Samuel,
Chiranjib Bhattacharyya,
Deepak D'Souza,
Aditya Kanade
Abstract:
The automated synthesis of correct-by-construction Boolean functions from logical specifications is known as the Boolean Functional Synthesis (BFS) problem. BFS has many application areas that range from software engineering to circuit design. In this paper, we introduce a tool BNSynth, that is the first to solve the BFS problem under a given bound on the solution space. Bounding the solution spac…
▽ More
The automated synthesis of correct-by-construction Boolean functions from logical specifications is known as the Boolean Functional Synthesis (BFS) problem. BFS has many application areas that range from software engineering to circuit design. In this paper, we introduce a tool BNSynth, that is the first to solve the BFS problem under a given bound on the solution space. Bounding the solution space induces the synthesis of smaller functions that benefit resource constrained areas such as circuit design. BNSynth uses a counter-example guided, neural approach to solve the bounded BFS problem. Initial results show promise in synthesizing smaller solutions; we observe at least \textbf{3.2X} (and up to \textbf{24X}) improvement in the reduction of solution size on average, as compared to state of the art tools on our benchmarks. BNSynth is available on GitHub under an open source license.
△ Less
Submitted 15 December, 2022;
originally announced December 2022.
-
On the expansion constant and distance constrained colourings of hypergraphs
Authors:
Annayat Ali,
Rameez Raja
Abstract:
For any two non-negative integers h and k, h > k, an L(h, k)-colouring of a graph G is a colouring of vertices such that adjacent vertices admit colours that at least differ by h and vertices that are two distances apart admit colours that at least differ by k. The smallest positive integer δ such that G permits an L(h, k)-colouring with maximum colour δ is known as the L(h, k)-chromatic number (L…
▽ More
For any two non-negative integers h and k, h > k, an L(h, k)-colouring of a graph G is a colouring of vertices such that adjacent vertices admit colours that at least differ by h and vertices that are two distances apart admit colours that at least differ by k. The smallest positive integer δ such that G permits an L(h, k)-colouring with maximum colour δ is known as the L(h, k)-chromatic number (L(h, k)-colouring number) denoted by λ_{h,k}(G). In this paper, we discuss some interesting invariants in hypergraphs. In fact, we study the relation between the spectral gap and L(2, 1)-chromatic number of hypergraphs. We derive some inequalities which relates L(2, 1)-chromatic number of a k-regular simple graph to its spectral gap and expansion constant. The upper bound of L(h, k)-chromatic number in terms of various hypergraph invariants such as strong chromatic number, strong independent number and maximum degree is obtained. We determine the sharp upper bound for L(2, 1)-chromatic number of hypertrees in terms of its maximum degree. Finally, we conclude this paper with a discussion on L(2, 1)-colouring in cartesian product of some classes of hypergraphs.
△ Less
Submitted 12 March, 2023; v1 submitted 23 November, 2022;
originally announced November 2022.
-
Some invariants related to threshold and chain graphs
Authors:
Rameez Raja,
Samir Ahmad Wagay
Abstract:
Let G = (V, E) be a finite simple connected graph. We say a graph G realizes a code of the type 0^s_1 1^t_1 0^s_2 1^t_2 ... 0^s_k1^t_k if and only if G can obtained from the code by some rule. Some classes of graphs such as threshold and chain graphs realizes a code of the above mentioned type. In this paper, we develop some computationally feasible methods to determine some interesting graph theo…
▽ More
Let G = (V, E) be a finite simple connected graph. We say a graph G realizes a code of the type 0^s_1 1^t_1 0^s_2 1^t_2 ... 0^s_k1^t_k if and only if G can obtained from the code by some rule. Some classes of graphs such as threshold and chain graphs realizes a code of the above mentioned type. In this paper, we develop some computationally feasible methods to determine some interesting graph theoretical invariants. We present an efficient algorithm to determine the metric dimension of threshold and chain graphs. We compute threshold dimension and restricted threshold dimension of threshold graphs. We discuss L(2, 1)-coloring of threshold and chain graphs. In fact, for every threshold graph G, we establish a formula by which we can obtain the λ-chromatic number of G. Finally, we provide an algorithm to compute the λ-chromatic number of chain graphs.
△ Less
Submitted 22 November, 2022;
originally announced November 2022.
-
Exploring diffuse radio emission in galaxy clusters and groups with the uGMRT and the SKA
Authors:
Surajit Paul,
Ruta Kale,
Abhirup Datta,
Aritra Basu,
Sharanya Sur,
Viral Parekh,
Prateek Gupta,
Swarna Chatterjee,
Sameer Salunkhe,
Asif Iqbal,
Mamta Pandey-Pommier,
Ramij Raja,
Majidul Rahaman,
Somak Raychaudhury,
Biman B. Nath,
Subhabrata Majumdar
Abstract:
Diffuse radio emission has been detected in a considerable number of galaxy clusters and groups, revealing the presence of pervasive cosmic magnetic fields, and of relativistic particles in the large-scale structure (LSS) of the Universe. Since cluster radio emission is faint and steep spectrum, its observations are largely limited by the instrument sensitivity and frequency of observation, leadin…
▽ More
Diffuse radio emission has been detected in a considerable number of galaxy clusters and groups, revealing the presence of pervasive cosmic magnetic fields, and of relativistic particles in the large-scale structure (LSS) of the Universe. Since cluster radio emission is faint and steep spectrum, its observations are largely limited by the instrument sensitivity and frequency of observation, leading to a dearth of information, more so for lower-mass systems. The unprecedented sensitivity of recently commissioned low-frequency radio telescope arrays, aided by the development of advanced calibration and imaging techniques, have helped in achieving unparalleled image quality. At the same time, the development of sophisticated numerical simulations and the availability of supercomputing facilities have paved the way for high-resolution numerical modeling of radio emission, and the structure of the cosmic magnetic fields in LSS, leading to predictions matching the capabilities of observational facilities. In view of these rapidly-evolving scenerio in modeling and observations, in this review, we summarise the role of the new telescope arrays and the development of advanced imaging techniques and discuss the detections of various kinds of cluster radio sources. In particular, we discuss observations of the cosmic web in the form of supercluster filaments, studies of emission in poor clusters and groups of galaxies, and of ultra-steep spectrum sources. We also review the current theoretical understanding of various diffuse cluster radio sources and the associated magnetic field and polarization. As the statistics of detections improve along with our theoretical understanding, we update the source classification schemes based on their intrinsic properties. We conclude by summarising the role of the upgraded GMRT and our expectations from the upcoming Square Kilometre Array (SKA) observatories.
△ Less
Submitted 2 November, 2022;
originally announced November 2022.
-
Unveiling The Origin of Peculiar Diffuse Radio Emission in Abell 1351
Authors:
Swarna Chatterjee,
Majidul Rahaman,
Abhirup Datta,
Ramij Raja
Abstract:
Abell 1351 is a massive merging cluster that hosts a giant radio halo and a bright radio edge blended in the halo. In this paper, we present the first ever spectral analysis of this cluster using GMRT 610 MHz and VLA 1.4 GHz archival data and discuss the radio edge property. Using \textit{Chandra} data, we report the first tentative detection of shock front at the location of the edge in A1351 wit…
▽ More
Abell 1351 is a massive merging cluster that hosts a giant radio halo and a bright radio edge blended in the halo. In this paper, we present the first ever spectral analysis of this cluster using GMRT 610 MHz and VLA 1.4 GHz archival data and discuss the radio edge property. Using \textit{Chandra} data, we report the first tentative detection of shock front at the location of the edge in A1351 with discontinuities in both X-ray surface brightness and temperature. Our analysis strengthens the previous claim of the detected "edge" being a high luminosity radio relic. The radio relic has an integrated spectral index $α= -1.63 \pm 0.33$ and radio power $P_{1.4 \mathrm{\ GHz}} = 4.46 \pm 0.61\times10^{24}$ W $Hz^{-1}$ with a largest Linear Size (LLS) of 570 kpc. The radio spectral index map shows steepening in the shock downstream region. Our analysis favours the scenario where the Diffusive Shock Acceleration (DSA) of particles is responsible for the origin of the radio relic in the presence of strong magnetic field. We have also estimated the magnetic field at the relic location assuming equipartition condition.
△ Less
Submitted 7 July, 2022;
originally announced July 2022.
-
On the Origin of Diffuse Radio Emission in Abell 85 -- Insights from new GMRT Observations
Authors:
Majidul Rahaman,
Ramij Raja,
Abhirup Datta,
Jack O Burns,
David Rapetti
Abstract:
Extended, steep, and ultra-steep spectrum radio emission in a galaxy cluster is usually associated with recent mergers. Simulations show that radio phoenixes are aged radio galaxy lobes whose emission reactivates when a low Mach shock compresses it. A85 hosts a textbook example of a radio phoenix at about 320 kpc southwest of the cluster center. We present a new high resolution 325 MHz GMRT radio…
▽ More
Extended, steep, and ultra-steep spectrum radio emission in a galaxy cluster is usually associated with recent mergers. Simulations show that radio phoenixes are aged radio galaxy lobes whose emission reactivates when a low Mach shock compresses it. A85 hosts a textbook example of a radio phoenix at about 320 kpc southwest of the cluster center. We present a new high resolution 325 MHz GMRT radio map illustrating this radio phoenix's complex and filamentary structure. The full extent of the radio structure is revealed for the first time from these radio images of A85. Using archival \textit{Chandra} X-ray observations, we applied an automated 2-D shock finder to the X-ray surface brightness and Adaptive Circular Binning (ACB) temperature maps which confirmed a bow shock at the location of the radio phoenix. We also compared the Mach number from the X-ray data with the radio-derived Mach number in the same region using multi-frequency radio observations and find that they are consistent within the 1$σ$ error level.
△ Less
Submitted 30 June, 2022;
originally announced July 2022.
-
Degenerations and order of graphs realized by finite abelian groups
Authors:
Rameez Raja
Abstract:
Let G_1 and G_2 be two groups. If a group homomorphism \varphi : G_1 \longrightarrow G_2 maps a \in G_1 into b \in G_2 such that \varphi(a) = b, then we say a degenerates to b and if every element of G_1 degenerates to elements in G_2, then we say G_1 degenerates to G_2. In this paper, we study degeneration in graphs and show that degeneration in groups is a particular case of degeneration in grap…
▽ More
Let G_1 and G_2 be two groups. If a group homomorphism \varphi : G_1 \longrightarrow G_2 maps a \in G_1 into b \in G_2 such that \varphi(a) = b, then we say a degenerates to b and if every element of G_1 degenerates to elements in G_2, then we say G_1 degenerates to G_2. In this paper, we study degeneration in graphs and show that degeneration in groups is a particular case of degeneration in graphs. We exhibit some interesting properties of degeneration in graphs. We use this concept to present a pictorial representation of graphs realized by finite abelian groups. We discus some partial orders on the set T_p_1 \dots T_p_n of all graphs realized by finite abelian p_r-groups, where each p_r, 1 \leq r \leq n, is a prime number. We show that each finite abelian p_r-group of rank n can be identified with saturated chains of Young diagrams in the poset T_p_1 \dots T_p_n. We present a combinatorial formula which represents the degree of a projective representation of a symmetric group. This formula determines the number of different saturated chains in T_p_1 \cdots T_p_n and the number of finite abelian groups of different orders.
△ Less
Submitted 12 March, 2023; v1 submitted 18 May, 2022;
originally announced May 2022.
-
Realization of zero-divisor graphs of finite commutative rings as threshold graphs
Authors:
Rameez Raja,
Samir Ahmad Wagay
Abstract:
Let R be a finite commutative ring with unity, and let G = (V, E) be a simple graph. The zero-divisor graph, denoted by Γ(R) is a simple graph with vertex set as R, and two vertices x, y \in R are adjacent in Γ(R) if and only if $xy = 0$. In [10], the authors have studied the Laplacian eigenvalues of the graph Γ(Z_n) and for distinct proper divisors d_1, d_2, \dots, d_k of n, they defined the sets…
▽ More
Let R be a finite commutative ring with unity, and let G = (V, E) be a simple graph. The zero-divisor graph, denoted by Γ(R) is a simple graph with vertex set as R, and two vertices x, y \in R are adjacent in Γ(R) if and only if $xy = 0$. In [10], the authors have studied the Laplacian eigenvalues of the graph Γ(Z_n) and for distinct proper divisors d_1, d_2, \dots, d_k of n, they defined the sets as, A_{d_i} = {x \in Zn : (x, n) = d_i}, where (x, n) denotes the greatest common divisor of x and n. In this paper, we show that the sets A_{d_i}, 1 \leq i \leq k are actually orbits of the group action: Aut(Γ(R)) \times R \longrightarrow R, where Aut(Γ(R)) denotes the automorphism group of Γ(R). Our main objective is to determine new classes of threshold graphs, since these graphs play an important role in several applied areas. For a reduced ring R, we prove that Γ(R) is a connected threshold graph if and only if R = F_q or R = F_2 \times F_q. We provide classes of threshold graphs realized by some classes of local rings. Finally, we characterize all finite commutative rings with unity of which zero-divisor graphs are not threshold.
△ Less
Submitted 12 March, 2023; v1 submitted 27 March, 2022;
originally announced March 2022.
-
L(2, 1)-labeling of some zero-divisor graphs associated with commutative rings
Authors:
Rameez Raja,
Annayat Ali
Abstract:
Let $\mathcal{G} = (\mathcal{V}, \mathcal{E})$ be a simple graph, an $L(2,1)$-labeling of $\mathcal{G}$ is an assignment of labels from nonnegative integers to vertices of $\mathcal{G}$ such that adjacent vertices get labels which differ by at least by two, and vertices which are at distance two from each other get different labels. The $λ$-number of $\mathcal{G}$, denoted by $λ(\mathcal{G})$, is…
▽ More
Let $\mathcal{G} = (\mathcal{V}, \mathcal{E})$ be a simple graph, an $L(2,1)$-labeling of $\mathcal{G}$ is an assignment of labels from nonnegative integers to vertices of $\mathcal{G}$ such that adjacent vertices get labels which differ by at least by two, and vertices which are at distance two from each other get different labels. The $λ$-number of $\mathcal{G}$, denoted by $λ(\mathcal{G})$, is the smallest positive integer $\ell$ such that $\mathcal{G}$ has an $L(2,1)$-labeling with all labels as members of the set $\{0,1, \dots,\ell\}$. The zero-divisor graph of a finite commutative ring $R$ with unity, denoted by $Γ(R)$, is the simple graph whose vertices are all zero divisors of $R$ in which two vertices $u$ and $v$ are adjacent if and only if $uv = 0$ in $R$. In this paper, we investigate $L(2,1)$-labeling of some zero-divisor graphs. We study the partite truncation, a graph operation that allows us to obtain a reduced graph of relatively small order from a graph of significantly larger order. We establish the relation between $λ$-numbers of the graph and its partite truncated one. We make use of the operation partite truncation to contract the zero-divisor graph of a reduced ring to the zero-divisor graph of a Boolean ring.
△ Less
Submitted 8 June, 2023; v1 submitted 7 March, 2022;
originally announced March 2022.
-
Essential ideals represented by mod-annihilators of modules
Authors:
Rameez Raja,
Shariefuddin Pirzada
Abstract:
Let $R$ be a commutative ring with unity, $M$ be a unitary $R$-module and $G$ a finite abelian group (viewed as a $\mathbb{Z}$-module). The main objective of this paper is to study properties of mod-annihilators of $M$. For $x \in M$, we study the ideals $[x : M] =\{r\in R | rM\subseteq Rx\}$ of $R$ corresponding to mod-annihilator of $M$. We investigate that when $[x : M]$ is an essential ideal o…
▽ More
Let $R$ be a commutative ring with unity, $M$ be a unitary $R$-module and $G$ a finite abelian group (viewed as a $\mathbb{Z}$-module). The main objective of this paper is to study properties of mod-annihilators of $M$. For $x \in M$, we study the ideals $[x : M] =\{r\in R | rM\subseteq Rx\}$ of $R$ corresponding to mod-annihilator of $M$. We investigate that when $[x : M]$ is an essential ideal of $R$. We prove that arbitrary intersection of essential ideals represented by mod-annihilators is an essential ideal. We observe that $[x : M]$ is injective if and only if $R$ is non-singular and the radical of $R/[x : M]$ is zero. Moreover, if essential socle of $M$ is non-zero, then we show that $[x : M]$ is the intersection of maximal ideals and $[x : M]^2 = [x : M]$. Finally, we discuss the correspondence of essential ideals of $R$ and vertices of the annihilating graphs realized by $M$ over $R$.
△ Less
Submitted 4 March, 2022;
originally announced March 2022.
-
PrivPAS: A real time Privacy-Preserving AI System and applied ethics
Authors:
Harichandana B S S,
Vibhav Agarwal,
Sourav Ghosh,
Gopi Ramena,
Sumit Kumar,
Barath Raj Kandur Raja
Abstract:
With 3.78 billion social media users worldwide in 2021 (48% of the human population), almost 3 billion images are shared daily. At the same time, a consistent evolution of smartphone cameras has led to a photography explosion with 85% of all new pictures being captured using smartphones. However, lately, there has been an increased discussion of privacy concerns when a person being photographed is…
▽ More
With 3.78 billion social media users worldwide in 2021 (48% of the human population), almost 3 billion images are shared daily. At the same time, a consistent evolution of smartphone cameras has led to a photography explosion with 85% of all new pictures being captured using smartphones. However, lately, there has been an increased discussion of privacy concerns when a person being photographed is unaware of the picture being taken or has reservations about the same being shared. These privacy violations are amplified for people with disabilities, who may find it challenging to raise dissent even if they are aware. Such unauthorized image captures may also be misused to gain sympathy by third-party organizations, leading to a privacy breach. Privacy for people with disabilities has so far received comparatively less attention from the AI community. This motivates us to work towards a solution to generate privacy-conscious cues for raising awareness in smartphone users of any sensitivity in their viewfinder content. To this end, we introduce PrivPAS (A real time Privacy-Preserving AI System) a novel framework to identify sensitive content. Additionally, we curate and annotate a dataset to identify and localize accessibility markers and classify whether an image is sensitive to a featured subject with a disability. We demonstrate that the proposed lightweight architecture, with a memory footprint of a mere 8.49MB, achieves a high mAP of 89.52% on resource-constrained devices. Furthermore, our pipeline, trained on face anonymized data, achieves an F1-score of 73.1%.
△ Less
Submitted 8 February, 2022; v1 submitted 5 February, 2022;
originally announced February 2022.
-
Concurrent Transmission for Multi-Robot Coordination
Authors:
Sourabha Bharadwaj,
Karunakar Gonabattula,
Sudipta Saha,
Chayan Sarkar,
Rekha Raja
Abstract:
An efficient communication mechanism forms the backbone for any multi-robot system to achieve fruitful collaboration and coordination. Limitation in the existing asynchronous transmission based strategies in fast dissemination and aggregation compels the designers to prune down such requirements as much as possible. This also restricts the possible application areas of mobile multi-robot systems.…
▽ More
An efficient communication mechanism forms the backbone for any multi-robot system to achieve fruitful collaboration and coordination. Limitation in the existing asynchronous transmission based strategies in fast dissemination and aggregation compels the designers to prune down such requirements as much as possible. This also restricts the possible application areas of mobile multi-robot systems. In this work, we introduce concurrent transmission based strategy as an alternative. Despite the commonly found difficulties in concurrent transmission such as microsecond level time synchronization, hardware heterogeneity, etc., we demonstrate how it can be exploited for multi-robot systems. We propose a split architecture where the two major activities - communication and computation are carried out independently and coordinate through periodic interactions. The proposed split architecture is applied on a custom build full networked control system consisting of five two-wheel differential drive mobile robots having heterogeneous architecture. We use the proposed design in a leader-follower setting for coordinated dynamic speed variation as well as the independent formation of various shapes. Experiments show a centimeter-level spatial and millisecond-level temporal accuracy while spending very low radio duty-cycling over multi-hop communication under a wide testing area.
△ Less
Submitted 30 November, 2021;
originally announced December 2021.
-
On the detection of multiple shock fronts in A1914 using deep Chandra X-ray observations
Authors:
Majidul Rahaman,
Ramij Raja,
Abhirup Datta
Abstract:
Here, we report the new detection of three shock fronts using archival \textit{Chandra} X-ray observations in Abell 1914, which also hosts a radio halo, a radio phoenix, and a head-tail galaxy. In this study, we report the X-ray shock front at the position of the radio phoenix, which further strengthens the scenario that radio phoenix traces old plasma that gets lit up when compressed by shock pas…
▽ More
Here, we report the new detection of three shock fronts using archival \textit{Chandra} X-ray observations in Abell 1914, which also hosts a radio halo, a radio phoenix, and a head-tail galaxy. In this study, we report the X-ray shock front at the position of the radio phoenix, which further strengthens the scenario that radio phoenix traces old plasma that gets lit up when compressed by shock passage. We further analyze the thermodynamic structure of the cluster in detail. We create temperature maps of A1914 using three different techniques, Adaptive Circular Binning (ACB), Weighted Voronoi Tessellations (WVT), and Contour binning (Contbin) method. These thermodynamic maps, along with the pseudo pressure and the pseudo entropy maps for the cluster, are evidence of disturbed morphology produced by multiple merger events. These merger events create cluster-wide turbulence, which may re-accelerate the relativistic particles and result in a radio halo within the cluster. Further, comparing X-ray and radio images reveals that the radio halo is contained within two X-ray shock fronts. Our analysis suggests that A1914 has both equatorial shock and axial shock within the cluster's ICM. We proposed a dual merging scenario based on the shock position and analysis of the thermodynamic maps obtained from the deeper \textit{Chandra} X-ray observations.
△ Less
Submitted 23 October, 2021;
originally announced October 2021.
-
An Integrated Quantum Material Testbed with Multi-Resolution Photoemission Spectroscopy
Authors:
Chenhui Yan,
Emanuel Green,
Riku Fukumori,
Nikola Protic,
Seng Huat Lee,
Sebastian Fernandez-Mulligan,
Rahim Raja,
Robin Erdakos,
Zhiqiang Mao,
Shuolong Yang
Abstract:
We present the development of a multi-resolution photoemission spectroscopy (MRPES) setup which probes quantum materials in energy, momentum, space, and time. This versatile setup integrates three light sources in one photoemission setup, and can conveniently switch between traditional angle-resolved photoemission spectroscopy (ARPES), time-resolved ARPES (trARPES), and micron-scale spatially reso…
▽ More
We present the development of a multi-resolution photoemission spectroscopy (MRPES) setup which probes quantum materials in energy, momentum, space, and time. This versatile setup integrates three light sources in one photoemission setup, and can conveniently switch between traditional angle-resolved photoemission spectroscopy (ARPES), time-resolved ARPES (trARPES), and micron-scale spatially resolved ARPES ($μ$ARPES). It provides a first-time all-in-one solution to achieve an energy resolution $< 4$ meV, a time resolution $< 35$ fs, and a spatial resolution $\sim 10$ $μ$m in photoemission spectroscopy. Remarkably, we obtain the shortest time resolution among the trARPES setups using solid-state nonlinear crystals for frequency upconversion. Furthermore, this MRPES setup is integrated with a shadow-mask assisted molecular beam epitaxy system, which transforms the traditional photoemission spectroscopy into a quantum device characterization instrument. We demonstrate the functionalities of this novel quantum material testbed using FeSe/SrTiO$_3$ thin films and MnBi$_4$Te$_7$ magnetic topological insulators.
△ Less
Submitted 10 November, 2021; v1 submitted 27 September, 2021;
originally announced September 2021.
-
An X-ray and Radio Study of the Hubble Frontier Field Cluster Abell S1063
Authors:
Majidul Rahaman,
Ramij Raja,
Abhirup Datta,
Jack O Burns,
Brian Alden,
David Rapetti
Abstract:
We present results from \textit{Chandra} X-ray observations and 325 MHz Giant Metrewave Radio Telescope (GMRT) observations of the massive and X-ray luminous cluster of galaxies Abell S1063. We report the detection of large-scale \lq\lq excess brightness\rq\rq\ in the residual \textit{Chandra} X-ray surface brightness map, which extends at least 2.7 Mpc towards the north-east from the center of th…
▽ More
We present results from \textit{Chandra} X-ray observations and 325 MHz Giant Metrewave Radio Telescope (GMRT) observations of the massive and X-ray luminous cluster of galaxies Abell S1063. We report the detection of large-scale \lq\lq excess brightness\rq\rq\ in the residual \textit{Chandra} X-ray surface brightness map, which extends at least 2.7 Mpc towards the north-east from the center of the cluster. We also present a high fidelity X-ray flux and temperature map using \textit{Chandra} archival data of 122 ksec, which shows the disturbed morphology in the cluster. The residual flux map shows the first observational confirmation of the merging axis proposed by earlier simulation by \citet{Gomez2012AJ....144...79G}. The average temperature within $R_{500}$ is $11.7 \pm 0.56$ keV, which makes AS1063 one of the hottest clusters in the nearby Universe. The integrated radio flux density at 325 MHz is found to be $62.0\pm6.3$ mJy. The integrated spectrum of the radio halo follows a power-law with a spectral index $α=-1.43\pm 0.13$. The radio halo is found to be significantly under-luminous, which favored for both the hadronic as well as the turbulent re-acceleration mechanism for its origin.
△ Less
Submitted 26 April, 2021;
originally announced April 2021.
-
Group actions and power maps for groups over non-Archimedean local fields
Authors:
Arunava Mandal,
C. R. E. Raja
Abstract:
We consider linear groups and Lie groups over a non-Archimedean local field $\mathbb F$ for which the power map $x\mapsto x^k$ has a dense image or it is surjective. We prove that the group of $\mathbb F$-points of such algebraic groups is a compact extension of unipotent groups with the order of the compact group being relatively prime to $k$. This in particular shows that the power map is surjec…
▽ More
We consider linear groups and Lie groups over a non-Archimedean local field $\mathbb F$ for which the power map $x\mapsto x^k$ has a dense image or it is surjective. We prove that the group of $\mathbb F$-points of such algebraic groups is a compact extension of unipotent groups with the order of the compact group being relatively prime to $k$. This in particular shows that the power map is surjective for all $k$ is possible only when the group is unipotent or trivial depending on whether the characteristic of $\mathbb F$ is zero or positive. Similar results are proved for Lie groups via the adjoint representation. To a large extent, these results are extended to linear groups over local fields and global fields.
△ Less
Submitted 11 March, 2021;
originally announced March 2021.
-
edATLAS: An Efficient Disambiguation Algorithm for Texting in Languages with Abugida Scripts
Authors:
Sourav Ghosh,
Sourabh Vasant Gothe,
Chandramouli Sanchi,
Barath Raj Kandur Raja
Abstract:
Abugida refers to a phonogram writing system where each syllable is represented using a single consonant or typographic ligature, along with a default vowel or optional diacritic(s) to denote other vowels. However, texting in these languages has some unique challenges in spite of the advent of devices with soft keyboard supporting custom key layouts. The number of characters in these languages is…
▽ More
Abugida refers to a phonogram writing system where each syllable is represented using a single consonant or typographic ligature, along with a default vowel or optional diacritic(s) to denote other vowels. However, texting in these languages has some unique challenges in spite of the advent of devices with soft keyboard supporting custom key layouts. The number of characters in these languages is large enough to require characters to be spread over multiple views in the layout. Having to switch between views many times to type a single word hinders the natural thought process. This prevents popular usage of native keyboard layouts. On the other hand, supporting romanized scripts (native words transcribed using Latin characters) with language model based suggestions is also set back by the lack of uniform romanization rules.
To this end, we propose a disambiguation algorithm and showcase its usefulness in two novel mutually non-exclusive input methods for languages natively using the abugida writing system: (a) disambiguation of ambiguous input for abugida scripts, and (b) disambiguation of word variants in romanized scripts. We benchmark these approaches using public datasets, and show an improvement in typing speed by 19.49%, 25.13%, and 14.89%, in Hindi, Bengali, and Thai, respectively, using Ambiguous Input, owing to the human ease of locating keys combined with the efficiency of our inference method. Our Word Variant Disambiguation (WDA) maps valid variants of romanized words, previously treated as Out-of-Vocab, to a vocabulary of 100k words with high accuracy, leading to an increase in Error Correction F1 score by 10.03% and Next Word Prediction (NWP) by 62.50% on average.
△ Less
Submitted 29 March, 2021; v1 submitted 4 January, 2021;
originally announced January 2021.
-
EmpLite: A Lightweight Sequence Labeling Model for Emphasis Selection of Short Texts
Authors:
Vibhav Agarwal,
Sourav Ghosh,
Kranti Chalamalasetti,
Bharath Challa,
Sonal Kumari,
Harshavardhana,
Barath Raj Kandur Raja
Abstract:
Word emphasis in textual content aims at conveying the desired intention by changing the size, color, typeface, style (bold, italic, etc.), and other typographical features. The emphasized words are extremely helpful in drawing the readers' attention to specific information that the authors wish to emphasize. However, performing such emphasis using a soft keyboard for social media interactions is…
▽ More
Word emphasis in textual content aims at conveying the desired intention by changing the size, color, typeface, style (bold, italic, etc.), and other typographical features. The emphasized words are extremely helpful in drawing the readers' attention to specific information that the authors wish to emphasize. However, performing such emphasis using a soft keyboard for social media interactions is time-consuming and has an associated learning curve. In this paper, we propose a novel approach to automate the emphasis word detection on short written texts. To the best of our knowledge, this work presents the first lightweight deep learning approach for smartphone deployment of emphasis selection. Experimental results show that our approach achieves comparable accuracy at a much lower model size than existing models. Our best lightweight model has a memory footprint of 2.82 MB with a matching score of 0.716 on SemEval-2020 public benchmark dataset.
△ Less
Submitted 15 December, 2020;
originally announced January 2021.
-
LiteMuL: A Lightweight On-Device Sequence Tagger using Multi-task Learning
Authors:
Sonal Kumari,
Vibhav Agarwal,
Bharath Challa,
Kranti Chalamalasetti,
Sourav Ghosh,
Harshavardhana,
Barath Raj Kandur Raja
Abstract:
Named entity detection and Parts-of-speech tagging are the key tasks for many NLP applications. Although the current state of the art methods achieved near perfection for long, formal, structured text there are hindrances in deploying these models on memory-constrained devices such as mobile phones. Furthermore, the performance of these models is degraded when they encounter short, informal, and c…
▽ More
Named entity detection and Parts-of-speech tagging are the key tasks for many NLP applications. Although the current state of the art methods achieved near perfection for long, formal, structured text there are hindrances in deploying these models on memory-constrained devices such as mobile phones. Furthermore, the performance of these models is degraded when they encounter short, informal, and casual conversations. To overcome these difficulties, we present LiteMuL - a lightweight on-device sequence tagger that can efficiently process the user conversations using a Multi-Task Learning (MTL) approach. To the best of our knowledge, the proposed model is the first on-device MTL neural model for sequence tagging. Our LiteMuL model is about 2.39 MB in size and achieved an accuracy of 0.9433 (for NER), 0.9090 (for POS) on the CoNLL 2003 dataset. The proposed LiteMuL not only outperforms the current state of the art results but also surpasses the results of our proposed on-device task-specific models, with accuracy gains of up to 11% and model-size reduction by 50%-56%. Our model is competitive with other MTL approaches for NER and POS tasks while outshines them with a low memory footprint. We also evaluated our model on custom-curated user conversations and observed impressive results.
△ Less
Submitted 29 March, 2021; v1 submitted 15 December, 2020;
originally announced January 2021.
-
Group-annihilator graphs realised by finite abelian groups and its properties
Authors:
Eshita Mazumdar,
Rameez Raja
Abstract:
Let $G$ be a finite abelian group viewed a $\mathbb{Z}$-module and let $\mathcal{G} = (V, E)$ be a simple graph. In this paper, we consider a graph $Γ(G)$ called as a \textit{group-annihilator} graph. The vertices of $Γ(G)$ are all elements of $G$ and two distinct vertices $x$ and $y$ are adjacent in $Γ(G)$ if and only if $[x : G][y : G]G = \{0\}$, where $x, y\in G$ and…
▽ More
Let $G$ be a finite abelian group viewed a $\mathbb{Z}$-module and let $\mathcal{G} = (V, E)$ be a simple graph. In this paper, we consider a graph $Γ(G)$ called as a \textit{group-annihilator} graph. The vertices of $Γ(G)$ are all elements of $G$ and two distinct vertices $x$ and $y$ are adjacent in $Γ(G)$ if and only if $[x : G][y : G]G = \{0\}$, where $x, y\in G$ and $[x : G] = \{r\in\mathbb{Z} : rG \subseteq \mathbb{Z}x\}$ is an ideal of a ring $\mathbb{Z}$. We discuss in detail the graph structure realised by the group $G$. Moreover, we study the creation sequence, hyperenergeticity and hypoenergeticity of group-annihilator graphs. Finally, we conclude the paper with a discussion on Laplacian eigen values of the group-annhilator graph. We show that the Laplacian eigen values are representatives of orbits of the group action: $Aut(Γ(G)) \times G \rightarrow G$.
△ Less
Submitted 6 January, 2021;
originally announced January 2021.
-
A low-frequency radio halo survey of the South Pole Telescope SZ-selected clusters with the GMRT
Authors:
Ramij Raja,
Majidul Rahaman,
Abhirup Datta,
Reinout J. van Weeren,
Huib T. Intema,
Surajit Paul
Abstract:
The presence of non-thermal electrons and large scale magnetic fields in the intra-cluster medium (ICM) is known through the detection of mega-parsec (Mpc) scale diffuse radio synchrotron emission. Although a significant amount of progress in finding new diffuse radio sources has happened in the last decade, most of the investigation has been constrained towards massive low-redshift clusters. In t…
▽ More
The presence of non-thermal electrons and large scale magnetic fields in the intra-cluster medium (ICM) is known through the detection of mega-parsec (Mpc) scale diffuse radio synchrotron emission. Although a significant amount of progress in finding new diffuse radio sources has happened in the last decade, most of the investigation has been constrained towards massive low-redshift clusters. In this work, we explore clusters with redshift $z>0.3$ in search of diffuse radio emission, at 325 MHz with the Giant Metrewave Radio Telescope (GMRT). This campaign has resulted in the discovery of 2 new radio halos (SPT-CL J0013-4906 and SPT-CL J0304-4401) along with 2 other detections (SPT-CL J2031-4037 and SPT-CL J2248-4431), previously reported (at 325 MHz) in the literature. In addition, we detect a halo candidate in 1 cluster in our sample, and upper limits for halos are placed in 8 clusters where no diffuse emission is detected. In the $P_{1.4} - L_\mathrm{X}$ plane, the detected halos follow the observed correlation, whereas the upper limits lie above the correlation line, indicating the possibility of future detection with sensitive observations.
△ Less
Submitted 3 November, 2020;
originally announced November 2020.
-
Diffuse radio emission in the galaxy cluster SPT-CL J2031-4037: a steep spectrum intermediate radio halo?
Authors:
Ramij Raja,
Majidul Rahaman,
Abhirup Datta,
Jack O. Burns,
Huib T. Intema,
R. J. van Weeren,
Eric J. Hallman,
David Rapetti,
Surajit Paul
Abstract:
The advent of sensitive low frequency radio observations has revealed a number of diffuse radio objects with peculiar properties that are challenging our understanding about the physics of the intracluster medium. Here, we report the discovery of a steep spectrum radio halo surrounding the central Brightest Cluster Galaxy (BCG) in the galaxy cluster SPT-CL J2031-4037. This cluster is morphological…
▽ More
The advent of sensitive low frequency radio observations has revealed a number of diffuse radio objects with peculiar properties that are challenging our understanding about the physics of the intracluster medium. Here, we report the discovery of a steep spectrum radio halo surrounding the central Brightest Cluster Galaxy (BCG) in the galaxy cluster SPT-CL J2031-4037. This cluster is morphologically disturbed yet has a weak cool core, an example of cool core/non-cool core transition system, which harbours a radio halo of $\sim 0.7$ Mpc in size. The halo emission detected at 1.7 GHz is less extended compared to that in the 325 MHz observation, and the spectral index of the part of the halo visible at 325 MHz to 1.7 GHz frequencies was found to be $-1.35 \pm 0.07$. Also, $P_{1.4\ \mathrm{GHz}}$ was found to be $0.77 \times 10^{24}$ W Hz$^{-1}$ which falls in the region where radio mini-halos, halo upper limits and ultra-steep spectrum (USS) halos are found in the $P_{1.4\ \mathrm{GHz}} - L_\mathrm{X}$ plane. Additionally, simulations presented in the paper provide support to the scenario of the steep spectrum. The diffuse radio emission found in this cluster may be a steep spectrum "intermediate" or "hybrid" radio halo which is transitioning into a mini-halo.
△ Less
Submitted 7 January, 2020;
originally announced January 2020.
-
Probing the origin of diffuse radio emission in the cool-core of the Phoenix galaxy cluster
Authors:
Ramij Raja,
Majidul Rahaman,
Abhirup Datta,
Jack O. Burns,
Brian Alden,
H. T. Intema,
R. J. van Weeren,
Eric J. Hallman,
David Rapetti,
Surajit Paul
Abstract:
Cool core galaxy clusters are considered to be dynamically relaxed clusters with regular morphology and highly X-ray luminous central region. However, cool core clusters can also be sites for merging events that exhibit cold fronts in X-ray and mini-halos in radio. We present recent radio/X-ray observations of the Phoenix Cluster or SPT-CL J2344-4243 at the redshift of $z=0.596$. Using archival {\…
▽ More
Cool core galaxy clusters are considered to be dynamically relaxed clusters with regular morphology and highly X-ray luminous central region. However, cool core clusters can also be sites for merging events that exhibit cold fronts in X-ray and mini-halos in radio. We present recent radio/X-ray observations of the Phoenix Cluster or SPT-CL J2344-4243 at the redshift of $z=0.596$. Using archival {\it Chandra} X-ray observations, we detect spiraling cool gas around the cluster core as well as discover two cold fronts near the core. It is perhaps the most distant galaxy cluster to date known to host cold fronts. Also, we present JVLA\footnote{Jansky Very Large Array\\ \url{https://science.nrao.edu/facilities/vla}} 1.52 GHz observations of the minihalo, previously discovered at 610 MHz with GMRT\footnote{Giant Metrewave Radio Telescope\\ \url{http://www.gmrt.ncra.tifr.res.in}} observations in the center of the Phoenix galaxy cluster. The minihalo flux density at 1.52 GHz is $9.65 \pm 0.97$ mJy with the spectral index between 610 MHz and 1.52 GHz being $-0.98 \pm 0.16$\footnote{$S_ν = ν^α$ where $S_ν$}. A possible origin of these radio sources is turbulence induced by sloshing of the gas in the cluster core.
△ Less
Submitted 17 December, 2019;
originally announced December 2019.
-
Mode-Suppression: A Simple, Stable and Scalable Chunk-Sharing Algorithm for P2P Networks
Authors:
Vamseedhar Reddyvari Raja,
Parimal Parag,
Srinivas Shakkottai
Abstract:
The ability of a P2P network to scale its throughput up in proportion to the arrival rate of peers has recently been shown to be crucially dependent on the chunk sharing policy employed. Some policies can result in low frequencies of a particular chunk, known as the missing chunk syndrome, which can dramatically reduce throughput and lead to instability of the system. For instance, commonly used p…
▽ More
The ability of a P2P network to scale its throughput up in proportion to the arrival rate of peers has recently been shown to be crucially dependent on the chunk sharing policy employed. Some policies can result in low frequencies of a particular chunk, known as the missing chunk syndrome, which can dramatically reduce throughput and lead to instability of the system. For instance, commonly used policies that nominally "boost" the sharing of infrequent chunks such as the well known rarest-first algorithm have been shown to be unstable. Recent efforts have largely focused on the careful design of boosting policies to mitigate this issue. We take a complementary viewpoint, and instead consider a policy that simply prevents the sharing of the most frequent chunk(s). Following terminology from statistics wherein the most frequent value in a data set is called the mode, we refer to this policy as mode-suppression. We also consider a more general version that suppresses the mode only if the mode frequency is larger than the lowest frequency by a fixed threshold. We prove the stability of mode-suppression using Lyapunov techniques, and use a Kingman bound argument to show that the total download time does not increase with peer arrival rate. We then design versions of mode-suppression that sample a small number of peers at each time, and construct noisy mode estimates by aggregating these samples over time. We show numerically that the variants of mode-suppression yield near-optimal download times, and outperform all other recently proposed chunk sharing algorithms.
△ Less
Submitted 8 April, 2019;
originally announced April 2019.
-
Nilpotent Lie groups and hyperbolic automorphisms
Authors:
Manoj Choudhuri,
C. R. E. Raja
Abstract:
A connected Lie group admitting an expansive automorphism is known to be nilpotent, but all nilpotent Lie groups do not admit expansive automorphism. In this article, we find sufficient conditions for a class of nilpotent Lie groups to admit expansive automorphism.
A connected Lie group admitting an expansive automorphism is known to be nilpotent, but all nilpotent Lie groups do not admit expansive automorphism. In this article, we find sufficient conditions for a class of nilpotent Lie groups to admit expansive automorphism.
△ Less
Submitted 7 September, 2019; v1 submitted 20 November, 2018;
originally announced November 2018.
-
Ghost-free higher order gravity from bi-gravity
Authors:
Nima Khosravi,
Reza Rajaee
Abstract:
In this work we studied the higher order gravity model which corresponds to Hassan-Rosen ghost-free bi-gravity. To do this we absorb one of the metrics in bi-gravity model in favor of the other metric in a recursive way. For the second (recursion) step we get conformal gravity same as what has been done in the literature. We generalize this idea by calculating up to the fourth order gravity. To re…
▽ More
In this work we studied the higher order gravity model which corresponds to Hassan-Rosen ghost-free bi-gravity. To do this we absorb one of the metrics in bi-gravity model in favor of the other metric in a recursive way. For the second (recursion) step we get conformal gravity same as what has been done in the literature. We generalize this idea by calculating up to the fourth order gravity. To reach to a ghost-free higher order gravity we need to go to infinite-derivative order gravity but we can see our model as an effective theory. So adding higher order terms results in wider range of validity of our model. We emphasize that graviton mass controls the validity of perturbative approach.
△ Less
Submitted 23 July, 2018;
originally announced July 2018.
-
The peculiar cluster MACS J0417.5-1154 in the C and X-bands
Authors:
Pritpal Sandhu,
Siddharth Malu,
Ramij Raja,
Abhirup Datta
Abstract:
We present 5.5 and 9.0 GHz Australia Telescope Compact Array (ATCA) observations of the cluster MACSJ0417.5-1154, one of the most massive galaxy clusters and one of the brightest in X-ray in the Massive Cluster Survey (MACS). We estimate diffuse emission at 5.5 and 9.0 GHz from our ATCA observations, and compare the results with the 235 MHz and 610 MHz GMRT observations and 1575 MHz VLA observatio…
▽ More
We present 5.5 and 9.0 GHz Australia Telescope Compact Array (ATCA) observations of the cluster MACSJ0417.5-1154, one of the most massive galaxy clusters and one of the brightest in X-ray in the Massive Cluster Survey (MACS). We estimate diffuse emission at 5.5 and 9.0 GHz from our ATCA observations, and compare the results with the 235 MHz and 610 MHz GMRT observations and 1575 MHz VLA observations. We also estimate the diffuse emission at low frequencies from existing GLEAM survey data (using the MWA telescope), and find that the steepening reported in earlier studies may have been an artefact of underestimates of diffuse emission at low frequencies. High-frequency radio observations of galaxy cluster mergers therefore provide an important complement to low-frequency observations, not only for a probing the `on' and `off' state of radio halos in these mergers, but also to constrain energetics of cluster mergers. We comment on the future directions that further studies of this cluster can take.
△ Less
Submitted 22 May, 2018;
originally announced May 2018.
-
Total perfect codes in graphs realized by commutative rings
Authors:
Rameez Raja
Abstract:
Let $R$ be a commutative ring with unity not equal to zero and let $Γ(R)$ be a zero-divisor graph realized by $R$. For a simple, undirected, connected graph $G = (V, E)$, a {\it total perfect code} denoted by $C(G)$ in $G$ is a subset $C(G) \subseteq V(G)$ such that $|N(v) \cap C(G)| = 1$ for all $v \in V(G)$, where $N(v)$ denotes the open neighbourhood of a vertex $v$ in $G$. In this paper, we st…
▽ More
Let $R$ be a commutative ring with unity not equal to zero and let $Γ(R)$ be a zero-divisor graph realized by $R$. For a simple, undirected, connected graph $G = (V, E)$, a {\it total perfect code} denoted by $C(G)$ in $G$ is a subset $C(G) \subseteq V(G)$ such that $|N(v) \cap C(G)| = 1$ for all $v \in V(G)$, where $N(v)$ denotes the open neighbourhood of a vertex $v$ in $G$. In this paper, we study total perfect codes in graphs which are realized as zero-divisor graphs. We show a zero-divisor graph realized by a local commutative ring with unity admits a total perfect code if and only if the graph has degree one vertices. We also show that if $Γ(R)$ is a regular graph on $|Z^*(R)|$ vertices, then $R$ is a reduced ring and $|Z^*(R)| \equiv 0(mod ~2)$, where $Z^*(R)$ is a set of non-zero zero-divisors of $R$. We provide a characterization for all commutative rings with unity of which the realized zero-divisor graphs admit total perfect codes. Finally, we determine the cardinality of a total perfect code in $Γ(R)$ and discuss the significance of the study of total perfect codes in graphs realized by commutative rings with unity.
△ Less
Submitted 13 June, 2021; v1 submitted 1 February, 2018;
originally announced February 2018.
-
On combinatorial aspects of modules over commutative rings
Authors:
Rameez Raja
Abstract:
Let R be a commutative ring with unity, M be an unitary R-module and Γ be a simple graph. This research article is an interplay of combinatorial and algebraic properties of M . We show a combinatorial object completely determines an algebraic object and characterise all finite abelian groups. We discuss the correspondence between essential ideals of R, submodules of M and vertices of graphs arisin…
▽ More
Let R be a commutative ring with unity, M be an unitary R-module and Γ be a simple graph. This research article is an interplay of combinatorial and algebraic properties of M . We show a combinatorial object completely determines an algebraic object and characterise all finite abelian groups. We discuss the correspondence between essential ideals of R, submodules of M and vertices of graphs arising from M . We examine various types of equivalence relations on objects of M. We study essential ideals corresponding to elements of an object over hereditary and regular rings. Further, we study isomorphism of annihilating graphs arising from M and tensor product.
△ Less
Submitted 3 November, 2017;
originally announced November 2017.
-
Design and Development of an automated Robotic Pick & Stow System for an e-Commerce Warehouse
Authors:
Swagat Kumar,
Anima Majumder,
Samrat Dutta,
Rekha Raja,
Sharath Jotawar,
Ashish Kumar,
Manish Soni,
Venkat Raju,
Olyvia Kundu,
Ehtesham Hassan Laxmidhar Behera,
K. S. Venkatesh,
Rajesh Sinha
Abstract:
In this paper, we provide details of a robotic system that can automate the task of picking and stowing objects from and to a rack in an e-commerce fulfillment warehouse. The system primarily comprises of four main modules: (1) Perception module responsible for recognizing query objects and localizing them in the 3-dimensional robot workspace; (2) Planning module generates necessary paths that the…
▽ More
In this paper, we provide details of a robotic system that can automate the task of picking and stowing objects from and to a rack in an e-commerce fulfillment warehouse. The system primarily comprises of four main modules: (1) Perception module responsible for recognizing query objects and localizing them in the 3-dimensional robot workspace; (2) Planning module generates necessary paths that the robot end- effector has to take for reaching the objects in the rack or in the tote; (3) Calibration module that defines the physical workspace for the robot visible through the on-board vision system; and (4) Gripping and suction system for picking and stowing different kinds of objects. The perception module uses a faster region-based Convolutional Neural Network (R-CNN) to recognize objects. We designed a novel two finger gripper that incorporates pneumatic valve based suction effect to enhance its ability to pick different kinds of objects. The system was developed by IITK-TCS team for participation in the Amazon Picking Challenge 2016 event. The team secured a fifth place in the stowing task in the event. The purpose of this article is to share our experiences with students and practicing engineers and enable them to build similar systems. The overall efficacy of the system is demonstrated through several simulation as well as real-world experiments with actual robots.
△ Less
Submitted 7 March, 2017;
originally announced March 2017.
-
Ad~$(G)$ is of type $R$ implies $G$ is of type $R$ for certain $p$-adic Lie groups
Authors:
C. R. E. Raja
Abstract:
We provide a sufficient condition for a $p$-adic Lie group to be of type $R$ when its adjoint image is of type $R$.
We provide a sufficient condition for a $p$-adic Lie group to be of type $R$ when its adjoint image is of type $R$.
△ Less
Submitted 9 July, 2014;
originally announced July 2014.
-
Stability of trapless Bose-Einstein condensates with two- and three-body interactions
Authors:
S Sabari,
R Vasantha Jayakantha Raja,
K Porsezian,
P Muruganandam
Abstract:
We study the stabilization of a trapless Bose-Einstein condensate by analysing the mean-field Gross-Pitaevskii equation with attractive two- and three-body interactions through both analytical and numerical methods. Using the variational method we show that there is an enhancement of the condensate stability due to the inclusion of a three-body interaction in addition to the two-body interaction.…
▽ More
We study the stabilization of a trapless Bose-Einstein condensate by analysing the mean-field Gross-Pitaevskii equation with attractive two- and three-body interactions through both analytical and numerical methods. Using the variational method we show that there is an enhancement of the condensate stability due to the inclusion of a three-body interaction in addition to the two-body interaction. We also study the stability of the condensates in the presence of the time-varying three-body interaction. Finally we confirm the stabilization of a trapless condensate from numerical simulation.
△ Less
Submitted 29 April, 2014;
originally announced April 2014.
-
Measurement of Charged Pion Production Yields off the NuMI Target
Authors:
J. M. Paley,
M. D. Messier,
R. Raja,
U. Akgun,
D. M. Asner,
G. Aydin,
W. Baker,
P. D. Barnes, Jr.,
T. Bergfeld,
L. Beverly,
V. Bhatnagar,
B. Choudhary,
E. C. Dukes,
F. Duru,
G. J. Feldman,
A. Godley,
N. Graf,
J. Gronberg,
E. Gulmez,
Y. O. Gunaydin,
H. R. Gustafson,
E. P. Hartouni,
P. Hanlet,
M. Heffner,
D. M. Kaplan
, et al. (31 additional authors not shown)
Abstract:
The fixed-target MIPP experiment, Fermilab E907, was designed to measure the production of hadrons from the collisions of hadrons of momenta ranging from 5 to 120 GeV/c on a variety of nuclei. These data will generally improve the simulation of particle detectors and predictions of particle beam fluxes at accelerators. The spectrometer momentum resolution is between 3 and 4%, and particle identifi…
▽ More
The fixed-target MIPP experiment, Fermilab E907, was designed to measure the production of hadrons from the collisions of hadrons of momenta ranging from 5 to 120 GeV/c on a variety of nuclei. These data will generally improve the simulation of particle detectors and predictions of particle beam fluxes at accelerators. The spectrometer momentum resolution is between 3 and 4%, and particle identification is performed for particles ranging between 0.3 and 80 GeV/c using $dE/dx$, time-of-flight and Cherenkov radiation measurements. MIPP collected $1.42 \times10^6$ events of 120 GeV Main Injector protons striking a target used in the NuMI facility at Fermilab. The data have been analyzed and we present here charged pion yields per proton-on-target determined in bins of longitudinal and transverse momentum between 0.5 and 80 GeV/c, with combined statistical and systematic relative uncertainties between 5 and 10%.
△ Less
Submitted 23 April, 2014;
originally announced April 2014.
-
Liouville property on $G$-spaces
Authors:
C. R. E. Raja
Abstract:
Let $G$ be a locally compact group and $E$ be a $G$-space. An irreducible probability measure $μ$ on $G$ is said to have Liouville property on $E$ if $G$-invariant functions on $E$ are the only continuous bounded functions on $E$ that satisfy the mean value property with respect to $μ$. We first prove that the random walk induced by $μ$ on $E$ is transient outside a closed set and on the closed se…
▽ More
Let $G$ be a locally compact group and $E$ be a $G$-space. An irreducible probability measure $μ$ on $G$ is said to have Liouville property on $E$ if $G$-invariant functions on $E$ are the only continuous bounded functions on $E$ that satisfy the mean value property with respect to $μ$. We first prove that the random walk induced by $μ$ on $E$ is transient outside a closed set and on the closed set $μ$ has Liouville. We mainly consider actions on vector spaces and projective spaces. We show that measures on $GL(V)$ that are supported inside a ball of radius less than $a<1$ have Liouville property on $V$. We also prove that measures on $GL(\R ^2)$ have Liouville property on the projective line. We next exhibit subgroups of $GL(V)$ so that irreducible measures on such subgroups have Liouville on the projective space $\mP (V)$ of $V$. We also prove irreducible measures on $SL(V)$ have Liouville property on $\mP (\cSL (V))$ where $\cSL (V)$ is the Lie algebra of $SL(V)$
△ Less
Submitted 30 December, 2013;
originally announced December 2013.
-
Operator decomposable measures and stochastic difference equation
Authors:
C. R. E. Raja
Abstract:
We consider the following convolution equation or equivalently stochastic difference equation $$\lam _k = μ_k*φ(\lam _{k-1}), k \in \Z \eqno (1) $$ for a given bi-sequence $(μ_k)$ of probability measures on $\R ^d$ and a linear map $φ$ on $\R ^d$. We study the solutions of equation (1) by realizing the process $(μ_k)$ as a measure on $(\R ^d)^\Z$ and rewriting the stochastic difference equat…
▽ More
We consider the following convolution equation or equivalently stochastic difference equation $$\lam _k = μ_k*φ(\lam _{k-1}), k \in \Z \eqno (1) $$ for a given bi-sequence $(μ_k)$ of probability measures on $\R ^d$ and a linear map $φ$ on $\R ^d$. We study the solutions of equation (1) by realizing the process $(μ_k)$ as a measure on $(\R ^d)^\Z$ and rewriting the stochastic difference equation as $\lam = μ*τ(\lam )$-any such measure $\lam$ on $(\R ^d)^\Z$ is known as $τ$-decomposable measure with co-factor $μ$-where $τ$ is a suitable weighted shift operator on $(\R ^d)^\Z$. This enables one to study the solutions of (1) in the settings of $τ$-decomposable measures. A solution $(\lam _k)$ of (1) will be called a fundamental solution if any solution of (1) can be written as $\lam _k*φ^k(ρ)$ for some probability measure $ρ$ on $\R ^d$. Motivated by the splitting/factorization theorems for operator decomposable measures, we address the question of existence of fundamental solutions when a solution exists and answer affirmatively via a one-one correspondence between fundamental solutions of (1) and strongly $τ$-decomposable measures on $(\R ^d)^\Z$ with co-factor $μ$. We also prove that fundamental solutions are extremal solutions and vice versa. We provide a necessary and sufficient condition in terms of a logarithmic moment condition for the existence of a (fundamental) solution when the noise process is stationary and when the noise process has independent $\ell _p$-paths.
△ Less
Submitted 30 December, 2013;
originally announced December 2013.
-
Expansive automorphisms of totally disconnected, locally compact groups
Authors:
Helge Glockner,
C. R. E. Raja
Abstract:
We study automorphisms $α$ of a totally disconnected, locally compact group $G$ which are expansive in the sense that, for some identity neighbourhood $U$, the sets $α^n(U)$ (for integers $n$) intersect in the trivial group. Notably, we prove that the automorphism induced by $α$ on $G/N$ for an $α$-stable closed normal subgroup $N$ of $G$ is always expansive. Further results involve the associated…
▽ More
We study automorphisms $α$ of a totally disconnected, locally compact group $G$ which are expansive in the sense that, for some identity neighbourhood $U$, the sets $α^n(U)$ (for integers $n$) intersect in the trivial group. Notably, we prove that the automorphism induced by $α$ on $G/N$ for an $α$-stable closed normal subgroup $N$ of $G$ is always expansive. Further results involve the associated contraction groups $U_α$ consisting of all $x$ in $G$ such that $α^n(x) \to e$ as $n$ tends to infinity. If $α$ is expansive, then $W := U_αU_{α^{-1}}$ is an open identity neighbourhood in $G$. We give examples where $W$ fails to be a subgroup. However, $W$ is a nilpotent open subgroup whenever $G$ is a closed subgroup of a general linear group over the $p$-adic numbers. Further results are devoted to the divisible and torsion parts of $U_α$, and to the so-called "nub" $U_0$ of an expansive automorphism $α$ (the intersection of the closures of $U_α$ and $U_{α^{-1}}$).
△ Less
Submitted 27 October, 2015; v1 submitted 20 December, 2013;
originally announced December 2013.