Module Extensions Over Classical Lie Superalgebras

We study certain filtrations of indecomposable injective modules over classical Lie superalgebras, applying a general approach for noetherian rings developed by Brown, Jategaonkar, Lenagan, and Warfield. To indicate the consequences of our analysis, suppose that $g$ is a complex classical simple Lie superalgebra and that $E$ is an indecomposable injective $g$-module with nonzero (and so necessarily simple) socle $L$. (Recall that every essential extension of $L$, and in particular every nonsplit extension of $L$ by a simple module, can be formed from $g$-subfactors of $E$.) A direct transposition of the Lie algebra theory to this setting is impossible. However, we are able to present a finite upper bound, easily calculated and dependent only on $g$, for the number of isomorphism classes of simple highest weight $g$-modules appearing as $g$-subfactors of $E$.Comment: 20 page

Small rainbow cliques in randomly perturbed dense graphs

For two graphs G and H, write G rbw −→ H if G has the property that every proper colouring of its edges yields a rainbow copy of H. We study the thresholds for such so-called anti-Ramsey properties in randomly perturbed dense graphs, which are unions of the form G ∪ G(n, p), where G is an n-vertex graph with edge-density at least d > 0, and d is independent of n. In a companion paper, we proved that the threshold for the property G ∪ G(n, p) rbw −→ K` is n −1/m2(Kd`/2e) , whenever ` ≥ 9. For smaller `, the thresholds behave more erratically, and for 4 ≤ ` ≤ 7 they deviate downwards significantly from the aforementioned aesthetic form capturing the thresholds for large cliques. In particular, we show that the thresholds for ` ∈ {4, 5, 7} are n −5/4 , n −1 , and n −7/15, respectively. For ` ∈ {6, 8} we determine the threshold up to a (1 + o(1))-factor in the exponent: they are n −(2/3+o(1)) and n −(2/5+o(1)), respectively. For ` = 3, the threshold is n −2 ; this follows from a more general result about odd cycles in our companion paper

Finding Monotone Patterns in Sublinear Time

We study the problem of finding monotone subsequences in an array from the viewpoint of sublinear algorithms. For fixed k ϵ N and ε > 0, we show that the non-adaptive query complexity of finding a length-k monotone subsequence of f : [n] → R, assuming that f is ε-far from free of such subsequences, is Θ((log n) ^{[log_2k]}). Prior to our work, the best algorithm for this problem, due to Newman, Rabinovich, Rajendraprasad, and Sohler (2017), made (log n) ^{O(k2)} non-adaptive queries; and the only lower bound known, of Ω(log n) queries for the case k = 2, followed from that on testing monotonicity due to Ergün, Kannan, Kumar, Rubinfeld, and Viswanathan (2000) and Fischer (2004)

Quantum symmetric pairs and representations of double affine Hecke algebras of type C∨CnC^\vee C_n

We build representations of the affine and double affine braid groups and Hecke algebras of type $C^\vee C_n$, based upon the theory of quantum symmetric pairs $(U,B)$. In the case $U=U_q(gl_N)$, our constructions provide a quantization of the representations constructed by Etingof, Freund and Ma in arXiv:0801.1530, and also a type $BC$ generalization of the results in arXiv:0805.2766.Comment: Final version, to appear in Selecta Mathematic

Obstructing extensions of the functor Spec to noncommutative rings

In this paper we study contravariant functors from the category of rings to the category of sets whose restriction to the full subcategory of commutative rings is isomorphic to the prime spectrum functor Spec. The main result reveals a common characteristic of these functors: every such functor assigns the empty set to M_n(C) for n >= 3. The proof relies, in part, on the Kochen-Specker Theorem of quantum mechanics. The analogous result for noncommutative extensions of the Gelfand spectrum functor for C*-algebras is also proved.Comment: 23 pages. To appear in Israel J. Math. Title was changed; introduction was rewritten; old Section 2 was removed to streamline the exposition; final section was rewritten to omit an error in the earlier proof of Theorem 1.

Properties of generalized univariate hypergeometric functions

Based on Spiridonov's analysis of elliptic generalizations of the Gauss hypergeometric function, we develop a common framework for 7-parameter families of generalized elliptic, hyperbolic and trigonometric univariate hypergeometric functions. In each case we derive the symmetries of the generalized hypergeometric function under the Weyl group of type E_7 (elliptic, hyperbolic) and of type E_6 (trigonometric) using the appropriate versions of the Nassrallah-Rahman beta integral, and we derive contiguous relations using fundamental addition formulas for theta and sine functions. The top level degenerations of the hyperbolic and trigonometric hypergeometric functions are identified with Ruijsenaars' relativistic hypergeometric function and the Askey-Wilson function, respectively. We show that the degeneration process yields various new and known identities for hyperbolic and trigonometric special functions. We also describe an intimate connection between the hyperbolic and trigonometric theory, which yields an expression of the hyperbolic hypergeometric function as an explicit bilinear sum in trigonometric hypergeometric functions.Comment: 46 page

Generalized q-Onsager Algebras and Dynamical K-matrices

A procedure to construct $K$-matrices from the generalized $q$-Onsager algebra \cO_{q}(\hat{g}) is proposed. This procedure extends the intertwiner techniques used to obtain scalar (c-number) solutions of the reflection equation to dynamical (non-c-number) solutions. It shows the relation between soliton non-preserving reflection equations or twisted reflection equations and the generalized $q$-Onsager algebras. These dynamical $K$-matrices are important to quantum integrable models with extra degrees of freedom located at the boundaries: for instance, in the quantum affine Toda field theories on the half-line they yield the boundary amplitudes. As examples, the cases of \cO_{q}(a^{(2)}_{2}) and \cO_{q}(a^{(1)}_{2}) are treated in details

Integrable boundaries in AdS/CFT: revisiting the Z=0 giant graviton and D7-brane

We consider the worldsheet boundary scattering and the corresponding boundary algebras for the Z=0 giant graviton and the Z=0 D7-brane in the AdS/CFT correspondence. We consider two approaches to the boundary scattering, the usual one governed by the (generalized) twisted Yangians and the q-deformed model of these boundaries governed by the quantum affine coideal subalgebras. We show that the q-deformed approach leads to boundary algebras that are of a more compact form than the corresponding twisted Yangians, and thus are favourable to use for explicit calculations. We obtain the q-deformed reflection matrices for both boundaries which in the q->1 limit specialize to the ones obtained using twisted Yangians.Comment: 36 pages. v2: minor typos corrected, references updated; v3: published versio