Source author record

Apoorva Khare

Apoorva Khare appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

39works
20topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Published work

39 published item(s)

preprint2025arXiv

Numerical radius and $\ell_p$ operator norm of Kronecker products and Schur powers: inequalities and equalities

Suppose $A=[a_{ij}]\in \mathcal{M}_n(\mathbb{C})$ is a complex $n \times n$ matrix and $B\in \mathcal{B}(\mathcal{H})$ is a bounded linear operator on a complex Hilbert space $\mathcal{H}$. We show that $w(A\otimes B)\leq w(C),$ where $w(\cdot)$ denotes the numerical radius and $C=[c_{ij}]$ with $c_{ij}= w\left(\begin{bmatrix} 0& a_{ij}\\ a_{ji}&0 \end{bmatrix} \otimes B\right).$ This refines Holbrook's classical bound $w(A\otimes B)\leq w(A) \|B\|$ [J. Reine Angew. Math. 1969], when all entries of $A$ are non-negative. If moreover $a_{ii}\neq 0$ $ \forall i$, we prove that $w(A\otimes B)= w(A) \|B\|$ if and only if $w(B)=\|B\|.$ We then extend these and other results to the more general setting of semi-Hilbertian spaces induced by a positive operator. In the reverse direction, we also specialize these results to Kronecker products and hence to Schur/entrywise products, of matrices: (1)(a) We first provide an alternate proof (using $w(A)$) of a result of Goldberg-Zwas [Linear Algebra Appl. 1974] that if the spectral norm of $A$ equals its spectral radius, then each Jordan block for each maximum-modulus eigenvalue must be $1 \times 1$ ("partial diagonalizability"). (b) Using our approach, we further show given $m \geq 1$ that $w(A^{\circ m})\leq w^m(A)$ - we also characterize when equality holds here. (2) We provide upper and lower bounds for the $\ell_p$ operator norm and the numerical radius of $A\otimes B$ for all $A \in \mathcal{M}_n(\mathbb{C})$, which become equal when restricted to doubly stochastic matrices $A$. Finally, using these bounds we obtain an improved estimation for the roots of an arbitrary complex polynomial.

preprint2022arXiv

Blowup polynomials and delta-matroids of graphs

For every finite simple connected graph $G = (V,E)$, we introduce an invariant, its blowup-polynomial $p_G(\{ n_v : v \in V \})$. This is obtained by dividing the determinant of the distance matrix of its blowup graph $G[{\bf n}]$ (containing $n_v$ copies of $v$) by an exponential factor. We show that $p_G({\bf n})$ is indeed a polynomial function in the sizes $n_v$, which is moreover multi-affine and real-stable. This associates a hitherto unexplored delta-matroid to each graph $G$; and we provide a second unexplored one for each tree. As another consequence, we obtain a new characterization of complete multipartite graphs, via the homogenization at $-1$ of $p_G$ being completely/strongly log-concave, i.e., Lorentzian. (These results extend to weighted graphs.) Finally, we show $p_G$ is indeed a graph invariant, i.e., $p_G$ and its symmetries (in the variables ${\bf n}$) recover $G$ and its isometries, respectively.

preprint2022arXiv

Hirschman-Widder densities

Hirschman and Widder introduced a class of Pólya frequency functions given by linear combinations of one-sided exponential functions. The members of this class are probability densities, and the class is closed under convolution but not under pointwise multiplication. We show that, generically, a polynomial function of such a density is a Pólya frequency function only if the polynomial is a homothety, and also identify a subclass for which each positive-integer power is a Pólya frequency function. We further demonstrate connections between the Maclaurin coefficients, the moments of these densities, and the recovery of the density from finitely many moments, via Schur polynomials.

preprint2022arXiv

Preservers of totally positive kernels and Polya frequency functions

Fractional powers and polynomial maps preserving structured totally positive matrices, one-sided Polya frequency functions, or totally positive kernels are treated from a unifying perspective. Besides the stark rigidity of the polynomial transforms, we unveil an ubiquitous separation between discrete and continuous spectra of such inner fractional powers. Classical works of Schoenberg, Karlin, Hirschman, and Widder are completed by our classification. Concepts of probability theory, multivariate statistics, and group representation theory naturally enter into the picture.

preprint2022arXiv

The lattice of nil-Hecke algebras over real and complex reflection groups

