Formal group laws and hypergraph colorings

Thesis (Ph.D.)--University of Washington, 2016-06

CDMA multiuser detection, neural networks, and statistical mechanics

A novel approach, based on statistical mechanics, to analyze typical performance of optimum code-division multiple-access (CDMA) multiuser detectors is reviewed. A `black-box' view ot the basic CDMA channel is introduced, based on which the CDMA multiuser detection problem is regarded as a `learning-from-examples' problem of the `binary linear perceptron' in the neural network literature. Adopting Bayes framework, analysis of the performance of the optimum CDMA multiuser detectors is reduced to evaluation of the average of the cumulant generating function of a relevant posterior distribution. The evaluation of the average cumulant generating function is done, based on formal analogy with a similar calculation appearing in the spin glass theory in statistical mechanics, by making use of the replica method, a method developed in the spin glass theory.

Research on reliability evaluation of reconfigurable manufacturing system

It is a crucial task to evaluate the reliability of manufacturing process in product development process. Process reliability is a measurement of production ability of reconfigurable manufacturing system (RMS), which serves as an integrated performance indicator of the production process under specified technical constraints, including time, cost and quality. An integration framework of manufacturing process reliability evaluation is presented together with product development process. A mathematical model and algorithm based on universal generating function (UGF) is developed for calculating the reliability of manufacturing process with respect to task intensity and process capacity, which are both independent random variables. The rework strategies of RMS are analyzed under different task intensity based on process reliability is presented, and the optimization of rework strategies based on process reliability is discussed afterwards.

Randomized Push-Out Mechanisms in Priority Queuing and their Probability Characteristics

2002 Mathematics Subject Classification: 60K25.

Problems in number theory and hyperbolic geometry

In the first part of this thesis we generalize a theorem of Kiming and Olsson concerning the existence of Ramanujan-type congruences for a class of eta quotients. Specifically, we consider a class of generating functions analogous to the generating function of the partition function and establish a bound on the primes ℓ for which their coefficients c(n) obey congruences of the form c(ℓn + a) ≡ 0 (mod ℓ). We use this last result to answer a question of H.C. Chan. In the second part of this thesis [S2] we explore a natural analog of D. Calegari’s result that there are no hyperbolic once-punctured torus bundles over S^1 with trace field having a real place. We prove a contrasting theorem showing the existence of several infinite families of pairs (−χ, p) such that there exist hyperbolic surface bundles over S^1 with trace field of having a real place and with fiber having p punctures and Euler characteristic χ. This supports our conjecture that with finitely many known exceptions there exist such examples for each pair ( −χ, p).

On the duration of negative surplus

Doutoramento em Matemática

On Some Unifications Arising from the MIMO Rician Shadowed Model

This paper shows that the proposed Rician shadowed model for multi-antenna communications allows for the unification of a wide set of models, both for multiple-input multiple-output (MIMO) and single- input single-output (SISO) communications. The MIMO Rayleigh and MIMO Rician can be deduced from the MIMO Rician shadowed, and so their SISO counterparts. Other more general SISO models, besides the Rician shadowed, are included in the model, such as the κ-μ, and its recent generalization, the κ-μ shadowed model. Moreover, the SISO η-μ and Nakagami-q models are also included in the MIMO Rician shadowed model. The literature already presents the probability density function (pdf) of the Rician shadowed Gram channel matrix in terms of the well-known gamma- Wishart distribution. We here derive its moment generating function in a tractable form. Closed- form expressions for the cumulative distribution function and the pdf of the maximum eigenvalue are also carried out.

A comparison of low-storage strategies for spectral analysis in dissipative systems: filter diagonalisation in the Lanczos representation and harmonic inversion of the Chebychev-order-domain autocorrelation function

We compare the performance of two different low-storage filter diagonalisation (LSFD) strategies in the calculation of complex resonance energies of the HO2, radical. The first is carried out within a complex-symmetric Lanczos subspace representation [H. Zhang, S.C. Smith, Phys. Chem. Chem. Phys. 3 (2001) 2281]. The second involves harmonic inversion of a real autocorrelation function obtained via a damped Chebychev recursion [V.A. Mandelshtam, H.S. Taylor, J. Chem. Phys. 107 (1997) 6756]. We find that while the Chebychev approach has the advantage of utilizing real algebra in the time-consuming process of generating the vector recursion, the Lanczos, method (using complex vectors) requires fewer iterations, especially for low-energy part of the spectrum. The overall efficiency in calculating resonances for these two methods is comparable for this challenging system. (C) 2001 Elsevier Science B.V. All rights reserved.

