BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
David Hill appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We construct a braid group action on quantum covering groups. We further use this action to construct a PBW basis for the positive half in finite type which is pairwise-orthogonal under the inner product. This braid group action is induced by operators on the integrable modules; however, these operators satisfy spin braid relations.
We categorify a quantized Heisenberg algebra associated to a finite subgroup of SL(2,C).
Parallel stochastic simulations tend to exploit more and more computing power and they are now also developed for General Purpose Graphics Process Units (GP-GPUs). Conse-quently, they need reliable random sources to feed their applications. We propose a survey of the current Pseudo Random Numbers Generators (PRNG) available on GPU. We give a particular focus to the recent Mersenne Twister for Graphics Processors (MTGP) that has just been released. Our work provides empirically checked statuses designed to initialize a particular configuration of this generator, in order to prevent any potential bias introduced by the parallelization of the PRNG.
Stochastic simulations need multiple replications in order to build confidence intervals for their results. Even if we do not need a large amount of replications, it is a good practice to speed-up the whole simulation time using the Multiple Replications In Parallel (MRIP) approach. This approach usually supposes to have access to a parallel computer such as a symmetric mul-tiprocessing machine (with many cores), a computing cluster or a computing grid. In this paper, we propose Warp-Level Parallelism (WLP), a GP-GPU-enabled solution to compute MRIP on GP-GPUs (General-Purpose Graphics Processing Units). These devices display a great amount of parallel computational power at low cost, but are tuned to process efficiently the same operation on several data, through different threads. Indeed, this paradigm is called Single Instruction, Multiple Threads (SIMT). Our approach proposes to rely on small threads groups, called warps, to perform independent computations such as replications. We have benchmarked WLP with three different models: it allows MRIP to be computed up to six times faster than with the SIMT computing paradigm.
Stochastic simulations are often sensitive to the source of randomness that character-izes the statistical quality of their results. Consequently, we need highly reliable Random Number Generators (RNGs) to feed such applications. Recent developments try to shrink the computa-tion time by relying more and more General Purpose Graphics Processing Units (GP-GPUs) to speed-up stochastic simulations. Such devices bring new parallelization possibilities, but they also introduce new programming difficulties. Since RNGs are at the base of any stochastic simulation, they also need to be ported to GP-GPU. There is still a lack of well-designed implementations of quality-proven RNGs on GP-GPU platforms. In this paper, we introduce ShoveRand, a frame-work defining common rules to generate random numbers uniformly on GP-GPU. Our framework is designed to cope with any GPU-enabled development platform and to expose a straightfor-ward interface to users. We also provide an existing RNG implementation with this framework to demonstrate its efficiency in both development and ease of use.
We initiate the study of several distinguished bases for the positive half of a quantum supergroup $U_q$ associated to a general super Cartan datum $(\mathrm{I}, (\cdot,\cdot))$ of basic type inside a quantum shuffle superalgebra. The combinatorics of words for an arbitrary total ordering on $\mathrm{I}$ is developed in connection with the root system associated to $\mathrm{I}$. The monomial, Lyndon, and PBW bases of $U_q$ are constructed, and moreover, a direct proof of the orthogonality of the PBW basis is provided within the framework of quantum shuffles. Consequently, the canonical basis is constructed for $U_q$ associated to the standard super Cartan datum of type $\mathfrak{gl}(n|1)$, $\mathfrak{osp}(1|2n)$, or $\mathfrak{osp}(2|2n)$ or an arbitrary non-super Cartan datum. In the non-super case, this refines Leclerc's work and provides a new self-contained construction of canonical bases. The canonical bases of $U_q$, of its polynomial modules, as well as of Kac modules in the case of quantum $\mathfrak{gl}(2|1)$ are explicitly worked out.
We introduce a non-degenerate bilinear form and use it to provide a new characterization of quantum Kac-Moody superalgebras with no isotropic odd simple roots. We show that the spin quiver Hecke algebras introduced by Kang-Kashiwara-Tsuchioka provide a categorification of half the quantum Kac-Moody superalgebras, using the recent work of Ellis-Khovanov-Lauda. A new idea here is that a super sign is categorified as spin (i.e., the parity-shift functor).
In this part one of a series of papers, we introduce a new version of quantum covering and super groups with no isotropic odd simple root, which is suitable for the studies of integrable modules, integral forms and bar-involution. A quantum covering group involves a quantum parameter q and a sign parameter pi squaring to 1, and it specializes to a quantum supergroup when pi=-1. Following Lusztig, we formulate and establish various structural results of the quantum covering groups, including bilinear form, quasi-R-matrix, Casimir, character formulas for integrable modules, and higher Serre relations.
Following Kashiwara's algebraic approach, we construct crystal bases and canonical bases for quantum supergroups with no isotropic odd roots and for their integrable modules.
Külshammer, Olsson and Robinson conjectured that a certain set of numbers determined the invariant factors of the $\ell$-Cartan matrix for $S_n$ (equivalently, the invariant factors of the Cartan matrix for the Iwahori-Hecke algebra $\mathcal{H}_n(q)$, where $q$ is a primitive $\ell$th root of unity). We call these invariant factors Cartan invariants. In a previous paper, the second author calculated these Cartan invariants when $\ell=p^r$, $p$ prime, and $r\leq p$ and went on to conjecture that the formulae should hold for all $r$. Another result was obtained, which is surprising and counterintuitive from a block theoretic point of view. Namely, given the prime decomposition $\ell=p_1^{r_1}... p_k^{r_k}$, the Cartan matrix of an $\ell$-block of $S_n$ is a product of Cartan matrices associated to $p_i^{r_i}$-blocks of $S_n$. In particular, the invariant factors of the Cartan matrix associated to an $\ell$-block of $S_n$ can be recovered from the Cartan matrices associated to the $p_i^{r_i}$-blocks. In this paper, we formulate an explicit combinatorial determination of the Cartan invariants of $S_n$--not only for the full Cartan matrix, \emph{but for an individual block}. We collect evidence for this conjecture, by showing that the formulae predict the correct determinant of the $\ell$-Cartan matrix. We then go on to show that Hill's conjecture implies the conjecture of KOR.