BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Kaushik Sarkar appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
As in the case of Lanczos-Lovelock gravity, the main advantage of F(T) gravity is said to be that it leads to second order field equations, while F(R) gravity theory leads to fourth order equations. We show that it is rather a disadvantage, since it leads to the unresolved issue of `Branched Hamiltonian'. The problem is bypassed in F(R,T) gravity theory.
Shortcomings of Dirac's constrained analysis in the context of fourth order Pais-Uhlenbeck oscillator action and the appearance of badly affected phase-space Hamiltonian for a generalized fourth order oscillator action, following Ostrogradski, Dirac and Horowitz's formalism, require a viable canonical formulation. This is achieved only after fixing appropriate variables at the end points and taking care of the counter surface terms obtained from variational principle. In the process a one-to-one correspondence between different higher order theories has been established. On the other hand the issue of branched Hamiltonian appearing in the presence of velocities with degree higher than two in the Lagrangian, has not been resolved uniquely as yet. However, often such terms appear with higher order theory, gravity in particular. Here we show that canonical formulation of higher order theory takes care of the issue elegantly.
A covering array $\mathsf{CA}(N;t,k,v)$ is an $N\times k$ array with entries in $\{1, 2, \ldots , v\}$, for which every $N\times t$ subarray contains each $t$-tuple of $\{1, 2, \ldots , v\}^t$ among its rows. Covering arrays find application in interaction testing, including software and hardware testing, advanced materials development, and biological systems. A central question is to determine or bound $\mathsf{CAN}(t,k,v)$, the minimum number $N$ of rows of a $\mathsf{CA}(N;t,k,v)$. The well known bound $\mathsf{CAN}(t,k,v)=O((t-1)v^t\log k)$ is not too far from being asymptotically optimal. Sensible relaxations of the covering requirement arise when (1) the set $\{1, 2, \ldots , v\}^t$ need only be contained among the rows of at least $(1-ε)\binom{k}{t}$ of the $N\times t$ subarrays and (2) the rows of every $N\times t$ subarray need only contain a (large) subset of $\{1, 2, \ldots , v\}^t$. In this paper, using probabilistic methods, significant improvements on the covering array upper bound are established for both relaxations, and for the conjunction of the two. In each case, a randomized algorithm constructs such arrays in expected polynomial time.
Modern software systems often consist of many different components, each with a number of options. Although unit tests may reveal faulty options for individual components, functionally correct components may interact in unforeseen ways to cause a fault. Covering arrays are used to test for interactions among components systematically. A two-stage framework, providing a number of concrete algorithms, is developed for the efficient construction of covering arrays. %Our framework divides the construction in two stages. In the first stage, a time and memory efficient randomized algorithm covers most of the interactions. In the second stage, a more sophisticated search covers the remainder in relatively few tests. In this way, the storage limitations of the sophisticated search algorithms are avoided; hence the range of the number of components for which the algorithm can be applied is extended, without increasing the number of tests. Many of the framework instantiations can be tuned to optimize a memory-quality trade-off, so that fewer tests can be achieved using more memory. The algorithms developed outperform the currently best known methods when the number of components ranges from 20 to 60, the number of options for each ranges from 3 to 6, and $t$-way interactions are covered for $t\in \{5,6\}$. In some cases a reduction in the number of tests by more than $50\%$ is achieved.
Covering arrays find important application in software and hardware interaction testing. For practical applications it is useful to determine or bound the minimum number of rows, CAN$(t,k,v)$, in a covering array for given values of the parameters $t,k$ and $v$. Asymptotic upper bounds for CAN$(t,k,v)$ have earlier been established using the Stein-Lovász-Johnson strategy and the Lovász local lemma. A series of improvements on these bounds is developed in this paper. First an estimate for the discrete Stein-Lovász-Johnson bound is derived. Then using alteration, the Stein-Lovász-Johnson bound is improved upon, leading to a two-stage construction algorithm. Bounds from the Lovász local lemma are improved upon in a different manner, by examining group actions on the set of symbols. Two asymptotic upper bounds on CAN$(t,k,v)$ are established that are tighter than the known bounds. A two-stage bound is derived that employs the Lovász local lemma and the conditional Lovász local lemma distribution.
Metric variation of higher order theory of gravity requires to fix the Ricci scalar in addition to the metric tensor at the boundary. Fixing Ricci scalar at the boundary implies that the classical solutions are fixed once and forever to the de-Sitter or anti de-Sitter solutions. Here, we justify such requirement from the standpoint of Noether Symmetry.
A continuous transition from early Friedmann-like radiation era through to late time cosmic acceleration passing through a long Friedmann-like matter dominated era followed by a second phase of radiation era has been realized in modified theory of gravity containing a combination of curvature squared term, a linear term, a three-half term and an ideal fluid. Thus the history of cosmic evolution is explained by modified theory of gravity singlehandedly. The second phase of radiation-like era might provide an explanation to the hydrogen and helium reionization at low redshift.
Canonization of F(R) theory of gravity to explore Noether symmetry is performed treating R - 6(\frac{\ddot a}{a} + \frac{\dot a^2}{a^2} + \frac{k}{a^2}) = 0 as a constraint of the theory in Robertson-Walker space-time, which implies that R is taken as an auxiliary variable. Although it yields correct field equations, Noether symmetry does not allow linear term in the action, and as such does not produce a viable cosmological model. Here, we show that this technique of exploring Noether symmetry does not allow even a non-linear form of F(R), if the configuration space is enlarged by including a scalar field in addition, or taking anisotropic models into account. Surprisingly enough, it does not reproduce the symmetry that already exists in the literature (A. K. Sanyal, B. Modak, C. Rubano and E. Piedipalumbo, Gen.Relativ.Grav.37, 407 (2005), arXiv:astro-ph/0310610) for scalar tensor theory of gravity in the presence of R^2 term. Thus, R can not be treated as an auxiliary variable and hence Noether symmetry of arbitrary form of F(R) theory of gravity remains obscure. However, there exists in general, a conserved current for F(R) theory of gravity in the presence of a non-minimally coupled scalar-tensor theory (A. K. Sanyal, Phys.Lett.B624, 81 (2005), arXiv:hep-th/0504021 and Mod.Phys.Lett.A25, 2667 (2010), arXiv:0910.2385 [astro-ph.CO]). Here, we briefly expatiate the non-Noether conserved current and cite an example to reveal its importance in finding cosmological solution for such an action, taking F(R) \propto R^{3/2}.
We identify influential early adopters that achieve a target behavior distribution for a resource constrained social network with multiple costly behaviors. This problem is important for applications ranging from collective behavior change to corporate viral marketing campaigns. In this paper, we propose a model of diffusion of multiple behaviors when individual participants have resource constraints. Individuals adopt the set of behaviors that maximize their utility subject to available resources. We show that the problem of influence maximization for multiple behaviors is NP-complete. Thus we propose heuristics, which are based on node degree and expected immediate adoption, to select early adopters. We evaluate the effectiveness under three metrics: unique number of participants, total number of active behaviors and network resource utilization. We also propose heuristics to distribute the behaviors amongst the early adopters to achieve a target distribution in the population. We test our approach on synthetic and real-world topologies with excellent results. Our heuristics produce 15-51\% increase in resource utilization over the naïve approach.
Noether symmetry of F(R) theory of gravity in vacuum or in matter dominated era yields three-half power law of R. We show that this particular curvature invariant term is very special in the context of isotropic and homogeneous cosmological model as it makes the first fundamental form cyclic. As a result, it allows a unique power law solution, typical for this particular fourth order theory of gravity, both in the vacuum and in the matter dominated era. This power law solution has been found to be quite good to explain the early stage but not so special and useful to explain the late stage of cosmological evolution. The usefulness of Palatini variational technique in this regard has also been discussed.