Showing 1–50 of 74 results for author: Sen, A

Geometric and Harmonic Aging Intensity function and a Reliability Perspective

Authors: Subarna Bhattacharjee, Ananda Sen, Sabana Anwar, Aninda Kumar Nanda

Abstract: In this paper, we introduce some new notions of aging based on geometric, harmonic means of failure rate and aging intensity function. We define a generalized version of aging functions called specific interval-average geometric hazard rate, specific interval-average harmonic hazard rate. We focus on some characterization results and their inter-relationships among the resulting non-parametric cla… ▽ More In this paper, we introduce some new notions of aging based on geometric, harmonic means of failure rate and aging intensity function. We define a generalized version of aging functions called specific interval-average geometric hazard rate, specific interval-average harmonic hazard rate. We focus on some characterization results and their inter-relationships among the resulting non-parametric classes of distributions. Monotonic nature of so defined aging classes are exhibited by some well known probability distributions. Probabilistic orders based on these functions are taken up for further study. The work is illustrated through case studies and a simulated data having applications in reliability/survival analysis. △ Less

Submitted 30 June, 2024; originally announced July 2024.

Comments: 22 pages, 3 figures

Joint parameter estimations for spin glasses

Authors: Wei-Kuo Chen, Arnab Sen, Qiang Wu

Abstract: Spin glass models with quadratic-type Hamiltonians are disordered statistical physics systems with competing ferromagnetic and anti-ferromagnetic spin interactions. The corresponding Gibbs measures belong to the exponential family parametrized by (inverse) temperature $β>0$ and external field $h\in\mathbb{R}$. Given a sample from these Gibbs measures, a statistically fundamental question is to inf… ▽ More Spin glass models with quadratic-type Hamiltonians are disordered statistical physics systems with competing ferromagnetic and anti-ferromagnetic spin interactions. The corresponding Gibbs measures belong to the exponential family parametrized by (inverse) temperature $β>0$ and external field $h\in\mathbb{R}$. Given a sample from these Gibbs measures, a statistically fundamental question is to infer the temperature and external field parameters. In 2007, Chatterjee (Ann. Statist. 35 (2007), no.5, 1931-1946) first proved that in the absence of external field $h=0$, the maximum pseudolikelihood estimator for $β$ is $\sqrt{N}$-consistent under some mild assumptions on the disorder matrices. It was left open whether the same method can be used to estimate the temperature and external field simultaneously. In this paper, under some easily verifiable conditions, we prove that the bivariate maximum pseudolikelihood estimator is indeed jointly $\sqrt{N}$-consistent for the temperature and external field parameters. The examples cover the classical Sherrington-Kirkpatrick model and its diluted variants. △ Less

Submitted 15 June, 2024; originally announced June 2024.

Comments: 29 pages, 1 figure

MSC Class: 62F12; 62F10; 82B44

Gradient higher integrability for degenerate/singular parabolic double phase problems

Authors: Abhrojyoti Sen

Abstract: This article proves an interior gradient higher integrability result for weak solutions to the parabolic double phase problems. The prototype equation for the parabolic double phase problem of $p$-Laplace type reads as $$u_t - {\rm div} \left(|\nabla u|^{p-2}\nabla u+ a(z)|\nabla u|^{q-2}\nabla u\right)=0$$ where $\frac{2n}{n+2}<p\leq q < \infty$ and the coefficient $a(z)$ is a non-negative Hölder… ▽ More This article proves an interior gradient higher integrability result for weak solutions to the parabolic double phase problems. The prototype equation for the parabolic double phase problem of $p$-Laplace type reads as $$u_t - {\rm div} \left(|\nabla u|^{p-2}\nabla u+ a(z)|\nabla u|^{q-2}\nabla u\right)=0$$ where $\frac{2n}{n+2}<p\leq q < \infty$ and the coefficient $a(z)$ is a non-negative Hölder continuous function on $Ω_T=Ω\times (0, T),$ $Ω\subset \mathbb{R}^{n}.$ Recently, this problem has been studied by Kim, Kinnunen and Moring [19] for the degenerate case and Kim and Särkiö [20] for the singular case. We introduce a new intrinsic scaling that can handle the degenerate and the singular case simultaneously. This scaling can also be used to obtain similar results in the variable exponent case. △ Less

Submitted 2 June, 2024; originally announced June 2024.

Comments: 40 pages

Disorder Chaos in Short-Range, Diluted, and Lévy Spin Glasses

Authors: Wei-Kuo Chen, Heejune Kim, Arnab Sen

Abstract: In a recent breakthrough [arXiv:2301.04112], Chatterjee proved site disorder chaos in the Edwards-Anderson (EA) short-range spin glass model utilizing the Hermite spectral method. In this paper, we demonstrate the further usefulness of this Hermite spectral approach by extending the validity of site disorder chaos in three related spin glass models. The first, called the mixed even $p$-spin shor… ▽ More In a recent breakthrough [arXiv:2301.04112], Chatterjee proved site disorder chaos in the Edwards-Anderson (EA) short-range spin glass model utilizing the Hermite spectral method. In this paper, we demonstrate the further usefulness of this Hermite spectral approach by extending the validity of site disorder chaos in three related spin glass models. The first, called the mixed even $p$-spin short-range model, is a generalization of the EA model where the underlying graph is a deterministic bounded degree hypergraph consisting of hyperedges with even number of vertices. The second model is the diluted mixed $p$-spin model, which is allowed to have hyperedges with both odd and even number of vertices. For both models, our results hold under general symmetric disorder distributions. The main novelty of our argument is played by an elementary algebraic equation for the Fourier-Hermite series coefficients for the two-spin correlation functions. It allows us to deduce necessary geometric conditions to determine the contributing coefficients in the overlap function, which in spirit is the same as the crucial Lemma 1 in [arXiv:2301.04112]. Finally, we also establish disorder chaos in the Lévy model with stable index $α\in (1, 2)$. △ Less

Submitted 13 June, 2024; v1 submitted 14 April, 2024; originally announced April 2024.

Comments: A few paragraphs in the introduction revised for clarity. 24 pages, 3 Figures

MSC Class: 60K35; 82B44

A note on the $A$-numerical range of semi-Hilbertian operators

Authors: Anirban Sen, Riddhick Birbonshi, Kallol Paul

Abstract: In this paper we explore the relation between the $A$-numerical range and the $A$-spectrum of $A$-bounded operators in the setting of semi-Hilbertian structure. We introduce a new definition of $A$-normal operator and prove that closure of the $A$-numerical range of an $A$-normal operator is the convex hull of the $A$-spectrum. We further prove Anderson's theorem for the sum of $A$-normal and $A$-… ▽ More In this paper we explore the relation between the $A$-numerical range and the $A$-spectrum of $A$-bounded operators in the setting of semi-Hilbertian structure. We introduce a new definition of $A$-normal operator and prove that closure of the $A$-numerical range of an $A$-normal operator is the convex hull of the $A$-spectrum. We further prove Anderson's theorem for the sum of $A$-normal and $A$-compact operators which improves and generalizes the existing result on Anderson's theorem for $A$-compact operators. Finally we introduce strongly $A$-numerically closed class of operators and along with other results prove that the class of $A$-normal operators is strongly $A$-numerically closed. △ Less

Submitted 7 February, 2024; originally announced February 2024.

MSC Class: Primary: 46C05; Secondary: 47A05

Minimal spanning arborescence

Authors: Gourab Ray, Arnab Sen

Abstract: We study the minimal spanning arborescence which is the directed analogue of the minimal spanning tree, with a particular focus on its infinite volume limit and its geometric properties. We prove that in a certain large class of transient trees, the infinite volume limit exists almost surely. We also prove that for nonamenable, unimodular graphs, the limit is almost surely one-ended assuming a cer… ▽ More We study the minimal spanning arborescence which is the directed analogue of the minimal spanning tree, with a particular focus on its infinite volume limit and its geometric properties. We prove that in a certain large class of transient trees, the infinite volume limit exists almost surely. We also prove that for nonamenable, unimodular graphs, the limit is almost surely one-ended assuming a certain sufficient condition that guarantees the existence of the limit. This object cannot be studied using well-known algorithms, such as Kruskal's or Prim's algorithm, to sample the minimal spanning tree which has been instrumental in getting analogous results about them (Lyons, Peres, and Schramm). Instead, we use a recursive algorithm due to Chu, Liu, Edmonds, and Bock, which leads to a novel stochastic process which we call the \emph{loop contracting random walk}. This is similar to the well-known and widely studied loop erased random walk, except instead of erasing loops we contract them. The full algorithm bears similarities with the celebrated Wilson's algorithm to generate uniform spanning trees and can be seen as a certain limit of the original Wilson's algorithm. △ Less

Submitted 24 January, 2024; originally announced January 2024.

Comments: 47 pages, many figures, 2 simulations

Existence of global entropy solution for Eulerian droplet models and two-phase flow model with non-constant air velocity

Authors: Abhrojyoti Sen, Anupam Sen

