Towards a neighborhood simplification of tile systems: From Moore to quasi-linear dependencies

Self-assembly is the process by which objects aggregate independently and form complex structures. One of the theoretical frameworks in which the process of self-assembly can be embedded and formally studied is that of tile systems. A Wang tile is a square unit, with glues on its edges, attaching to other tiles which have matching glues, and forming larger and larger structures. In this paper we concentrate over two basic, but essential, self-assembling structures done by Wang tiles. The first one, called ribbon, is a non-self-crossing wire-like structure, in which successive tiles are adjacent along an edge, and where tiles are glued to their predecessor and successor by use of matching glues. The second one, called zipper, is a similar contiguous structure, only that here, all touching tiles must have matching glues on their abutting edges, independently of their position in the structure. In case of Wang tiles, it has been shown that these two structures are equivalent. Here we generalize this result for the case when the tiles have eight glues, four on their edges and four on their corners. Thus we show that an eight neighborhood dependency, namely the Moore neighborhood, can be simulated by a quasi-linear dependency.     

Polyominoes simulating arbitrary-neighborhood zippers and tilings

This paper provides a bridge between the classical tiling theory and the complex-neighborhood self-assembling situations that exist in practice.The neighborhood of a position in the plane is the set of coordinates which are considered adjacent to it. This includes classical neighborhoods of size four, as well as arbitrarily complex neighborhoods. A generalized tile system consists of a set of tiles, a neighborhood, and a relation which dictates which are the “admissible” neighboring tiles of a given tile. Thus, in correctly formed assemblies, tiles are assigned positions of the plane in accordance with this relation.We prove that any validly tiled path defined in a given but arbitrary neighborhood (a zipper) can be simulated by a simple “ribbon” of microtiles. A ribbon is a special kind of polyomino, consisting of a non-self-crossing sequence of tiles on the plane, in which successive tiles stick along their adjacent edge.Finally, we extend this construction to the case of traditional tilings, proving that we can simulate arbitrary-neighborhood tilings by simple-neighborhood tilings, while preserving some of their essential properties.     

An approach for incorporating quality-based cost–benefit analysis in data warehouse design

Data are considered to be important organizational assets because of their assumed value, including their potential to improve the organizational decision-making processes. Such potential value, however, comes with various costs, including those of acquiring, storing, securing and maintaining the given assets at appropriate quality levels. Clearly, if these costs outweigh the value that results from using the data, it would be counterproductive to acquire, store, secure and maintain the data. Thus cost–benefit assessment is particularly important in data warehouse (DW) development; yet very few techniques are available for determining the value that the organization will derive from storing a particular data table and hence determining which data set should be loaded in the DW. This research seeks to address the issue of identifying the set of data with the potential for producing the greatest net value for the organization by offering a model that can be used to perform a cost–benefit analysis on the decision support views that the warehouse can support and by providing techniques for estimating the parameters necessary for this model.     

Building ontology based knowledge maps to assist business process re-engineering

Business Process Re-engineering (BPR) is being used to improve the efficiency of the organizational processes, however, a number of obstacles have prevented its full potential from being realised. One of these obstacles is caused by an emphasis on the business process itself at the exclusion of considering other important knowledge of the organization. Another is due to the lack of tools for identifying the cause of the inefficiencies and inconsistencies in BPR. In this paper we propose a methodology for BPR that overcomes these two obstacles through the use of a formal organizational ontology and knowledge structure and source maps. These knowledge maps are represented formally to facilitate an inferencing mechanism which helps to automatically identify the causes of the inefficiencies and inconsistencies. We demonstrate the applicability of this methodology through the use of a case study of a university domain.     

Stability of the antimicrobial activity of acetogenins from avocado seed,under common food processing conditions,against Clostridium sporogenes vegetative cell growth and endospore germination

Anticlostridial activity of acetogenins from avocado seed was further characterised, and their stability and effectiveness under food processing conditions, and in a model food system, studied for the first time. Isolated AcO‐avocadenyne (1) and AcO‐avocadene (2) showed anticlostridial potential, particularly the latter molecule. Enriched acetogenins extracts, obtained at laboratory scale (EAE) and semi‐commercially (Avosafe^®), presented similar MIC values (3.9–9.8 ppm) and a bacteriostatic effect. Extracts bioactivity showed resistance to heat (≤120 °C), high hydrostatic pressure (HHP; 300–600 MPa, 3–6 min, 25 °C) and salt (≤3% w/v). In addition, the extract was most stable at pH ≥ 7.0 and potency against endospores increased after HHP treatment and exposure to pH 9.5, suggesting a positive effect on solubility or structure of particular acetogenins. In a model food system processed by HHP, acetogenins were retained; however, initial quantities gradually declined by 63% and 32% at 25 and 4 °C, respectively, at the end of the storage period (42 days). Most stable molecules (persediene (4) > persenones > AcO‐avocadene (2)) possess a keto or trans‐enone group at C‐4 in the aliphatic chain, which could support hydrogen donation to surrounding carbon atoms and confer antioxidant activity. Active endospores were completely inhibited by 5000 ppm Avosafe^® in the model food system (37 °C, 72 h) and lower concentrations (500–1000 ppm) resulted in 1–2 log reduction of a 3 log inoculum target. Efficacy information generated in the present work is considered crucial to improve scientific knowledge on spore inhibition properties of avocado acetogenins.     

