Generator Matrix Based Search for Extremal Self-Dual Binary Error-Correcting Codes

Self-dual doubly even linear binary error-correcting codes, often referred to as Type II codes, are codes closely related to many combinatorial structures such as 5-designs. Extremal codes are codes that have the largest possible minimum distance for a given length and dimension. The existence of an extremal (72,36,16) Type II code is still open. Previous results show that the automorphism group of a putative code C with the aforementioned properties has order 5 or dividing 24. In this work, we present a method and the results of an exhaustive search showing that such a code C cannot admit an automorphism group Z6. In addition, we present so far unpublished construction of the extended Golay code by P. Becker. We generalize the notion and provide example of another Type II code that can be obtained in this fashion. Consequently, we relate Becker's construction to the construction of binary Type II codes from codes over GF(2^r) via the Gray map.

Construction of I-Deletion-Correcting Ternary Codes

Finding large deletion correcting codes is an important issue in coding theory. Many researchers have studied this topic over the years. Varshamov and Tenegolts constructed the Varshamov-Tenengolts codes (VT codes) and Levenshtein showed the Varshamov-Tenengolts codes are perfect binary one-deletion correcting codes in 1992. Tenegolts constructed T codes to handle the non-binary cases. However the T codes are neither optimal nor perfect, which means some progress can be established. Latterly, Bours showed that perfect deletion-correcting codes have a close relationship with design theory. By this approach, Wang and Yin constructed perfect 5-deletion correcting codes of length 7 for large alphabet size. For our research, we focus on how to extend or combinatorially construct large codes with longer length, few deletions and small but non-binary alphabet especially ternary. After a brief study, we discovered some properties of T codes and produced some large codes by 3 different ways of extending some existing good codes.

The role of cyclic nucleotides in modulation of crayfish neuromuscular junctions by a neuropeptide /

DF2, a heptapeptide, is a member of the family of FMRFamide-like peptides and has been shown to increase the amount of transmitter released at neuromuscular junctions of the crayfish, Procambarus clarkit Recent evidence has shown that protein kinase C (PKC), calcium/calmodulin-dependent protein kinase II (CaMKII) and the cAMPdependent protein kinase (PKA) play a role in the neuromodulatory pathway of DF2. The involvement of these kinases led to the prediction that a G-protein-coupled receptor (GPCR) is activated by DF2 due to the role that each kinase plays in traditional GPCR pathways seen in other organisms and in other cells. G-proteins can also act on an enzyme that generates cyclic guanosine monophosphate (cGMP) which mediates its effects through a cGMP-dependent protein kinase (PKG). This thesis addresses the question of whether or not DF2's effects on synaptic transmission in crayfish are mediated by the cyclic nucleotides cAMP and cGMP. The effects of DF2 on synaptic transmission were examined using deep abdominal extensor muscles of the crayfish Procambarus clarkii. An identified motor neuron was stimulated, and excitatory post-synaptic potentials (EPSPs) were recorded in abdominal extensor muscle LI . A number of activators and inhibitors were used to determine whether or not cAMP, PKA, cGMP and PKG mediate the effect of this peptide. Chemicals that are known to activate PKA (Sp-cAMPS) and/or PKG (8-pCPTcGMP) mimic and potentiate DF2's effect by increasing EPSP amplitude. Inhibitors of either PKA (Rp-cAMPS) or PKG (Rp-8-pCPT-cGMPS) block a portion of the increase in EPSP amplitude induced by the peptide. When both kinase inhibitors are applied simultaneously, the entire effect of DF2 on EPSPs is blocked. The PKG inhibitor blocks the effects of a PKG activator but does not alter the effect of a PKA activator on EPSP amplitude. Thus, the PKG inhibitor appears to be relatively specific for PKG. A trend in the data suggests that the PKA inhibitor blocks a portion of the response elicited by the PKG activator. Thus, the PKA inhibitor may be less specific for PKA. Phosphodiesterase inhibitors, which are known to inhibit the breakdown of cAMP (IBMX) and/or cGMP (mdBAMQ), potentiate the effect of the peptide. These results support the hypothesis that cAMP and cGMP, acting through their respective protein kinase enzymes, mediate the ability of DFi to increase transmitter output.

