arXiv subjects

Indrajit Saha

Publications and source records attributed to Indrajit Saha.

34 records · Page 2Linked to original sources

arXiv2024

Weighted Envy-free Allocation with Subsidy

We consider the problem of fair allocation of indivisible items with subsidies when agents have weighted entitlements. After highlighting several important differences from the unweighted case, we present several results concerning weighted envy-freeability including general characterizations, algorithms for achieving and testing weighted envy-freeability, lower and upper bounds of the amount of subsidies for envy-freeable allocations, and algorithms for achieving weighted envy-freeability along with other properties.

cs.GT↗

arXiv2024

Enforce and selective operators of combinatorial games

We consider an {\em enforce operator} on impartial rulesets similar to the Muller Twist and the comply/constrain operator of Smith and St\u anic\u a, 2002. Applied to the rulesets A and B, on each turn the opponent enforces one of the rulesets and the current player complies, by playing a move in that ruleset. If the outcome table of the enforce variation of A and B is the same as the outcome table of A, then we say that A dominates B. We find necessary and sufficient conditions for this relation. Additionally, we define a {\em selective operator} and explore a distributive-lattice-like structure within applicable rulesets. Lastly, we define nim-values under enforce-rulesets, and establish that the Sprague-Grundy theory continues to hold, along with illustrative examples.

math.CO↗

arXiv2024

A brief conversation about subtraction games

In this survey we revisit {\sc finite subtraction}, one-heap subtraction games on finite rulesets. The main purpose is to give a general overview of the development, and specifically to draw attention to Flammenkamp's thesis (1997), where he, contrary to other studies, experimentally observes exponential eventual period length of the outcomes, for a carefully selected subclass of games. In addition, we contribute an appendix on {\sc finite excluded subtraction} by Suetsugu.

math.CO↗

arXiv2024

Dark matter from phase transition generated PBH evaporation with gravitational waves signatures

We study the possibility of generating dark matter (DM) purely from ultra-light primordial black hole (PBH) evaporation with the latter being produced from a first order phase transition (FOPT) in the early Universe. If such ultra-light PBH leads to an early matter domination, it can give rise to a doubly peaked gravitational wave (GW) spectrum in Hz-kHz ballpark with the low frequency peak generated from PBH density fluctuations being within near future experimental sensitivity. In the sub-dominant PBH regime, the FOPT generated GW spectrum comes within sensitivity due to absence of entropy dilution. In both the regimes, PBH mass from a few kg can be probed by GW experiments like BBO, ET, CE, UDECIGO etc. while DM mass gets restricted to the superheavy ballpark in the PBH dominance case. Apart from distinct DM mass ranges in the two scenarios, GW observations can differentiate by measuring their distinct spectral shapes.

hep-ph↗

arXiv2024

LIGO-VIRGO constraints on dark matter and leptogenesis triggered by a first order phase transition at high scale

We study the possibility of constraining a scenario with high scale first order phase transition (FOPT) responsible for the cogenesis of baryon and dark matter using gravitational wave (GW) (non)-observations. While the FOPT at high scale is responsible for generating baryon asymmetry through leptogenesis and dark matter via the \textit{mass-gain} mechanism, the resulting GW spectrum falls within the ongoing LIGO-VIRGO experimental sensitivity. The dark matter is preferred to be in the non-thermal ballpark with sub-GeV masses and the criteria of successful dark matter relic rules out a large portion of the parameter space consistent with high scale FOPT and successful leptogenesis. Some part of the parameter space allowed from dark matter and leptogenesis criteria also gives rise to a large signal-to-noise ratio at ongoing experiments and hence can be disfavoured in a conservative way from the non-observation of such stochastic GW background. Future data from ongoing and planned experiments will offer a complementary and indirect probe of the remaining parameter space which is typically outside the reach of any direct experimental probe.

hep-ph↗

arXiv2024

Subtraction games in more than one dimension