Logarithmically proportional objective function for planar surfaces recognition in 3D point cloud

3D laser scanning is becoming a standard technology to generate building models of a facility's as-is condition. Since most constructions are constructed upon planar surfaces, recognition of them paves the way for automation of generating building models. This paper introduces a new logarithmically proportional objective function that can be used in both heuristic and metaheuristic (MH) algorithms to discover planar surfaces in a point cloud without exploiting any prior knowledge about those surfaces. It can also adopt itself to the structural density of a scanned construction. In this paper, a metaheuristic method, genetic algorithm (GA), is used to test this introduced objective function on a synthetic point cloud. The results obtained show the proposed method is capable to find all plane configurations of planar surfaces (with a wide variety of sizes) in the point cloud with a minor distance to the actual configurations. © 2014 IEEE.

Generating controlled image sets in cognitive neuroscience research.

The investigation of perceptual and cognitive functions with non-invasive brain imaging methods critically depends on the careful selection of stimuli for use in experiments. For example, it must be verified that any observed effects follow from the parameter of interest (e.g. semantic category) rather than other low-level physical features (e.g. luminance, or spectral properties). Otherwise, interpretation of results is confounded. Often, researchers circumvent this issue by including additional control conditions or tasks, both of which are flawed and also prolong experiments. Here, we present some new approaches for controlling classes of stimuli intended for use in cognitive neuroscience, however these methods can be readily extrapolated to other applications and stimulus modalities. Our approach is comprised of two levels. The first level aims at equalizing individual stimuli in terms of their mean luminance. Each data point in the stimulus is adjusted to a standardized value based on a standard value across the stimulus battery. The second level analyzes two populations of stimuli along their spectral properties (i.e. spatial frequency) using a dissimilarity metric that equals the root mean square of the distance between two populations of objects as a function of spatial frequency along x- and y-dimensions of the image. Randomized permutations are used to obtain a minimal value between the populations to minimize, in a completely data-driven manner, the spectral differences between image sets. While another paper in this issue applies these methods in the case of acoustic stimuli (Aeschlimann et al., Brain Topogr 2008), we illustrate this approach here in detail for complex visual stimuli.

Mechanisms of formation and function of eosinophil lipid bodies: inducible intracellular sites involved in arachidonic acid metabolism

Lipid bodies, inducible lipid-rich cytoplasmic inclusions, are characteristically abundant in cells associated with inflammation, including eosinophils. Here we reviewed the formation and function of lipid bodies in human eosinophils. We now have evidence that the formation of lipid bodies is not attributable to adverse mechanisms, but is centrally mediated by specific signal transduction pathways. Arachidonic acid and other cis fatty acids by an NSAID-inhibitable process, diglycerides, and PAF by a 5-lipoxygenase dependent pathway are potent stimulators of lipid body induction. Lipid body formation develops rapidly by processes that involve PKC, PLC, and de novo mRNA and protein synthesis. These structures clearly serve as repositoires of arachidonyl-phospholipids and are more than inert depots. Specific enzymes, including cytosolic phospholipase A2, MAP kinases, lipoxygenases and cyclooxygenases, associate with lipid bodies. Lipid bodies appear to be dynamic, organelle-like structures involved in intracellular pathways of lipid mobilization and metabolism. Indeed, increases in lipid body numbers correlated with enhanced production of both lipoxygenase- and cyclooxygenase-derived eicosanoids. We hypothesize that lipid bodies are distinct inducible sites for generating eicosanoids as paracrine mediators with varied activities in inflammation. The capacity of lipid body formation to be specifically and rapidly induced in leukocytes enhances eicosanoid mediator formation, and conversely pharmacologic inhibition of lipid body induction represents a potential novel and specific target for anti-inflammatory therapy.

Analysis of the regulation of Nodal function by SPC-mediated cleavage during early mammalian development