Marginal/minority popular music : the concept of the "third space" and the case for "hybridities" of cultures/identities /

The topic of this thesis is marginaVminority popular music and the question of identity; the term "marginaVminority" specifically refers to members of racial and cultural minorities who are socially and politically marginalized. The thesis argument is that popular music produced by members of cultural and racial minorities establishes cultural identity and resists racist discourse. Three marginaVminority popular music artists and their songs have been chosen for analysis in support of the argument: Gil Scott-Heron's "Gun," Tracy Chapman's "Fast Car" and Robbie Robertson's "Sacrifice." The thesis will draw from two fields of study; popular music and postcolonialism. Within the area of popular music, Theodor Adorno's "Standardization" theory is the focus. Within the area of postcolonialism, this thesis concentrates on two specific topics; 1) Stuart Hall's and Homi Bhabha's overlapping perspectives that identity is a process of cultural signification, and 2) Homi Bhabha's concept of the "Third Space." For Bhabha (1995a), the Third Space defines cultures in the moment of their use, at the moment of their exchange. The idea of identities arising out of cultural struggle suggests that identity is a process as opposed to a fixed center, an enclosed totality. Cultures arise from historical memory and memory has no center. Historical memory is de-centered and thus cultures are also de-centered, they are not enclosed totalities. This is what Bhabha means by "hybridity" of culture - that cultures are not unitary totalities, they are ways of knowing and speaking about a reality that is in constant flux. In this regard, the language of "Otherness" depends on suppressing or marginalizing the productive capacity of culture in the act of enunciation. The Third Space represents a strategy of enunciation that disrupts, interrupts and dislocates the dominant discursive construction of US and THEM, (a construction explained by Hall's concept of binary oppositions, detailed in Chapter 2). Bhabha uses the term "enunciation" as a linguistic metaphor for how cultural differences are articulated through discourse and thus how differences are discursively produced. Like Hall, Bhabha views culture as a process of understanding and of signification because Bhabha sees traditional cultures' struggle against colonizing cultures as transforming them. Adorno's theory of Standardization will be understood as a theoretical position of Western authority. The thesis will argue that Adorno's theory rests on the assumption that there is an "essence" to music, an essence that Adorno rationalizes as structure/form. The thesis will demonstrate that constructing music as possessing an essence is connected to ideology and power and in this regard, Adorno's Standardization theory is a discourse of White Western power. It will be argued that "essentialism" is at the root of Western "rationalization" of music, and that the definition of what constitutes music is an extension of Western racist "discourses" of the Other. The methodological framework of the thesis entails a) applying semiotics to each of the three songs examined and b) also applying Bhabha's model of the Third Space to each of the songs. In this thesis, semiotics specifically refers to Stuart Hall's retheorized semiotics, which recognizes the dual function of semiotics in the analysis of marginal racial/cultural identities, i.e., simultaneously represent embedded racial/cultural stereotypes, and the marginal raciaVcultural first person voice that disavows and thus reinscribes stereotyped identities. (Here, and throughout this thesis, "first person voice" is used not to denote the voice of the songwriter, but rather the collective voice of a marginal racial/cultural group). This dual function fits with Hall's and Bhabha's idea that cultural identity emerges out of cultural antagonism, cultural struggle. Bhabha's Third Space is also applied to each of the songs to show that cultural "struggle" between colonizers and colonized produces cultural hybridities, musically expressed as fusions of styles/sounds. The purpose of combining semiotics and postcolonialism in the three songs to be analyzed is to show that marginal popular music, produced by members of cultural and racial minorities, establishes cultural identity and resists racist discourse by overwriting identities of racial/cultural stereotypes with identities shaped by the first person voice enunciated in the Third Space, to produce identities of cultural hybridities. Semiotic codes of embedded "Black" and "Indian" stereotypes in each song's musical and lyrical text will be read and shown to be overwritten by the semiotic codes of the first person voice, which are decoded with the aid of postcolonial concepts such as "ambivalence," "hybridity" and "enunciation."