Abstract: This article addresses the question concerning the existence of global entropy solution for generalized Eulerian droplet models with air velocity depending on both space and time variables. When $f(u)=u,$ $κ(t)=const.$ and $u_a(x,t)=const.$ in (1.1), the study of the Riemann problem has been carried out by Keita and Bourgault [42] & Zhang et al. [38]. We show the global existence of the entropy so… ▽ More This article addresses the question concerning the existence of global entropy solution for generalized Eulerian droplet models with air velocity depending on both space and time variables. When $f(u)=u,$ $κ(t)=const.$ and $u_a(x,t)=const.$ in (1.1), the study of the Riemann problem has been carried out by Keita and Bourgault [42] & Zhang et al. [38]. We show the global existence of the entropy solution to (1.1) for any strictly increasing function $f(\cdot)$ and $u_a(x,t)$ depending only on time with mild regularity assumptions on the initial data via shadow wave tracking approach. This represents a significant improvement over the findings of Yang [26]. Next, by using the generalized variational principle, we prove the existence of an explicit entropy solution to (1.1) with $f(u)=u,$ for all time $t>0$ and initial mass $v_0>0,$ where $u_a(x,t)$ depends on both space and time variables, and also has an algebraic decay in the time variable. This improves the results of many authors such as Ha et al. [40], Cheng and Yang [27] & Ding and Wang [50] in various ways. Furthermore, by employing the shadow wave tracking procedure, we discuss the existence of global entropy solution to the generalized two-phase flow model with time-dependent air velocity that extends the recent results of Shen and Sun [9]. △ Less

Submitted 18 December, 2023; originally announced December 2023.

Comments: 39 pages. To appear in the Journal of Dynamics and Differential Equations

Mock Modularity In CHL Models

Authors: Ajit Bhand, Ashoke Sen, Ranveer Kumar Singh

Abstract: Dabholkar, Murthy and Zagier (DMZ) proved that there is a canonical decomposition of a meromorphic Jacobi form of integral index for $\mathrm{SL}(2, \mathbb{Z})$ with poles on torsion points $z\in\mathbb{Q}τ+\mathbb{Q}$ into polar and finite parts, and showed that the finite part is a mock Jacobi form. In this paper we generalize the results of DMZ to meromorphic Jacobi forms of rational index for… ▽ More Dabholkar, Murthy and Zagier (DMZ) proved that there is a canonical decomposition of a meromorphic Jacobi form of integral index for $\mathrm{SL}(2, \mathbb{Z})$ with poles on torsion points $z\in\mathbb{Q}τ+\mathbb{Q}$ into polar and finite parts, and showed that the finite part is a mock Jacobi form. In this paper we generalize the results of DMZ to meromorphic Jacobi forms of rational index for congruence subgroups of $\mathrm{SL}(2, \mathbb{Z})$. As an application, we establish that a large class of single-centered black hole degeneracies in CHL models are given by the Fourier coefficients of mock Jacobi forms. In this process we refine the result of DMZ regarding the set of charges for which the single-centered black hole degeneracies are given by a mock modular form. In particular, in the case studied by DMZ, we present examples of charges for which the single-centered degeneracies are not captured by the mock modular form of the expected index. △ Less

Submitted 27 November, 2023; originally announced November 2023.

Comments: 64 Pages

Berezin number and Berezin norm inequalities for operator matrices

Authors: Pintu Bhunia, Anirban Sen, Somdatta Barik, Kallol Paul

Abstract: We establish new upper bounds for Berezin number and Berezin norm of operator matrices, which are refinements of the existing bounds. Among other bounds, we prove that if $A=[A_{ij}]$ is an $n\times n$ operator matrix with $A_{ij}\in\mathbb{B}(\mathcal{H})$ for $i,j=1,2\dots n$, then $\|A\|_{ber} \leq \left\|\left[\|A_{ij}\|_{ber}\right]\right\|$ and $\textbf{ber}(A) \leq w([a_{ij}]),$ where… ▽ More We establish new upper bounds for Berezin number and Berezin norm of operator matrices, which are refinements of the existing bounds. Among other bounds, we prove that if $A=[A_{ij}]$ is an $n\times n$ operator matrix with $A_{ij}\in\mathbb{B}(\mathcal{H})$ for $i,j=1,2\dots n$, then $\|A\|_{ber} \leq \left\|\left[\|A_{ij}\|_{ber}\right]\right\|$ and $\textbf{ber}(A) \leq w([a_{ij}]),$ where $a_{ii}=\textbf{ber}(A_{ii}),$ $a_{ij}=\big\||A_{ij}|+|A^*_{ji}|\big\|^{\frac{1}{2}}_{ber} \big\||A_{ji}|+|A^*_{ij}|\big\|^{\frac{1}{2}}_{ber}$ if $i<j$ and $a_{ij}=0$ if $i>j$. Further, we give some examples for the Berezin number and Berezin norm estimation of operator matrices on the Hardy-Hilbert space. △ Less

Submitted 5 June, 2023; originally announced June 2023.

Limiting eigenvalue distribution of heavy-tailed Toeplitz matrices

Authors: Ratul Biswas, Arnab Sen

Abstract: We consider an $N \times N$ random symmetric Toeplitz matrix with an i.i.d. input sequence drawn from a distribution that lies in the domain of attraction of an $α$-stable law for $0 < α< 2$. We show that under an appropriate scaling, its empirical eigenvalue distribution, as $N \to \infty$, converges weakly to a random symmetric probability distribution on $\mathbb{R}$, which can be described as… ▽ More We consider an $N \times N$ random symmetric Toeplitz matrix with an i.i.d. input sequence drawn from a distribution that lies in the domain of attraction of an $α$-stable law for $0 < α< 2$. We show that under an appropriate scaling, its empirical eigenvalue distribution, as $N \to \infty$, converges weakly to a random symmetric probability distribution on $\mathbb{R}$, which can be described as the expected spectral measure of a certain random unbounded self-adjoint operator on $\ell^2(\mathbb{Z})$. The limiting distribution turns out to be almost surely subgaussian. Furthermore, the support of the limiting distribution is bounded almost surely if $0<α<1$ and is unbounded almost surely if $1\leq α<2$. △ Less

Submitted 25 April, 2023; originally announced April 2023.

Comments: 33 pages

MSC Class: 60B20; 60E07; 60G57; 47H40

Some Rigorous Results on the Lévy Spin Glass Model

Authors: Wei-Kuo Chen, Heejune Kim, Arnab Sen

Abstract: We study the Lévy spin glass model, a fully connected model on $N$ vertices with heavy-tailed interactions governed by a power law distribution of order $0<α<2.$ Our investigation focuses on two domains $0<α<1$ and $1<α<2.$ When $1<α<2,$ we identify a high temperature regime, in which the limit and fluctuation of the free energy are explicitly obtained and the site and bond overlaps are shown to e… ▽ More We study the Lévy spin glass model, a fully connected model on $N$ vertices with heavy-tailed interactions governed by a power law distribution of order $0<α<2.$ Our investigation focuses on two domains $0<α<1$ and $1<α<2.$ When $1<α<2,$ we identify a high temperature regime, in which the limit and fluctuation of the free energy are explicitly obtained and the site and bond overlaps are shown to exhibit concentration, interestingly, while the former is concentrated around zero, the latter obeys a positivity behavior. At any temperature, we further establish the existence of the limiting free energy and derive a variational formula analogous to Panchenko's framework in the setting of the Poissonian Viana-Bray model. In the case of $0<α<1$, we show that the Lévy model behaves differently, where the proper scaling for the free energy is super-linear and the normalized free energy converges weakly to the sum of a Poisson Point Process at any temperature. Additionally, we show that the Gibbs measure carries its weight on polynomially many heaviest edges. △ Less

Submitted 3 November, 2023; v1 submitted 10 March, 2023; originally announced March 2023.

Comments: Results are generalized to general heavy-tailed distributions

Fine boundary regularity for fully nonlinear mixed local-nonlocal problems

Authors: Mitesh Modasiya, Abhrojyoti Sen

Abstract: We consider Dirichlet problems for fully nonlinear mixed local-nonlocal non-translation invariant operators. For a bounded $C^2$ domain $Ω\subset \mathbb{R}^d,$ let $u\in C(\mathbb{R}^d)$ be a viscosity solution of such Dirichlet problem. We obtain global Lipschitz regularity and fine boundary regularity for $u$ by constructing appropriate sub and supersolutions coupled with a 'weak version' of Ha… ▽ More We consider Dirichlet problems for fully nonlinear mixed local-nonlocal non-translation invariant operators. For a bounded $C^2$ domain $Ω\subset \mathbb{R}^d,$ let $u\in C(\mathbb{R}^d)$ be a viscosity solution of such Dirichlet problem. We obtain global Lipschitz regularity and fine boundary regularity for $u$ by constructing appropriate sub and supersolutions coupled with a 'weak version' of Harnack inequality. We apply these results to obtain Hölder regularity of $Du$ up to the boundary. △ Less

Submitted 6 January, 2023; originally announced January 2023.

Comments: 33 pages

MSC Class: 35D40; 47G20; 35J60; 35B65