This paper concerns two-player alternating play combinatorial games (Conway 1976) in the normal-play convention, i.e. last move wins. Specifically, we study impartial vector subtraction games on tuples of nonnegative integers (Golomb 1966), with finite subtraction sets. In case of two move rulesets we find a complete solution, via a certain $\mathcal{P}$-to-$\mathcal{P}$ principle (where $\mathcal{P}$ means that the previous player wins). Namely $x \in \mathcal{P}$ if and only if $x +a +b \in \mathcal{P}$, where $a$ and $b$ are the two move options. Flammenkamp 1997 observed that, already in one dimension, rulesets with three moves can be hard to analyze, and still today his related conjecture remains open. Here, we solve instances of rulesets with three moves in two dimensions, and conjecture that they all have regular outcomes. Through several computer visualizations of outcomes of multi-move two-dimensional rulesets, we observe that they tend to partition the game board into periodic mosaics on very few regions/segments, which can depend on the number of moves in a ruleset. For example, we have found a five-move ruleset with an outcome segmentation into six semi-infinite slices. In this spirit, we develop a coloring automaton that generalizes the $\mathcal{P}$-to-$\mathcal{P}$ principle. Given an initial set of colored positions, it quickly paints the $\mathcal{P}$-positions in segments of the game board. Moreover, we prove that two-dimensional rulesets have row/column eventually periodic outcomes. We pose open problems on the generic hardness of two-dimensional rulesets; several regularity conjectures are provided, but we also conjecture that not all rulesets have regular outcomes.

math.CO↗

arXiv2023

Predicting Transcription Factor Binding Sites using Transformer based Capsule Network

Prediction of binding sites for transcription factors is important to understand how they regulate gene expression and how this regulation can be modulated for therapeutic purposes. Although in the past few years there are significant works addressing this issue, there is still space for improvement. In this regard, a transformer based capsule network viz. DNABERT-Cap is proposed in this work to predict transcription factor binding sites mining ChIP-seq datasets. DNABERT-Cap is a bidirectional encoder pre-trained with large number of genomic DNA sequences, empowered with a capsule layer responsible for the final prediction. The proposed model builds a predictor for transcription factor binding sites using the joint optimisation of features encompassing both bidirectional encoder and capsule layer, along with convolutional and bidirectional long-short term memory layers. To evaluate the efficiency of the proposed approach, we use a benchmark ChIP-seq datasets of five cell lines viz. A549, GM12878, Hep-G2, H1-hESC and Hela, available in the ENCODE repository. The results show that the average area under the receiver operating characteristic curve score exceeds 0.91 for all such five cell lines. DNABERT-Cap is also compared with existing state-of-the-art deep learning based predictors viz. DeepARC, DeepTF, CNN-Zeng and DeepBind, and is seen to outperform them.

q-bio.GN↗

arXiv2023

Baryon asymmetry from dark matter decay in the vicinity of a phase transition

We propose a novel framework where baryon asymmetry of the universe can arise due to forbidden decay of dark matter (DM) enabled by finite-temperature effects in the vicinity of a first order phase transition (FOPT). In order to implement this novel cogenesis mechanism, we consider the extension of the standard model by one scalar doublet $η$, three right handed neutrinos (RHN), all odd under an unbroken $Z_2$ symmetry, popularly referred to as the scotogenic model of radiative neutrino mass. While the lightest RHN $N_1$ is the DM candidate and stable at zero temperature, there arises a temperature window prior to the nucleation temperature of the FOPT assisted by $η$, where $N_1$ can decay into $η$ and leptons generating a non-zero lepton asymmetry which gets converted into baryon asymmetry subsequently by sphalerons. The requirement of successful cogenesis together with a first order electroweak phase transition not only keep the mass spectrum of new particles in sub-TeV ballpark within reach of collider experiments but also leads to observable stochastic gravitational wave spectrum which can be discovered in planned experiments like LISA.

hep-ph↗

arXiv2023

Scale of Dirac leptogenesis and left-right symmetry in the light of recent PTA results