RÉSUMÉ Après implantation dans l'utérus, le foetus de mammifère est composé de trois populations différentes de cellules: l'epiblast, l'ectoderme extraembryonnaire et l'endoderme viscéral. Pendant la gastrulation, les cellules de l'epiblast donnent naissance aux trois lignées germinales: l'ectoderme, le mésoderme et l'endodermes. Les lignées germinales produisent par la suite les différents tissus et organes du corps embryonnaire et adulte. Les cellules de l'ectoderme extraembryonnaire donnent par la suite le composant foetal du placenta qui est essentiel à la survie de l'embryon dans l'utérus. L'épiblast et l'ectoderme extraembryonnaire sont entourés par l'endoderme viscéral et forment une structure connue sous le nom de bouton embryonnaire. L'endoderme viscéral joue un rôle important dans l'embryogenèse car il comporte une sous-population de cellules appelées l'endoderme viscéral antérieur dont les signaux influencent l'épiblast adjacent et déterminent le futur axe antéro-postérieur de l'embryon. La protéine de signalisation Nodal de la famille des TGFß est essentielle dans l'épiblast pour spécifier le mésendoderme, l'endoderme viscéral antérieur, ainsi que pour maintenir les cellules souche de l'ectoderme extraembryonnaire. Ainsi, dans les embryons mutants pour Nodal, aucun axe antéro-postérieur n'est établi, les lignées germinales ne sont pas spécifiés et le placenta ne se développe pas. Au niveau moléculaire, comme pour les protéines de la famille des TGFß, Nodal est initialement synthétisée sous forme de précurseur avant d'être clivée de façon endoproteolytique par des protéanes sécrétées, les proprotéines convertases du type subtilisin (SPC), qui suppriment la partie inhibitrice N-terminale du pro peptide. Dans ce contexte, le projet de ma thèse a été d'analyser l'influence des SPC sur la fonction de Nodal en employant une combinaison d'approches génétiques et biochimiques. Premièrement, nous avons constaté que le clivage du précurseur par les protéases active Nodal, mais en même temps augmente son turn-over et diminue la portée de son action. Deuxièmement, dans l'embryon, il apparaît que Nodal est activé par l'action combinée de Furin et de PACE4, deux protéases sécrétées qui sont spécifiquement exprimées dans les cellules de l'ectoderme extraembryonnaire, donc adjacentes au domaine d'expression de Nodal. De manière similaire aux mutants de Nodal, les embryons mutants pour les deux protéases ne forment pas d'endoderme viscéral antérieur et ne gastrulent pas. Cependant, certains gènes cible de Nodal restent exprimés, suggérant que toutes les activités de Nodal ne sont pas dépendent du clivage par les SPCs. En effet, la génération et l'analyse de mutants portant un allèle knock-in qui code pour une forme mutante de Nodal résistante aux SPC, ont montré que ces mutants ont les caractères phénotypique des mutants de Nodal seulement de façon partielle. La formation de mésoderme est partiellement induite, et de façon remarquable, la forme de Nodal résistante aux SPC est capable d'agir à une distance de sa source, maintenant l'expression de ses propres protéases et d'autres gènes essentiels pour la spécification de l'ectoderme extraembryonnaire. Ensemble, ces résultats prouvent que par leur action directe les protéases extraembryonnaire modulent la signalisation de Nodal pendant le développement mammifère précoce. SUMMARY : Early after implantation in the uterus, the mammalian conceptus is composed of three different cell populations: the epiblast, the extraembryonic ectoderm and the visceral endoderm. During gastrulation, epiblast cells give rise to the three embryonic germ layers: the ectoderm, the mesoderm and the endoderm. These germ layers then generate the different tissues and organs of the embryonic and adult bodies. In parallel, extraembryonic ectoderm cells give rise to the fetal component of the placenta, which is essential for the survival of the embryo in the uterus. Both the epiblast and extraembryonic ectoderm are surrounded by the visceral endoderm to form a structure known as the egg cylinder. The visceral endoderm plays an important role as it harbours a subpopulation of cells called the anterior visceral endoderm, from which signals influence the adjacent epiblast and determine the future antero-posterior embryonic axis. The TGFß-related signalling protein Nodal is required within the epiblast to specify the mesoderm, the endoderm,the anterior visceral endoderm and is also essential to maintain stem cells in the extraembryonic ectoderm. Thus, in Nodal null conceptuses, no antero-posterior axis is established, the germ layers are not specified and the placenta does not develop. At the molecular level, Nodal, like related proteins of the TGFß family, is initially synthesized as a precursor and undergoes endoproteolytic cleavage by secreted proteases of the subtilisin-like proprotein convertases (SPC) to remove an inhibitory N-terminal pro peptide. In the embryo, Nodal is activated by the combined action of Furin and PACE4, two secreted SPCs that are specifically expressed in cells of the extraembryonic ectoderm, thus adjacent to the Nodal expression domain. Similar to Nodal null .embryos, mutant embryos lacking both these proteases fail to specify the anterior visceral endoderm and to undergo gastrulation. However, these mutants still express a subset of Nodal target genes, suggesting that part of Nodal activity is independent on cleavage by SPCs. Indeed, by generating and analyzing mutants with a knock-in allele that encodes an SPC-resistant mutant form of Nodal, I could show that they retain a subset of Nodal activities. Mesoderm formation is partially induced, but most remarkably, SPC-resistant Nodal form is able to act at a distance from its source, maintaining the expression of its proteases and of other genes essential for maintenance of the extraembryonic ectoderm.

