Young module multiplicities and classifying the indecomposable Young permutation modules

We study the multiplicities of Young modules as direct summands of permutation modules on cosets of Young subgroups. Such multiplicities have become known as the p-Kostka numbers. We classify the indecomposable Young permutation modules, and, applying the Brauer construction for p-permutation modules, we give some new reductions for p-Kostka numbers. In particular we prove that p-Kostka numbers are preserved under multiplying partitions by p, and strengthen a known reduction given by Henke, corresponding to adding multiples of a p-power to the first row of a partition.Comment: 22 page

A knowledge based software engineering environment testbed

The Carnegie Group Incorporated and Boeing Computer Services Company are developing a testbed which will provide a framework for integrating conventional software engineering tools with Artifical Intelligence (AI) tools to promote automation and productivity. The emphasis is on the transfer of AI technology to the software development process. Experiments relate to AI issues such as scaling up, inference, and knowledge representation. In its first year, the project has created a model of software development by representing software activities; developed a module representation formalism to specify the behavior and structure of software objects; integrated the model with the formalism to identify shared representation and inheritance mechanisms; demonstrated object programming by writing procedures and applying them to software objects; used data-directed and goal-directed reasoning to, respectively, infer the cause of bugs and evaluate the appropriateness of a configuration; and demonstrated knowledge-based graphics. Future plans include introduction of knowledge-based systems for rapid prototyping or rescheduling; natural language interfaces; blackboard architecture; and distributed processin

Delay-rate tradeoff for ergodic interference alignment in the Gaussian case

In interference alignment, users sharing a wireless channel are each able to achieve data rates of up to half of the non-interfering channel capacity, no matter the number of users. In an ergodic setting, this is achieved by pairing complementary channel realizations in order to amplify signals and cancel interference. However, this scheme has the possibility for large delays in decoding message symbols. We show that delay can be mitigated by using outputs from potentially more than two channel realizations, although data rate may be reduced. We further demonstrate the tradeoff between rate and delay via a time-sharing strategy. Our analysis considers Gaussian channels; an extension to finite field channels is also possible.Comment: 7 pages, 2 figures, presented at 48th Allerton Conference on Communication Control and Computing, 2010. Includes appendix detailing Markov chain analysi

The Limit of Public Policy: Endogenous Preferences

In designing public policy it is not enough to consider the possible reaction of individuals to the chosen policy.Public policy may also affect the formation of preferences and norms in a society.The endogenous evolution of preferences, in addition to introducing a conceptual difficulty in evaluating policies, may also eventually affect actual behavior.In order to demonstrate the implications of endogenous preferences on the design of optimal public policy, we present a model in which a subsidy policy is set to encourage contributions towards a public good.However this policy triggers an endogenous preference change that results in a lower level of contribution towards the public good despite the explicit monetary incentives to raise that level.public policy

The Design of an Uncertainty Model For The Tidal Constituent and Residual Interpolation (TCARI) Method for Tidal Correction of Bathymetric Data

Recent advances in processing multibeam sonar data brought about by the Combined Uncertainty and Bathymetric Estimator (CUBE) [1] have demonstrated the value of identifying and tracking survey uncertainties. Most of these uncertainties were outlined in Hare, Godin, and Mayer uncertainty model developed in 1995 [2]. That report identified the uncertainties in the various electronic systems used to acquire the bathymetric data. However, one of the largest contributors to the overall error budge t in a near coastal hydrographic survey is that contributed by water level uncertainty. As the ocean mapping industry pushes for ever finer spatial details in its data, the traditional method of discrete tide zoning [3] must be abandoned for a more robust method that can match the requirements of the data. The method currently under investigation by the National Oceanic and Atmospheric Administration is the Tidal Constituent And Residual Interpolation (TCARI) method [4]. TCARI has the ability to interpolate the water level at a vessel’s position for any location and instance in time. It can also produce a gridded water level surface of the entire survey area. While the potential of this method is encouraging, a rigorous investigation of the uncertainties associated with it has yet to be completed. This research seeks to close that gap by examining the uncertainties in this method, using both observed water level information from around the country as well as data acquired during the original 1995 NOS Kinematic GPS experiment in Galveston Bay, Texas [5]

A novel, resistance-linked ovine PrP variant and its equivalent mouse variant modulate the in vitro cell-free conversion of rPrP to PrPres

Prion diseases are associated with the conversion of the normal cellular prion protein, PrPc, to the abnormal, disease-associated form, PrPSc. This conversion can be mimicked in vitro by using a cell-free conversion assay. It has recently been shown that this assay can be modified to use bacterial recombinant PrP as substrate and mimic the in vivo transmission characteristics of rodent scrapie. Here, it is demonstrated that the assay replicates the ovine polymorphism barriers of scrapie transmission. In addition, the recently identified ovine PrP variant ARL168Q, which is associated with resistance of sheep to experimental BSE, modulates the cell-free conversion of ovine recombinant PrP to PrPres by three different types of PrPSc, reducing conversion efficiencies to levels similar to those of the ovine resistance-associated ARR variant. Also, the equivalent variant in mice (L164) is resistant to conversion by 87V scrapie. Together, these results suggest a significant role for this position and/or amino acid in conversion