Searcharxiv⌕ Search

arXiv subjects

David Hill

Publications and source records attributed to David Hill.

21 records · Page 2Linked to original sources

Cartan Invariants of Symmetric Groups and Iwahori-Hecke Algebras

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.

math.GR↗

GoArrays: highly dynamic and efficient microarray probe design

MOTIVATION: The use of oligonucleotide microarray technology requires a very detailed attention to the design of specific probes spotted on the solid phase. These problems are far from being commonplace since they refer to complex physicochemical constraints. Whereas there are more and more publicly available programs for microarray oligonucleotide design, most of them use the same algorithm or criteria to design oligos, with only little variation. RESULTS: We show that classical approaches used in oligo design software may be inefficient under certain experimental conditions, especially when dealing with complex target mixtures. Indeed, our biological model is a human obligate parasite, the microsporidia Encephalitozoon cuniculi. Targets that are extracted from biological samples are composed of a mixture of pathogen transcripts and host cell transcripts. We propose a new approach to design oligonucleotides which combines good specificity with a potentially high sensitivity. This approach is original in the biological point of view as well as in the algorithmic point of view. We also present an experimental validation of this new strategy by comparing results obtained with standard oligos and with our composite oligos. A specific E.cuniculi microarray will overcome the difficulty to discriminate the parasite mRNAs from the host cell mRNAs demonstrating the power of the microarray approach to elucidate the lifestyle of an intracellular pathogen using mix mRNAs.

q-bio.QM↗

Elementary divisors of the Shapovalov form on the basic representation of Kac-Moody algebras

We provide an algorithm to calculate the invariant factors of the Shapovalov form on the standard $\Z$-lattice inside the basic representation of a Kac-Moody algebra of $ADE$ type, and give explicit formulae in some cases. The techniques developed reduce the problem to finding the invariant factors of a family of bilinear forms on the ring of symmetric functions, having Jack's symmetric functions as an orthonormal basis. These results have applications to the representation theory of Iwahori-Hecke algebras at roots of unity and the modular representation theory of symmetric groups.

math.RT↗