Associated to every complex reflection group, we construct a lattice of quotients of its braid monoid-algebra, which we term nil-Hecke algebras, and which are obtained by killing all braid words that are "sufficiently long", as well as some integer power of each generator. These include usual nil-Coxeter algebras, nil-Temperley-Lieb algebras, and their variants, and lead to symmetric semigroup module categories which necessarily cannot be monoidal. Motivated by classical work of Coxeter (1957) and the Broue-Malle-Rouquier freeness conjecture [Crelle 1998], and continuing beyond work of the second author [Trans. Amer. Math. Soc. 2018], we obtain a complete classification of the finite-dimensional nil-Hecke algebras for all complex reflection groups $W$. These comprise the usual nil-Coxeter algebras for $W$ of finite type, their "fully commutative" analogues for $W$ of FC-finite type, three exceptional algebras (of types $F_4,H_3,H_4$), and three exceptional series (of types $B_n$ and $A_n$, two of them novel). In particular, we find the first - and only two - finite-dimensional nil-Hecke algebras over discrete complex reflection groups; this breaks from the nil-Coxeter case (where no braid words are further killed, and) where Marin [J. Pure Appl. Alg. 2014] and Khare [Trans. Amer. Math. Soc. 2018] showed that such algebras do not exist. In addition to these algebras, and also algebraic connections (to PBW deformations and non-monoidal tensor categories), we further uncover combinatorial bases of algebras, both known (fully commutative elements) and novel ($\bar{12}$-avoiding signed permutations). Our classification draws from and brings together results of Popov [Comm. Math. Inst. Utrecht 1982], Stembridge [J. Alg. Combin. 1996, 1998], Malle [Transform. Groups} 1996], Postnikov via Gowravaram-Khovanova (2015), Hart [J. Group Th. 2017], and Khare [Trans. Amer. Math. Soc. 2018].

preprint2022arXiv

The weights of simple modules in Category $\mathscr{O}$ for Kac-Moody algebras

We give the first positive formulas for the weights of every simple highest weight module $L(λ)$ over an arbitrary Kac-Moody algebra. Under a mild condition on the highest weight, we also express the weights of $L(λ)$ as an alternating sum similar to the Weyl-Kac character formula. To obtain these results, we show the following data attached to a highest weight module are equivalent: (i) its integrability, (ii) the convex hull of its weights, (iii) the Weyl group symmetry of its character, and (iv) when a localization theorem is available, its behavior on certain codimension one Schubert cells. We further determine precisely when the above datum determines the weights themselves. Moreover, we use condition (iv) to relate localizations of the convex hull of the weights with the introduction of poles of the corresponding $D$-module on certain divisors, which answers a question of Brion. Many of these results are new even in finite type. We prove similar assertions for highest weight modules over a symmetrizable quantum group.

preprint2021arXiv

Covering modules by proper submodules

A classical problem in the literature seeks the minimal number of proper subgroups whose union is a given finite group. A different question, with applications to error-correcting codes and graph colorings, involves covering vector spaces over finite fields by (minimally many) proper subspaces. In this note we cover $R$-modules by proper submodules for commutative rings $R$, thereby subsuming and recovering both cases above. Specifically, we study the smallest cardinal number $\aleph$, possibly infinite, such that a given $R$-module is a union of $\aleph$-many proper submodules. (1) We completely characterize when $\aleph$ is a finite cardinal; this parallels for modules a 1954 result of Neumann. (2) We also compute the covering (cardinal) numbers of finitely generated modules over quasi-local rings and PIDs, recovering past results for vector spaces and abelian groups respectively. (3) As a variant, we compute the covering number of an arbitrary direct sum of cyclic monoids. Our proofs are self-contained.

preprint2021arXiv

Moment-sequence transforms

We classify all functions which, when applied term by term, leave invariant the sequences of moments of positive measures on the real line. Rather unexpectedly, these functions are built of absolutely monotonic components, or reflections of them, with possible discontinuities at the endpoints. Even more surprising is the fact that functions preserving moments of three point masses must preserve moments of all measures. Our proofs exploit the semidefiniteness of the associated Hankel matrices and the complete monotonicity of the Laplace transforms of the underlying measures. As a byproduct, we characterize the entrywise transforms which preserve totally non-negative Hankel matrices, and those which preserve all totally non-negative matrices. The latter class is surprisingly rigid: such maps must be constant or linear. We also examine transforms in the multivariable setting, which reveals a new class of piecewise absolutely monotonic functions.

preprint2021arXiv

Smooth entrywise positivity preservers, a Horn-Loewner master theorem, and symmetric function identities