Running versus strength-based warm-up : acute effects on isometric knee extension function

This study investigated the influence of two warm-up protocols on neural and contractile parameters of knee extensors. A series of neuromuscular tests including voluntary and electrically evoked contractions were performed before and after running- (R (WU); slow running, athletic drills, and sprints) and strength-based (S (WU); bilateral 90 degrees back squats, Olympic lifting movements and reactivity exercises) warm ups (duration ~40 min) in ten-trained subjects. The estimated overall mechanical work was comparable between protocols. Maximal voluntary contraction torque (+15.6%; P < 0.01 and +10.9%; P < 0.05) and muscle activation (+10.9 and +12.9%; P < 0.05) increased to the same extent after R (WU) and S (WU), respectively. Both protocols caused a significant shortening of time to contract (-12.8 and -11.8% after R (WU) and S (WU); P < 0.05), while the other twitch parameters did not change significantly. Running- and strength-based warm ups induce similar increase in knee extensors force-generating capacity by improving the muscle activation. Both protocols have similar effects on M-wave and isometric twitch characteristics.

Cognition and brain function in schizotypy : a selective review

Schizotypy refers to a set of personality traits thought to reflect the subclinical expression of the signs and symptoms of schizophrenia. Here, we review the cognitive and brain functional profile associated with high questionnaire scores in schizotypy. We discuss empirical evidence from the domains of perception, attention, memory, imagery and representation, language, and motor control. Perceptual deficits occur early and across various modalities. Whilst the neural mechanisms underlying visual impairments may be linked to magnocellular dysfunction, further effects may be seen downstream in higher cognitive functions. Cognitive deficits are observed in inhibitory control, selective and sustained attention, incidental learning and memory. In concordance with the cognitive nature of many of the aberrations of schizotypy, higher levels of schizotypy are associated with enhanced vividness and better performance on tasks of mental rotation. Language deficits seem most pronounced in higher-level processes. Finally, higher levels of schizotypy are associated with reduced performance on oculomotor tasks, resembling the impairments seen in schizophrenia. Some of these deficits are accompanied by reduced brain activation, akin to the pattern of hypoactivations in schizophrenia spectrum individuals. We conclude that schizotypy is a construct with apparent phenomenological overlap with schizophrenia and stable inter-individual differences that covary with performance on a wide range of perceptual, cognitive and motor tasks known to be impaired in schizophrenia. The importance of these findings lies not only in providing a fine-grained neurocognitive characterisation of a personality constellation known to be associated with real-life impairments, but also in generating hypotheses concerning the aetiology of schizophrenia.

Circadian regulation of renal function and potential role in hypertension.

PURPOSE OF REVIEW: Previous studies have shown that a variety of specific renal functions exhibit circadian oscillations. This review aims to provide an update on the molecular mechanisms underlying circadian rhythms in the kidney, and to discuss how dysregulation of circadian rhythms can interfere with kidney function. RECENT FINDINGS: The molecular mechanism responsible for generating and maintaining circadian rhythms has been unraveled in great detail. This mechanism, known as the circadian clock, drives circadian oscillation in expression levels of a large number of renal mRNA transcripts. Several proteins critically involved in renal homeostatic functions have been shown to exhibit significant circadian oscillation in their expression levels or in their posttranslational modifications. In transgenic mouse models, disruption of circadian clock activity results in dramatic changes in the circadian pattern of urinary sodium and potassium excretion and causes significant changes in arterial blood pressure. A growing amount of evidence suggests that dysregulation of circadian rhythms is associated with the development of hypertension and accelerated progression of chronic kidney disease and cardiovascular disease in humans. Chronotherapy studies have shown that the efficacy of antihypertensive medication is greatly dependent on the circadian time of drug administration. SUMMARY: Recent research points to the major role of circadian rhythms in renal function and in control of blood pressure.