A Generalization of Markov Numbers

Authors: Esther Banaian, Archan Sen

Abstract: We explore a generalization of the Markov numbers that is motivated by a specific generalized cluster algebra arising from an orbifold, in the sense of Chekhov and Shapiro. We give an explicit algorithm for computing these generalized Markov numbers and exhibit several patterns analogous to those that appear within the ordinary Markov numbers. Along the way, we present formulas related to continue… ▽ More We explore a generalization of the Markov numbers that is motivated by a specific generalized cluster algebra arising from an orbifold, in the sense of Chekhov and Shapiro. We give an explicit algorithm for computing these generalized Markov numbers and exhibit several patterns analogous to those that appear within the ordinary Markov numbers. Along the way, we present formulas related to continued fractions and snake graphs. △ Less

Submitted 13 October, 2022; originally announced October 2022.

Comments: 33 pages, many figures, comments welcome

MSC Class: 05E16 05A19 11A55 11D45

A note on Hopf's lemma and strong minimum principle for nonlocal equations with non-standard growth

Authors: Abhrojyoti Sen

Abstract: Let $Ω\subset \mathbb{R}^n $ be any open set and $u$ be a weak supersolution of $\mathcal{L}u=c(x)g(|u|)\frac{u}{|u|}$ where \[\mathcal{L}u(x)=\text{p.v.} \int_{\mathbb{R}^n} g\left(\frac{|u(x)-u(y)|}{|x-y|^s}\right) \frac{u(x)-u(y)}{|u(x)-u(y)|} K(x,y)\frac{dy}{|x-y|^s}\] and $g=G^{\prime}$ for some Young function $G.$ This note imparts a Hopf's type lemma and strong minimum principle for $u$ whe… ▽ More Let $Ω\subset \mathbb{R}^n $ be any open set and $u$ be a weak supersolution of $\mathcal{L}u=c(x)g(|u|)\frac{u}{|u|}$ where \[\mathcal{L}u(x)=\text{p.v.} \int_{\mathbb{R}^n} g\left(\frac{|u(x)-u(y)|}{|x-y|^s}\right) \frac{u(x)-u(y)}{|u(x)-u(y)|} K(x,y)\frac{dy}{|x-y|^s}\] and $g=G^{\prime}$ for some Young function $G.$ This note imparts a Hopf's type lemma and strong minimum principle for $u$ when $c(x)$ is continuous in $\barΩ$ that extend the results of Del Pezzo and Quaas (JDE-2017) in fractional Orlicz-Sobolev setting. △ Less

Submitted 6 March, 2023; v1 submitted 29 August, 2022; originally announced August 2022.

Comments: 13 pages, To appear in Forum Mathematicum

MSC Class: 35R11; 47G20; 35D30; 35B50

Numerical radius inequalities of sectorial matrices

Authors: Pintu Bhunia, Kallol Paul, Anirban Sen

Abstract: We obtain several upper and lower bounds for the numerical radius of sectorial matrices. We also develop several numerical radius inequalities of the sum, product and commutator of sectorial matrices. The inequalities obtained here are sharper than the existing related inequalities for general matrices. Among many other results we prove that if $A$ is an $n\times n$ complex matrix with the numeric… ▽ More We obtain several upper and lower bounds for the numerical radius of sectorial matrices. We also develop several numerical radius inequalities of the sum, product and commutator of sectorial matrices. The inequalities obtained here are sharper than the existing related inequalities for general matrices. Among many other results we prove that if $A$ is an $n\times n$ complex matrix with the numerical range $W(A)$ satisfying $W(A)\subseteq\{re^{\pm iθ}~:~θ_1\leqθ\leqθ_2\},$ where $r>0$ and $θ_1,θ_2\in \left[0,π/2\right],$ then \begin{eqnarray*} &&(i)\,\, w(A) \geq \frac{cscγ}{2}\|A\| + \frac{cscγ}{2}\left| \|\Im(A)\|-\|\Re(A)\|\right|,\,\,\text{and} &&(ii)\,\, w^2(A) \geq \frac{csc^2γ}{4}\|AA^*+A^*A\| + \frac{csc^2γ}{2}\left| \|\Im(A)\|^2-\|\Re(A)\|^2\right|, \end{eqnarray*} where $γ=\max\{θ_2,π/2-θ_1\}$. We also prove that if $A,B$ are sectorial matrices with sectorial index $γ\in [0,π/2)$ and they are double commuting, then $w(AB)\leq \left(1+\sin^2γ\right)w(A)w(B).$ △ Less

Submitted 21 August, 2022; originally announced August 2022.

Comments: 14 pages

MSC Class: 47A12; 47B44; 47A30

Central Limit Theorem in Disordered Monomer-Dimer Model

Authors: Wai-Kit Lam, Arnab Sen

Abstract: We consider the disordered monomer-dimer model on general finite graphs with bounded degrees. Under the finite fourth moment assumption on the weight distributions, we prove a Gaussian central limit theorem for the free energy of the associated Gibbs measure with a rate of convergence. The central limit theorem continues to hold under a nearly optimal finite $(2+ε)$-moment assumption on the weight… ▽ More We consider the disordered monomer-dimer model on general finite graphs with bounded degrees. Under the finite fourth moment assumption on the weight distributions, we prove a Gaussian central limit theorem for the free energy of the associated Gibbs measure with a rate of convergence. The central limit theorem continues to hold under a nearly optimal finite $(2+ε)$-moment assumption on the weight distributions if the underlying graphs are further assumed to have a uniformly subexponential volume growth. This generalizes a recent result by Dey and Krishnan (arXiv:2109.12716) who showed a Gaussian central limit theorem in the disordered monomer-dimer model on cylinder graphs. Our proof relies on the idea that the disordered monomer-dimer model exhibits a decay of correlation with high probability. We also establish a central limit theorem for the Gibbs average of the number of dimers where the underlying graph has subexponential volume growth and the edge weights are Gaussians. △ Less

Submitted 25 June, 2024; v1 submitted 3 August, 2022; originally announced August 2022.

Comments: 30 pages; several new results added

Initial boundary value problem for 1D scalar balance laws with strictly convex flux

Authors: Manas R. Sahoo, Abhrojyoti Sen, Manish Singh

Abstract: A Lax-Oleinik type explicit formula for 1D scalar balance laws has been recently obtained for the pure initial value problem by Adimurthi et al. in [1]. In this article, by introducing a suitable boundary functional, we establish a Lax-Oleinik type formula for the initial boundary value problem. For the pure initial value problem, the solution for the corresponding Hamilton-Jacobi equation turns o… ▽ More A Lax-Oleinik type explicit formula for 1D scalar balance laws has been recently obtained for the pure initial value problem by Adimurthi et al. in [1]. In this article, by introducing a suitable boundary functional, we establish a Lax-Oleinik type formula for the initial boundary value problem. For the pure initial value problem, the solution for the corresponding Hamilton-Jacobi equation turns out to be the minimizer of a functional on the set of curves known as h-curves. In the present situation, part of the h-curve joining any two points in the quarter plane may cross the boundary $x = 0.$ This phenomenon breaks the simplicity of the minimization process through the boundary functional compared to the case of conservation laws. Moreover, this complicates the verification of the boundary condition in the sense of Bardos, le Roux, and Nedelec [2]. To verify the boundary condition, the boundary points are classified into three types depending on the structure of the minimizers at those points. Finally, by introducing characteristic triangles, we construct generalized characteristics and show that the explicit solution is entropy admissible. △ Less

Submitted 4 December, 2023; v1 submitted 10 June, 2022; originally announced June 2022.

Comments: 33 pages, revised version. Uniqueness of entropy solution in the class of piecewise smooth solutions is added (Theorem 1.3), assumption on the boundary data is relaxed and only taken as a function of bounded variation. To appear in the Journal of Mathematical Analysis and Applications

MSC Class: 35D30; 35F31; 35L04; 35L65; 35L67

Boundary regularity of mixed local-nonlocal operators and its application

Authors: Anup Biswas, Mitesh Modasiya, Abhrojyoti Sen

Abstract: Let $Ω$ be a bounded $C^2$ domain in $\mathbb{R}^n$ and $u\in C(\mathbb{R}^n)$ solves \begin{equation*} \begin{aligned} Δu + a Iu + C_0|Du| \geq -K\quad \text{in}\; Ω, \quad Δu + a Iu - C_0|Du|\leq K \quad \text{in}\; Ω, \quad u=0\quad \text{in}\; Ω^c, \end{aligned} \end{equation*} in the viscosity sense, where $0\leq a\leq A_0$, $C_0, K\geq 0$, and $I$ is a suitable nonlocal operator. We show tha… ▽ More Let $Ω$ be a bounded $C^2$ domain in $\mathbb{R}^n$ and $u\in C(\mathbb{R}^n)$ solves \begin{equation*} \begin{aligned} Δu + a Iu + C_0|Du| \geq -K\quad \text{in}\; Ω, \quad Δu + a Iu - C_0|Du|\leq K \quad \text{in}\; Ω, \quad u=0\quad \text{in}\; Ω^c, \end{aligned} \end{equation*} in the viscosity sense, where $0\leq a\leq A_0$, $C_0, K\geq 0$, and $I$ is a suitable nonlocal operator. We show that $u/δ$ is in $C^κ(\bar Ω)$ for some $κ\in (0,1)$, where $δ(x)={\rm dist}(x, Ω^c)$. Using this result, we also establish that $u\in C^{1, γ}(\barΩ)$. Finally, we apply these results to study an overdetermined problem for mixed local-nonlocal operators. △ Less