A special case of a fundamental result of Loewner and Horn [Trans. Amer. Math. Soc. 1969] says that given an integer $n \geq 1$, if the entrywise application of a smooth function $f : (0,\infty) \to \mathbb{R}$ preserves the set of $n \times n$ positive semidefinite matrices with positive entries, then $f$ and its first $n-1$ derivatives are non-negative on $(0,\infty)$. In a recent joint work with Belton-Guillot-Putinar [J. Eur. Math. Soc., in press], we proved a stronger version, and used it to strengthen the Schoenberg-Rudin characterization of dimension-free positivity preservers [Duke Math. J. 1942, 1959]. In recent works with Belton-Guillot-Putinar [Adv. Math. 2016] and with Tao [Amer. J. Math., in press] we used local, real-analytic versions at the origin of the Horn-Loewner condition, and discovered unexpected connections between entrywise polynomials preserving positivity and Schur polynomials. In this paper, we unify these two stories via a Master Theorem (Theorem A) which (i) simultaneously unifies and extends all of the aforementioned variants; and (ii) proves the positivity of the first $n$ nonzero Taylor coefficients at individual points rather than on all of $(0,\infty)$. A key step in the proof is a new determinantal / symmetric function calculation (Theorem B), which shows that Schur polynomials arise naturally from considering arbitrary entrywise maps that are sufficiently differentiable. Of independent interest may be the following application to symmetric function theory: we extend the Schur function expansion of Cauchy's (1841) determinant (whose matrix entries are geometric series $1 / (1 - u_j v_k)$), as well as of a determinant of Frobenius [J. reine angew. Math. 1882] (whose matrix entries are a sum of two geometric series), to arbitrary power series, and over all commutative rings.

preprint2020arXiv

Probability inequalities and tail estimates for metric semigroups

We study probability inequalities leading to tail estimates in a general semigroup $\mathscr{G}$ with a translation-invariant metric $d_{\mathscr{G}}$. (An important and central example of this in the functional analysis literature is that of $\mathscr{G}$ a Banach space.) Using our prior work [Ann. Prob. 2017] that extends the Hoffmann-Jorgensen inequality to all metric semigroups, we obtain tail estimates and approximate bounds for sums of independent semigroup-valued random variables, their moments, and decreasing rearrangements. In particular, we obtain the "correct" universal constants in several cases, extending results in the Banach space literature by Johnson-Schechtman-Zinn [Ann. Prob. 1985], Hitczenko [Ann. Prob. 1994], and Hitczenko and Montgomery-Smith [Ann. Prob. 2001]. Our results also hold more generally, in a very primitive mathematical framework required to state them: metric semigroups $\mathscr{G}$. This includes all compact, discrete, or (connected) abelian Lie groups.

preprint2020arXiv

Total-positivity preservers

We prove that the only entrywise transforms of rectangular matrices which preserve total positivity or total non-negativity are either constant or linear. This follows from an extended classification of preservers of these two properties for matrices of fixed dimension. We also prove that the same assertions hold upon working only with symmetric matrices; for total-positivity preservers our proofs proceed through solving two totally positive completion problems.

preprint2018arXiv

Generalized nil-Coxeter algebras

Motivated by work of Coxeter (1957), we study a class of algebras associated to Coxeter groups, which we term 'generalized nil-Coxeter algebras'. We construct the first finite-dimensional examples other than usual nil-Coxeter algebras; these form a $2$-parameter type $A$ family that we term $NC_A(n,d)$. We explore the combinatorial properties of these algebras, including the Coxeter word basis, length function, maximal words, and their connection to Khovanov's categorification of the Weyl algebra. Our broader motivation arises from complex reflection groups and the Broue-Malle-Rouquier freeness conjecture (1998). With generic Hecke algebras over real and complex groups in mind, we show that the 'first' finite-dimensional examples $NC_A(n,d)$ are in fact the only ones, outside of the usual nil-Coxeter algebras. The proofs use a diagrammatic calculus akin to crystal theory.

preprint2016arXiv

Drinfeld-Hecke algebras over cocommutative algebras

If A is a cocommutative algebra with coproduct, then so is the smash product algebra of a symmetric algebra Sym(V) with A, where V is an A-module. Such smash product algebras, with A a group ring or a Lie algebra, have families of deformations that have been studied widely in the literature; examples include symplectic reflection algebras and infinitesimal Hecke algebras. We introduce a family of deformations of these smash product algebras for general A, and characterize the PBW property. We then characterize the Jacobi identity for "grouplike" algebras (that include group rings and the nilCoxeter algebra), and precisely identify the PBW deformations in the example where A is the nilCoxeter algebra. We end with the more prominent case - where A is a Hopf algebra. We show the equivalence of several versions of the "deformed" relations in the smash product, and identify the PBW deformations which are Hopf algebras as well.

preprint2016arXiv

Faces and maximizer subsets of highest weight modules

