875 resultados para Defining Sets


Relevância:

20.00% 20.00%

Publicador:

Resumo:

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

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We utilize anthropic reasoning to demonstrate that we are typical observers of our reference class under a self-sampling assumption by investigating the definition of what a civilization is. With reference to the conflict between such reasoning and the observational lack of extra-terrestrial intelligent life, we conclude that a part of our theoretical understanding of the Universe will be at fault.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this note we first introduce balanced critical sets and near balanced critical sets in Latin squares. Then we prove that there exist balanced critical sets in the back circulant Latin squares of order 3n for n even. Using this result we decompose the back circulant Latin squares of order 3n, n even, into three isotopic and disjoint balanced critical sets each of size 3n. We also find near balanced critical sets in the back circulant Latin squares of order 3n for n odd. Finally, we examine representatives of each main class of Latin squares of order up to six in order to determine which main classes contain balanced or near balanced critical sets.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A critical set in a Latin square of order n is a set of entries from the square which can be embedded in precisely one Latin square of order n, Such that if any element of the critical set. is deleted, the remaining set can be embedded, in more than one Latin square of order n.. In this paper we find all the critical sets of different sizes in the Latin squares of order at most six. We count the number of main and isotopy classes of these critical sets and classify critical sets from the main classes into various strengths. Some observations are made about the relationship between the numbers of classes, particularly in the 6 x 6 case. Finally some examples are given of each type of critical set.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Let G be a graph that admits a perfect matching. A forcing set for a perfect matching M of G is a subset S of M, such that S is contained in no other perfect matching of G. This notion has arisen in the study of finding resonance structures of a given molecule in chemistry. Similar concepts have been studied for block designs and graph colorings under the name defining set, and for Latin squares under the name critical set. There is some study of forcing sets of hexagonal systems in the context of chemistry, but only a few other classes of graphs have been considered. For the hypercubes Q(n), it turns out to be a very interesting notion which includes many challenging problems. In this paper we study the computational complexity of finding the forcing number of graphs, and we give some results on the possible values of forcing number for different matchings of the hypercube Q(n). Also we show an application to critical sets in back circulant Latin rectangles. (C) 2003 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper we focus on the existence of 2-critical sets in the latin square corresponding to the elementary abelian 2-group of order 2(n). It has been shown by Stinson and van Rees that this latin square contains a 2-critical set of volume 4(n) - 3(n). We provide constructions for 2-critical sets containing 4(n) - 3(n) + 1 - (2(k-1) + 2(m-1) + 2(n-(k+m+1))) entries, where 1 less than or equal to k less than or equal to n and 1 less than or equal to m less than or equal to n - k. That is, we construct 2-critical sets for certain values less than 4(n) - 3(n) + 1 - 3 (.) 2([n /3]-1). The results raise the interesting question of whether, for the given latin square, it is possible to construct 2-critical sets of volume m, where 4(n) - 3(n) + 1 - 3 (.) 2([n/3]-1) < m < 4(n) - 3(n).

Relevância:

20.00% 20.00%

Publicador:

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We continue our study of partitions of the set of all ((v)(3)) triples chosen from a v-set into pairwise disjoint planes with three points per line. We develop further necessary conditions for the existence of partitions of such sets into copies of PG(2, 2) and copies of AG(2, 3), and deal with the cases v = 13, 14, 15 and 17. These partitions, together with those already known for v = 12, 16 and 18, then become starters for recursive constructions of further infinite families of partitions. (C) 2004 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Background. Whether current criteria used to define nicotine dependence are informative for genetic research is an important empirical question. The authors used items of the DSM-IV and of the Heaviness of Smoking Index to characterize the nicotine dependence phenotype and to identify salient symptoms in a genetically informative community sample of Australian young adult female and mate twins. Method. Phenotypic and genetic factor analyses were performed on nine dependence symptoms (the seven DSM-IV substance dependence criteria and the two Heaviness of Smoking Index (HSI) items derived from the Fagerstrom Tolerance Questionnaire, time to first cigarette in the morning and number of cigarettes smoked per day). Phenotypic and genetic analyses were restricted to ever smokers. Results. Phenotypic nicotine dependence symptom covariation was best captured by two factors with a similar pattern of factor loadings for women and men. In genetic factor analysis item covariation was best captured by two genetic but one shared environmental factor for both women and men; however, item factor loadings differed by gender. All nicotine dependence symptoms were substantially heritable, except for the DSM-IV criterion of 'giving up or reducing important activities in order to smoke', which was weakly familial. Conclusions. The salient behavioral indices of nicotine dependence are similar for women and men. DSM-IV criteria of tolerance, withdrawal, and experiencing difficulty quitting and HSI items time to first cigarette in the morning and number of cigarettes smoked per day may represent the most highly heritable symptoms of nicotine dependence for both women and men.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The use of many conventional chemotherapeutic drugs is often severely restricted due to dose-limiting toxicities, as these drugs target the destruction of the proliferating fraction of cells, often with little specificity for tumor cells over proliferating normal body tissue. Many newer drugs attempt to overcome this shortcoming by targeting defective gene products or cellular mechanisms that are specific to the tumor, thereby minimizing the toxicity to normal tissue. Histone deacetylase inhibitors are an example of this type of tumor-directed drug, having significant toxicity for tumors but minimal effects on normal tissue. These drugs can affect the transcriptional program by modifying chromatin structure, but it is not yet clear whether specific transcriptional changes are directly responsible for their tumor-selective toxicity. Recent evidence suggests that transcriptional changes underlie their cytostatic activity, although this is not tumor-selective and affects all proliferating cells. Here we present evidence that supports an alternative mechanism for the tumor-selective cytotoxicity of histone deacetylase inhibitors. The target is still likely to be the chromatin histones, but rather than transcriptional changes due to modification of the transcriptionally active euchromatin, we propose that hyperacetylation and disruption of the transcriptionally inactive heterochromatin, particularly the centromeric heterochromatin, and the inability of tumor cells to cell cycle arrest in response to a specific checkpoint, underlies the tumor-selective cytotoxicity of these drugs.