Submitted 19 July, 2022; v1 submitted 15 April, 2022; originally announced April 2022.

Comments: 26 pages

Numerical radius inequalities for tensor product of operators

Authors: Anirban Sen, Pintu Bhunia, Kallol Paul

Abstract: The two well-known numerical radius inequalities for the tensor product $A \otimes B$ acting on $\mathbb{H} \otimes \mathbb{K}$, where $A$ and $B$ are bounded linear operators defined on complex Hilbert spaces $\mathbb{H} $ and $ \mathbb{K},$ respectively are, $ \frac{1}{2} \|A\|\|B\| \leq w(A \otimes B) \leq \|A\|\|B\| $ and $w(A)w(B) \leq w(A \otimes B) \leq \min \{ w(A) \|B\|, w(B) \|A\| \}. $… ▽ More The two well-known numerical radius inequalities for the tensor product $A \otimes B$ acting on $\mathbb{H} \otimes \mathbb{K}$, where $A$ and $B$ are bounded linear operators defined on complex Hilbert spaces $\mathbb{H} $ and $ \mathbb{K},$ respectively are, $ \frac{1}{2} \|A\|\|B\| \leq w(A \otimes B) \leq \|A\|\|B\| $ and $w(A)w(B) \leq w(A \otimes B) \leq \min \{ w(A) \|B\|, w(B) \|A\| \}. $ In this article we develop new lower and upper bounds for the numerical radius $w(A \otimes B)$ of the tensor product $A \otimes B $ and study the equality conditions for those bounds. △ Less

Submitted 22 March, 2022; originally announced March 2022.

Comments: 10 pages

MSC Class: Primary 47A12; Secondary 15A60; 47A30; 47A50

Davis-Wielandt-Berezin radius inequalities of Reproducing kernel Hilbert space operators

Authors: Anirban Sen, Pintu Bhunia, Kallol Paul

Abstract: Several upper and lower bounds of the Davis-Wielandt-Berezin radius of bounded linear operators defined on a reproducing kernel Hilbert space are given. Further, an inequality involving the Berezin number and the Davis-Wielandt-Berezin radius for the sum of two bounded linear operators is obtained, namely, if $A $ and $B$ are reproducing kernel Hilbert space operators, then… ▽ More Several upper and lower bounds of the Davis-Wielandt-Berezin radius of bounded linear operators defined on a reproducing kernel Hilbert space are given. Further, an inequality involving the Berezin number and the Davis-Wielandt-Berezin radius for the sum of two bounded linear operators is obtained, namely, if $A $ and $B$ are reproducing kernel Hilbert space operators, then $$η(A+B) \leq η(A)+η(B)+\textbf{ber}(A^*B+B^*A),$$ where $η(\cdot)$ and $\textbf{ber}(\cdot)$ are the Davis-Wielandt-Berezin radius and the Berezin number, respectively. △ Less

Submitted 8 February, 2022; originally announced February 2022.

Comments: 17 pages

MSC Class: 47A30; 15A60; 47A12

Development of the Berezin number inequalities

Authors: Pintu Bhunia, Anirban Sen, Kallol Paul

Abstract: We present new bounds for the Berezin number inequalities which improve on the existing bounds. We also obtain bounds for the Berezin norm of operators as well as the sum of two operators. We present new bounds for the Berezin number inequalities which improve on the existing bounds. We also obtain bounds for the Berezin norm of operators as well as the sum of two operators. △ Less

Submitted 8 February, 2022; originally announced February 2022.

Comments: The paper was first communicated to LAA on Mar 15, 2021, but not accepted

MSC Class: 47A30; 15A60; 47A12

Free energy of a diluted spin glass model with quadratic Hamiltonian

Authors: Ratul Biswas, Wei-Kuo Chen, Arnab Sen

Abstract: We study a diluted mean-field spin glass model with a quadratic Hamiltonian. Our main result establishes the limiting free energy in terms of an integral of a family of random variables that are the weak limits of the quenched variances of the spins in the system with varying edge connectivity. The key ingredient in our argument is played by the identification of these random variables as the uniq… ▽ More We study a diluted mean-field spin glass model with a quadratic Hamiltonian. Our main result establishes the limiting free energy in terms of an integral of a family of random variables that are the weak limits of the quenched variances of the spins in the system with varying edge connectivity. The key ingredient in our argument is played by the identification of these random variables as the unique solution to a recursive distributional equation. Our results in particular provide the first example of the diluted Shcherbina-Tirozzi model, whose limiting free energy can be derived at any inverse temperature and external field. △ Less

Submitted 25 April, 2023; v1 submitted 24 January, 2022; originally announced January 2022.

Comments: 37 pages, copy of the submission to the Annals of Probability

MSC Class: 60B20; 60G09; 60K35; 82B44

Journal ref: Ann. Probab. 51(1): 359-395 (January 2023)

Inequalities involving Berezin norm and Berezin number

Authors: Pintu Bhunia, Kallol Paul, Anirban Sen

Abstract: We obtain new inequalities involving Berezin norm and Berezin number of bounded linear operators defined on a reproducing kernel Hilbert space $\mathscr{H}.$ Among many inequalities obtained here, it is shown that if $A$ is a positive bounded linear operator on $\mathscr{H}$, then $\|A\|_{ber}=\textbf{ber}(A)$, where $\|A\|_{ber}$ and $\textbf{ber}(A)$ are the Berezin norm and Berezin number of… ▽ More We obtain new inequalities involving Berezin norm and Berezin number of bounded linear operators defined on a reproducing kernel Hilbert space $\mathscr{H}.$ Among many inequalities obtained here, it is shown that if $A$ is a positive bounded linear operator on $\mathscr{H}$, then $\|A\|_{ber}=\textbf{ber}(A)$, where $\|A\|_{ber}$ and $\textbf{ber}(A)$ are the Berezin norm and Berezin number of $A$, respectively. In contrast to the numerical radius, this equality does not hold for selfadjoint operators, which highlights the necessity of studying Berezin number inequalities independently. △ Less

Submitted 19 December, 2021; originally announced December 2021.

Comments: 13 pages

MSC Class: 47A30; 15A60; 47A12

New semi-norm of semi-Hilbertian space operators and its application

Authors: Pintu Bhunia, Anirban Sen, Kallol Paul

Abstract: In this paper, we introduce a new semi-norm of operators on a semi-Hilbertian space, which generalizes the A-numerical radius and A-operator semi-norm. We study the basic properties of this semi-norm, including upper and lower bounds for it. As an application of this new semi-norm, we obtain upper bounds for the A-numerical radius of semi-Hilbertian space operators, which are sharper than the earl… ▽ More In this paper, we introduce a new semi-norm of operators on a semi-Hilbertian space, which generalizes the A-numerical radius and A-operator semi-norm. We study the basic properties of this semi-norm, including upper and lower bounds for it. As an application of this new semi-norm, we obtain upper bounds for the A-numerical radius of semi-Hilbertian space operators, which are sharper than the earlier ones. △ Less

Submitted 20 July, 2021; originally announced July 2021.

MSC Class: Primary 47A12; Secondary 47A30; 47A63

Resource Planning for Hospitals Under Special Consideration of the COVID-19 Pandemic: Optimization and Sensitivity Analysis

Authors: Thomas Bartz-Beielstein, Marcel Dröscher, Alpar Gür, Alexander Hinterleitner, Olaf Mersmann, Dessislava Peeva, Lennard Reese, Nicolas Rehbach, Frederik Rehbach, Amrita Sen, Aleksandr Subbotin, Martin Zaefferer

Abstract: Crises like the COVID-19 pandemic pose a serious challenge to health-care institutions. They need to plan the resources required for handling the increased load, for instance, hospital beds and ventilators. To support the resource planning of local health authorities from the Cologne region, BaBSim.Hospital, a tool for capacity planning based on discrete event simulation, was created. The predicti… ▽ More Crises like the COVID-19 pandemic pose a serious challenge to health-care institutions. They need to plan the resources required for handling the increased load, for instance, hospital beds and ventilators. To support the resource planning of local health authorities from the Cologne region, BaBSim.Hospital, a tool for capacity planning based on discrete event simulation, was created. The predictive quality of the simulation is determined by 29 parameters. Reasonable default values of these parameters were obtained in detailed discussions with medical professionals. We aim to investigate and optimize these parameters to improve BaBSim.Hospital. First approaches with "out-of-the-box" optimization algorithms failed. Implementing a surrogate-based optimization approach generated useful results in a reasonable time. To understand the behavior of the algorithm and to get valuable insights into the fitness landscape, an in-depth sensitivity analysis was performed. The sensitivity analysis is crucial for the optimization process because it allows focusing the optimization on the most important parameters. We illustrate how this reduces the problem dimension without compromising the resulting accuracy. The presented approach is applicable to many other real-world problems, e.g., the development of new elevator systems to cover the last mile or simulation of student flow in academic study periods. △ Less