In this paper we study general highest weight modules $\mathbb{V}^λ$ over a complex finite-dimensional semisimple Lie algebra $\mathfrak{g}$. We present three formulas for the set of weights of a large family of modules $\mathbb{V}^λ$, which include but are not restricted to all simple modules and all parabolic Verma modules. These formulas are direct and do not involve cancellations, and were not previously known in the literature. Our results extend the notion of the Weyl polytope to general highest weight $\mathfrak{g}$-modules $\mathbb{V}^λ$. We also show that for all simple modules, the convex hull of the weights is a $W_J$-invariant polyhedron for some parabolic subgroup $W_J$. We compute its vertices, faces, and symmetries - more generally, we also do this for all parabolic Verma modules, and for all modules $\mathbb{V}^λ$ with highest weight $λ$ not on a simple root hyperplane. To show our results, we extend the notion of convexity to arbitrary additive subgroups $\mathbb{A} \subset (\mathbb{R},+)$ of coefficients. Our techniques enable us to completely classify "weak $\mathbb{A}$-faces" of the support sets ${\rm wt}(\mathbb{V}^λ)$, in the process extending classical results of Satake, Borel-Tits, Vinberg, and Casselman, as well as modern variants by Chari-Dolbin-Ridenour and Cellini-Marietti, to general highest weight modules.

preprint2016arXiv

Matrix positivity preservers in fixed dimension. I

A classical theorem proved in 1942 by I.J. Schoenberg describes all real-valued functions that preserve positivity when applied entrywise to positive semidefinite matrices of arbitrary size; such functions are necessarily analytic with non-negative Taylor coefficients. Despite the great deal of interest generated by this theorem, a characterization of functions preserving positivity for matrices of fixed dimension is not known. In this paper, we provide a complete description of polynomials of degree $N$ that preserve positivity when applied entrywise to matrices of dimension $N$. This is the key step for us then to obtain negative lower bounds on the coefficients of analytic functions so that these functions preserve positivity in a prescribed dimension. The proof of the main technical inequality is representation theoretic, and employs the theory of Schur polynomials. Interpreted in the context of linear pencils of matrices, our main results provide a closed-form expression for the lowest critical value, revealing at the same time an unexpected spectral discontinuity phenomenon. Tight linear matrix inequalities for Hadamard powers of matrices and a sharp asymptotic bound for the matrix-cube problem involving Hadamard powers are obtained as applications. Positivity preservers are also naturally interpreted as solutions of a variational inequality involving generalized Rayleigh quotients. This optimization approach leads to a novel description of the simultaneous kernels of Hadamard powers, and a family of stratifications of the cone of positive semidefinite matrices.

preprint2016arXiv

Model-free consistency of graph partitioning

In this paper, we exploit the theory of dense graph limits to provide a new framework to study the stability of graph partitioning methods, which we call structural consistency. Both stability under perturbation as well as asymptotic consistency (i.e., convergence with probability $1$ as the sample size goes to infinity under a fixed probability model) follow from our notion of structural consistency. By formulating structural consistency as a continuity result on the graphon space, we obtain robust results that are completely independent of the data generating mechanism. In particular, our results apply in settings where observations are not independent, thereby significantly generalizing the common probabilistic approach where data are assumed to be i.i.d. In order to make precise the notion of structural consistency of graph partitioning, we begin by extending the theory of graph limits to include vertex colored graphons. We then define continuous node-level statistics and prove that graph partitioning based on such statistics is consistent. Finally, we derive the structural consistency of commonly used clustering algorithms in a general model-free setting. These include clustering based on local graph statistics such as homomorphism densities, as well as the popular spectral clustering using the normalized Laplacian. We posit that proving the continuity of clustering algorithms in the graph limit topology can stand on its own as a more robust form of model-free consistency. We also believe that the mathematical framework developed in this paper goes beyond the study of clustering algorithms, and will guide the development of similar model-free frameworks to analyze other procedures in the broader mathematical sciences.

preprint2016arXiv

Preserving positivity for matrices with sparsity constraints

Functions preserving Loewner positivity when applied entrywise to positive semidefinite matrices have been widely studied in the literature. Following the work of Schoenberg [Duke Math. J. 9], Rudin [Duke Math. J. 26], and others, it is well-known that functions preserving positivity for matrices of all dimensions are absolutely monotonic (i.e., analytic with nonnegative Taylor coefficients). In this paper, we study functions preserving positivity when applied entrywise to sparse matrices, with zeros encoded by a graph $G$ or a family of graphs $G_n$. Our results generalize Schoenberg and Rudin's results to a modern setting, where functions are often applied entrywise to sparse matrices in order to improve their properties (e.g. better conditioning). The only such result known in the literature is for the complete graph $K_2$. We provide the first such characterization result for a large family of non-complete graphs. Specifically, we characterize functions preserving Loewner positivity on matrices with zeros according to a tree. These functions are multiplicatively midpoint-convex and super-additive. Leveraging the underlying sparsity in matrices thus admits the use of functions which are not necessarily analytic nor absolutely monotonic. We further show that analytic functions preserving positivity on matrices with zeros according to trees can contain arbitrarily long sequences of negative coefficients, thus obviating the need for absolute monotonicity in a very strong sense. This result leads to the question of exactly when absolute monotonicity is necessary when preserving positivity for an arbitrary class of graphs. We then provide a stronger condition in terms of the numerical range of all symmetric matrices, such that functions satisfying this condition on matrices with zeros according to any family of graphs with unbounded degrees are necessarily absolutely monotonic.

