BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Apurba Das

Apurba Das contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.RAmath.RTmath.KTData Structures and AlgorithmsDistributed, Parallel, and Cluster Computingmath-phmath.DGmath.MPmath.QA

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
28works
0followers
9topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

28 published item(s)

preprint2022arXiv

$L_\infty$-structures and cohomology theory of compatible $\mathcal {O}$-operators and compatible dendriform algebras

The notion of $\mathcal{O}$-operator is a generalization of the Rota-Baxter operator in the presence of a bimodule over an associative algebra. A compatible $\mathcal{O}$-operator is a pair consisting of two $\mathcal{O}$-operators satisfying a compatibility relation. A compatible $\mathcal{O}$-operator algebra is an algebra together with a bimodule and a compatible $\mathcal{O}$-operator. In this paper, we construct a graded Lie algebra and an $L_\infty$-algebra that respectively characterize compatible $\mathcal{O}$-operators and compatible $\mathcal{O}$-operator algebras as Maurer-Cartan elements. Using these characterizations, we define cohomology of these structures and as applications, we study formal deformations of compatible $\mathcal{O}$-operators and compatible $\mathcal{O}$-operator algebras. Finally, we consider a brief cohomological study of compatible dendriform algebras and find their relationship with the cohomology of compatible associative algebras and compatible $\mathcal{O}$-operators.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

A cohomological study of modified Rota-Baxter algebras

A modified Rota-Baxter algebra is an algebra equipped with an operator that satisfies the modified Yang-Baxter equation. In this paper, we define the cohomology of a modified Rota-Baxter algebra with coefficients in a suitable bimodule. We relate our cohomology of a modified Rota-Baxter algebra with the known cohomology theory of a Rota-Baxter algebra. As applications of our cohomology, we study formal one-parameter deformations and abelian extensions of modified Rota-Baxter algebras.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

A unified extension theory of Rota-Baxter algebras, dendriform algebras, and a fundamental sequence of Wells

A Rota-Baxter algebra $A_R$ is an algebra $A$ equipped with a distinguished Rota-Baxter operator $R$ on it. Rota-Baxter algebras are closely related to dendriform algebras introduced by Loday. In this paper, we first consider the non-abelian extension theory of Rota-Baxter algebras and classify them by introducing the non-abelian cohomology. Next, given a non-abelian extension $0 \rightarrow B_S \rightarrow E_U \rightarrow A_R \rightarrow 0$ of Rota-Baxter algebras, we construct the Wells type exact sequences and find their role in extending a Rota-Baxter automorphism $β\in \mathrm{Aut}(B_S)$ and lifting a Rota-Baxter automorphism $α\in \mathrm{Aut}(A_R)$ to an automorphism in $\mathrm{Aut}(E_U)$. We end this paper by considering a similar study for dendriform algebras.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Compatible, split and family Loday-algebras

Given a nonsymmetric operad $\mathcal{O}$, we first construct two new nonsymmetric operads $\mathcal{O}^{\mathrm{comp}}$ and $\mathcal{O}^{\mathrm{Dend}}$. These operads are respectively useful to study compatible and split Loday-algebras. As an application of the operad $\mathcal{O}^{\mathrm{comp}}$, we show that the cohomology of a compatible associative algebra carries a Gerstenhaber structure. We give an application of the operad $\mathcal{O}^\mathrm{Dend}$ to dendriform algebras and find generalizations to other Loday-algebras. In the end, we construct another operad $\mathrm{Fam}(\mathcal{O}^Ω)^\mathrm{Dend}$ to study dendriform-family algebras recently introduced in the literature. We also define and study homotopy dendriform-family algebras.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Deformations and homotopy theory for Rota-Baxter family algebras