Two-step purification strategy for enhanced recovery of recombinant hepatitis B surface antigen from Pichia pastoris

Univariate screening on factors affecting the purification performance of recombinant hepatitis B surface antigen (HBsAg) on ion exchange chromatography (IEC) and size exclusion chromatography (SEC) and the establishment of a two-step purification strategy were performed. Amongst four IEC adsorbents examined, the use of Q Sepharose XL IEC adsorbent under optimized conditions together with optimized SEC purification was able to efficiently purify HBsAg. An established purification strategy comprising the two techniques further demonstrated adaptability for scale-up operations with a final total purification factor (PF) of 94.82 ± 16.20, HBsAg purity of 95.48% and recovery yield of 78.07%.     

Gray-level computer-generated hologram filters for multiple-object correlation

Synthesis of gray-level computer-generated holograms allows for an increase of the information storage capability that is usually achieved with conventional binary filters. This is mainly because more degrees of freedom are available. We propose to profit from this feature by synthesizing complex filters formed by many superimposed holograms, each with a different carrier frequency. We apply these gray-level filters to perform multichannel correlation and in this way enhance the capability of optical correlators to process the information in parallel and simultaneously. First, we analyze the behavior of some performance criteria on the impulse response and on the correlation as a function of the number of holograms that are multiplexed. Then we show the results of two experiments: In the first a composed phase-only filter is used in a multiple-object recognition process. In the second a composed synthetic discriminant function filter is used to implement an object classification by means of a binary code.     

Reliability of diagnostic tests for contact allergy to mydriatic eyedrops

AIM: To perform a clinical trial of selegiline in 25 patients with chronic fatigue syndrome (CFS) where patients were told they would receive placebo or active agent at different times during the 6-week trial. We chose selegiline, a specific monoamine oxidase (MAO) B receptor inhibitor, because a prior trial of lowdose phenelzine, a nonspecific MAO inhibitor, showed a small but significant therapeutic effect. METHODS: Questionnaires comprised of 19 tests of mood, fatigue, functional status and symptom severity were collected at the start and end of the trial as well as 2 weeks after its start. The trial was done in three 2-week blocks: in the first, 2 placebo pills were given per day; in the next, one 5-mg tablet of agent and one placebo were given per day, and in the last, a 5-mg tablet of agent was given twice a day. The plan was to compare the changes in the 19 tests during the placebo phase to those found in the active treatment phase in 19 patients completing the trial. FINDINGS: Significant improvement in 3 variables-tension/anxiety, vigor and sexual relations-was found. A significant pattern of improvement compared to worsening was found for the 19 self-report vehicles during active treatment as compared with placebo treatment. Evidence for an antidepressant effect of the drug was not found. CONCLUSIONS: Selegiline has a small but significant therapeutic effect in CFS which appears independent of an antidepressant effect.     

Effect of sarsaponin on ruminal fermentation with particular reference to methane production in vitro

This experiment was designed to investigate the effects of different concentrations (0, 1.2, 1.8, 2.4, and 3.2 g/L) of sarsaponin on ruminal microbial methane production using the substrates soluble potato starch, cornstarch, or hay plus concentrate (1.5:1). Ruminal fluid was collected from a dairy cow, mixed with phosphate buffer (1:2) and incubated (30 ml) anaerobically at 38 degrees C for 6 and 24 h with or without sarsaponin. Excluding the lower level of sarsaponin, pH of the medium was slightly decreased. Ammonia-N concentration and numbers of protozoa were decreased in a dose-dependent manner. Total volatile fatty acids and total gas production were increased. Molar proportion of acetate was decreased and propionate was increased with a corresponding decrease in acetate:propionate ratio. Hydrogen production was decreased. As the concentration of sarsaponin increased from 1.2 to 3.2 g/L, fermentation of soluble potato starch, cornstarch, or hay plus concentrate decreased methane production from 20 to 60% (6 h) and 17 to 50% (24 h), 21 to 58% (6 h) and 18 to 52% (24 h), and 23 to 53% (6 h) and 15 to 44% (24 h), respectively. Excluding the lower dose concentration (1.2 g/L) of sarsaponin, in vitro disappearance of dry matter of hay plus concentrate was decreased after 24 h. In conclusion, these results show that sarsaponin stimulated the mixed ruminal microorganism fermentation as well as to inhibit methane production in vitro.