preprint2016arXiv

Schur polynomials and matrix positivity preservers

A classical result by Schoenberg (1942) identifies all real-valued functions that preserve positive semidefiniteness (psd) when applied entrywise to matrices of arbitrary dimension. Schoenberg's work has continued to attract significant interest, including renewed recent attention due to applications in high-dimensional statistics. However, despite a great deal of effort in the area, an effective characterization of entrywise functions preserving positivity in a fixed dimension remains elusive to date. As a first step, we characterize new classes of polynomials preserving positivity in fixed dimension. The proof of our main result is representation theoretic, and employs Schur polynomials. An alternate, variational approach also leads to several interesting consequences including (a) a hitherto unexplored Schubert cell-type stratification of the cone of psd matrices, (b) new connections between generalized Rayleigh quotients of Hadamard powers and Schur polynomials, and (c) a description of the joint kernels of Hadamard powers.

preprint2015arXiv

Axiomatic framework for the BGG Category O

We introduce a general axiomatic framework for algebras with triangular decomposition, which allows for a systematic study of the Bernstein-Gelfand-Gelfand Category $\mathcal{O}$. The framework is stated via three relatively simple axioms; algebras satisfying them are termed "regular triangular algebras (RTAs)". These encompass a large class of algebras in the literature, including (a) generalized Weyl algebras, (b) symmetrizable Kac-Moody Lie algebras $\mathfrak{g}$, (c) quantum groups $U_q(\mathfrak{g})$ over "lattices with possible torsion", (d) infinitesimal Hecke algebras, (e) higher rank Virasoro algebras, and others. In order to incorporate these special cases under a common setting, our theory distinguishes between roots and weights, and does not require the Cartan subalgebra to be a Hopf algebra. We also allow RTAs to have roots in arbitrary monoids rather than root lattices, and the roots of the Borel subalgebras to lie in cones with respect to a strict subalgebra of the Cartan subalgebra. These relaxations of the triangular structure have not been explored in the literature. We then study the BGG Category $\mathcal{O}$ over an RTA. In order to work with general RTAs - and also bypass the use of central characters - we introduce conditions termed the "Conditions (S)", under which distinguished subcategories of Category $\mathcal{O}$ possess desirable homological properties, including: (a) being a finite length, abelian, self-dual category; (b) having enough projectives/injectives; or (c) being a highest weight category satisfying BGG Reciprocity. We discuss whether the above examples satisfy the various Conditions (S). We also discuss two new examples of RTAs that cannot be studied using previous theories of Category $\mathcal{O}$, but require the full scope of our framework. These include the first construction of algebras for which the "root lattice" is non-abelian.

preprint2015arXiv

Axiomatic framework for the BGG Category O

The main goal of this paper is to show that a wide variety of infinite-dimensional algebras all share a common structure, including a triangular decomposition and a theory of weights. This structure allows us to define and study the BGG Category O, generalizing previous definitions of it. Having presented our axiomatic framework, we present sufficient conditions that guarantee finite length, enough projectives, and a block decomposition into highest weight categories. The framework is strictly more general than the usual theory of O; this is needed to accommodate (quantized or higher rank) infinitesimal Hecke algebras, in addition to semisimple Lie algebras and their quantum groups. We then present numerous examples, two families of which are studied in detail. These are quantum groups defined using not necessarily the root or weight lattices (for these, we study the center and central characters), and infinitesimal Hecke algebras.

preprint2015arXiv

Critical exponents of graphs

The study of entrywise powers of matrices was originated by Loewner in the pursuit of the Bieberbach conjecture. Since the work of FitzGerald and Horn (1977), it is known that $A^{\circ α} := (a_{ij}^α)$ is positive semidefinite for every entrywise nonnegative $n \times n$ positive semidefinite matrix $A = (a_{ij})$ if and only if $α$ is a positive integer or $α\geq n-2$. This surprising result naturally extends the Schur product theorem, and demonstrates the existence of a sharp phase transition in preserving positivity. In this paper, we study when entrywise powers preserve positivity for matrices with structure of zeros encoded by graphs. To each graph is associated an invariant called its "critical exponent", beyond which every power preserves positivity. In our main result, we determine the critical exponents of all chordal/decomposable graphs, and relate them to the geometry of the underlying graphs. We then examine the critical exponent of important families of non-chordal graphs such as cycles and bipartite graphs. Surprisingly, large families of dense graphs have small critical exponents that do not depend on the number of vertices of the graphs.