Submitted 16 May, 2021; originally announced May 2021.

Initial-boundary value problem for 1D pressureless gas dynamics

Authors: L. Neumann, M. Oberguggenberger, M. R. Sahoo, A. Sen

Abstract: The paper considers the system of pressureless gas dynamics in one space dimension. The question of solvability of the initial-boundary value problem is addressed. Using the method of generalized potentials and characteristic triangles, extended to the boundary value case, an explicit way of constructing measure-valued solutions is presented. The prescription of boundary data is shown to depend on… ▽ More The paper considers the system of pressureless gas dynamics in one space dimension. The question of solvability of the initial-boundary value problem is addressed. Using the method of generalized potentials and characteristic triangles, extended to the boundary value case, an explicit way of constructing measure-valued solutions is presented. The prescription of boundary data is shown to depend on the behavior of the generalized potentials at the boundary. We show that the constructed solution satisfies an entropy condition and it conserves mass, whereby mass may accumulate at the boundary. Conservation of momentum again depends on the behavior of the generalized boundary potentials. There is a large amount of literature where the initial value problem for the pressureless gas dynamics model has been studied. To our knowledge, this paper is the first one which considers the initial-boundary value problem. △ Less

Submitted 21 April, 2021; originally announced April 2021.

MSC Class: 35D30; 35F61; 35L67 (Primary) 35Q35; 76N15 (Secondary)

Random matrices with independent entries: beyond non-crossing partitions

Authors: Arup Bose, Koushik Saha, Arusharka Sen, Priyanka Sen

Abstract: The scaled standard Wigner matrix (symmetric with mean zero, variance one i.i.d. entries), and its limiting eigenvalue distribution, namely the semi-circular distribution, has attracted much attention. The $2k$th moment of the limit equals the number of non-crossing pair-partitions of the set $\{1, 2, \ldots, 2k\}$. There are several extensions of this result in the literature. In this paper we co… ▽ More The scaled standard Wigner matrix (symmetric with mean zero, variance one i.i.d. entries), and its limiting eigenvalue distribution, namely the semi-circular distribution, has attracted much attention. The $2k$th moment of the limit equals the number of non-crossing pair-partitions of the set $\{1, 2, \ldots, 2k\}$. There are several extensions of this result in the literature. In this paper we consider a unifying extension which also yields additional results. Suppose $W_n$ is an $n\times n$ symmetric matrix where the entries are independently distributed. We show that under suitable assumptions on the entries, the limiting spectral distribution exists in probability or almost surely. The moments of the limit can be described through a set of partitions which in general is larger than the set of non-crossing pair-partitions. This set gives rise to interesting enumerative combinatorial problems. Several existing limiting spectral distribution results follow from our results. These include results on the standard Wigner matrix, the adjacency matrix of a sparse homogeneous Erdős-Rényi graph, heavy tailed Wigner matrix, some banded Wigner matrices, and Wigner matrices with variance profile. Some new results on these models and their extensions also follow from our main results. △ Less

Submitted 17 March, 2021; originally announced March 2021.

Comments: 4 figures

MSC Class: 60B20; 60B10

On $\ell_p$-Gaussian-Grothendieck problem

Authors: Wei-Kuo Chen, Arnab Sen

Abstract: For $p\geq 1$ and $(g_{ij})_{1\leq i,j\leq n}$ being a matrix of i.i.d. standard Gaussian entries, we study the $n$-limit of the $\ell_p$-Gaussian-Grothendieck problem defined as \begin{align*}\max\Bigl\{\sum_{i,j=1}^n g_{ij}x_ix_j: x\in \mathbb{R}^n,\sum_{i=1}^n |x_i|^p=1\Bigr\}.\end{align*} The case $p=2$ corresponds to the top eigenvalue of the Gaussian Orthogonal Ensemble; when $p=\infty$, the… ▽ More For $p\geq 1$ and $(g_{ij})_{1\leq i,j\leq n}$ being a matrix of i.i.d. standard Gaussian entries, we study the $n$-limit of the $\ell_p$-Gaussian-Grothendieck problem defined as \begin{align*}\max\Bigl\{\sum_{i,j=1}^n g_{ij}x_ix_j: x\in \mathbb{R}^n,\sum_{i=1}^n |x_i|^p=1\Bigr\}.\end{align*} The case $p=2$ corresponds to the top eigenvalue of the Gaussian Orthogonal Ensemble; when $p=\infty$, the maximum value is essentially the ground state energy of the Sherrington-Kirkpatrick mean-field spin glass model and its limit can be expressed by the famous Parisi formula. In the present work, we focus on the cases $1\leq p<2$ and $2<p<\infty.$ For the former, we compute the limit of the $\ell_p$-Gaussian-Grothendieck problem and investigate the structure of the set of all near optimizers along with stability estimates. In the latter case, we show that this problem admits a Parisi-type variational representation and the corresponding optimizer is weakly delocalized in the sense that its entries vanish uniformly in a polynomial order. △ Less

Submitted 16 December, 2020; originally announced December 2020.

Comments: 63 pages

Abelian Log Fundamental Group scheme

Authors: Aritra sen

Abstract: Let $S$ be a connected Dedekind scheme and $X$ be a proper smooth connected scheme over $S$ . Let $D$ a divisor with no multiplicity of $X$ such that the irreducible components of $D$ and as well their intersections are smooth over $S$. Now if we endow $X$ with the log structure associated with $D$ then the structure morphism from $X$ to $S$ is log-smooth. Let $x: S \to X$ be a $S$-point such that… ▽ More Let $S$ be a connected Dedekind scheme and $X$ be a proper smooth connected scheme over $S$ . Let $D$ a divisor with no multiplicity of $X$ such that the irreducible components of $D$ and as well their intersections are smooth over $S$. Now if we endow $X$ with the log structure associated with $D$ then the structure morphism from $X$ to $S$ is log-smooth. Let $x: S \to X$ be a $S$-point such that it doesn't intersect $D$. Then we prove that the maximal abelian quotient of the log Nori fundamental group scheme of $X$ fits in to an exact sequence of the form $0 \rightarrow (\mathbf{NS}^τ_{X/S,D})^{\vee} \rightarrow (π^\text{log}_{\text{Nori}}(X,x))^{\text{ab}} \rightarrow \underset{n}{\varprojlim} \mathbf{Alb}_{X/S,D}[n] \rightarrow 0$. Here $\mathbf{NS}^τ_{X/S,D}$ is the torsion subgroup scheme of the generalized Neron-Severi group and $\mathbf{Alb}_{X/S,D}$ is the generalized Albanese scheme associated with the divisor $D$. △ Less

Submitted 4 December, 2020; originally announced December 2020.

Bhargava's Cube and Black Hole Charges

Authors: Nabamita Banerjee, Ajit Bhand, Suvankar Dutta, Ashoke Sen, Ranveer Kumar Singh

Abstract: Black holes in a class of string compactifications, known as STU models, carry four electric and four magnetic charges. Furthermore a duality group, given by the product of three congruence subgroups of $SL(2,\mathbb{Z})$, acts on these integer valued charges. By placing these eight charges at the eight corners of a Bhargava cube, we provide a classification of the duality orbits in these theories… ▽ More Black holes in a class of string compactifications, known as STU models, carry four electric and four magnetic charges. Furthermore a duality group, given by the product of three congruence subgroups of $SL(2,\mathbb{Z})$, acts on these integer valued charges. By placing these eight charges at the eight corners of a Bhargava cube, we provide a classification of the duality orbits in these theories. △ Less

Submitted 27 July, 2020; v1 submitted 3 June, 2020; originally announced June 2020.

Comments: 45 pages, 2 figures; v2: references added

Log Fundamental Group Scheme

Authors: Aritra Sen

Abstract: In this article, we study the log-scheme theoretic version of the Nori fundamental group scheme. Similar to the classical Nori fundamental group scheme, the log Nori fundamental group scheme classifies torsors on log flat topology. We also compute the nilpotent pro-p quotient of the log Nori fundamental group scheme with log at $\{0, 1, \infty\}$. In this article, we study the log-scheme theoretic version of the Nori fundamental group scheme. Similar to the classical Nori fundamental group scheme, the log Nori fundamental group scheme classifies torsors on log flat topology. We also compute the nilpotent pro-p quotient of the log Nori fundamental group scheme with log at $\{0, 1, \infty\}$. △ Less

Submitted 17 February, 2020; v1 submitted 29 November, 2019; originally announced December 2019.

MSC Class: 14A20; 14H30

Scaling limit of soliton lengths in a multicolor box-ball system

Authors: Joel Lewis, Hanbaek Lyu, Pavlo Pylyavskyy, Arnab Sen