Motivated by the recent release of new results from five different pulsar timing array (PTA) experiments claiming to have found compelling evidence for primordial gravitational waves (GW) at nano-Hz frequencies, we study the consequences for two popular beyond the Standard Model (SM) frameworks, where such nano-Hz GW can arise due to annihilating domain walls (DW). Minimal framework of Dirac leptogenesis, as well as left-right symmetric model (LRSM) can lead to formation of DW due to spontaneous breaking of $Z_2$ symmetry. Considering the NANOGrav 15 yr data, we show that the scale of Dirac leptogenesis should be above $10^7$ GeV for conservative choices of Dirac Yukawa couplings with fine-tuning at the level of the SM. The scale of {\it minimal} LRSM is found to be more constrained $M_{\rm LR} \sim 10^6$ GeV in order to fit the NANOGrav 15 yr data. On the other hand, the {\it non-minimal} LRSM can be compatible with the NANOGrav data for $10^2 \, {\rm TeV} \lesssim M_{\rm LR} \lesssim 10^3$ TeV but with the corresponding $B-L$ breaking scale violating collider bounds.

hep-ph↗

arXiv2022

Systemic-risk and evolutionary stable strategies in a financial network

We consider a financial network represented at any time instance by a random liability graph which evolves over time. The agents connect through credit instruments borrowed from each other or through direct lending, and these create the liability edges. These random edges are modified (locally) by the agents over time, as they learn from their experiences and (possibly imperfect) observations. The settlement of the liabilities of various agents at the end of the contract period (at any time instance) can be expressed as solutions of random fixed point equations. Our first step is to derive the solutions of these equations (asymptotically and one for each time instance), using a recent result on random fixed point equations. The agents, at any time instance, adapt one of the two available strategies, risky or less risky investments, with an aim to maximize their returns. We aim to study the emerging strategies of such replicator dynamics that drives the financial network. We theoretically reduce the analysis of the complex system to that of an appropriate ordinary differential equation (ODE). Using the attractors of the resulting ODE we show that the replicator dynamics converges to one of the two pure evolutionary stable strategies (all risky or all less risky agents); one can have mixed limit only when the observations are imperfect. We verify our theoretical findings using exhaustive Monte Carlo simulations. The dynamics avoid the emergence of the systemic-risk regime (where majority default). However, if all the agents blindly adapt risky strategy it can lead to systemic risk regime.

q-fin.RM↗

arXiv2022

Random fixed points, systemic risk and resilience of heterogeneous financial network