preprint2015arXiv

Differential Calculus on Graphon Space

Recently, the theory of dense graph limits has received attention from multiple disciplines including graph theory, computer science, statistical physics, probability, statistics, and group theory. In this paper we initiate the study of the general structure of differentiable graphon parameters $F$. We derive consistency conditions among the higher Gâteaux derivatives of $F$ when restricted to the subspace of edge weighted graphs $\mathcal{W}_{\bf p}$. Surprisingly, these constraints are rigid enough to imply that the multilinear functionals $Λ: \mathcal{W}_{\bf p}^n \to \mathbb{R}$ satisfying the constraints are determined by a finite set of constants indexed by isomorphism classes of multigraphs with $n$ edges and no isolated vertices. Using this structure theory, we explain the central role that homomorphism densities play in the analysis of graphons, by way of a new combinatorial interpretation of their derivatives. In particular, homomorphism densities serve as the monomials in a polynomial algebra that can be used to approximate differential graphon parameters as Taylor polynomials. These ideas are summarized by our main theorem, which asserts that homomorphism densities $t(H,-)$ where $H$ has at most $N$ edges form a basis for the space of smooth graphon parameters whose $(N+1)$st derivatives vanish. As a consequence of this theory, we also extend and derive new proofs of linear independence of multigraph homomorphism densities, and characterize homomorphism densities. In addition, we develop a theory of series expansions, including Taylor's theorem for graph parameters and a uniqueness principle for series. We use this theory to analyze questions raised by Lovász, including studying infinite quantum algebras and the connection between right- and left-homomorphism densities.

preprint2015arXiv

Integration and measures on the space of countable labelled graphs

In this paper we develop a rigorous foundation for the study of integration and measures on the space $\mathscr{G}(V)$ of all graphs defined on a countable labelled vertex set $V$. We first study several interrelated $σ$-algebras and a large family of probability measures on graph space. We then focus on a "dyadic" Hamming distance function $\left\| \cdot \right\|_{ψ,2}$, which was very useful in the study of differentiation on $\mathscr{G}(V)$. The function $\left\| \cdot \right\|_{ψ,2}$ is shown to be a Haar measure-preserving bijection from the subset of infinite graphs to the circle (with the Haar/Lebesgue measure), thereby naturally identifying the two spaces. As a consequence, we establish a "change of variables" formula that enables the transfer of the Riemann-Lebesgue theory on $\mathbb{R}$ to graph space $\mathscr{G}(V)$. This also complements previous work in which a theory of Newton-Leibnitz differentiation was transferred from the real line to $\mathscr{G}(V)$ for countable $V$. Finally, we identify the Pontryagin dual of $\mathscr{G}(V)$, and characterize the positive definite functions on $\mathscr{G}(V)$.

preprint2014arXiv

Loewner positive entrywise functions, and classification of measurable solutions of Cauchy's functional equations

Entrywise functions preserving Loewner positivity have been studied by many authors, most notably Schoenberg and Rudin. Following their work, it is known that functions preserving positivity when applied entrywise to positive semidefinite matrices of all dimensions are necessarily analytic with nonnegative Taylor coefficients. When the dimension is fixed, it has been shown by Vasudeva and Horn that such functions are automatically continuous and sufficiently differentiable. A natural refinement of the aforementioned problem consists of characterizing functions preserving positivity under rank constraints. In this paper, we begin this study by characterizing entrywise functions which preserve the cone of positive semidefinite real matrices of rank $1$ with entries in a general interval. Classifying such functions is intimately connected to the classical problem of solving Cauchy's functional equations, which have non-measurable solutions. We demonstrate that under mild local measurability assumptions, such functions are automatically smooth and can be completely characterized. We then extend our results by classifying functions preserving positivity on rank $1$ Hermitian complex matrices.

preprint2014arXiv

On fractional Hadamard powers of positive block matrices