The concept of Rota-Baxter family algebra is a generalization of Rota-Baxter algebra. It appears naturally in the algebraic aspects of renormalizations in quantum field theory. Rota-Baxter family algebras are closely related to dendriform family algebras. In this paper, we first construct an $L_\infty$-algebra whose Maurer-Cartan elements correspond to Rota-Baxter family algebra structures. Using this characterization, we define the cohomology of a given Rota-Baxter family algebra. As an application of our cohomology, we study formal and infinitesimal deformations of a given Rota-Baxter family algebra. Next, we define the notion of a homotopy Rota-Baxter family algebra structure on a given $A_\infty$-algebra. We end this paper by considering the homotopy version of dendriform family algebras and their relations with homotopy Rota-Baxter family algebras.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Pre-Leibniz algebras

The notion of pre-Leibniz algebras was recently introduced in the study of Rota-Baxter operators on Leibniz algebras. In this paper, we first construct a graded Lie algebra whose Maurer-Cartan elements are pre-Leibniz algebras. Using this characterization, we define the cohomology of a pre-Leibniz algebra with coefficients in a representation. This cohomology is shown to split the Loday-Pirashvili cohomology of Leibniz algebras. As applications of our cohomology, we study formal and finite order deformations of a pre-Leibniz algebra. Finally, we define homotopy pre-Leibniz algebras and classify some special types of homotopy pre-Leibniz algebras.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Relative Rota-Baxter Leibniz algebras, their characterization and cohomology

Recently, relative Rota-Baxter (Lie/associative) algebras are extensively studied in the literature from cohomological points of view. In this paper, we consider relative Rota-Baxter Leibniz algebras (rRB Leibniz algebras) as the object of our study. We construct an $L_\infty$-algebra that characterizes rRB Leibniz algebras as its Maurer-Cartan elements. Then we define representations of an rRB Leibniz algebra and introduce cohomology with coefficients in a representation. As applications of cohomology, we study deformations and abelian extensions of rRB Leibniz algebras.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Twisted Rota-Baxter families and NS-family algebras

Family algebraic structures indexed by a semigroup first appeared in the algebraic aspects of renormalizations in quantum field theory. The concept of the Rota-Baxter family and its relation with (tri)dendriform family algebras have been recently discovered. In this paper, we first consider a notion of $\mathcal{O}$-operator family as a generalization of the Rota-Baxter family and define two variations of associative Yang-Baxter family that produce $\mathcal{O}$-operator families. Given a Hochschild $2$-cocycle on the underlying algebra, we also define a notion of twisted $\mathcal{O}$-operator family (in particular twisted Rota-Baxter family). We also introduce and study NS-family algebras as the underlying structure of twisted $\mathcal{O}$-operator families. Finally, we define suitable cohomology of twisted $\mathcal{O}$-operator families and NS-family algebras (in particular cohomology of Rota-Baxter families and dendriform family algebras) that govern their deformations.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Weighted relative Rota-Baxter operators on Leibniz algebras and Post-Leibniz algebra structures

Leibniz algebras are non-skewsymmetric analogue of Lie algebras. In this paper, we consider weighted relative Rota-Baxter operators on Leibniz algebras. We define cohomology of such operators and as an application, we study their deformations. Finally, we introduce and study post-Leibniz algebras as the structure behind weighted relative Rota-Baxter operators.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Relative Rota-Baxter systems on Leibniz algebras

In this paper, we introduce relative Rota-Baxter systems on Leibniz algebras and give some characterizations and new constructions. Then we construct a graded Lie algebra whose Maurer-Cartan elements are relative Rota-Baxter systems. This allows us to define a cohomology theory associated with a relative Rota-Baxter system. Finally, we study formal deformations and extendibility of finite order deformations of a relative Rota-Baxter system in terms of the cohomology theory.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Twisted relative Rota-Baxter operators on Leibniz algebras and NS-Leibniz algebras