We consider a large random network, in which the performance of a node depends upon that of its neighbours and some external random influence factors. This results in random vector valued fixed-point (FP) equations in large dimensional spaces, and our aim is to study their almost-sure solutions. An underlying directed random graph defines the connections between various components of the FP equations. Existence of an edge between nodes $i,j$ implies the $i$-th FP equation depends on the $j$-th component. We consider a special case where any component of the FP equation depends upon an appropriate aggregate of that of the random `neighbour' components. We obtain finite-dimensional limit FP equations in a much smaller dimensional space, whose solutions aid to approximate the solution of FP equations for almost all realizations, as the number of nodes increases. We use Maximum theorem for non-compact sets to prove this convergence. We apply the results to study systemic risk in an example financial network with large number of heterogeneous entities. We utilized the simplified limit system to analyse trends of default probability (probability that an entity fails to clear its liabilities) and expected surplus (expected-revenue after clearing liabilities) with varying degrees of interconnections between two diverse groups. We illustrated the accuracy of the approximation using exhaustive Monte-Carlo simulations. Our approach can be utilized for a variety of financial networks (and others); the developed methodology provides approximate small-dimensional solutions to large-dimensional FP equations that represent the clearing vectors in case of financial networks.

math.PR↗

arXiv2022

Leptogenesis and Dark Matter Through Relativistic Bubble Walls with Observable Gravitational Waves

We study a scenario where both dark matter and heavy right handed neutrino (RHN) responsible for leptogenesis acquire masses by crossing the relativistic bubble walls formed as a result of a TeV scale supercooled first order phase transition (FOPT). While this leads to a large out-of-equilibrium abundance of right handed neutrino inside the bubble sufficient to produce the required lepton asymmetry, the dark matter being lighter can still remain in equilibrium with its relic being set by subsequent thermal freeze-out. A classical conformal symmetry ensures the origin of mass via FOPT induced by a singlet scalar while also ensuring supercooling leading to enhanced gravitational wave amplitude within the sensitivity of the LISA experiment. A minimal scenario with three RHN, one inert scalar doublet and one singlet scalar as additional fields beyond the standard model is sufficient to realize this possibility which also favours inert RHN dark matter over inert scalar doublet.

hep-ph↗

arXiv2022

Controlling Fake News by Tagging: A Branching Process Analysis

The spread of fake news on online social networks (OSNs) has become a matter of concern. These platforms are also used for propagating important authentic information. Thus, there is a need for mitigating fake news without significantly influencing the spread of real news. We leverage users' inherent capabilities of identifying fake news and propose a warning-based control mechanism to curb this spread. Warnings are based on previous users' responses that indicate the authenticity of the news. We use population-size dependent continuous-time multi-type branching processes to describe the spreading under the warning mechanism. We also have new results towards these branching processes. The (time) asymptotic proportions of the individual populations are derived using stochastic approximation tools. Using these, relevant type 1, type 2 performances are derived and an appropriate optimization problem is solved. The proposed mechanism effectively controls fake news, with negligible influence on the propagation of authentic news. We validate performance measures using Monte Carlo simulations on network connections provided by Twitter data.

cs.SI↗

arXiv2021

Random Fixed Points, Limits and Systemic risk

We consider vector fixed point (FP) equations in large dimensional spaces involving random variables, and study their realization-wise solutions. We have an underlying directed random graph, that defines the connections between various components of the FP equations. Existence of an edge between nodes i, j implies the i th FP equation depends on the j th component. We consider a special case where any component of the FP equation depends upon an appropriate aggregate of that of the random neighbor components. We obtain finite dimensional limit FP equations (in a much smaller dimensional space), whose solutions approximate the solution of the random FP equations for almost all realizations, in the asymptotic limit (number of components increase). Our techniques are different from the traditional mean-field methods, which deal with stochastic FP equations in the space of distributions to describe the stationary distributions of the systems. In contrast our focus is on realization-wise FP solutions. We apply the results to study systemic risk in a large financial heterogeneous network with many small institutions and one big institution, and demonstrate some interesting phenomenon.

math.PR↗

arXiv2021

Financial replicator dynamics: emergence of systemic-risk-averting strategies

We consider a random financial network with a large number of agents. The agents connect through credit instruments borrowed from each other or through direct lending, and these create the liabilities. The settlement of the debts of various agents at the end of the contract period can be expressed as solutions of random fixed point equations. Our first step is to derive these solutions (asymptotically), using a recent result on random fixed point equations. We consider a large population in which agents adapt one of the two available strategies, risky or risk-free investments, with an aim to maximize their expected returns (or surplus). We aim to study the emerging strategies when different types of replicator dynamics capture inter-agent interactions. We theoretically reduced the analysis of the complex system to that of an appropriate ordinary differential equation (ODE). We proved that the equilibrium strategies converge almost surely to that of an attractor of the ODE. We also derived the conditions under which a mixed evolutionary stable strategy (ESS) emerges; in these scenarios the replicator dynamics converges to an equilibrium at which the expected returns of both the populations are equal. Further the average dynamics (choices based on large observation sample) always averts systemic risk events (events with large fraction of defaults). We verified through Monte Carlo simulations that the equilibrium suggested by the ODE method indeed represents the limit of the dynamics.

q-fin.GN↗

arXiv2018

Controlling Packet Drops to Improve Freshness of information

Many systems require frequent and regular updates of a certain information. These updates have to be transferred regularly from the source to the destination. We consider scenarios in which an old packet becomes completely obsolete, in the presence of a new packet. In this context, if a new packet arrives at the source while it is transferring a packet, one needs to decide the packet to be dropped. New packet has recent information, but might require more time to transfer. Thus it is not clear as to which packet to be dis- carded, and this is the main focus of the paper. Recently introduced performance metrics, called average age of information (AAoI) and peak age of information (PAoI) of the information available at the destination, are the relevant performance measures. These type of systems do not require storage buffers, of size more than one, at the source queue. We consider single source / multiple sources regularly updating information to a single destination possibly over wireless channels to derive optimal drop policies that optimize the AAoI. We showed that the state independent (static) policies like dropping always the old packets or dropping always the new packets is optimal in many scenarios, among an appropriate set of stationary Markov policies. We consider relevant games when multiple sources compete. In many scenarios, the non-cooperative solution almost minimizes the social objective, the sum of AAoIs of all the sources.

cs.NI↗