Abstract: The box-ball systems are integrable cellular automata whose long-time behavior is characterized by soliton solutions, with rich connections to other integrable systems such as the Korteweg-de Vries equation. In this paper, we consider a multicolor box-ball system with two types of random initial configurations and obtain sharp scaling limits of the soliton lengths as the system size tends to infin… ▽ More The box-ball systems are integrable cellular automata whose long-time behavior is characterized by soliton solutions, with rich connections to other integrable systems such as the Korteweg-de Vries equation. In this paper, we consider a multicolor box-ball system with two types of random initial configurations and obtain sharp scaling limits of the soliton lengths as the system size tends to infinity. We obtain a sharp scaling limit of soliton lengths that turns out to be more delicate than that in the single color case established in [Levine, Lyu, Pike '20]. A large part of our analysis is devoted to studying the associated carrier process, which is a multi-dimensional Markov chain on the orthant, whose excursions and running maxima are closely related to soliton lengths. We establish the sharp scaling of its ruin probabilities, Skorokhod decomposition, strong law of large numbers, and weak diffusive scaling limit to a semimartingale reflecting Brownian motion with explicit parameters. We also establish and utilize complementary descriptions of the soliton lengths and numbers in terms of modified Greene-Kleitman invariants for the box-ball systems and associated circular exclusion processes. △ Less

Submitted 6 June, 2024; v1 submitted 11 November, 2019; originally announced November 2019.

Comments: 81 pages, 10 figures, 1 table

Journal ref: Forum of Mathematics, Sigma 2024

Limiting behavior of scaled general Euler equations of compressible fluid flow

Authors: Manas Ranjan Sahoo, Abhrojyoti Sen

Abstract: The aim of this article is to study the limiting behavior of the solutions for the scaled generalized Euler equations of compressible fluid flow. When the initial data is of Riemann type, we showed the existence of solution which consists of shock waves and rarefaction waves and that the distributional limit of the solutions for this system converges to the solution of a non-strictly hyperbolic sy… ▽ More The aim of this article is to study the limiting behavior of the solutions for the scaled generalized Euler equations of compressible fluid flow. When the initial data is of Riemann type, we showed the existence of solution which consists of shock waves and rarefaction waves and that the distributional limit of the solutions for this system converges to the solution of a non-strictly hyperbolic system, called one dimensional model for large scale structure formation of universe as the scaling parameter vanishes. An explicit entropy and entropy flux pair are also constructed for the particular flux function (Brio system) and it is shown that the solution constructed is entropy admissible. This is a continuation of our work[23]. △ Less

Submitted 16 July, 2019; originally announced July 2019.

Comments: 21

MSC Class: 35L67; 35L65

Zero-temperature Glauber dynamics on the 3-regular tree and the median process

Authors: Michael Damron, Arnab Sen

Abstract: In zero-temperature Glauber dynamics, vertices of a graph are given i.i.d.~initial spins $σ_x(0)$ from $\{-1,+1\}$ with $\mathbb{P}_p(σ_x(0) = +1)=p$, and they update their spins at the arrival times of i.i.d. Poisson processes to agree with a majority of their neighbors. We study this process on the 3-regular tree $\mathbb{T}_3$, where it is known that the critical threshold $p_c$, below which… ▽ More In zero-temperature Glauber dynamics, vertices of a graph are given i.i.d.~initial spins $σ_x(0)$ from $\{-1,+1\}$ with $\mathbb{P}_p(σ_x(0) = +1)=p$, and they update their spins at the arrival times of i.i.d. Poisson processes to agree with a majority of their neighbors. We study this process on the 3-regular tree $\mathbb{T}_3$, where it is known that the critical threshold $p_c$, below which $\mathbb{P}_p$-a.s. all spins fixate to $-1$, is strictly less than $1/2$. Defining $θ(p)$ to be the $\mathbb{P}_p$-probability that a vertex fixates to $+1$, we show that $θ$ is a continuous function on $[0,1]$, so that, in particular, $θ(p_c)=0$. To do this, we introduce a new continuous-spin process we call the median process, which gives a coupling of all the measures $\mathbb{P}_p$. Along the way, we study the time-infinity agreement clusters of the median process, show that they are a.s. finite, and deduce that all continuous spins flip finitely often. In the second half of the paper, we show a correlation decay statement for the discrete spins under $\mathbb{P}_p$ for a.e. value of $p$. The proof relies on finiteness of a vertex's "trace" in the median process to derive a stability of discrete spins under finite resampling. Last, we use our methods to answer a question of C. Howard (2001) on the emergence of spin chains in $\mathbb{T}_3$ in finite time. △ Less

Submitted 25 April, 2019; originally announced April 2019.

Comments: 42 pages

Limiting behavior of solutions for Euler equations of compressible fluid flow

Authors: Manas Ranjan Sahoo, Abhrojyoti Sen

Abstract: We study the limiting behavior of the solutions of Euler equations of one-dimensional compressible fluid flow as the pressure like term vanishes. This system can be thought of as an approximation for the one dimensional model for large scale structure formation of universe. We show that the solutions of former equation converges to the solution of later in the sense of distribution and agrees with… ▽ More We study the limiting behavior of the solutions of Euler equations of one-dimensional compressible fluid flow as the pressure like term vanishes. This system can be thought of as an approximation for the one dimensional model for large scale structure formation of universe. We show that the solutions of former equation converges to the solution of later in the sense of distribution and agrees with the vanishing viscosity limit when the initial data is of Riemann type. A different approximation for the one dimensional model for large scale structure formation of universe is also studied. △ Less

Submitted 5 March, 2018; v1 submitted 21 February, 2018; originally announced February 2018.

Comments: 19 pages

MSC Class: 35L65; 35L67

A Conic Integer Programming Approach to Constrained Assortment Optimization under the Mixed Multinomial Logit Model

Authors: Alper Sen, Alper Atamturk, Philip Kaminsky

Abstract: We consider the constrained assortment optimization problem under the mixed multinomial logit model. Even moderately sized instances of this problem are challenging to solve directly using standard mixed-integer linear optimization formulations. This has motivated recent research exploring customized optimization strategies and approximation techniques. In contrast, we develop a novel conic quadra… ▽ More We consider the constrained assortment optimization problem under the mixed multinomial logit model. Even moderately sized instances of this problem are challenging to solve directly using standard mixed-integer linear optimization formulations. This has motivated recent research exploring customized optimization strategies and approximation techniques. In contrast, we develop a novel conic quadratic mixed-integer formulation. This new formulation, together with McCormick inequalities exploiting the capacity constraints, enables the solution of large instances using commercial optimization software. △ Less

Submitted 12 August, 2017; v1 submitted 25 May, 2017; originally announced May 2017.

Report number: BCOL 15.06

Some Results of The Class of Functions with Bounded Radius Rotation

Authors: Yaşar Polatoğlu, Yasemin Kahramaner, Arzu Yemişçi Şen

Abstract: Let $\mathcal{A}$ be the family of functions $f(z)=z+a_2z^2+...$ which are analytic in the open unit disc $\mathbb{D}=\{z: |z|<1 \}$, and denote by $\pe$ of functions $p(z)=z+p_1z+p_2z^2+...$ analytic in $\de$ such that $p(z)$ is in $\pe$ if and only if $$p(z)\prec \frac{1+z}{1-z} \Leftrightarrow p(z)=\frac{1+φ(z)}{1-φ(z)}, $$ for some Schwarz function $φ(z)$ and every $z\in\de.$ Let $f(z)$ be… ▽ More Let $\mathcal{A}$ be the family of functions $f(z)=z+a_2z^2+...$ which are analytic in the open unit disc $\mathbb{D}=\{z: |z|<1 \}$, and denote by $\pe$ of functions $p(z)=z+p_1z+p_2z^2+...$ analytic in $\de$ such that $p(z)$ is in $\pe$ if and only if $$p(z)\prec \frac{1+z}{1-z} \Leftrightarrow p(z)=\frac{1+φ(z)}{1-φ(z)}, $$ for some Schwarz function $φ(z)$ and every $z\in\de.$ Let $f(z)$ be an element of $\mathcal{A}$, and satisfies the condition $$z\frac{f'(z)}{f(z)}=\left(\frac{k}{4}+\frac{1}{2}\right)p_{1}(z)-\left(\frac{k}{4}-\frac{1}{2}\right)p_{2}(z)$$ where $p_1(z), p_2(z)\in \pe$ and $k\geq 2$, then $f(z)$ is called function with bounded radius rotation. The class of such functions is denoted by $R_k$. This class is generalization of starlike functions. The main purpose is to give some properties of the class $R_k$. △ Less

Submitted 3 May, 2017; originally announced May 2017.

Double roots of random polynomials with integer coefficients

Authors: Ohad N. Feldheim, Arnab Sen

Abstract: We consider random polynomials whose coefficients are independent and identically distributed on the integers. We prove that if the coefficient distribution has bounded support and its probability to take any particular value is at most $\tfrac12$, then the probability of the polynomial to have a double root is dominated by the probability that either $0$, $1$, or $-1$ is a double root up to an er… ▽ More We consider random polynomials whose coefficients are independent and identically distributed on the integers. We prove that if the coefficient distribution has bounded support and its probability to take any particular value is at most $\tfrac12$, then the probability of the polynomial to have a double root is dominated by the probability that either $0$, $1$, or $-1$ is a double root up to an error of $o(n^{-2})$. We also show that if the support of coefficient distribution excludes $0$ then the double root probability is $O(n^{-2})$. Our result generalizes a similar result of Peled, Sen and Zeitouni for Littlewood polynomials. △ Less

Submitted 11 March, 2016; originally announced March 2016.

Comments: 20 pages + 1 page references, no figures

MSC Class: 34F05

Journal ref: Electronic Jounral of Probability 22 (2017), paper No. 10

Parisi formula, disorder chaos and fluctuation for the ground state energy in the spherical mixed p-spin models

Authors: Wei-Kuo Chen, Arnab Sen

Abstract: We show that the limiting ground state energy of the spherical mixed p-spin model can be identified as the infimum of certain variational problem. This complements the well-known Parisi formula for the limiting free energy in the spherical model. As an application, we obtain explicit formulas for the limiting ground state energy in the replica symmetry, one level of replica symmetry breaking and f… ▽ More We show that the limiting ground state energy of the spherical mixed p-spin model can be identified as the infimum of certain variational problem. This complements the well-known Parisi formula for the limiting free energy in the spherical model. As an application, we obtain explicit formulas for the limiting ground state energy in the replica symmetry, one level of replica symmetry breaking and full replica symmetry breaking phases at zero temperature. In addition, our approach leads to new results on disorder chaos in spherical mixed even p-spin models. In particular, we prove that when there is no external field, the location of the ground state energy is chaotic under small perturbations of the disorder. We also establish that in the spherical mixed even p-spin model, the ground state energy superconcentrates in the absence of external field, while it obeys a central limit theorem if the external field is present. △ Less

Submitted 28 October, 2016; v1 submitted 28 December, 2015; originally announced December 2015.

Comments: 40 pages, restructured presentation

MSC Class: 60K35; 82B44

Double roots of random Littlewood polynomials

Authors: Ron Peled, Arnab Sen, Ofer Zeitouni

Abstract: We consider random polynomials whose coefficients are independent and uniform on {-1,1}. We prove that the probability that such a polynomial of degree n has a double root is o(n^{-2}) when n+1 is not divisible by 4 and asymptotic to $\frac{8\sqrt{3}}{πn^2}$ otherwise. This result is a corollary of a more general theorem that we prove concerning random polynomials with independent, identically dis… ▽ More We consider random polynomials whose coefficients are independent and uniform on {-1,1}. We prove that the probability that such a polynomial of degree n has a double root is o(n^{-2}) when n+1 is not divisible by 4 and asymptotic to $\frac{8\sqrt{3}}{πn^2}$ otherwise. This result is a corollary of a more general theorem that we prove concerning random polynomials with independent, identically distributed coefficients having a distribution which is supported on { -1, 0, 1} and whose largest atom is strictly less than 1/\sqrt{3}. In this general case, we prove that the probability of having a double root equals the probability that either -1, 0 or 1 are double roots up to an o(n^{-2}) factor and we find the asymptotics of the latter probability. △ Less

Submitted 15 January, 2015; v1 submitted 6 September, 2014; originally announced September 2014.

Comments: Incorporates referee's comments. To appear in Israel J. Math

MSC Class: 34F05

Journal ref: Israel Journal of Mathematics 213, no. 1 (2016): 55-77

Gröbner Basis Theory for Modules over Polynomial Rings over Fields with Valuation

Authors: Aritra Sen, Ambedkar Dukkipati

Abstract: A motivation to study Gröbner theory for fields with valuations comes from tropical geometry, for example, they can be used to compute tropicalization of varieties \citep{maclagan2009introduction}. The computational aspect of this theory was first studied in (Chen \& Maclagan, 2013). In this paper, we generalize this Gröbner basis theory to free modules over polynomial rings over fields with valua… ▽ More A motivation to study Gröbner theory for fields with valuations comes from tropical geometry, for example, they can be used to compute tropicalization of varieties \citep{maclagan2009introduction}. The computational aspect of this theory was first studied in (Chen \& Maclagan, 2013). In this paper, we generalize this Gröbner basis theory to free modules over polynomial rings over fields with valuation. As the valuation of coefficients is also taken into account while defining the initial term, we do not necessarily get a monomial order. To overcome this problem we have to resort to other techniques like the use of ecart function where the codomain is the well-ordered set $\mathbb{N}$, and thereby give a method to calculate the Gröbner basis for submodules generated by homogeneous elements. △ Less

Submitted 29 April, 2014; originally announced April 2014.

Tropical Grassmannian and Tropical Linear Varieties from phylogenetic trees

Authors: Ambedkar Dukkipati, Aritra Sen

Abstract: In this paper we study tropicalization of Grassmannian and linear varieties. In particular, we study the tropical linear spaces cor- responding to the phylogenetic trees. We prove that corresponding to each subtree of the phylogenetic tree there is a point on the tropical grassmannian. We deduce a necessary and sufficient condition for it to be on the facet of the tropical linear space. In this paper we study tropicalization of Grassmannian and linear varieties. In particular, we study the tropical linear spaces cor- responding to the phylogenetic trees. We prove that corresponding to each subtree of the phylogenetic tree there is a point on the tropical grassmannian. We deduce a necessary and sufficient condition for it to be on the facet of the tropical linear space. △ Less

Submitted 30 April, 2014; v1 submitted 3 December, 2013; originally announced December 2013.

Comments: This paper has been withdrawn by the authors because authors came to know that the masters thesis of B. Iriarte (2010) subsumes the results presented in this paper. The authors regret this mistake

Juntas in the $\ell^{1}$-grid and Lipschitz maps between discrete tori

Authors: Itai Benjamini, David Ellis, Ehud Friedgut, Nathan Keller, Arnab Sen

Abstract: We show that if $A \subset [k]^n$, then $A$ is $ε$-close to a junta depending upon at most $\exp(O(|\partial A|/(k^{n-1}ε)))$ coordinates, where $\partial A$ denotes the edge-boundary of $A$ in the $\ell^1$-grid. This is sharp up to the value of the absolute constant in the exponent. This result can be seen as a generalisation of the Junta theorem for the discrete cube, from [E. Friedgut, Boolean… ▽ More We show that if $A \subset [k]^n$, then $A$ is $ε$-close to a junta depending upon at most $\exp(O(|\partial A|/(k^{n-1}ε)))$ coordinates, where $\partial A$ denotes the edge-boundary of $A$ in the $\ell^1$-grid. This is sharp up to the value of the absolute constant in the exponent. This result can be seen as a generalisation of the Junta theorem for the discrete cube, from [E. Friedgut, Boolean functions with low average sensitivity depend on few coordinates, Combinatorica 18 (1998), 27-35], or as a characterization of large subsets of the $\ell^1$-grid whose edge-boundary is small. We use it to prove a result on the structure of Lipschitz functions between two discrete tori; this can be seen as a discrete, quantitative analogue of a recent result of Austin [T. Austin, On the failure of concentration for the $\ell^{\infty}$-ball, preprint]. We also prove a refined version of our junta theorem, which is sharp in a wider range of cases. △ Less

Submitted 17 August, 2015; v1 submitted 27 November, 2013; originally announced November 2013.

Comments: 29 pages. A mistake in Example 2 (pointed out by an anonymous referee) has now been corrected

MSC Class: 05D05

Extinction window of mean field branching annihilating random walk

Authors: Idan Perl, Arnab Sen, Ariel Yadin

Abstract: We study a model of growing population that competes for resources. At each time step, all existing particles reproduce and the offspring randomly move to neighboring sites. Then at any site with more than one offspring, the particles are annihilated. This is a nonmonotone model, which makes the analysis more difficult. We consider the extinction window of this model in the finite mean-field case,… ▽ More We study a model of growing population that competes for resources. At each time step, all existing particles reproduce and the offspring randomly move to neighboring sites. Then at any site with more than one offspring, the particles are annihilated. This is a nonmonotone model, which makes the analysis more difficult. We consider the extinction window of this model in the finite mean-field case, where there are $n$ sites but movement is allowed to any site (the complete graph). We show that although the system survives for exponential time, the extinction window is logarithmic. △ Less

Submitted 23 October, 2015; v1 submitted 15 October, 2013; originally announced October 2013.

Comments: Published at http://dx.doi.org/10.1214/14-AAP1069 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AAP-AAP1069

Journal ref: Annals of Applied Probability 2015, Vol. 25, No. 6, 3139-3161

Generalized quiver mutations and single-centered indices

Authors: Jan Manschot, Boris Pioline, Ashoke Sen

Abstract: Quiver quantum mechanics is invariant under Seiberg duality. A mathematical consequence is that the cohomology of the Higgs branch moduli space is invariant under mutations of the quiver. The Coulomb branch formula, on the other hand, conjecturally expresses the Poincaré / Dolbeault polynomial of the Higgs branch moduli space in terms of certain quantities known as single-centered indices. In this… ▽ More Quiver quantum mechanics is invariant under Seiberg duality. A mathematical consequence is that the cohomology of the Higgs branch moduli space is invariant under mutations of the quiver. The Coulomb branch formula, on the other hand, conjecturally expresses the Poincaré / Dolbeault polynomial of the Higgs branch moduli space in terms of certain quantities known as single-centered indices. In this work we determine the transformations of these single-centered indices under mutations. Moreover, we generalize these mutations to quivers whose nodes carry single-centered indices different from unity. Although the Higgs branch description of these generalized quivers is currently unknown, the Coulomb branch formula is conjectured to be invariant under generalized mutations. △ Less

Submitted 15 October, 2013; v1 submitted 26 September, 2013; originally announced September 2013.

Comments: 33 pages, 1 figure; a mathematica notebook using an updated version of the CoulombHiggs.m package released along with our previous work arXiv:1302.5498 is included as ancillary file; v2: refs added, one extra paragraph in sec 2.2

Report number: CERN-PH-TH/2013-221, HRI/ST/1304

Mean quantum percolation

Authors: Charles Bordenave, Arnab Sen, Balint Virag

Abstract: We study the spectrum of adjacency matrices of random graphs. We develop two techniques to lower bound the mass of the continuous part of the spectral measure or the density of states. As an application, we prove that the spectral measure of bond percolation in the two dimensional lattice contains a non-trivial continuous part in the supercritical regime. The same result holds for the limiting spe… ▽ More We study the spectrum of adjacency matrices of random graphs. We develop two techniques to lower bound the mass of the continuous part of the spectral measure or the density of states. As an application, we prove that the spectral measure of bond percolation in the two dimensional lattice contains a non-trivial continuous part in the supercritical regime. The same result holds for the limiting spectral measure of a supercritical Erdos-Renyi graph and for the spectral measure of a unimodular random tree with at least two ends. We give examples of random graphs with purely continuous spectrum. △ Less

Submitted 17 August, 2013; originally announced August 2013.

Comments: 32 pages, 1 figure

Journal ref: J. Eur. Math. Soc. 19, (2017), no. 12, 3679-3707

Coalescing Brownian flows: A new approach

Authors: Nathanaël Berestycki, Christophe Garban, Arnab Sen

Abstract: The coalescing Brownian flow on $\mathbb{R}$ is a process which was introduced by Arratia [Coalescing Brownian motions on the line (1979) Univ. Wisconsin, Madison] and Tóth and Werner [Probab. Theory Related Fields 111 (1998) 375-452], and which formally corresponds to starting coalescing Brownian motions from every space-time point. We provide a new state space and topology for this process and o… ▽ More The coalescing Brownian flow on $\mathbb{R}$ is a process which was introduced by Arratia [Coalescing Brownian motions on the line (1979) Univ. Wisconsin, Madison] and Tóth and Werner [Probab. Theory Related Fields 111 (1998) 375-452], and which formally corresponds to starting coalescing Brownian motions from every space-time point. We provide a new state space and topology for this process and obtain an invariance principle for coalescing random walks. This result holds under a finite variance assumption and is thus optimal. In previous works by Fontes et al. [Ann. Probab. 32 (2004) 2857-2883], Newman et al. [Electron. J. Probab. 10 (2005) 21-60], the topology and state-space required a moment of order $3-\varepsilon$ for this convergence to hold. The proof relies crucially on recent work of Schramm and Smirnov on scaling limits of critical percolation in the plane. Our approach is sufficiently simple that we can handle substantially more complicated coalescing flows with little extra work - in particular similar results are obtained in the case of coalescing Brownian motions on the Sierpinski gasket. This is the first such result where the limiting paths do not enjoy the noncrossing property. △ Less

Submitted 22 December, 2015; v1 submitted 16 July, 2013; originally announced July 2013.

Comments: Published at http://dx.doi.org/10.1214/14-AOP957 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP957

Journal ref: Annals of Probability 2015, Vol. 43, No. 6, 3177-3215

On Testing Independence and Goodness-of-fit in Linear Models

Authors: Arnab Sen, Bodhisattva Sen

Abstract: We consider a linear regression model and propose an omnibus test to simultaneously check the assumption of independence between the error and the predictor variables, and the goodness-of-fit of the parametric model. Our approach is based on testing for independence between the residual obtained from the parametric fit and the predictor using the Hilbert--Schmidt independence criterion (Gretton et… ▽ More We consider a linear regression model and propose an omnibus test to simultaneously check the assumption of independence between the error and the predictor variables, and the goodness-of-fit of the parametric model. Our approach is based on testing for independence between the residual obtained from the parametric fit and the predictor using the Hilbert--Schmidt independence criterion (Gretton et al. (2008)). The proposed method requires no user-defined regularization, is simple to compute, based merely on pairwise distances between points in the sample, and is consistent against all alternatives. We develop distribution theory for the proposed test statistic, both under the null and the alternative hypotheses, and devise a bootstrap scheme to approximate its null distribution. We prove the consistency of the bootstrap scheme. A simulation study shows that our method has better power than its main competitors. Two real datasets are analyzed to demonstrate the scope and usefulness of our method. △ Less

Submitted 4 May, 2014; v1 submitted 23 February, 2013; originally announced February 2013.

Comments: 31 pages, 1 figure

On the Coulomb and Higgs branch formulae for multi-centered black holes and quiver invariants

Authors: Jan Manschot, Boris Pioline, Ashoke Sen

Abstract: In previous work we have shown that the equivariant index of multi-centered N=2 black holes localizes on collinear configurations along a fixed axis. Here we provide a general algorithm for enumerating such collinear configurations and computing their contribution to the index. We apply this machinery to the case of black holes described by quiver quantum mechanics, and give a systematic prescript… ▽ More In previous work we have shown that the equivariant index of multi-centered N=2 black holes localizes on collinear configurations along a fixed axis. Here we provide a general algorithm for enumerating such collinear configurations and computing their contribution to the index. We apply this machinery to the case of black holes described by quiver quantum mechanics, and give a systematic prescription -- the Coulomb branch formula -- for computing the cohomology of the moduli space of quiver representations. For quivers without oriented loops, the Coulomb branch formula is shown to agree with the Higgs branch formula based on Reineke's result for stack invariants, even when the dimension vector is not primitive. For quivers with oriented loops, the Coulomb branch formula parametrizes the Poincaré polynomial of the quiver moduli space in terms of single-centered (or pure-Higgs) BPS invariants, which are conjecturally independent of the stability condition (i.e. the choice of Fayet-Iliopoulos parameters) and angular-momentum free. To facilitate further investigation we provide a Mathematica package "CoulombHiggs.m" implementing the Coulomb and Higgs branch formulae. △ Less

Submitted 30 September, 2013; v1 submitted 22 February, 2013; originally announced February 2013.

Comments: 45 pages, 1 figure; v2 (after publication in JHEP): New recursion scheme introduced in Note Added, 4.31-4.34; Appendix updated to document new features of the Mathematica package "CoulombHiggs.m" v2.0, available along with example files from the submission source, or from http://www.lpthe.jussieu.fr/~pioline/computing.html

Report number: Bonn-TH-2013-03, CERN-PH-TH/2013-030, HRI/ST/1302

Journal ref: JHEP 1305 (2013) 166

From Black Holes to Quivers

Authors: Jan Manschot, Boris Pioline, Ashoke Sen

Abstract: Middle cohomology states on the Higgs branch of supersymmetric quiver quantum mechanics - also known as pure Higgs states - have recently emerged as possible microscopic candidates for single-centered black hole micro-states, as they carry zero angular momentum and appear to be robust under wall-crossing. Using the connection between quiver quantum mechanics on the Coulomb branch and the quantum m… ▽ More Middle cohomology states on the Higgs branch of supersymmetric quiver quantum mechanics - also known as pure Higgs states - have recently emerged as possible microscopic candidates for single-centered black hole micro-states, as they carry zero angular momentum and appear to be robust under wall-crossing. Using the connection between quiver quantum mechanics on the Coulomb branch and the quantum mechanics of multi-centered black holes, we propose a general algorithm for reconstructing the full moduli-dependent cohomology of the moduli space of an arbitrary quiver, in terms of the BPS invariants of the pure Higgs states. We analyze many examples of quivers with loops, including all cyclic Abelian quivers and several examples with two loops or non-Abelian gauge groups, and provide supporting evidence for this proposal. We also develop methods to count pure Higgs states directly. △ Less

Submitted 25 June, 2013; v1 submitted 10 July, 2012; originally announced July 2012.

Comments: 56 pages; v2: added Eqs 4.28-30, 5.35-36, 5.55; v3: journal version; v4: Misprints corrected, improved discussion of Higgs branch for non-Abelian 3-node quiver, see around Eq. (6.22) and (6.37)

Report number: Bonn-TH-2012-14; CERN-PH-TH/2012-191; HRI/ST/1204

Journal ref: JHEP 1211:023,2012