Entrywise powers of matrices have been well-studied in the literature, and have recently received renewed attention in the regularization of high-dimensional correlation matrices. In this paper, we study powers of positive semidefinite block matrices $(H_{st})_{s,t=1}^n$ with complex entries. We first characterize the powers $α\in\mathbb{R}$ such that the blockwise power map $(H_{st}) \mapsto (H_{st}^α)$ preserves Loewner positivity. The characterization is obtained by exploiting connections with the theory of matrix monotone functions developed by Loewner. Second, we revisit previous work by Choudhury [Proc. AMS 108] who had provided a lower bound on $α$ for preserving positivity when the blocks $H_{st}$ pairwise commute. We completely settle this problem by characterizing the full set of powers preserving positivity in this setting. Our characterizations generalize previous work by FitzGerald-Horn, Bhatia-Elsner, and Hiai from scalars to arbitrary block size, and in particular, generalize the Schur Product Theorem. Finally, a natural and unifying framework for studying the case of diagonalizable blocks consists of replacing real powers by general characters of the complex plane. We thus classify such characters, and generalize our results to this more general setting. In the course of our work, given $β\in\mathbb{Z}$, we provide lower and upper bounds for the threshold power $α>0$ above which the complex characters $re^{iθ}\mapsto r^αe^{iβθ}$ preserve positivity when applied entrywise to positive semidefinite matrices. In particular, we completely resolve the $n=3$ case of a question raised in 2001 by Xingzhi Zhan. As an application, we extend previous work by de Pillis [Duke Math. J. 36] by classifying the characters $K$ of the complex plane for which the map $(H_{st})_{s,t=1}^n \mapsto (K({\rm tr}(H_{st})))_{s,t=1}^n$ preserves positivity.

preprint2013arXiv

The critical exponent conjecture for powers of doubly nonnegative matrices

Doubly non-negative matrices arise naturally in many setting including Markov random fields (positively banded graphical models) and in the convergence analysis of Markov chains. In this short note, we settle a recent conjecture by C.R. Johnson et al. [Linear Algebra Appl. 435 (2011)] by proving that the critical exponent beyond which all continuous conventional powers of $n$-by-$n$ doubly nonnegative matrices are doubly nonnegative is exactly $n-2$. We show that the conjecture follows immediately by applying a general characterization from the literature. We prove a stronger form of the conjecture by classifying all powers preserving doubly nonnegative matrices, and proceed to generalize the conjecture for broad classes of functions. We also provide different approaches for settling the original conjecture.

preprint2013arXiv

Weights of simple highest weight modules over a complex semisimple Lie algebra

In this short note we announce three formulas for the set of weights of various classes of highest weight modules $\V$ with highest weight λ, over a complex semisimple Lie algebra $\lie{g}$ with Cartan subalgebra $\lie{h}$. These include, but are not restricted to, all (highest weight) simple modules L(λ). We also assert that these formulas are the "best possible", in that they do not hold in general for other highest weight modules in a very precise sense. The proofs of the results in this note are included in an updated copy (Version 3) of the paper arxiv:1301.1140 . The proofs involve studying the convex hull of the set of $\lie{h}$-weights $\wt(\V)$ in their own right. Thus, we show that if $\V = L(λ)$ is simple, or if λ is not on a simple root hyperplane and $\V$ is arbitrary, the hull of the infinite set $\wt(\V)$ is a convex polyhedron - i.e., cut out by only finitely many hyperplanes. (This extends the notion of the Weyl polytope to arbitrary simple modules L(λ).) It is also shown that the partially ordered set (under quotienting) of modules $\V$ with fixed convex hull, has unique "largest" and "smallest" elements.

preprint2012arXiv

Representations of complex semi-simple Lie groups and Lie algebras

This article is an exposition of the 1967 Annals paper by Parthasarathy, Ranga Rao, and Varadarajan, on irreducible admissible Harish-Chandra modules over complex semisimple Lie groups and Lie algebras. It was written in Winter 2012 to be part of a special collection organized to mark 10 years and 25 volumes of the series "Texts and Readings in Mathematics (TRIM)". Each article in this collection is intended to give nonspecialists in its field, an appreciation for the impact and contributions of the paper being surveyed. Thus, the author has kept the prerequisites for this article down to a basic course on complex semisimple Lie algebras. While it arose out of the grand program of Harish-Chandra on admissible representations of semisimple Lie groups, the work by Parthasarathy et al also provided several new insights on highest weight modules and related areas, and these results have been the subject of extensive research over the last four decades. Thus, we also discuss its results and follow-up works on the classification of irreducible Harish-Chandra modules; on the PRV conjecture and tensor product multiplicities; and on PRV determinants for (quantized) affine and semisimple Lie algebras.

preprint2012arXiv

The sum of a finite group of weights of a Hopf algebra

Motivated by the orthogonality relations for irreducible characters of a finite group, we evaluate the sum of a finite group of linear characters of a Hopf algebra, at all grouplike and skew-primitive elements. We then discuss results for products of skew-primitive elements. Examples include groups, (quantum groups over) Lie algebras, the small quantum groups of Lusztig, and their variations (by Andruskiewitsch and Schneider).

preprint2011arXiv

Faces of polytopes and Koszul algebras

