Articles

08/18/2025-- 01/27/2025

Existence of a new family of irreducible components in the tensor product and its applications

In this paper, using crystal theory we prove the existence of a new family of irreducible components appearing in the tensor product of two irreducible integrable highest weight modules over symmetrizable Kac-Moody algebras motivated by the Schur positivity conjecture, Kostant conjecture and Wahl conjecture. We also prove Schur positivity conjecture in full generality when the Lie algebra is a simple Lie algebra under the assumption that $\lambda > > \mu$, i.e. if $\lambda$ and $\mu$ are the two dominant weights appearing in the tensor product then $\lambda+w\mu$ is a dominant weight for all the Weyl group elements $w$.
Rekha Biswal Stéphane Gaussent
05/25/2022-- 12/30/2020

Tensor Representations for the Drinfeld Double of the Taft Algebra

Over an algebraically closed field $\mathbb k$ of characteristic zero, the Drinfeld double $D_n$ of the Taft algebra that is defined using a primitive $n$th root of unity $q \in \mathbb k$ for $n \geq 2$ is a quasitriangular Hopf algebra. Kauffman and Radford have shown that $D_n$ has a ribbon element if and only if $n$ is odd, and the ribbon element is unique; however there has been no explicit description of this element. In this work, we determine the ribbon element of $D_n$ explicitly. For any $n \geq 2$, we use the R-matrix of $D_n$ to construct an action of the Temperley-Lieb algebra $\mathsf{TL}_k(\xi)$ with $\xi = -(q^{\frac{1}{2}}+q^{-\frac{1}{2}})$ on the $k$-fold tensor power $V^{\otimes k}$ of any two-dimensional simple $D_n$-module $V$. This action is known to be faithful for arbitrary $k \geq 1$. We show that $\mathsf{TL}_k(\xi)$ is isomorphic to the centralizer algebra $\text{End}_{D_n}(V^{\otimes k})$ for $1 \le k \le 2n-2$.
Georgia Benkart Rekha Biswal Ellen Kirkman Van C. Nguyen Jieru Zhu
10/03/2001-- 10/03/2001

An Algebraic Perspective of Group Relaxations

This is an expository article on recent developments in the theory of group relaxations in integer programming from an algebraic perspective.
Rekha R. Thomas
06/01/2015-- 05/12/2015

A short treatise on Equivariant Gamma spaces

Equivariant $\Gamma$-spaces model equivariant infinite loop spaces. In this article, we show that there exists a connective Quillen equivalence between the category of equivariant $\Gamma$-spaces and the category of orthogonal spectra.
Rekha Santhanam
01/14/2011-- 01/14/2011

Hypercontractivity and its applications

Hypercontractive inequalities are a useful tool in dealing with extremal questions in the geometry of high-dimensional discrete and continuous spaces. In this survey we trace a few connections between different manifestations of hypercontractivity, and also present some relatively recent applications of these techniques in computer science.
Punyashloka Biswal
07/19/2005-- 07/19/2005

A bijection between certain non-crossing partitions and sequences

We present a bijection between non-crossing partitions of the set $[2n+1]$ into $n+1$ blocks such that no block contains two consecutive integers, and the set of sequences $\{s_{i}\}_{1}^{n}$ such that $1 \leq s_{i} \leq i$, and if $s_{i}=j$, then $s_{i-r} \leq j-r$ for $1 \leq r \leq j-1$.
Rekha Natarajan
02/05/2014-- 02/05/2014

Anatomy of nuclear matter fundamentals

The bridge between finite and infinite nuclear system is analyzed for the fundamental quantities like binding energy, density, compressibility, giant monopole excitation energy and effective mass of both nuclear matter and finite nuclei systems. It is shown quantitatively that by knowing one of the fundamental property of one system one can estimate the same in its counter part, only approximately
S. K. Patra S. K. Biswal S. K. Singh M. Bhuyan
07/27/2005-- 07/27/2005

Computing Tropical Varieties

The tropical variety of a $d$-dimensional prime ideal in a polynomial ring with complex coefficients is a pure $d$-dimensional polyhedral fan. This fan is shown to be connected in codimension one. We present algorithmic tools for computing the tropical variety, and we discuss our implementation of these tools in the Gr\"obner fan software \texttt{Gfan}. Every ideal is shown to have a finite tropical basis, and a sharp lower bound is given for the size of a tropical basis for an ideal of linear forms.
Tristram Bogart Anders Jensen David Speyer Bernd Sturmfels Rekha Thomas
08/07/2012-- 07/31/2012

A QCQP Approach to Triangulation

Triangulation of a three-dimensional point from at least two noisy 2-D images can be formulated as a quadratically constrained quadratic program. We propose an algorithm to extract candidate solutions to this problem from its semidefinite programming relaxations. We then describe a sufficient condition and a polynomial time test for certifying when such a solution is optimal. This test has no false positives. Experiments indicate that false negatives are rare, and the algorithm has excellent performance in practice. We explain this phenomenon in terms of the geometry of the triangulation problem.
Chris Aholt Sameer Agarwal Rekha Thomas
04/13/2015-- 04/13/2015

Global Value Numbering: A Precise and Efficient Algorithm

Global Value Numbering (GVN) is an important static analysis to detect equivalent expressions in a program. We present an iterative data-flow analysis GVN algorithm in SSA for the purpose of detecting total redundancies. The central challenge is defining a join operation to detect equivalences at a join point in polynomial time such that later occurrences of redundant expressions could be detected. For this purpose, we introduce the novel concept of value $\phi$-function. We claim the algorithm is precise and takes only polynomial time.
Rekha R Pai


with thanks to arxiv.org/