In this paper, we introduce twisted relative Rota-Baxter operators on a Leibniz algebra as a generalization of twisted Poisson structures. We define the cohomology of a twisted relative Rota-Baxter operator $K$ as the Loday-Pirashvili cohomology of a certain Leibniz algebra induced by $K$ with coefficients in a suitable representation. Then we consider formal deformations of twisted relative Rota-Baxter operators from cohomological points of view. Finally, we introduce and study NS-Leibniz algebras as the underlying structure of twisted relative Rota-Baxter operators.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Cohomology and deformations of dendriform coalgebras

Dendriform coalgebras are the dual notion of dendriform algebras and are splitting of associative coalgebras. In this paper, we define a cohomology theory for dendriform coalgebras based on some combinatorial maps. We show that the cohomology with self coefficients governs the formal deformation of the structure. We also relate this cohomology with the cohomology of dendriform algebras, coHochschild (Cartier) cohomology of associative coalgebras and cohomology of Rota-Baxter coalgebras which we introduce in this paper. Finally, using those combinatorial maps, we introduce homotopy analogue of dendriform coalgebras and study some of their properties.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Cohomology of BiHom-associative algebras

Bihom-associative algebras have been recently introduced in the study of group hom-categories. In this paper, we introduce a Hochschild type cohomology for bihom-associative algebras with suitable coefficients. The underlying cochain complex (with coefficients in itself) can be given the structure of an operad with a multiplication. Hence, the cohomology inherits a Gerstenhaber structure. We show that this cohomology also control corresponding formal deformations. Finally, we introduce bihom-associative algebras up to homotopy and show that some particular classes of these homotopy algebras are related to the above Hochschild cohomology.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Deformations of associative Rota-Baxter operators

Rota-Baxter operators and more generally $\mathcal{O}$-operators on associative algebras are important in probability, combinatorics, associative Yang-Baxter equation and splitting of algebras. Using a method of Uchino, we construct an explicit graded Lie algebra whose Maurer-Cartan elements are given by $\mathcal{O}$-operators. This allows us to construct a cohomology for an $\mathcal{O}$-operator. This cohomology can also be seen as the Hochschild cohomology of a certain algebra with coefficients in a suitable representation. Next, we study linear and formal deformations of an $\mathcal{O}$-operator which are governed by the above-defined cohomology. We introduce Nijenhuis elements associated with an $\mathcal{O}$-operator which give rise to trivial deformations. As an application, we conclude deformations of weight zero Rota-Baxter operators and associative {\bf r}-matrices.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Deformations of Loday-type algebras and their morphisms

We study formal deformations of multiplication in an operad. This closely resembles Gerstenhaber's deformation theory for associative algebras. However, this applies to various algebras of Loday-type and their twisted analogs. We explicitly describe the cohomology of these algebras with coefficients in a representation. Finally, deformation of morphisms between algebras of the same Loday-type is also considered.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Extensions and deformations of algebras with higher derivations

Higher derivations on an associative algebra generalizes higher order derivatives. We call a tuple consisting of an algebra and a higher derivation on it by an AssHDer pair. We define a cohomology for AssHDer pairs with coefficients in a representation. Next, we study central extensions, abelian extensions of AssHDer pairs and relate them to the second cohomology group with appropriate coefficients. Deformations of AssHDer pairs are also considered which are governed by the cohomology with self coefficient.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Generalized Rota-Baxter systems

Rota-Baxter systems of T. Brzeziński are a generalization of Rota-Baxter operators that are related to dendriform structures, associative Yang-Baxter pairs and covariant bialgebras. In this paper, we consider Rota-Baxter systems in the presence of bimodule, which we call generalized Rota-Baxter systems. We define a graded Lie algebra whose Maurer-Cartan elements are generalized Rota-Baxter systems. This allows us to define a cohomology theory for a generalized Rota-Baxter system. Formal one-parameter deformations of generalized Rota-Baxter systems are discussed from cohomological points of view. We further study Rota-Baxter systems, associative Yang-Baxter pairs, covariant bialgebras and introduce generalized averaging systems that are related to associative dialgebras. Next, we define generalized Rota-Baxter systems in the homotopy context and find relations with homotopy dendriform algebras. The paper ends by considering commuting Rota-Baxter systems and their relation with quadri-algebras.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Involutive and oriented dendriform algebras