Let $\g$ be a reductive Lie algebra and $V$ a $\g$-semisimple module. In this article, we study the category $\G$ of graded finite-dimensional representations of $\g \ltimes V$. We produce a large class of truncated subcategories, which are directed and highest weight. Suppose $V$ is finite-dimensional with weights $\wt(V)$. Let $Ψ\subset \wt(V)$ be the set of weights contained in a face $\F$ of the polytope that is the convex hull of $\wt(V)$. For each such $Ψ$, we produce quasi-hereditary Koszul algebras. We use these Koszul algebras to construct an infinite-dimensional graded subalgebra $\spg$ of the locally finite part of the algebra of invariants $(END{\C} (\V) \otimes \Sym V)^{\g}$, where $\V$ is the direct sum of all simple finite-dimensional $\g$-modules. We prove that $\spg$ is Koszul of finite global dimension.

preprint2011arXiv

Solutions of Several Coupled Discrete Models in terms of Lame Polynomials of Arbitrary Order

Coupled discrete models abound in several areas of physics. Here we provide an extensive set of exact quasiperiodic solutions of a number of coupled discrete models in terms of Lamé polynomials of arbitrary order. The models discussed are (i) coupled Salerno model, (ii) coupled Ablowitz-Ladik model, (iii) coupled $ϕ^4$ model, and (iv) coupled $ϕ^6$ model. In all these cases we show that the coefficients of the Lamé polynomials are such that the Lamé polynomials can be reexpressed in terms of Chebyshev polynomials of the relevant Jacobi elliptic function.

preprint2010arXiv

Center and representations of infinitesimal Hecke algebras of sl_2

In this paper, we compute the center of the infinitesimal Hecke algebras Hz associated to sl_2 ; then using nontriviality of the center, we study representations of these algebras in the framework of the BGG category O. We also discuss central elements in infinitesimal Hecke algebras over gl(n) and sp(2n) for all n. We end by proving an analogue of the theorem of Duflo for Hz.

preprint2010arXiv

Faces of weight polytopes and a generalization of a theorem of Vinberg

The paper is motivated by the study of graded representations of Takiff algebras, cominuscule parabolics, and their generalizations. We study certain special subsets of the set of weights (and of their convex hull) of the generalized Verma modules (or GVM's) of a semisimple Lie algebra $\lie g$. In particular, we extend a result of Vinberg and classify the faces of the convex hull of the weights of a GVM. When the GVM is finite-dimensional, we ask a natural question that arises out of Vinberg's result: when are two faces the same? We also extend the notion of interiors and faces to an arbitrary subfield $\F$ of the real numbers, and introduce the idea of a weak $\F$-face of any subset of Euclidean space. We classify the weak $\F$-faces of all lattice polytopes, as well as of the set of lattice points in them. We show that a weak $\F$-face of the weights of a finite-dimensional $\lie g$-module is precisely the set of weights lying on a face of the convex hull.

preprint2009arXiv

Functoriality of the BGG Category O

This article aims to contribute to the study of algebras with triangular decomposition over a Hopf algebra, as well as the BGG Category O. We study functorial properties of O across various setups. The first setup is over a skew group ring, involving a finite group $Γ$ acting on a regular triangular algebra $A$. We develop Clifford theory for $A \rtimes Γ$, and obtain results on block decomposition, complete reducibility, and enough projectives. O is shown to be a highest weight category when $A$ satisfies one of the "Conditions (S)"; the BGG Reciprocity formula is slightly different because the duality functor need not preserve each simple module. Next, we turn to tensor products of such skew group rings; such a product is also a skew group ring. We are thus able to relate four different types of Categories O; more precisely, we list several conditions, each of which is equivalent in any one setup, to any other setup - and which yield information about O.

preprint2005arXiv

Divisibility tests and recurring decimals in Euclidean domains

In this article, we try to explain and unify standard divisibility tests found in various books. We then look at recurring decimals, and list a few of their properties. We show how to compute the number of digits in the recurring part of any fraction. Most of these results are accompanied by a proof (along with the assumptions needed), that works in a Euclidean domain. We then ask some obvious questions related to the results, and mention some similar questions that have been answered. In the final section (written jointly with P. Moree), some quantitative statements regarding the asymptotic behaviour of various sets of primes satisfying related properties, are considered.

preprint2004arXiv

Category O over a deformation of the symplectic oscillator algebra

We discuss the representation theory of $H_f$, which is a deformation of the symplectic oscillator algebra $sp(2n) \ltimes h_n$, where $h_n$ is the ((2n+1)-dimensional) Heisenberg algebra. We first look at a more general setup, involving an algebra with a triangular decomposition. Assuming the PBW theorem, and one other hypothesis, we show that the BGG category $\mathcal{O}$ is abelian, finite length, and self-dual. We decompose $\mathcal{O}$ as a direct sum of blocks $\calo(\la)$, and show that each block is a highest weight category. In the second part, we focus on the case $H_f$ for $n=1$, where we prove all these assumptions, as well as the PBW theorem.