Zero-sum problems in finite cyclic groups

The purpose of this thesis is to investigate some open problems in the area of combinatorial number theory referred to as zero-sum theory. A zero-sequence in a finite cyclic group G is said to have the basic property if it is equivalent under group automorphism to one which has sum precisely IGI when this sum is viewed as an integer. This thesis investigates two major problems, the first of which is referred to as the basic pair problem. This problem seeks to determine conditions for which every zero-sequence of a given length in a finite abelian group has the basic property. We resolve an open problem regarding basic pairs in cyclic groups by demonstrating that every sequence of length four in Zp has the basic property, and we conjecture on the complete solution of this problem. The second problem is a 1988 conjecture of Kleitman and Lemke, part of which claims that every sequence of length n in Zn has a subsequence with the basic property. If one considers the special case where n is an odd integer we believe this conjecture to hold true. We verify this is the case for all prime integers less than 40, and all odd integers less than 26. In addition, we resolve the Kleitman-Lemke conjecture for general n in the negative. That is, we demonstrate a sequence in any finite abelian group isomorphic to Z2p (for p ~ 11 a prime) containing no subsequence with the basic property. These results, as well as the results found along the way, contribute to many other problems in zero-sum theory.

"Man of science, man of faith" : Lost, consumer agency and the fate/free will binary in the post-9/11 context

In 2004, Lost debuted on ABC and quickly became a cultural phenomenon. Its postmodem take on the classic Robinson Crusoe desert island scenario gestures to a variety of different issues circulating within the post-9II1 cultural consciousness, such as terrorism, leadership, anxieties involving air travel, torture, and globalization. Lost's complex interwoven flashback and flash-forward narrative structure encourages spectators to creatively hypothesize solutions to the central mysteries of the narrative, while also thematically addressing archetypal questions of freedom of choice versus fate. Through an examination of the narrative structure, the significance of technological shifts in television, and fan cultures in Lost, this thesis discusses the tenuous notion of consumer agency within the current cultural context. Furthermore, I also explore these issues in relation to the wider historical post-9/II context.

Bounds on edit metric codes with combinatorial DNA constraints

The design of a large and reliable DNA codeword library is a key problem in DNA based computing. DNA codes, namely sets of fixed length edit metric codewords over the alphabet {A, C, G, T}, satisfy certain combinatorial constraints with respect to biological and chemical restrictions of DNA strands. The primary constraints that we consider are the reverse--complement constraint and the fixed GC--content constraint, as well as the basic edit distance constraint between codewords. We focus on exploring the theory underlying DNA codes and discuss several approaches to searching for optimal DNA codes. We use Conway's lexicode algorithm and an exhaustive search algorithm to produce provably optimal DNA codes for codes with small parameter values. And a genetic algorithm is proposed to search for some sub--optimal DNA codes with relatively large parameter values, where we can consider their sizes as reasonable lower bounds of DNA codes. Furthermore, we provide tables of bounds on sizes of DNA codes with length from 1 to 9 and minimum distance from 1 to 9.

SYNTHESIS OF CYCLIC AZOBENZENE ANALOGUES FOR INCORPORATION INTO OLIGONUCLEOTIDES, PEPTIDES AND POLYMERS