Dendriform algebras are certain splitting of associative algebras and arise naturally from Rota-Baxter operators, shuffle algebras and planar binary trees. In this paper, we first consider involutive dendriform algebras, their cohomology and homotopy analogs. The cohomology of an involutive dendriform algebra splits the Hochschild cohomology of an involutive associative algebra. In the next, we introduce a more general notion of oriented dendriform algebras. We develop a cohomology theory for oriented dendriform algebras that closely related to extensions and governs the simultaneous deformations of dendriform structures and the orientation.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Leibniz algebras with derivations

In this paper, we consider Leibniz algebras with derivations. A pair consisting of a Leibniz algebra and a distinguished derivation is called a LeibDer pair. We define a cohomology theory for LeibDer pair with coefficients in a representation. We study central extensions and abelian extensions of a LeibDer pair. In the next, we generalize the formal deformation theory to LeibDer pairs in which we deform both the Leibniz bracket and the distinguished derivation. It is governed by the cohomology of LeibDer pair with coefficients in itself. Finally, we consider homotopy derivations on sh Leibniz algebras and $2$-derivations on Leibniz $2$-algebras. The category of $2$-term sh Leibniz algebras with homotopy derivations is equivalent to the category of Leibniz $2$-algebras with $2$-derivations.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

On $\mathcal{O}$-operators on modules over Lie algebras

The notion of $\mathcal{O}$-operators on modules over Lie algebras generalize Rota-Baxter operators. They also generalize Poisson structures on Lie algebras in the presence of modules. Motivated from Poisson structures, we define gauge transformations and reductions of $\mathcal{O}$-operators. Next we consider compatible $\mathcal{O}$-operators on modules over Lie algebras. We define $\mathcal{ON}$-structures which give rise to hierarchy of compatible $\mathcal{O}$-operators. We show that a solution of the strong Maurer-Cartan equation on a twilled Lie algebra associated to an $\mathcal{O}$-operator gives rise to an $\mathcal{ON}$-structure, hence, a hierarchy of compatible $\mathcal{O}$-operators. Finally, we also introduce generalized complex structures and holomorphic $\mathcal{O}$-operators on modules over Lie algebras and show how they incorporate $\mathcal{O}$-operators.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Rota-Baxter operators on involutive associative algebras

In this paper, we consider Rota-Baxter operators on involutive associative algebras. We define cohomology for Rota-Baxter operators on involutive algebras that governs the formal deformation of the operator. This cohomology can be seen as the Hochschild cohomology of a certain involutive associative algebra with coefficients in a suitable involutive bimodule. We also relate this cohomology with the cohomology of involutive dendriform algebras. Finally, we show that the standard Fard-Guo construction of the functor from the category of dendriform algebras to the category of Rota-Baxter algebras restricts to the involutive case.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Rota-Baxter systems on Hom-associative algebras and covariant Hom-bialgebras

Rota-Baxter systems were introduced by Brzeziński as a generalization of Rota-Baxter operators that are related to dendriform structures, associative Yang-Baxter pairs and covariant bialgebras. In this paper, we define Rota-Baxter systems on Hom-associative algebras and show how they induce Hom-dendriform structures and weak pseudotwistors on the underlying Hom-associative algebra. We introduce Hom-Yang-Baxter pairs and a notion of covariant Hom-bialgebra. Given a Hom-Yang-Baxter pair, we construct a twisted Rota-Baxter system and a (quasitriangular) covariant Hom-bialgebra. Finally, we consider perturbations of the coproduct in a covariant Hom-bialgebra.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Shared-Memory Parallel Maximal Clique Enumeration from Static and Dynamic Graphs

