-
Dynamical robustness of network of oscillators
Authors:
Soumen Majhi,
Biswambhar Rakshit,
Amit Sharma,
Jürgen Kurths,
Dibakar Ghosh
Abstract:
Most complex systems are nonlinear, relying on emergent behavior from interacting subsystems, often characterized by oscillatory dynamics. Collective oscillatory behavior is essential for the proper functioning of many real world systems. Complex networks have proven efficient in elucidating the topological structures of both natural and artificial systems and describing diverse processes occurrin…
▽ More
Most complex systems are nonlinear, relying on emergent behavior from interacting subsystems, often characterized by oscillatory dynamics. Collective oscillatory behavior is essential for the proper functioning of many real world systems. Complex networks have proven efficient in elucidating the topological structures of both natural and artificial systems and describing diverse processes occurring within them. Recent advancements have significantly enhanced our understanding of emergent dynamics in complex networks. Among various processes, a substantial body of work explores the dynamical robustness of complex networks, their ability to withstand degradation in network constituents while maintaining collective oscillatory dynamics. Many physical and biological systems experience a decline in dynamic activities due to natural or environmental factors. The impact of such damages on network performance can be significant, and the system's robustness indicates its capability to maintain functionality despite dynamic changes, often termed aging. This review provides a comprehensive overview of notable research examining how networks sustain global oscillation despite increasing inactive dynamical units. We present contemporary research dedicated to the theoretical understanding and enhancement mechanisms of dynamical robustness in complex networks. Our focus includes various network structures and coupling functions, elucidating the persistence of networked systems. We cover system characteristics from heterogeneity in network connectivity to heterogeneity in dynamical units. Finally, we discuss challenges in this field and open areas for future studies.
△ Less
Submitted 2 July, 2024;
originally announced July 2024.
-
Topological Stability and Latschev-type Reconstruction Theorems for $\boldsymbol{\mathrm{CAT}(κ)}$ Spaces
Authors:
Rafal Komendarczyk,
Sushovan Majhi,
Will Tran
Abstract:
We consider the problem of homotopy-type reconstruction of compact shapes $X\subset\mathbb{R}^N$ that are $\mathrm{CAT}(κ)$ in the intrinsic length metric. The reconstructed spaces are in the form of Vietoris--Rips complexes computed from a compact sample $S$, Hausdorff--close to the unknown shape $X$. Instead of the Euclidean metric on the sample, our reconstruction technique leverages a path-bas…
▽ More
We consider the problem of homotopy-type reconstruction of compact shapes $X\subset\mathbb{R}^N$ that are $\mathrm{CAT}(κ)$ in the intrinsic length metric. The reconstructed spaces are in the form of Vietoris--Rips complexes computed from a compact sample $S$, Hausdorff--close to the unknown shape $X$. Instead of the Euclidean metric on the sample, our reconstruction technique leverages a path-based metric to compute these complexes. As naturally emerging in the framework of reconstruction, we also study the Gromov--Hausdorff topological stability and finiteness problem for general compact $\mathrm{CAT}(κ)$ spaces. Our techniques provide novel sampling conditions alternative to the existing and commonly used techniques using weak feature size and $μ$--reach. In particular, we introduce a new parameter, called the {\em restricted distortion}, which is a generalization of the well-known global distortion of embedding. We show examples of Euclidean subspaces, for which the known parameters such as the reach, $μ$--reach and weak features size vanish, whereas the restricted distortion is finite, making our reconstruction results applicable for such spaces.
△ Less
Submitted 6 June, 2024;
originally announced June 2024.
-
Identifying Extreme Events in the Stock Market: A Topological Data Analysis
Authors:
Anish Rai,
Buddha Nath Sharma,
Salam Rabindrajit Luwang,
Md. Nurujjaman,
Sushovan Majhi
Abstract:
This paper employs Topological Data Analysis (TDA) to detect extreme events (EEs) in the stock market at a continental level. Previous approaches, which analyzed stock indices separately, could not detect EEs for multiple time series in one go. TDA provides a robust framework for such analysis and identifies the EEs during the crashes for different indices. The TDA analysis shows that $L^1$,…
▽ More
This paper employs Topological Data Analysis (TDA) to detect extreme events (EEs) in the stock market at a continental level. Previous approaches, which analyzed stock indices separately, could not detect EEs for multiple time series in one go. TDA provides a robust framework for such analysis and identifies the EEs during the crashes for different indices. The TDA analysis shows that $L^1$, $L^2$ norms and Wasserstein distance ($W_D$) of the world leading indices rise abruptly during the crashes, surpassing a threshold of $μ+4*σ$ where $μ$ and $σ$ are the mean and the standard deviation of norm or $W_D$, respectively. Our study identified the stock index crashes of the 2008 financial crisis and the COVID-19 pandemic across continents as EEs. Given that different sectors in an index behave differently, a sector-wise analysis was conducted during the COVID-19 pandemic for the Indian stock market. The sector-wise results show that after the occurrence of EE, we have observed strong crashes surpassing $μ+2*σ$ for an extended period for the banking sector. While for the pharmaceutical sector, no significant spikes were noted. Hence, TDA also proves successful in identifying the duration of shocks after the occurrence of EEs. This also indicates that the Banking sector continued to face stress and remained volatile even after the crash. This study gives us the applicability of TDA as a powerful analytical tool to study EEs in various fields.
△ Less
Submitted 25 May, 2024;
originally announced May 2024.
-
A New Construction of Optimal Symmetrical ZCCS
Authors:
Rajen Kumar,
Prashant Kumar Srivastava,
Sudhan Majhi
Abstract:
We propose new constructions for a two-dimensional ($2$D) perfect array, complete complementary code (CCC), and multiple CCCs as an optimal symmetrical $Z$-complementary code set (ZCCS). We propose a method to generate a two-dimensional perfect array and CCC. By utilising mutually orthogonal sequences, we developed a method to extend the length of a CCC without affecting the set or code size. Addi…
▽ More
We propose new constructions for a two-dimensional ($2$D) perfect array, complete complementary code (CCC), and multiple CCCs as an optimal symmetrical $Z$-complementary code set (ZCCS). We propose a method to generate a two-dimensional perfect array and CCC. By utilising mutually orthogonal sequences, we developed a method to extend the length of a CCC without affecting the set or code size. Additionally, this concept is extended to include the development of multiple CCCs, and the correlation characteristics of these multiple CCCs are identical with the characteristics of optimal symmetrical ZCCS.
△ Less
Submitted 25 May, 2024;
originally announced May 2024.
-
Complex network analysis of cryptocurrency market during crashes
Authors:
Kundan Mukhia,
Anish Rai,
SR Luwang,
Md Nurujjaman,
Sushovan Majhi,
Chittaranjan Hens
Abstract:
This paper identifies the cryptocurrency market crashes and analyses its dynamics using the complex network. We identify three distinct crashes during 2017-20, and the analysis is carried out by dividing the time series into pre-crash, crash, and post-crash periods. Partial correlation based complex network analysis is carried out to study the crashes. Degree density ($ρ_D$), average path length (…
▽ More
This paper identifies the cryptocurrency market crashes and analyses its dynamics using the complex network. We identify three distinct crashes during 2017-20, and the analysis is carried out by dividing the time series into pre-crash, crash, and post-crash periods. Partial correlation based complex network analysis is carried out to study the crashes. Degree density ($ρ_D$), average path length ($\bar{l}$), and average clustering coefficient ($\overline{cc}$) are estimated from these networks. We find that both $ρ_D$ and $\overline{cc}$ are smallest during the pre-crash period, and spike during the crash suggesting the network is dense during a crash. Although $ρ_D$ and $\overline{cc}$ decrease in the post-crash period, they remain higher than pre-crash levels for the 2017-18 and 2018-19 crashes suggesting a market attempt to return to normalcy. We get $\bar{l}$ is minimal during the crash period, suggesting a rapid flow of information. A dense network and rapid information flow suggest that during a crash uninformed synchronized panic sell-off happens. However, during the 2019-20 crash, the values of $ρ_D$, $\overline{cc}$, and $\bar{l}$ did not vary significantly, indicating minimal change in dynamics compared to other crashes. The findings of this study may guide investors in making decisions during market crashes.
△ Less
Submitted 9 May, 2024;
originally announced May 2024.
-
Systematic Construction of Golay Complementary Sets of Arbitrary Lengths and Alphabet Sizes
Authors:
Abhishek Roy,
Sudhan Majhi,
Subhabrata Paul
Abstract:
One of the important applications of Golay complementary sets (GCSs) is the reduction of peak-to-mean envelope power ratio (PMEPR) in orthogonal frequency division multiplexing (OFDM) systems. OFDM has played a major role in modern wireless systems such as long-term-evolution (LTE), 5th generation (5G) wireless standards, etc. This paper searches for systematic constructions of GCSs of arbitrary l…
▽ More
One of the important applications of Golay complementary sets (GCSs) is the reduction of peak-to-mean envelope power ratio (PMEPR) in orthogonal frequency division multiplexing (OFDM) systems. OFDM has played a major role in modern wireless systems such as long-term-evolution (LTE), 5th generation (5G) wireless standards, etc. This paper searches for systematic constructions of GCSs of arbitrary lengths and alphabet sizes. The proposed constructions are based on extended Boolean functions (EBFs). For the first time, we can generate codes of independent parameter choices.
△ Less
Submitted 8 May, 2024; v1 submitted 2 May, 2024;
originally announced May 2024.
-
Multiple Spectrally Null Constrained Complete Complementary Codes of Various Lengths Over Small Alphabet
Authors:
Rajen Kumar,
Palash Sarkar,
Prashant Kumar Srivastava,
Sudhan Majhi
Abstract:
Complete complementary codes (CCCs) are highly valuable in the fields of information security, radar and communication. The spectrally null constrained (SNC) problem arises in radar and modern communication systems due to the reservation or prohibition of specific spectrums from transmission. The literature on SNC-CCCs is somewhat limited in comparison to the literature on traditional CCCs. The ma…
▽ More
Complete complementary codes (CCCs) are highly valuable in the fields of information security, radar and communication. The spectrally null constrained (SNC) problem arises in radar and modern communication systems due to the reservation or prohibition of specific spectrums from transmission. The literature on SNC-CCCs is somewhat limited in comparison to the literature on traditional CCCs. The main objective of this paper is to discover several configurations of SNC-CCCs that possess more flexibility in their parameters. The proposed construction utilised the existing CCCs and mutually orthogonal sequences. The proposed construction can cover almost all lengths with the smallest alphabets $\{-1,0,1\}$. Further, the idea of SNC-CCC is extended to multiple SNC-CCC with an inter-set zero cross-correlation zone (ZCCZ). Based on our construction, we can also control the correlation value outside the ZCCZ. The beauty of the obtained codes have aperiodic and periodic inter-set ZCCZ and low cross-correlation side-lobs.
△ Less
Submitted 15 March, 2024;
originally announced March 2024.
-
Ultralight vector dark matter search using data from the KAGRA O3GK run
Authors:
The LIGO Scientific Collaboration,
the Virgo Collaboration,
the KAGRA Collaboration,
A. G. Abac,
R. Abbott,
H. Abe,
I. Abouelfettouh,
F. Acernese,
K. Ackley,
C. Adamcewicz,
S. Adhicary,
N. Adhikari,
R. X. Adhikari,
V. K. Adkins,
V. B. Adya,
C. Affeldt,
D. Agarwal,
M. Agathos,
O. D. Aguiar,
I. Aguilar,
L. Aiello,
A. Ain,
P. Ajith,
T. Akutsu,
S. Albanesi
, et al. (1778 additional authors not shown)
Abstract:
Among the various candidates for dark matter (DM), ultralight vector DM can be probed by laser interferometric gravitational wave detectors through the measurement of oscillating length changes in the arm cavities. In this context, KAGRA has a unique feature due to differing compositions of its mirrors, enhancing the signal of vector DM in the length change in the auxiliary channels. Here we prese…
▽ More
Among the various candidates for dark matter (DM), ultralight vector DM can be probed by laser interferometric gravitational wave detectors through the measurement of oscillating length changes in the arm cavities. In this context, KAGRA has a unique feature due to differing compositions of its mirrors, enhancing the signal of vector DM in the length change in the auxiliary channels. Here we present the result of a search for $U(1)_{B-L}$ gauge boson DM using the KAGRA data from auxiliary length channels during the first joint observation run together with GEO600. By applying our search pipeline, which takes into account the stochastic nature of ultralight DM, upper bounds on the coupling strength between the $U(1)_{B-L}$ gauge boson and ordinary matter are obtained for a range of DM masses. While our constraints are less stringent than those derived from previous experiments, this study demonstrates the applicability of our method to the lower-mass vector DM search, which is made difficult in this measurement by the short observation time compared to the auto-correlation time scale of DM.
△ Less
Submitted 5 March, 2024;
originally announced March 2024.
-
Zero shot VLMs for hate meme detection: Are we there yet?
Authors:
Naquee Rizwan,
Paramananda Bhaskar,
Mithun Das,
Swadhin Satyaprakash Majhi,
Punyajoy Saha,
Animesh Mukherjee
Abstract:
Multimedia content on social media is rapidly evolving, with memes gaining prominence as a distinctive form. Unfortunately, some malicious users exploit memes to target individuals or vulnerable communities, making it imperative to identify and address such instances of hateful memes. Extensive research has been conducted to address this issue by develo** hate meme detection models. However, a n…
▽ More
Multimedia content on social media is rapidly evolving, with memes gaining prominence as a distinctive form. Unfortunately, some malicious users exploit memes to target individuals or vulnerable communities, making it imperative to identify and address such instances of hateful memes. Extensive research has been conducted to address this issue by develo** hate meme detection models. However, a notable limitation of traditional machine/deep learning models is the requirement for labeled datasets for accurate classification. Recently, the research community has witnessed the emergence of several visual language models that have exhibited outstanding performance across various tasks. In this study, we aim to investigate the efficacy of these visual language models in handling intricate tasks such as hate meme detection. We use various prompt settings to focus on zero-shot classification of hateful/harmful memes. Through our analysis, we observe that large VLMs are still vulnerable for zero-shot hate meme detection.
△ Less
Submitted 19 February, 2024;
originally announced February 2024.
-
Construction of CCC and ZCCS Through Additive Characters Over Galois Field
Authors:
Gobinda Ghosh,
Sudhan Majhi,
Subhabrata Paul
Abstract:
The rapid progression in wireless communication technologies, especially in multicarrier code-division multiple access (MC-CDMA), there is a need of advanced code construction methods. Traditional approaches, mainly based on generalized Boolean functions, have limitations in code length versatility. This paper introduces a novel approach to constructing complete complementary codes (CCC) and Z-com…
▽ More
The rapid progression in wireless communication technologies, especially in multicarrier code-division multiple access (MC-CDMA), there is a need of advanced code construction methods. Traditional approaches, mainly based on generalized Boolean functions, have limitations in code length versatility. This paper introduces a novel approach to constructing complete complementary codes (CCC) and Z-complementary code sets (ZCCS), for reducing interference in MC-CDMA systems. The proposed construction, distinct from Boolean function-based approaches, employs additive characters over Galois fields GF($p^{r}$), where $p$ is prime and $r$ is a positive integer. First, we develop CCCs with lengths of $p^{r}$, which are then extended to construct ZCCS with both unreported lengths and sizes of $np^{r}$, where $n$ are arbitrary positive integers. The versatility of this method is further highlighted as it includes the lengths of ZCCS reported in prior studies as special cases, underscoring the method's comprehensive nature and superiority.
△ Less
Submitted 18 March, 2024; v1 submitted 15 February, 2024;
originally announced February 2024.
-
Hausdorff vs Gromov-Hausdorff distances
Authors:
Henry Adams,
Florian Frick,
Sushovan Majhi,
Nicholas McBride
Abstract:
Let $M$ be a closed Riemannian manifold and let $X\subseteq M$. If the sample $X$ is sufficiently dense relative to the curvature of $M$, then the Gromov--Hausdorff distance between $X$ and $M$ is bounded from below by half their Hausdorff distance, namely $d_{GH}(X,M) \ge \frac{1}{2} d_H(X,M)$. The constant $\frac{1}{2}$ can be improved depending on the dimension and curvature of the manifold…
▽ More
Let $M$ be a closed Riemannian manifold and let $X\subseteq M$. If the sample $X$ is sufficiently dense relative to the curvature of $M$, then the Gromov--Hausdorff distance between $X$ and $M$ is bounded from below by half their Hausdorff distance, namely $d_{GH}(X,M) \ge \frac{1}{2} d_H(X,M)$. The constant $\frac{1}{2}$ can be improved depending on the dimension and curvature of the manifold $M$, and obtains the optimal value $1$ in the case of the unit circle, meaning that if $X\subseteq S^1$ satisfies $d_{GH}(X,S^1)<\tfracπ{6}$, then $d_{GH}(X,S^1)=d_H(X,S^1)$. We also provide versions lower bounding the Gromov--Hausdorff distance $d_{GH}(X,Y)$ between two subsets $X,Y\subseteq M$. Our proofs convert discontinuous functions between metric spaces into simplicial maps between Čech or Vietoris--Rips complexes. We then produce topological obstructions to the existence of certain maps using the nerve lemma and the fundamental class of the manifold.
△ Less
Submitted 21 March, 2024; v1 submitted 28 September, 2023;
originally announced September 2023.
-
Anti-phase synchronization in a population of swarmalators
Authors:
Samali Ghosh,
Gourab Kumar Sar,
Soumen Majhi,
Dibakar Ghosh
Abstract:
Swarmalators are oscillatory systems endowed with a spatial component, whose spatial and phase dynamics affect each other. Such systems can demonstrate fascinating collective dynamics resembling many real-world processes. Through this work, we study a population of swarmalators where they are divided into different communities. The strengths of spatial attraction, repulsion as well as phase intera…
▽ More
Swarmalators are oscillatory systems endowed with a spatial component, whose spatial and phase dynamics affect each other. Such systems can demonstrate fascinating collective dynamics resembling many real-world processes. Through this work, we study a population of swarmalators where they are divided into different communities. The strengths of spatial attraction, repulsion as well as phase interaction differ from one group to another. Also, they vary from inter-community to intra-community. We encounter, as a result of variation in the phase coupling strength, different routes to achieve the static synchronization state by choosing several parameter combinations. We observe that when the inter-community phase coupling strength is sufficiently large, swarmalators settle in the static synchronization state. On the other hand, with a significant small phase coupling strength the state of anti-phase synchronization as well as chimera-like coexistence of sync and async are realized. Apart from rigorous numerical results, we have been successful to provide semi-analytical treatment for the existence and stability of global static sync and the anti-phase sync states.
△ Less
Submitted 8 September, 2023;
originally announced September 2023.
-
An iterative scheme for finite horizon model reduction of continuous-time linear time-varying systems
Authors:
Kasturi Das,
Srinivasan Krishnaswamy,
Somanath Majhi
Abstract:
In this paper, we obtain the functional derivatives of a finite horizon error norm between a full-order and a reduced-order continuous-time linear time-varying (LTV) system. Based on the functional derivatives, first-order necessary conditions for optimality of the error norm are derived, and a projection-based iterative scheme for model reduction is proposed. The iterative scheme upon convergence…
▽ More
In this paper, we obtain the functional derivatives of a finite horizon error norm between a full-order and a reduced-order continuous-time linear time-varying (LTV) system. Based on the functional derivatives, first-order necessary conditions for optimality of the error norm are derived, and a projection-based iterative scheme for model reduction is proposed. The iterative scheme upon convergence produces reduced-order models satisfying the optimality conditions. Finally, through a numerical example, we demonstrate the better performance of the proposed model reduction scheme in comparison to the finite horizon balanced truncation algorithm for continuous-time LTV systems.
△ Less
Submitted 2 September, 2023;
originally announced September 2023.
-
Search for Eccentric Black Hole Coalescences during the Third Observing Run of LIGO and Virgo
Authors:
The LIGO Scientific Collaboration,
the Virgo Collaboration,
the KAGRA Collaboration,
A. G. Abac,
R. Abbott,
H. Abe,
F. Acernese,
K. Ackley,
C. Adamcewicz,
S. Adhicary,
N. Adhikari,
R. X. Adhikari,
V. K. Adkins,
V. B. Adya,
C. Affeldt,
D. Agarwal,
M. Agathos,
O. D. Aguiar,
I. Aguilar,
L. Aiello,
A. Ain,
P. Ajith,
T. Akutsu,
S. Albanesi,
R. A. Alfaidi
, et al. (1750 additional authors not shown)
Abstract:
Despite the growing number of confident binary black hole coalescences observed through gravitational waves so far, the astrophysical origin of these binaries remains uncertain. Orbital eccentricity is one of the clearest tracers of binary formation channels. Identifying binary eccentricity, however, remains challenging due to the limited availability of gravitational waveforms that include effect…
▽ More
Despite the growing number of confident binary black hole coalescences observed through gravitational waves so far, the astrophysical origin of these binaries remains uncertain. Orbital eccentricity is one of the clearest tracers of binary formation channels. Identifying binary eccentricity, however, remains challenging due to the limited availability of gravitational waveforms that include effects of eccentricity. Here, we present observational results for a waveform-independent search sensitive to eccentric black hole coalescences, covering the third observing run (O3) of the LIGO and Virgo detectors. We identified no new high-significance candidates beyond those that were already identified with searches focusing on quasi-circular binaries. We determine the sensitivity of our search to high-mass (total mass $M>70$ $M_\odot$) binaries covering eccentricities up to 0.3 at 15 Hz orbital frequency, and use this to compare model predictions to search results. Assuming all detections are indeed quasi-circular, for our fiducial population model, we place an upper limit for the merger rate density of high-mass binaries with eccentricities $0 < e \leq 0.3$ at $0.33$ Gpc$^{-3}$ yr$^{-1}$ at 90\% confidence level.
△ Less
Submitted 7 August, 2023;
originally announced August 2023.
-
Metric and Path-Connectedness Properties of the Frechet Distance for Paths and Graphs
Authors:
Erin Chambers,
Brittany Fasy,
Benjamin Holmgren,
Sushovan Majhi,
Carola Wenk
Abstract:
The Frechet distance is often used to measure distances between paths, with applications in areas ranging from map matching to GPS trajectory analysis to handwriting recognition. More recently, the Frechet distance has been generalized to a distance between two copies of the same graph embedded or immersed in a metric space; this more general setting opens up a wide range of more complex applicati…
▽ More
The Frechet distance is often used to measure distances between paths, with applications in areas ranging from map matching to GPS trajectory analysis to handwriting recognition. More recently, the Frechet distance has been generalized to a distance between two copies of the same graph embedded or immersed in a metric space; this more general setting opens up a wide range of more complex applications in graph analysis. In this paper, we initiate a study of some of the fundamental topological properties of spaces of paths and of graphs mapped to R^n under the Frechet distance, in an effort to lay the theoretical groundwork for understanding how these distances can be used in practice. In particular, we prove whether or not these spaces, and the metric balls therein, are path-connected.
△ Less
Submitted 1 August, 2023;
originally announced August 2023.
-
Graph Mover's Distance: An Efficiently Computable Distance Measure for Geometric Graphs
Authors:
Sushovan Majhi
Abstract:
Many applications in pattern recognition represent patterns as a geometric graph. The geometric graph distance (GGD) has recently been studied as a meaningful measure of similarity between two geometric graphs. Since computing the GGD is known to be $\mathcal{NP}$-hard, the distance measure proves an impractical choice for applications. As a computationally tractable alternative, we propose in thi…
▽ More
Many applications in pattern recognition represent patterns as a geometric graph. The geometric graph distance (GGD) has recently been studied as a meaningful measure of similarity between two geometric graphs. Since computing the GGD is known to be $\mathcal{NP}$-hard, the distance measure proves an impractical choice for applications. As a computationally tractable alternative, we propose in this paper the Graph Mover's Distance (GMD), which has been formulated as an instance of the earth mover's distance. The computation of the GMD between two geometric graphs with at most $n$ vertices takes only $O(n^3)$-time. Alongside studying the metric properties of the GMD, we investigate the stability of the GGD and GMD. The GMD also demonstrates extremely promising empirical evidence at recognizing letter drawings from the {\tt LETTER} dataset \cite{da_vitoria_lobo_iam_2008}.
△ Less
Submitted 3 June, 2023;
originally announced June 2023.
-
Demystifying Latschev's Theorem: Manifold Reconstruction from Noisy Data
Authors:
Sushovan Majhi
Abstract:
For a closed Riemannian manifold $\mathcal{M}$ and a metric space $S$ with a small Gromov$\unicode{x2013}$Hausdorff distance to it, Latschev's theorem guarantees the existence of a sufficiently small scale $β>0$ at which the Vietoris$\unicode{x2013}$Rips complex of $S$ is homotopy equivalent to $\mathcal{M}$. Despite being regarded as a step** stone to the topological reconstruction of Riemannia…
▽ More
For a closed Riemannian manifold $\mathcal{M}$ and a metric space $S$ with a small Gromov$\unicode{x2013}$Hausdorff distance to it, Latschev's theorem guarantees the existence of a sufficiently small scale $β>0$ at which the Vietoris$\unicode{x2013}$Rips complex of $S$ is homotopy equivalent to $\mathcal{M}$. Despite being regarded as a step** stone to the topological reconstruction of Riemannian manifolds from a noisy data, the result is only a qualitative guarantee. Until now, it had been elusive how to quantitatively choose such a proximity scale $β$ in order to provide sampling conditions for $S$ to be homotopy equivalent to $\mathcal{M}$. In this paper, we prove a stronger and pragmatic version of Latschev's theorem, facilitating a simple description of $β$ using the sectional curvatures and convexity radius of $\mathcal{M}$ as the sampling parameters. Our study also delves into the topological recovery of a closed Euclidean submanifold from the Vietoris$\unicode{x2013}$Rips complexes of a Hausdorff close Euclidean subset. As already known for Čech complexes, we show that Vietoris$\unicode{x2013}$Rips complexes also provide topologically faithful reconstruction guarantees for submanifolds.
△ Less
Submitted 22 March, 2024; v1 submitted 26 May, 2023;
originally announced May 2023.
-
Direct Constructions of Multiple Shift Complementary Sets of Flexible Lengths
Authors:
Abhishek Roy,
Sudhan Majhi
Abstract:
Golay complementary set (GCS) plays a vital role in reducing peak-to-mean envelope power ratio (PMEPR) in orthogonal frequency division multiplexing (OFDM). A more general version of GCS is a multiple shift complementary set (MSCS), where by relaxing the condition of zero auto-correlation sum throughout all the non-zero time shifts to the integer multiples of some fixed time shift, more sequence s…
▽ More
Golay complementary set (GCS) plays a vital role in reducing peak-to-mean envelope power ratio (PMEPR) in orthogonal frequency division multiplexing (OFDM). A more general version of GCS is a multiple shift complementary set (MSCS), where by relaxing the condition of zero auto-correlation sum throughout all the non-zero time shifts to the integer multiples of some fixed time shift, more sequence sets can be made available. In this paper, we propose direct constructions of MSCSs with flexible and arbitrary lengths and flexible set sizes, by using multivariable functions, which have not been reported before.
△ Less
Submitted 10 May, 2023; v1 submitted 8 May, 2023;
originally announced May 2023.
-
A Direct Construction of Optimal Symmetrical Z-Complementary Code Sets of Prime Power Lengths
Authors:
Praveen Kumar,
Sudhan Majhi,
Subhabrata Paul
Abstract:
This paper presents a direct construction of an optimal symmetrical Z-complementary code set (SZCCS) of prime power lengths using a multi-variable function (MVF). SZCCS is a natural extension of the Z-complementary code set (ZCCS), which has only front-end zero correlation zone (ZCZ) width. SZCCS has both front-end and tail-end ZCZ width. SZCCSs are used in develo** optimal training sequences fo…
▽ More
This paper presents a direct construction of an optimal symmetrical Z-complementary code set (SZCCS) of prime power lengths using a multi-variable function (MVF). SZCCS is a natural extension of the Z-complementary code set (ZCCS), which has only front-end zero correlation zone (ZCZ) width. SZCCS has both front-end and tail-end ZCZ width. SZCCSs are used in develo** optimal training sequences for broadband generalized spatial modulation systems over frequency-selective channels because they have ZCZ width on both the front and tail ends. The construction of optimal SZCCS with large set sizes and prime power lengths is presented for the first time in this paper. Furthermore, it is worth noting that several existing works on ZCCS and SZCCS can be viewed as special cases of the proposed construction.
△ Less
Submitted 2 May, 2023;
originally announced May 2023.
-
A Construction of Arbitrarily Large Type-II $Z$ Complementary Code Set
Authors:
Rajen Kumar,
Prashant Kumar Srivastava,
Sudhan Majhi
Abstract:
For a type-I $(K,M,Z,N)$-ZCCS, it follows $K \leq M \left\lfloor \frac{N}{Z}\right\rfloor$. In this paper, we propose a construction of type-II $(p^{k+n},p^k,p^{n+r}-p^r+1,p^{n+r})$-$Z$ complementary code set (ZCCS) using an extended Boolean function, its properties of Hamiltonian paths and the concept of isolated vertices, where $p\ge 2$. However, the proposed type-II ZCCS provides…
▽ More
For a type-I $(K,M,Z,N)$-ZCCS, it follows $K \leq M \left\lfloor \frac{N}{Z}\right\rfloor$. In this paper, we propose a construction of type-II $(p^{k+n},p^k,p^{n+r}-p^r+1,p^{n+r})$-$Z$ complementary code set (ZCCS) using an extended Boolean function, its properties of Hamiltonian paths and the concept of isolated vertices, where $p\ge 2$. However, the proposed type-II ZCCS provides $K = M(N-Z+1)$ codes, where as for type-I $(K,M,N,Z)$-ZCCS, it is $K \leq M \left\lfloor \frac{N}{Z}\right\rfloor$. Therefore, the proposed type-II ZCCS provides a larger number of codes compared to type-I ZCCS. Further, as a special case of the proposed construction, $(p^k,p^k,p^n)$-CCC can be generated, for any integral value of $p\ge2$ and $k\le n$.
△ Less
Submitted 14 May, 2024; v1 submitted 2 May, 2023;
originally announced May 2023.
-
Human-Scene Network: A Novel Baseline with Self-rectifying Loss for Weakly supervised Video Anomaly Detection
Authors:
Snehashis Majhi,
Rui Dai,
Quan Kong,
Lorenzo Garattoni,
Gianpiero Francesca,
Francois Bremond
Abstract:
Video anomaly detection in surveillance systems with only video-level labels (i.e. weakly-supervised) is challenging. This is due to, (i) the complex integration of human and scene based anomalies comprising of subtle and sharp spatio-temporal cues in real-world scenarios, (ii) non-optimal optimization between normal and anomaly instances under weak supervision. In this paper, we propose a Human-S…
▽ More
Video anomaly detection in surveillance systems with only video-level labels (i.e. weakly-supervised) is challenging. This is due to, (i) the complex integration of human and scene based anomalies comprising of subtle and sharp spatio-temporal cues in real-world scenarios, (ii) non-optimal optimization between normal and anomaly instances under weak supervision. In this paper, we propose a Human-Scene Network to learn discriminative representations by capturing both subtle and strong cues in a dissociative manner. In addition, a self-rectifying loss is also proposed that dynamically computes the pseudo temporal annotations from video-level labels for optimizing the Human-Scene Network effectively. The proposed Human-Scene Network optimized with self-rectifying loss is validated on three publicly available datasets i.e. UCF-Crime, ShanghaiTech and IITB-Corridor, outperforming recently reported state-of-the-art approaches on five out of the six scenarios considered.
△ Less
Submitted 19 January, 2023;
originally announced January 2023.
-
Construction of Optimal Binary Z-Complementary Code Sets with New Lengths
Authors:
Gobinda Ghosh,
Sudhan Majhi,
Shubabrata Paul
Abstract:
Z-complementary code sets (ZCCSs) are used in multicarrier code-division multiple access (MC-CDMA) systems, for interference-free communication over multiuser and quasi-asynchronous environments.
In this letter, we propose three new constructions of optimal binary $\left(R2^{k+1},2^{k+1}, Rγ,γ\right)$-ZCCS, $\left(R2^{k+1},2^{k+1}, R2^{m_{2}},2^{m_{2}}\right)$-ZCCS and…
▽ More
Z-complementary code sets (ZCCSs) are used in multicarrier code-division multiple access (MC-CDMA) systems, for interference-free communication over multiuser and quasi-asynchronous environments.
In this letter, we propose three new constructions of optimal binary $\left(R2^{k+1},2^{k+1}, Rγ,γ\right)$-ZCCS, $\left(R2^{k+1},2^{k+1}, R2^{m_{2}},2^{m_{2}}\right)$-ZCCS and $\left(2^{k+1},2^{k+1},3γ,2γ\right)$-ZCCS
based on generalized Boolean functions (GBFs), where $γ=2^{m_{1}-1}+2^{m_{1}-3}, m_{1}\geq 5, k\geq 1,m_{2}\geq 1$ and $R$ is any even number. The proposed ZCCSs cover many unreported lengths and large set sizes.
△ Less
Submitted 22 February, 2023; v1 submitted 9 January, 2023;
originally announced January 2023.
-
A Direct Construction of Optimal 2D-ZCACS with Flexible Array Size and Large Set Size
Authors:
Gobinda Ghosh,
Sudhan Majhi,
Shubhabrata Paul
Abstract:
In this paper, we propose a direct construction of optimal two-dimensional Z-complementary array code sets (2D-ZCACS) using multivariable functions (MVFs). In contrast to earlier works, the proposed construction allows for a flexible array size and a large set size. Additionally, the proposed design can be transformed into a one-dimensional Z-complementary code set (1D-ZCCS). Many of the 1D-ZCCS d…
▽ More
In this paper, we propose a direct construction of optimal two-dimensional Z-complementary array code sets (2D-ZCACS) using multivariable functions (MVFs). In contrast to earlier works, the proposed construction allows for a flexible array size and a large set size. Additionally, the proposed design can be transformed into a one-dimensional Z-complementary code set (1D-ZCCS). Many of the 1D-ZCCS described in the literature appeared to be special cases of this proposed construction. At last, we compare our work with the current state of the art and then draw our conclusions.
△ Less
Submitted 6 January, 2023;
originally announced January 2023.
-
A Direct and New Construction of Near-Optimal Multiple ZCZ Sequence Sets
Authors:
Nishant Kumar,
Sudhan Majhi,
Ashish K. Upadhyay
Abstract:
In this paper, for the first time, we present a direct and new construction of multiple zero-correlation zone (ZCZ) sequence sets with inter-set zero-cross correlation zone (ZCCZ) from generalised Boolean function. Tang \emph{et al.} in their 2010 paper, proposed an open problem to construct $N$ binary ZCZ sequence sets such that each of these ZCZ sequence sets is optimal and if the union of these…
▽ More
In this paper, for the first time, we present a direct and new construction of multiple zero-correlation zone (ZCZ) sequence sets with inter-set zero-cross correlation zone (ZCCZ) from generalised Boolean function. Tang \emph{et al.} in their 2010 paper, proposed an open problem to construct $N$ binary ZCZ sequence sets such that each of these ZCZ sequence sets is optimal and if the union of these $N$ sets is taken then that union is again an optimal ZCZ sequence set. The proposed construction partially settles this open problem by presenting a construction of optimal ZCZ sequence sets such that their union is a near-optimal ZCZ sequence set. Further, the performance parameter of each binary ZCZ sequence set in the proposed construction is $1$ and tends to $1$ for their union. The proposed construction is presented by a two-layer graphical representation and compared with the existing state-of-the-art. Finally, novel multi-cluster quasi synchronous-code division multiple access (QS-CDMA) system model is provided by using the proposed multiple ZCZ sequence sets.
△ Less
Submitted 6 February, 2023; v1 submitted 5 January, 2023;
originally announced January 2023.
-
Distance Measures for Geometric Graphs
Authors:
Sushovan Majhi,
Carola Wenk
Abstract:
A geometric graph is a combinatorial graph, endowed with a geometry that is inherited from its embedding in a Euclidean space. Formulation of a meaningful measure of (dis-)similarity in both the combinatorial and geometric structures of two such geometric graphs is a challenging problem in pattern recognition. We study two notions of distance measures for geometric graphs, called the geometric edi…
▽ More
A geometric graph is a combinatorial graph, endowed with a geometry that is inherited from its embedding in a Euclidean space. Formulation of a meaningful measure of (dis-)similarity in both the combinatorial and geometric structures of two such geometric graphs is a challenging problem in pattern recognition. We study two notions of distance measures for geometric graphs, called the geometric edit distance (GED) and geometric graph distance (GGD). While the former is based on the idea of editing one graph to transform it into the other graph, the latter is inspired by inexact matching of the graphs. For decades, both notions have been lending themselves well as measures of similarity between attributed graphs. If used without any modification, however, they fail to provide a meaningful distance measure for geometric graphs -- even cease to be a metric. We have curated their associated cost functions for the context of geometric graphs. Alongside studying the metric properties of GED and GGD, we investigate how the two notions compare. We further our understanding of the computational aspects of GGD by showing that the distance is $\mathcal{NP}$-hard to compute, even if the graphs are planar and arbitrary cost coefficients are allowed.
△ Less
Submitted 26 September, 2022;
originally announced September 2022.
-
On Rate-Splitting With Non-unique Decoding In Multi-cell Massive MIMO Systems
Authors:
Meysam Shahrbaf Motlagh,
Subhajit Majhi,
Patrick Mitran,
Hideki Ochiai
Abstract:
We consider the downlink of a multi-cell massive MIMO system suffering from asymptotic rate saturation due to pilot contamination. As opposed to treating pilot contamination interference as noise (TIN), we study the performance of decoding the pilot contamination interference. We model pilot-sharing users as an interference channel (IC) and study the performance of schemes that decode this interfe…
▽ More
We consider the downlink of a multi-cell massive MIMO system suffering from asymptotic rate saturation due to pilot contamination. As opposed to treating pilot contamination interference as noise (TIN), we study the performance of decoding the pilot contamination interference. We model pilot-sharing users as an interference channel (IC) and study the performance of schemes that decode this interference partially based on rate-splitting (RS), and compare the performance to schemes that decode the interference in its entirety based on simultaneous unique decoding (SD) or non-unique decoding (SND). For RS, we non-uniquely decode each layer of the pilot contamination interference and use one common power splitting coefficient per IC. Additionally, we establish an achievable region for this RS scheme. Solving a maximum symmetric rate allocation problem based on linear programming (LP), we show that for zero-forcing (ZF) with spatially correlated/uncorrelated channels and with a practical number of BS antennas, RS achieves significantly higher spectral efficiencies than TIN, SD and SND. Furthermore, we numerically examine the impact of increasing the correlation of the channel across antennas, the number of users as well as the degree of shadow fading. In all cases, we show that RS maintains significant gain over TIN, SD and SND.
△ Less
Submitted 6 August, 2022;
originally announced August 2022.
-
A Direct Construction of Complete Complementary Code with Zero Correlation Zone property for Prime-Power Length
Authors:
Nishant Kumar,
Sudhan Majhi,
A. K. Upadhyay
Abstract:
In this paper, we propose a direct construction of a novel type of code set, which has combined properties of complete complementary code (CCC) and zero-correlation zone (ZCZ) sequences and called it complete complementary-ZCZ (CC-ZCZ) code set. The code set is constructed by using multivariable functions. The proposed construction also provides Golay-ZCZ codes with new lengths, i.e., prime-power…
▽ More
In this paper, we propose a direct construction of a novel type of code set, which has combined properties of complete complementary code (CCC) and zero-correlation zone (ZCZ) sequences and called it complete complementary-ZCZ (CC-ZCZ) code set. The code set is constructed by using multivariable functions. The proposed construction also provides Golay-ZCZ codes with new lengths, i.e., prime-power lengths. The proposed Golay-ZCZ codes are optimal and asymptotically optimal for binary and non-binary cases, respectively, by \emph{Tang-Fan-Matsufuzi} bound. Furthermore, the proposed direct construction provides novel ZCZ sequences of length $p^k$, where $k$ is an integer $\geq 2$. We establish a relationship between the proposed CC-ZCZ code set and the first-order generalized Reed-Muller (GRM) code, and proved that both have the same Hamming distance. We also counted the number of CC-ZCZ code set in first-order GRM codes. The column sequence peak-to-mean envelope power ratio (PMEPR) of the proposed CC-ZCZ construction is derived and compared with existing works. The proposed construction is also deduced to Golay-ZCZ and ZCZ sequences which are compared to the existing work. The proposed construction generalizes many of the existing work.
△ Less
Submitted 27 July, 2022;
originally announced July 2022.
-
A Direct Construction of 2D-CCC with Arbitrary Array Size and Flexible Set Size Using Multivariable Function
Authors:
Gobinda Ghosh,
Sudhan Majhi
Abstract:
Recently, two-dimensional (2D) array codes have been found to have applications in wireless communication.In this paper, we propose direct construction of 2D complete complementary codes (2D-CCCs) with arbitrary array size and flexible set size using multivariable functions (MVF). The Peak-to-mean envelope power ratio (PMEPR) properties of row and column sequences of the constructed 2D-CCC arrays…
▽ More
Recently, two-dimensional (2D) array codes have been found to have applications in wireless communication.In this paper, we propose direct construction of 2D complete complementary codes (2D-CCCs) with arbitrary array size and flexible set size using multivariable functions (MVF). The Peak-to-mean envelope power ratio (PMEPR) properties of row and column sequences of the constructed 2D-CCC arrays are investigated. The proposed construction generalizes many of the existing state-of-the-art such as Golay complementary pair (GCP), one-dimensional (1D)-CCC, 2D Golay complementary array set (2D-GCAS), and 2D-CCC with better parameters compared to the existing work.
△ Less
Submitted 28 February, 2024; v1 submitted 27 July, 2022;
originally announced July 2022.
-
A Direct Construction of Cross Z-Complementary Sets with Flexible Lengths and Large Zero Correlation Zone
Authors:
Praveen Kumar,
Sudhan Majhi,
Subhabrata Paul
Abstract:
This letter proposes a direct construction for cross Z-complementary sets (CZCSs) with flexible lengths and a large zero correlation zone (ZCZ). CZCS is an extension of the cross Z-complementary pair (CZCP). The maximum possible ZCZ width of a CZCP is half of its sequence length. In this letter, for the first time, a generalized Boolean function based construction of CZCSs with a large number of c…
▽ More
This letter proposes a direct construction for cross Z-complementary sets (CZCSs) with flexible lengths and a large zero correlation zone (ZCZ). CZCS is an extension of the cross Z-complementary pair (CZCP). The maximum possible ZCZ width of a CZCP is half of its sequence length. In this letter, for the first time, a generalized Boolean function based construction of CZCSs with a large number of constituent sequences and a ZCZ ratio of $2/3$ is presented. For integers $m$ and $δ$, the proposed construction produces CZCS with length expressed as $2^{m-1}+2^δ$ ($0 \leq δ<m-1,m\geq 4$), where both odd and even lengths CZCS can be obtained. Additionally, the constructed CZCS also feature a complementary set of the same length. Finally, the proposed construction is compared with the existing works.
△ Less
Submitted 24 July, 2022;
originally announced July 2022.
-
A Construction of Type-II ZCCS for the MC-CDMA System with Low PMEPR
Authors:
Rajen Kumar,
Sushant Kumar Jha,
Prashant Kumar Srivastava,
Sudhan Majhi
Abstract:
In this letter, we propose a novel construction of type-II $Z$-complementary code set (ZCCS) having arbitrary sequence length using the Kronecker product between a complete complementary code (CCC) and mutually orthogonal uni-modular sequences. In this construction, Barker sequences are used to reduce row sequence peak-to-mean envelope power ratio (PMEPR) for some specific lengths sequence and col…
▽ More
In this letter, we propose a novel construction of type-II $Z$-complementary code set (ZCCS) having arbitrary sequence length using the Kronecker product between a complete complementary code (CCC) and mutually orthogonal uni-modular sequences. In this construction, Barker sequences are used to reduce row sequence peak-to-mean envelope power ratio (PMEPR) for some specific lengths sequence and column sequence PMEPR for some specific sizes of codes. The column sequence PMEPR of the proposed type-II ZCCS is upper bounded by a number smaller than $2$. The proposed construction also contributes new lengths of type-II $Z$-complementary pair (ZCP) and type-II $Z$-complementary set (ZCS). Furthermore, the PMEPR of these new type-II ZCPs is also lower than existing type-II ZCPs.
△ Less
Submitted 22 August, 2023; v1 submitted 6 July, 2022;
originally announced July 2022.
-
A Direct Construction of Cross Z-Complementary Sequence Sets with Large Set Size
Authors:
Praveen Kumar,
Sudhan Majhi,
Subhabrata Paul
Abstract:
This letter presents a direct construction of cross Z-complementary sequence sets (CZCSSs), whose aperiodic correlation sums exhibit zero correlation zones at both the front-end and tail-end shifts. CZCSS can be regarded as an extension of the symmetrical Z-complementary code set (SZCCS). The available construction of SZCCS has a limitation on the set size, with a maximum set size of 8. The propos…
▽ More
This letter presents a direct construction of cross Z-complementary sequence sets (CZCSSs), whose aperiodic correlation sums exhibit zero correlation zones at both the front-end and tail-end shifts. CZCSS can be regarded as an extension of the symmetrical Z-complementary code set (SZCCS). The available construction of SZCCS has a limitation on the set size, with a maximum set size of 8. The proposed generalized Boolean function based construction can generate CZCSS of length in the form of non-power-of-two with variable set size $2^{n+1}$, where each code has $2^{n+1}$ constituent sequences. The proposed construction also yields cross Z-complementary pairs and cross Z-complementary sets with a large number of constituent sequences compared to the existing work.
△ Less
Submitted 6 July, 2022;
originally announced July 2022.
-
Production of Singlet dominated scalar(s) at the LHC
Authors:
Subhadip Bisal,
Debottam Das,
Swapan Majhi,
Subhadip Mitra
Abstract:
The leading order production of an SM singlet-like scalar has primarily been realized through the gluon fusion process by mixing with the $SU(2)_L$ scalar doublet of the model. The dominant part of the physical state, i.e., the singlet component, does not have any role in its direct production. Focusing on such a state with a mass smaller than the SM-like Higgs scalar, we calculate the dominant ne…
▽ More
The leading order production of an SM singlet-like scalar has primarily been realized through the gluon fusion process by mixing with the $SU(2)_L$ scalar doublet of the model. The dominant part of the physical state, i.e., the singlet component, does not have any role in its direct production. Focusing on such a state with a mass smaller than the SM-like Higgs scalar, we calculate the dominant next-to-leading (NLO) order corrections to its production cross-section. With these improved cross-sections, the present and future LHC limits may become somewhat more stringent.
△ Less
Submitted 6 March, 2023; v1 submitted 4 July, 2022;
originally announced July 2022.
-
Vietoris$\unicode{x2013}$Rips Complexes of Metric Spaces Near a Metric Graph
Authors:
Sushovan Majhi
Abstract:
For a sufficiently small scale $β>0$, the Vietoris$\unicode{x2013}$Rips complex $\mathcal{R}_β(S)$ of a metric space $S$ with a small Gromov$\unicode{x2013}$Hausdorff distance to a closed Riemannian manifold $M$ has been already known to recover $M$ up to homotopy type. While the qualitative result is remarkable and generalizes naturally to the recovery of spaces beyond Riemannian manifolds…
▽ More
For a sufficiently small scale $β>0$, the Vietoris$\unicode{x2013}$Rips complex $\mathcal{R}_β(S)$ of a metric space $S$ with a small Gromov$\unicode{x2013}$Hausdorff distance to a closed Riemannian manifold $M$ has been already known to recover $M$ up to homotopy type. While the qualitative result is remarkable and generalizes naturally to the recovery of spaces beyond Riemannian manifolds$\unicode{x2014}$such as geodesic metric spaces with a positive convexity radius$\unicode{x2014}$the generality comes at a cost. Although the scale parameter $β$ is known to depend only on the geometric properties of the geodesic space, how to quantitatively choose such a $β$ for a given geodesic space is still elusive. In this work, we focus on the topological recovery of a special type of geodesic space, called a metric graph. For an abstract metric graph $\mathcal{G}$ and a (sample) metric space $S$ with a small Gromov$\unicode{x2013}$Hausdorff distance to it, we provide a description of $β$ based on the convexity radius of $\mathcal{G}$ in order for $\mathcal{R}_β(S)$ to be homotopy equivalent to $\mathcal{G}$. Our investigation also extends to the study of the Vietoris$\unicode{x2013}$Rips complexes of a Euclidean subset $S\subset\mathbb{R}^d$ with a small Hausdorff distance to an embedded metric graph $\mathcal{G}\subset\mathbb{R}^d$. From the pairwise Euclidean distances of points of $S$, we introduce a family (parametrized by $\varepsilon$) of path-based Vietoris$\unicode{x2013}$Rips complexes $\mathcal{R}^\varepsilon_β(S)$ for a scale $β>0$. Based on the convexity radius and distortion of the embedding of $\mathcal{G}$, we show how to choose a suitable parameter $\varepsilon$ and a scale $β$ such that $\mathcal{R}^\varepsilon_β(S)$ is homotopy equivalent to $\mathcal{G}$.
△ Less
Submitted 24 April, 2023; v1 submitted 29 April, 2022;
originally announced April 2022.
-
New Correlation Bound and Construction of Quasi-Complementary Code Sets
Authors:
Palash Sarkar,
Chunlei Li,
Sudhan Majhi,
Zilong Liu
Abstract:
Quasi-complementary sequence sets (QCSSs) have attracted sustained research interests for simultaneously supporting more active users in multi-carrier code-division multiple-access (MC-CDMA) systems compared to complete complementary codes (CCCs). In this paper, we investigate a novel class of QCSSs composed of multiple CCCs. We derive a new aperiodic correlation lower bound for this type of QCSSs…
▽ More
Quasi-complementary sequence sets (QCSSs) have attracted sustained research interests for simultaneously supporting more active users in multi-carrier code-division multiple-access (MC-CDMA) systems compared to complete complementary codes (CCCs). In this paper, we investigate a novel class of QCSSs composed of multiple CCCs. We derive a new aperiodic correlation lower bound for this type of QCSSs, which is tighter than the existing bounds for QCSSs. We then present a systematic construction of such QCSSs with a small alphabet size and low maximum correlation magnitude, and also show that the constructed aperiodic QCSSs can meet the newly derived bound asymptotically.
△ Less
Submitted 11 January, 2024; v1 submitted 28 April, 2022;
originally announced April 2022.
-
Dynamical robustness of complex networks subject to long-range connectivity
Authors:
Soumen Majhi
Abstract:
In spite of a few attempts in understanding the dynamical robustness of complex networks, this extremely important subject of research is still in its dawn as compared to the other dynamical processes on networks. We hereby consider the concept of long-range interactions among the dynamical units of complex networks and demonstrate for the first time that such a characteristic can have noteworthy…
▽ More
In spite of a few attempts in understanding the dynamical robustness of complex networks, this extremely important subject of research is still in its dawn as compared to the other dynamical processes on networks. We hereby consider the concept of long-range interactions among the dynamical units of complex networks and demonstrate for the first time that such a characteristic can have noteworthy impacts on the dynamical robustness of networked systems, regardless of the underlying network topology. We present a comprehensive analysis of this phenomenon on top of diverse network architectures. Such dynamical damages being able to substantially affect the network performance, determining mechanisms that boost the robustness of networks becomes a fundamental question. In this work, we put forward a prescription based upon self-feedback that can efficiently resurrect global rhythmicity of complex networks composed of active and inactive dynamical units, and thus can enhance the network robustness. We have been able to delineate the whole proposition analytically while dealing with all d-path adjacency matrices, having an excellent agreement with the numerical results. For the numerical computations, we examine scale-free networks, Watts-Strogatz small world model and also Erdös-Rényi random network, along with Landau-Stuart oscillators for casting the local dynamics.
△ Less
Submitted 23 March, 2022;
originally announced March 2022.
-
Dynamics on higher-order networks: A review
Authors:
Soumen Majhi,
Matjaz Perc,
Dibakar Ghosh
Abstract:
Network science has evolved into an indispensable platform for studying complex systems. But recent research has identified limits of classical networks, where links connect pairs of nodes, to comprehensively describe group interactions. Higher-order networks, where a link can connect more than two nodes, have therefore emerged as a new frontier in network science. Since group interactions are com…
▽ More
Network science has evolved into an indispensable platform for studying complex systems. But recent research has identified limits of classical networks, where links connect pairs of nodes, to comprehensively describe group interactions. Higher-order networks, where a link can connect more than two nodes, have therefore emerged as a new frontier in network science. Since group interactions are common in social, biological, and technological systems, higher-order networks have recently led to important new discoveries across many fields of research. We here review these works, focusing in particular on the novel aspects of the dynamics that emerges on higher-order networks. We cover a variety of dynamical processes that have thus far been studied, including different synchronization phenomena, contagion processes, the evolution of cooperation, and consensus formation. We also outline open challenges and promising directions for future research.
△ Less
Submitted 13 March, 2022;
originally announced March 2022.
-
H$_2$ Optimal Model Order Reduction over a Finite Time Interval
Authors:
Kasturi Das,
Srinivasan Krishnaswamy,
Somanath Majhi
Abstract:
For a time-limited version of the H$_2$ norm defined over a fixed time interval, we obtain a closed form expression of the gradients. After that, we use the gradients to propose a time-limited model order reduction method. The method involves obtaining a reduced model which minimizes the time-limited H$_2$ norm, formulated as a nonlinear optimization problem. The optimization problem is solved usi…
▽ More
For a time-limited version of the H$_2$ norm defined over a fixed time interval, we obtain a closed form expression of the gradients. After that, we use the gradients to propose a time-limited model order reduction method. The method involves obtaining a reduced model which minimizes the time-limited H$_2$ norm, formulated as a nonlinear optimization problem. The optimization problem is solved using standard optimization software.
△ Less
Submitted 3 January, 2022;
originally announced January 2022.
-
Q-Learning Based Energy-Efficient Network Planning in IP-over-EON
Authors:
Pramit Biswas,
Md Shahbaz Akhtar,
Aneek Adhya,
Sriparna Saha,
Sudhan Majhi
Abstract:
During network planning phase, optimal network planning implemented through efficient resource allocation and static traffic demand provisioning in IP-over-elastic optical network (IP-over-EON) is significantly challenging compared with the fixed-grid wavelength division multiplexing (WDM) network due to increased flexibility in IP-over-EON. Mathematical optimization models used for this purpose m…
▽ More
During network planning phase, optimal network planning implemented through efficient resource allocation and static traffic demand provisioning in IP-over-elastic optical network (IP-over-EON) is significantly challenging compared with the fixed-grid wavelength division multiplexing (WDM) network due to increased flexibility in IP-over-EON. Mathematical optimization models used for this purpose may not provide solution for large networks due to large computational complexity. In this regard, a greedy heuristic may be used that intuitively selects traffic elements in sequence from static traffic demand matrix and attempts to find the best solution. However, in general, such greedy heuristics offer suboptimal solutions, since appropriate traffic sequence offering the optimal performance is rarely selected. In this regard, we propose a reinforcement learning technique (in particular a Q-learning method), combined with an auxiliary graph (AG)-based energy efficient greedy method to be used for large network planning. The Q-learning method is used to decide the suitable sequence of traffic allocation such that the overall power consumption in the network reduces. In the proposed heuristic, each traffic from the given static traffic demand matrix is successively selected using the Q-learning technique and provisioned using the AG-based greedy method.
△ Less
Submitted 20 November, 2021;
originally announced November 2021.
-
Construction of Spectrally-Null-Constrained Zero-Correlation Zone Sequences with Flexible Support
Authors:
Nishant Kumar,
Palash Sarkar,
Sudhan Majhi
Abstract:
In recent years, traditional zero-correlation zone (ZCZ) sequences are being studied due to support interference-free quasi-synchronous code division multiple access (QS-CDMA) systems. However, in cognitive radio (CR) network, it is desirable to design ZCZ sequences having spectral null constraint (SNC) property to achieve low spectral density profile. This paper focuses on the construction of SNC…
▽ More
In recent years, traditional zero-correlation zone (ZCZ) sequences are being studied due to support interference-free quasi-synchronous code division multiple access (QS-CDMA) systems. However, in cognitive radio (CR) network, it is desirable to design ZCZ sequences having spectral null constraint (SNC) property to achieve low spectral density profile. This paper focuses on the construction of SNC-ZCZ sequences having flexible support, where support refers to a collection of indices corresponding to non-zero entries in the sequence. The proposed SNC-ZCZ sequences reduce to traditional ZCZ sequences when the size of the support becomes equal to the length of the sequence. To obtain ZCZ sequences, we first propose construction of traditional/SNC-Complete complementary codes (SNC-CCCs) using a class of extended Boolean functions (EBFs). With the help of this class we propose another class of EBFs that generates asymptotically optimal traditional/SNC-ZCZ sequences of prime-power lengths with respect to Tang-Fan-Matsufuzi bound. Furthermore, a relation between the second-order cosets of first-order generalized Reed-Muller code and the proposed traditional ZCZ sequences is also established.
△ Less
Submitted 5 September, 2023; v1 submitted 12 November, 2021;
originally announced November 2021.
-
On Downlink Interference Decoding In Multi-Cell Massive MIMO Systems
Authors:
Meysam Shahrbaf Motlagh,
Subhajit Majhi,
Patrick Mitran,
Hideki Ochiai
Abstract:
In this paper, the downlink of a multi-cell massive MIMO system is considered where the channel state information (CSI) is estimated via pilot symbols that are orthogonal in a cell but re-used in other cells. Re-using the pilots, however, contaminates the CSI estimate at each base station (BS) by the channel of the users sharing the same pilot in other cells. The resulting inter-cell interference…
▽ More
In this paper, the downlink of a multi-cell massive MIMO system is considered where the channel state information (CSI) is estimated via pilot symbols that are orthogonal in a cell but re-used in other cells. Re-using the pilots, however, contaminates the CSI estimate at each base station (BS) by the channel of the users sharing the same pilot in other cells. The resulting inter-cell interference does not vanish even when the number of BS antennas $M$ is large, i.e., $M\rightarrow\infty$, and thus the rates achieved by treating interference as noise (TIN) saturate even if $M\rightarrow\infty$. In this paper, interference aware decoding schemes based on simultaneous unique decoding (SD) and simultaneous non-unique decoding (SND) of the full interference or a part of the interference (PD) are studied with two different linear precoding techniques: maximum ratio transmission (MRT) and zero forcing (ZF). The resulting rates are shown to grow unbounded as $M\rightarrow\infty$. In addition, the rates achievable via SD/SND/PD for finite $M$ are derived using a worst-case uncorrelated noise technique, which are shown to scale as $\mathcal{O}(\log M)$. To compare the performance of different schemes, the maximum symmetric rate problem is studied, where it is confirmed that with large, yet practical, values of $M$, SND strictly outperforms TIN, and also that PD strictly outperforms SND.
△ Less
Submitted 19 December, 2021; v1 submitted 13 October, 2021;
originally announced October 2021.
-
Near Optimal Interpolation based Time-Limited Model Order Reduction
Authors:
Kasturi Das,
Srinivasan Krishnaswamy,
Somanath Majhi
Abstract:
This paper presents an interpolatory framework for time-limited $H_2$ optimal model order reduction named Limited Time Iterative Rational Krylov Algorithm (LT-IRKA). The algorithm yields high fidelity reduced order models over limited time intervals of the form, $\begin{bmatrix}0 & τ\end{bmatrix}$ with $τ< \infty$ for linear time invariant (LTI) systems. Using the time limited $H_2$ norm, we deriv…
▽ More
This paper presents an interpolatory framework for time-limited $H_2$ optimal model order reduction named Limited Time Iterative Rational Krylov Algorithm (LT-IRKA). The algorithm yields high fidelity reduced order models over limited time intervals of the form, $\begin{bmatrix}0 & τ\end{bmatrix}$ with $τ< \infty$ for linear time invariant (LTI) systems. Using the time limited $H_2$ norm, we derive interpolation based $H_{2,τ}$ optimality conditions. The LT-IRKA yields a near optimal $H_2(τ)$ reduced order system. The nearness to the exact $H_2(τ)$ optimal reduced system is quantized in terms of the errors in the interpolation based $H_2(τ)$ optimality conditions. We demonstrate with numerical examples how the proposed algorithm nearly satisfies the time-limited optimality conditions and also how it performs with respect to the Time-Limited Two sided Iteration Algorithm (TL-TSIA), the Time-Limited Balanced Truncation (TL-BT), the Iterative Rational Krylov Algorithm (IRKA) and the Time-Limited Pseudo Optimal Rational Krylov (TL-PORK) Algorithm over a finite time interval.
△ Less
Submitted 8 October, 2021;
originally announced October 2021.
-
A sentiment-based modeling and analysis of stock price during the COVID-19: U- and Swoosh-shaped recovery
Authors:
Anish Rai,
Ajit Mahata,
Md. Nurujjaman,
Sushovan Majhi,
Kanish debnath
Abstract:
Recently, a stock price model is proposed by A. Mahata et al. [Physica A, 574, 126008 (2021)] to understand the effect of COVID-19 on stock market. It describes V- and L-shaped recovery of the stocks and indices, but fails to simulate the U- and Swoosh-shaped recovery that arises due to sharp crisis and prolong drop followed by quick recovery (U-shaped) or slow recovery for longer period (Swoosh-s…
▽ More
Recently, a stock price model is proposed by A. Mahata et al. [Physica A, 574, 126008 (2021)] to understand the effect of COVID-19 on stock market. It describes V- and L-shaped recovery of the stocks and indices, but fails to simulate the U- and Swoosh-shaped recovery that arises due to sharp crisis and prolong drop followed by quick recovery (U-shaped) or slow recovery for longer period (Swoosh-shaped recovery). We propose a modified model by introducing a new variable $θ$ that quantifies the sentiment of the investors. $θ=+1,~0,~-1$ for positive, neutral and negative sentiment, respectively. The model explains the movement of sectoral indices with positive $φ$ showing U- and Swoosh-shaped recovery. The simulation using synthetic fund-flow ($Ψ_{st}$) with different shock lengths ($T_S$), $φ$, negative sentiment period ($T_N$) and portion of fund-flow ($λ$) during recovery period show U- and Swoosh-shaped recovery. The results show that the recovery of the indices with positive $φ$ becomes very weak with the extended $T_S$ and $T_N$. The stocks with higher $φ$ and $λ$ recover quickly. The simulation of the Nifty Bank, Nifty Financial and Nifty Realty show U-shaped recovery and Nifty IT shows Swoosh-shaped recovery. The simulation result is consistent with the real stock price movement. The time-scale ($τ$) of the shock and recovery of these indices during the COVID-19 are consistent with the time duration of the change of negative sentiment from the onset of the COVID-19. This study may help the investors to plan their investment during different crises.
△ Less
Submitted 8 October, 2021;
originally announced October 2021.
-
A Direct Construction of GCP and Binary CCC of Length Non Power of Two
Authors:
Praveen Kumar,
Sudhan Majhi,
Subhabrata Paul
Abstract:
Golay complementary pairs (GCPs) and complete complementary codes (CCCs) have found a wide range of practical applications in coding, signal processing and wireless communication due to their ideal correlation properties. In fact, binary CCCs have special advantages in spread spectrum communication due to their simple modulo-2 arithmetic operation, modulation and correlation simplicity, but they a…
▽ More
Golay complementary pairs (GCPs) and complete complementary codes (CCCs) have found a wide range of practical applications in coding, signal processing and wireless communication due to their ideal correlation properties. In fact, binary CCCs have special advantages in spread spectrum communication due to their simple modulo-2 arithmetic operation, modulation and correlation simplicity, but they are limited in length. In this paper, we present a direct construction of GCPs, mutually orthogonal complementary sets (MOCSs) and binary CCCs of non-power of two lengths to widen their application in the recent field. First, a generalised Boolean function (GBF) based truncation technique has been used to construct GCPs of non-power of two lengths. Then Complementary sets (CSs) and MOCSs of lengths of the form $2^{m-1}+2^{m-3}$ ($m \geq 5$) and $2^{m-1}+2^{m-2}+2^{m-4}$ ($m \geq 6$) are generated by GBFs. Finally, binary CCCs with desired lengths are constructed using the union of MOCSs. The row and column sequence peak to mean envelope power ratio (PMEPR) has been investigated and compared with existing work. The column sequence PMEPR of resultant CCCs can be effectively upper bounded by $2$.
△ Less
Submitted 7 April, 2022; v1 submitted 17 September, 2021;
originally announced September 2021.
-
The synchronized dynamics of time-varying networks
Authors:
Dibakar Ghosh,
Mattia Frasca,
Alessandro Rizzo,
Soumen Majhi,
Sarbendu Rakshit,
Karin Alfaro-Bittner,
Stefano Boccaletti
Abstract:
Over the past two decades, complex network theory provided the ideal framework for investigating the intimate relationships between the topological properties characterizing the wiring of connections among a system's unitary components and its emergent synchronized functioning. An increased number of setups from the real world found therefore a representation in term of graphs, while more and more…
▽ More
Over the past two decades, complex network theory provided the ideal framework for investigating the intimate relationships between the topological properties characterizing the wiring of connections among a system's unitary components and its emergent synchronized functioning. An increased number of setups from the real world found therefore a representation in term of graphs, while more and more sophisticated methods were developed with the aim of furnishing a realistic description of the connectivity patterns under study. In particular, a significant number of systems in physics, biology and social science features a time-varying nature of the interactions among their units. We here give a comprehensive review of the major results obtained by contemporary studies on the emergence of synchronization in time-varying networks. In particular, two paradigmatic frameworks will be described in details. The first encompasses those systems where the time dependence of the nodes' connections is due to adaptation, external forces, or any other process affecting each of the links of the network. The second framework, instead, corresponds to the case in which the structural evolution of the graph is due to the movement of the nodes, or agents, in physical spaces and to the fact that interactions may be ruled by space-dependent laws in a way that connections are continuously switched on and off in the course of the time. Finally, our report ends with a short discussion on promising directions and open problems for future studies.
△ Less
Submitted 7 December, 2021; v1 submitted 15 September, 2021;
originally announced September 2021.
-
A Construction of 2-D Z-Complementary Array Code Sets with Flexible Even Row Lengths and Applications in Massive MIMO
Authors:
Abhishek Roy,
Sudhan Majhi
Abstract:
The need for two-dimensional (2-D) arrays with good 2-D correlation properties and flexible parameters has been of great interest due to their application in the field of wireless communications such as massive multiple input multiple output (MIMO), phased array antenna, multi-carrier code division multiple access (MC-CDMA), 2D-MC-CDMA, etc. In this paper, we propose a direct construction of a 2-D…
▽ More
The need for two-dimensional (2-D) arrays with good 2-D correlation properties and flexible parameters has been of great interest due to their application in the field of wireless communications such as massive multiple input multiple output (MIMO), phased array antenna, multi-carrier code division multiple access (MC-CDMA), 2D-MC-CDMA, etc. In this paper, we propose a direct construction of a 2-D Z-complementary array code set (ZCACS) with flexible parameters. For this purpose, we first propose a construction of inter-group complementary (IGC) code sets using multivariable function and by using this construction 2-D Z-complementary array code (ZCAC) and 2-D ZCAC set (ZCACS) are provided. In some special case, the proposed 2-D ZCAC reduces to a 2-D Z-complementary array pair (ZCAP), which is not reported till date. The peak-to-mean envelope power ratio (PMEPR) of row and column sequences of 2-D ZCAC is shown to be better than the existing ones for use in MC-CDMA. 2-D Golay complementary array set (GCAS) and Golay complementary set (GCS) are derived from the proposed construction, which can be applied in omnidirectional precoding (OP) based transmission through massive MIMO. The proposed construction can support a more flexible number of antennas for a uniform rectangular array (URA) to transmit space-time block coded (STBC) data, than the existing constructions. The bit-error-rate (BER) simulation result also shows the performance benefits of derived 2-D GCAS and GCS compared to the existing ones.
△ Less
Submitted 26 March, 2024; v1 submitted 2 September, 2021;
originally announced September 2021.
-
Weakly-supervised Joint Anomaly Detection and Classification
Authors:
Snehashis Majhi,
Srijan Das,
Francois Bremond,
Ratnakar Dash,
Pankaj Kumar Sa
Abstract:
Anomaly activities such as robbery, explosion, accidents, etc. need immediate actions for preventing loss of human life and property in real world surveillance systems. Although the recent automation in surveillance systems are capable of detecting the anomalies, but they still need human efforts for categorizing the anomalies and taking necessary preventive actions. This is due to the lack of met…
▽ More
Anomaly activities such as robbery, explosion, accidents, etc. need immediate actions for preventing loss of human life and property in real world surveillance systems. Although the recent automation in surveillance systems are capable of detecting the anomalies, but they still need human efforts for categorizing the anomalies and taking necessary preventive actions. This is due to the lack of methodology performing both anomaly detection and classification for real world scenarios. Thinking of a fully automatized surveillance system, which is capable of both detecting and classifying the anomalies that need immediate actions, a joint anomaly detection and classification method is a pressing need. The task of joint detection and classification of anomalies becomes challenging due to the unavailability of dense annotated videos pertaining to anomalous classes, which is a crucial factor for training modern deep architecture. Furthermore, doing it through manual human effort seems impossible. Thus, we propose a method that jointly handles the anomaly detection and classification in a single framework by adopting a weakly-supervised learning paradigm. In weakly-supervised learning instead of dense temporal annotations, only video-level labels are sufficient for learning. The proposed model is validated on a large-scale publicly available UCF-Crime dataset, achieving state-of-the-art results.
△ Less
Submitted 20 August, 2021;
originally announced August 2021.
-
Direct Construction of Optimal Z-Complementary Code Sets for all Possible Even Length by Using Pseudo-Boolean Functions
Authors:
Gobinda Ghosh,
Sudhan Majhi,
Palash Sarkar,
Ashish Kumar Upadhyay
Abstract:
Z-complementary code set (ZCCS) are well known to be used in multicarrier code-division multiple access (MCCDMA) system to provide a interference free environment. Based on the existing literature, the direct construction of optimal ZCCSs are limited to its length. In this paper, we are interested in constructing optimal ZCCSs of all possible even lengths using Pseudo-Boolean functions. The maximu…
▽ More
Z-complementary code set (ZCCS) are well known to be used in multicarrier code-division multiple access (MCCDMA) system to provide a interference free environment. Based on the existing literature, the direct construction of optimal ZCCSs are limited to its length. In this paper, we are interested in constructing optimal ZCCSs of all possible even lengths using Pseudo-Boolean functions. The maximum column sequence peakto-man envelop power ratio (PMEPR) of the proposed ZCCSs is upper-bounded by two, which may give an extra benefit in managing PMEPR in an ZCCS based MC-CDMA system, as well as the ability to handle a large number of users.
△ Less
Submitted 5 August, 2021;
originally announced August 2021.
-
Perspective on attractive-repulsive interactions in dynamical networks: progress and future
Authors:
Soumen Majhi,
Sayantan Nag Chowdhury,
Dibakar Ghosh
Abstract:
Emerging collective behavior in complex dynamical networks depends on both coupling function and underlying coupling topology. Through this perspective, we provide a brief yet profound excerpt of recent research efforts that explore how the synergy of attractive and repulsive interactions influence the destiny of ensembles of interacting dynamical systems. We review the incarnation of collective s…
▽ More
Emerging collective behavior in complex dynamical networks depends on both coupling function and underlying coupling topology. Through this perspective, we provide a brief yet profound excerpt of recent research efforts that explore how the synergy of attractive and repulsive interactions influence the destiny of ensembles of interacting dynamical systems. We review the incarnation of collective states ranging from chimera or solitary states to extreme events and oscillation quenching arising as a result of different network arrangements. Though the existing literature demonstrates that many of the crucial developments have been made, nonetheless, we come up with significant routes of further research in this field of study.
△ Less
Submitted 19 July, 2021;
originally announced July 2021.
-
Pseudo-Boolean Functions for Optimal Z-Complementary Code Sets with Flexible Lengths
Authors:
Palash Sarkar,
Sudhan Majhi,
Zilong Liu
Abstract:
This paper aims to construct optimal Z-complementary code set (ZCCS) with non-power-of-two (NPT) lengths to enable interference-free multicarrier code-division multiple access (MC-CDMA) systems. The existing ZCCSs with NPT lengths, which are constructed from generalized Boolean functions (GBFs), are sub-optimal only with respect to the set size upper bound. For the first time in the literature, we…
▽ More
This paper aims to construct optimal Z-complementary code set (ZCCS) with non-power-of-two (NPT) lengths to enable interference-free multicarrier code-division multiple access (MC-CDMA) systems. The existing ZCCSs with NPT lengths, which are constructed from generalized Boolean functions (GBFs), are sub-optimal only with respect to the set size upper bound. For the first time in the literature, we advocate the use of pseudo-Boolean functions (PBFs) (each of which transforms a number of binary variables to a real number as a natural generalization of GBF) for direct constructions of optimal ZCCSs with NPT lengths.
△ Less
Submitted 20 April, 2021;
originally announced April 2021.
-
Construction of Complete Complementary Codes over Small Alphabet
Authors:
Palash Sarkar,
Chunlei Li,
Sudhan Majhi,
Zilong Liu
Abstract:
Complete complementary codes (CCCs) play a vital role not only in wireless communication, particularly in multicarrier systems where achieving an interference-free environment is of paramount importance, but also in the construction of other codes that necessitate appropriate functions to meet the diverse demands within today's landscape of wireless communication evaluation. This research is focus…
▽ More
Complete complementary codes (CCCs) play a vital role not only in wireless communication, particularly in multicarrier systems where achieving an interference-free environment is of paramount importance, but also in the construction of other codes that necessitate appropriate functions to meet the diverse demands within today's landscape of wireless communication evaluation. This research is focused on the area of constructing $q$-ary functions for both of {traditional and spectrally null constraint (SNC) CCCs}\footnote{When no codes in CCCs having zero components, we call it as traditonal CCCs, else, we call it as SNC-CCCs in this pape.} of flexible length, set size and alphabet. We construct traditional CCCs with lengths, defined as $L = \prod_{i=1}^k p_i^{m_i}$, set sizes, defined as $K = \prod_{i=1}^k p_i^{n_i+1}$, and an alphabet size of $q=\prod_{i=1}^k p_i$, such that $p_1<p_2<\cdots<p_k $. The parameters $m_1, m_2, \ldots, m_k$ (each greater than or equal to $2$) are positive integers, while $n_1, n_2, \ldots, n_k$ are non-negative integers satisfying $n_i \leq m_i-1$, and the variable $k$ represents a positive integer. To achieve these specific parameters, we define $q$-ary functions over a domain $\mathbf{Z}_{p_1}^{m_1}\times \cdots \times \mathbf{Z}_{p_k}^{m_k}$ that is considered a proper subset of $\mathbb{Z}_{q}^m$ and encompasses $\prod_{i=1}^k p_i^{m_i}$ vectors, where $\mathbf{Z}_{p_i}^{m_i}=\{0,1,\hdots,p_i-1\}^{m_i}$, and the value of $m$ is derived from the sum of $m_1, m_2, \ldots, m_k$. This organization of the domain allows us to encompass all conceivable integer-valued length sequences over the alphabet $\mathbb{Z}_q$. It has been demonstrated that by constraining a $q$-ary function that generates traditional CCCs, we can derive SNC-CCCs with identical length and alphabet, yet a smaller or equal set size compared to the traditional CCCs.
△ Less
Submitted 21 March, 2024; v1 submitted 21 February, 2021;
originally announced February 2021.