(A) In recent years, considerable amount of effort has contributed towards enhancing our understanding of the new photoswitch, cyclic azobenzene, particularly from the theoretical point of view. However, the challenging part with this system was poor efficiency of its synthesis from 2,2’- dinitrodibenzyl and lack of effective methods for further modification which would be useful to incorporate this system into biomolecules as a photoswitch. We report the synthesis of cyclic azobenzene and analogues from 2,2’-dinitrodibenzyl, which would allow for further incorporation of this cyclic azobenzene into biomolecules. Reaction of 2,2’-dinitrodibenzyl with zinc metal powder in the presence of triethylammonium formate buffer (pH-9.5) gave a cyclic azoxybenzene, 11,12-dihydrodibenzo[c,g][1,2]diazocine-5-oxide. The latter compound was converted into cyclic azobenzene analogues (bromo-, chloro-, cyano-, and carboxyl) through subsequent transformations. The carboxylic acid analogue was reacted with D-threoninol to give the corresponding amide, which readily undergoes photo-isomerization upon illumination with light. Upon illumination with light at 400 nm, approximately 70% of cis- isomer of amide was isomerized to trans- isomer. It was observed that cis- to trans- isomerization reached the maximum steady state of light transmission after approximately 40 min, whereas the trans- to cis- isomerization approximately acquired in 2 h to regain full recovery of light transmission. Cyclic azobenzene phosphoramidite was synthesized from DMT-protected D-threoninol linked cyclic azobenzene. (B) In recent years, there has been considerable interest invested towards the synthesis of azobenzene analogues for incorporation into proteins. Among the many azobenzene analogues, the synthesis of bi-functional cyclic azobenzene analogues for the incorporation into proteins is relatively new. In this thesis, we report the synthesis of a cyclic azobenzene biscarboxylic acid from 4-(bromomethyl)benzonitrile. (C) Azobenzene has been widely used in the field of polymer science to study the surface morphology and surface properties of polymers. In this thesis, we report the incorporation of cyclic azobenzene into a commercial polymer 2- (hydroxyethyl)methacrylate. Samples collected after 24 h from the reaction solution showed approximately 9% of incorporation of cyclic azobenzene into polymer compared to samples collected after 10 h, which showed approximately 6% incorporation.

Synthesis of 3', 5'-cyclic diguanylic acid (c-di-GMP) analogues

In the past few years, interest in signaling networks involving 3ʹ, 5ʹ -cyclic diguanylic acid (c-di-GMP) has increased dramatically. Evidence started to emerge that connects c-di-GMP to the regulation of a range of biological processes in bacteria, such as bacterial biofilm formation, virulence, extracellular polysaccharide synthesis, however, much remains to be explored in the signaling pathways that involve this secondary messenger. This molecule has also been shown to be a very powerful immunostimulating agent and potent mucosal vaccine adjuvant.

(A) Photoregulation of DNA Functions by Cyclic Azobenzene-tethered Oligonucleotides (B) Site-specific Fluorescent Labeling of DNA using Inverse Electron Demand Diels-Alder Reaction between trans-Cyclooctene Derivatives and BODIPY-Tetrazine Adducts

(A) Most azobenzene-based photoswitches require UV light for photoisomerization, which limit their applications in biological systems due to possible photodamage. Cyclic azobenzene derivatives, on the other hand, can undergo cis-trans isomerization when exposed to visible light. A shortened synthetic scheme was developed for the preparation of a building block containing cyclic azobenzene and D-threoninol (cAB-Thr). trans-Cyclic azobenzene was found to thermally isomerize back to the cis-form in a temperature-dependent manner. cAB-Thr was transformed into the corresponding phosphoramidite and subsequently incorporated into oligonucleotides by solid phase synthesis. Melting temperature measurement suggested that incorporation of cis-cAB into oligonucleotides destabilizes DNA duplexes, these findings corroborate with circular dichroism measurement. Finally, Fluorescent Energy Resonance Transfer experiments indicated that trans-cAB can be accommodated in DNA duplexes. (B) Inverse Electron Demand Diels-Alder reactions (IEDDA) between trans-olefins and tetrazines provide a powerful alternative to existing ligation chemistries due to its fast reaction rate, bioorthogonality and mutual orthogonality with other click reactions. In this project, an attempt was pursued to synthesize trans-cyclooctene building blocks for oligonucleotide labeling by reacting with BODIPY-tetrazine. Rel-(1R-4E-pR)-cyclooct-4-enol and rel-(1R,8S,9S,4E)-Bicyclo[6.1.0]non-4-ene-9-ylmethanol were synthesized and then transformed into the corresponding propargyl ether. Subsequent Sonogashira reactions between these propargylated compounds with DMT-protected 5-iododeoxyuridine failed to give the desired products. Finally a methodology was pursued for the synthesis of BODIPY-tetrazine conjugates that will be used in future IEDDA reactions with trans-cyclooctene modified oligonucleotides.