Maximal Clique Enumeration (MCE) is a fundamental graph mining problem, and is useful as a primitive in identifying dense structures in a graph. Due to the high computational cost of MCE, parallel methods are imperative for dealing with large graphs. We present shared-memory parallel algorithms for MCE, with the following properties: (1) the parallel algorithms are provably work-efficient relative to a state-of-the-art sequential algorithm (2) the algorithms have a provably small parallel depth, showing they can scale to a large number of processors, and (3) our implementations on a multicore machine show good speedup and scaling behavior with increasing number of cores, and are substantially faster than prior shared-memory parallel algorithms for MCE; for instance, on certain input graphs, while prior works either ran out of memory or did not complete in 5 hours, our implementation finished within a minute using 32 cores. We also present work-efficient parallel algorithms for maintaining the set of all maximal cliques in a dynamic graph that is changing through the addition of edges.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

On equivariant dendriform algebras

Dendriform algebras are certain associative algebras whose product splits into two binary operations and the associativity splits into three new identities. In this paper, we study finite group actions on dendriform algebras. We define equivariant cohomology for dendriform algebras equipped with finite group actions similar to the Bredon cohomology for topological $G$-spaces. We show that equivariant cohomology of such dendriform algebras controls equivariant one-parameter formal deformations.

0 citations0 reviewsNo code linkedOpen access
preprint2018arXiv

Enumerating Top-k Quasi-Cliques

Quasi-cliques are dense incomplete subgraphs of a graph that generalize the notion of cliques. Enumerating quasi-cliques from a graph is a robust way to detect densely connected structures with applications to bio-informatics and social network analysis. However, enumerating quasi-cliques in a graph is a challenging problem, even harder than the problem of enumerating cliques. We consider the enumeration of top-k degree-based quasi-cliques, and make the following contributions: (1) We show that even the problem of detecting if a given quasi-clique is maximal (i.e. not contained within another quasi-clique) is NP-hard (2) We present a novel heuristic algorithm KernelQC to enumerate the k largest quasi-cliques in a graph. Our method is based on identifying kernels of extremely dense subgraphs within a graph, following by growing subgraphs around these kernels, to arrive at quasi-cliques with the required densities (3) Experimental results show that our algorithm accurately enumerates quasi-cliques from a graph, is much faster than current state-of-the-art methods for quasi-clique enumeration (often more than three orders of magnitude faster), and can scale to larger graphs than current methods.

0 citations0 reviewsNo code linkedOpen access
preprint2018arXiv

Shared-Memory Parallel Maximal Clique Enumeration

We present shared-memory parallel methods for Maximal Clique Enumeration (MCE) from a graph. MCE is a fundamental and well-studied graph analytics task, and is a widely used primitive for identifying dense structures in a graph. Due to its computationally intensive nature, parallel methods are imperative for dealing with large graphs. However, surprisingly, there do not yet exist scalable and parallel methods for MCE on a shared-memory parallel machine. In this work, we present efficient shared-memory parallel algorithms for MCE, with the following properties: (1) the parallel algorithms are provably work-efficient relative to a state-of-the-art sequential algorithm (2) the algorithms have a provably small parallel depth, showing that they can scale to a large number of processors, and (3) our implementations on a multicore machine shows a good speedup and scaling behavior with increasing number of cores, and are substantially faster than prior shared-memory parallel algorithms for MCE.

0 citations0 reviewsNo code linkedOpen access
preprint2017arXiv

Poisson-Nijenhuis groupoids

We define multiplicative Poisson-Nijenhuis structures on a Lie groupoid which extends the notion of symplectic-Nijenhuis groupoid introduced by Stié23non and Xu. We also introduce a special class of Lie bialgebroid structure on a Lie algebroid $A$, called P-N Lie bialgebroid, which defines a hierarchy of compatible Lie bialgebroid structures on $A$. We show that under some topological assumption on the groupoid, there is a one-to-one correspondence between multiplicative Poisson-Nijenhuis structures on a Lie groupoid and P-N Lie bialgebroid structures on the corresponding Lie algebroid.

0 citations0 reviewsNo code linkedOpen access