A note on permutation regularity

The existence of a small partition of a combinatorial structure into random-like subparts, a so-called regular partition, has proven to be very useful in the study of extremal problems, and has deep algorithmic consequences. The main result in this direction is the Szemeredi Regularity Lemma in graph theory. In this note, we are concerned with regularity in permutations: we show that every permutation of a sufficiently large set has a regular partition into a small number of intervals. This refines the partition given by Cooper (2006) [10], which required an additional non-interval exceptional class. We also introduce a distance between permutations that plays an important role in the study of convergence of a permutation sequence. (C) 2011 Elsevier B.V. All rights reserved.

Crystallization conditions and controls on trace element residence in the main minerals from the Pedra Branca Syenite, Brazil: An electron microprobe and LA-ICPMS study

Major and trace-element microanalyses of the main minerals from the 610 Ma Pedra Branca Syenite, southeast Brazil, allow inferences on intensive parameters of magmatic crystallization and on the partition of trace-elements among these minerals, with important implications for the petrogenetic evolution of the pluton. Two main syenite types make up the pluton, a quartz-free syenite with tabular alkali feldspar (laminated silica-saturated syenite, LSS, with Na-rich augite + phlogopite + hematite + magnetite + titanite + apatite) and a quartz-bearing syenite (laminated silica-oversaturated syenite, LSO, with scarce corroded plagioclase plus diopside + biotite +/- hornblende + ilmenite magnetite +/- titanite + apatite). Both types share a remarkable enrichment in incompatible elements as K, Ba, Sr, P and LREE. Apatite saturation temperatures of similar to 1060-1090 degrees C are the best estimates of liquidus, whereas the pressure of emplacement, based on Al-in-hornblende barometry, is estimated as 3.3 to 4.8 khan Although both units crystallized under oxidizing conditions, oxygen fugacity was probably higher in LSS, as shown by higher mg# of the mafic minerals and higher hematite contents in Hem-Ilm(ss). In contrast with the Ca-bearing alkali-feldspar from LSO, which hosts most of the whole-rock Sr and Pb, virtually Ca-free alkali-feldspar from LSS hosts similar to 50% of whole-rock Sr and similar to 80% of Pb, the remainder of these elements being shared by apatite, pyroxene and titanite. This contrast reflects a strong crystal-chemical control, whereby a higher proportion of an element with similar ratio and charge (Ca2+) enhances the residence of Sr and Pb in the M-site of alkali feldspar. The more alkaline character of the LSS magma is inferred to have inhibited zircon saturation; Zr + Hf remained in solution until late in the crystallization, and were mostly accommodated in the structure of Ca-Na pyroxene and titanite, which are one order of magnitude richer in these elements compared to the same minerals in LSO, where most of Zr and Hf are inferred to reside in zircon. The REE, Th and U reside mostly in titanite and apatite; D(REE)Tit/Ap raises steadily from 1 to 6 from La to Tb then remains constant up to Lu in the LSO sample; these values are about half as much in the LSS sample, where lower contents of incompatible elements in titanite are attributed to its greater modal abundance and earlier crystallization. (C) 2012 Elsevier B.V. All rights reserved.

Polar foliations and isoparametric maps

A singular Riemannian foliation F on a complete Riemannian manifold M is called a polar foliation if, for each regular point p, there is an immersed submanifold Sigma, called section, that passes through p and that meets all the leaves and always perpendicularly. A typical example of a polar foliation is the partition of M into the orbits of a polar action, i.e., an isometric action with sections. In this article we prove that the leaves of H : M -> Sigma, coincide with the level sets of a smooth map H: M -> Sigma, if M is simply connected. In particular, the orbits of a polar action on a simply connected space are level sets of an isoparametric map. This result extends previous results due to the author and Gorodski, Heintze, Liu and Olmos, Carter and West, and Terng.

Analog circuit synthesis performing fast Pareto frontier exploration and analysis through 3D graphs

This paper presents a technique for performing analog design synthesis at circuit level providing feedback to the designer through the exploration of the Pareto frontier. A modified simulated annealing which is able to perform crossover with past anchor points when a local minimum is found which is used as the optimization algorithm on the initial synthesis procedure. After all specifications are met, the algorithm searches for the extreme points of the Pareto frontier in order to obtain a non-exhaustive exploration of the Pareto front. Finally, multi-objective particle swarm optimization is used to spread the results and to find a more accurate frontier. Piecewise linear functions are used as single-objective cost functions to produce a smooth and equal convergence of all measurements to the desired specifications during the composition of the aggregate objective function. To verify the presented technique two circuits were designed, which are: a Miller amplifier with 96 dB Voltage gain, 15.48 MHz unity gain frequency, slew rate of 19.2 V/mu s with a current supply of 385.15 mu A, and a complementary folded cascode with 104.25 dB Voltage gain, 18.15 MHz of unity gain frequency and a slew rate of 13.370 MV/mu s. These circuits were synthesized using a 0.35 mu m technology. The results show that the method provides a fast approach for good solutions using the modified SA and further good Pareto front exploration through its connection to the particle swarm optimization algorithm.

Metodi molecolari nello studio della variabilità genetica di Tuber borchii

Tuber borchii (Ascomycota, order Pezizales) is highly valued truffle sold in local markets in Italy. Despite its economic importance, knowledge on its distribution and population variation is scarce. The objective of this work was to investigate the evolutionary forces shaping the genetic structure of this fungus using coalescent and phylogenetic methods to reconstruct the evolutionary history of populations in Italy. To assess population structure, 61 specimens were collected from 11 different Provinces of Italy. Sampling was stratified across hosts and habitats to maximize coverage in native oak and pine stands and both mychorrizae and fruiting bodies were collected. Samples were identified considering anatomo-morphological characters. DNA was extracted and both multilocus (AFLP) and single-locus (18 loci from rDNA, nDNA, and mtDNA) approaches were used to look for polymorphisms. Screening AFLP profiles, both Jaccard and Dice coefficients of similarity were utilized to transform binary matrix into a distance matrix and then to desume Neighbour-Joining trees. Though these are only preliminary examinations, phylogenetic trees were totally concordant with those deriving from single locus analyses. Phylogenetic analyses of the nuclear loci were performed using maximum likelihood with PAUP and a combined phylogenetic inference, using Bayesian estimation with all nuclear gene regions, was carried out. To reconstruct the evolutionary history, we estimated recurrent migration, migration across the history of the sample, and estimated the mutation and approximate age of mutations in each tree using SNAP Workbench. The combined phylogenetic tree using Bayesian estimation suggests that there are two main haplotypes that are difficult to be differentiated on the basis of morphology, of ecological parameters and symbiontic tree. Between these two lineages, that occur in sympatry within T. borchii populations, there is no evidence of recurrent migration. However, migration over the history of the sample was asymmetrical suggesting that isolation was a result of interrupted gene flow followed by range expansion. Low levels of divergence between the haplotypes indicate that there are likely to be two cryptic species within the T. borchii population sampled. Our results suggest that isolation between populations of T. borchii could have led to reproductive isolation between two lineages. This isolation is likely due to sympatric speciation caused by a multiple colonization from different refugia or a recent isolation. In attempting to determinate whether these haplotypes represent separate species or a partition of the same species we applied Biological and Mechanistic species Concepts. Notwithstanding, further analyses are necessary to evaluate if selection favoured premating or post-mating isolation.

Mesh Generation for Isogeometric Analysis with T-spline

[EN]The application of the Isogeometric Analysis (IA) with T-splines [1] demands a partition of the parametric space, C, in a tiling containing T-junctions denominated T-mesh. The T-splines are used both for the geometric modelization of the physical domain, D, and the basis of the numerical approximation. They have the advantage over the NURBS of allowing local refinement. In this work we propose a procedure to construct T-spline representations of complex domains in order to be applied to the resolution of elliptic PDE with IA. In precedent works [2, 3] we accomplished this task by using a tetrahedral parametrization…

Algebraische Beschreibung von Symmetrien: das Modell der Nichtkommutativen Multi-Tori

In der Nichtkommutativen Geometrie werden Räume und Strukturen durch Algebren beschrieben. Insbesondere werden hierbei klassische Symmetrien durch Hopf-Algebren und Quantengruppen ausgedrückt bzw. verallgemeinert. Wir zeigen in dieser Arbeit, daß der bekannte Quantendoppeltorus, der die Summe aus einem kommutativen und einem nichtkommutativen 2-Torus ist, nur den Spezialfall einer allgemeineren Konstruktion darstellt, die der Summe aus einem kommutativen und mehreren nichtkommutativen n-Tori eine Hopf-Algebren-Struktur zuordnet. Diese Konstruktion führt zur Definition der Nichtkommutativen Multi-Tori. Die Duale dieser Multi-Tori ist eine Kreuzproduktalgebra, die als Quantisierung von Gruppenorbits interpretiert werden kann. Für den Fall von Wurzeln der Eins erhält man wichtige Klassen von endlich-dimensionalen Kac-Algebren, insbesondere die 8-dim. Kac-Paljutkin-Algebra. Ebenfalls für Wurzeln der Eins kann man die Nichtkommutativen Multi-Tori als Hopf-Galois-Erweiterungen des kommutativen Torus interpretieren, wobei die Rolle der typischen Faser von einer endlich-dimensionalen Hopf-Algebra gespielt wird. Der Nichtkommutative 2-Torus besitzt bekanntlich eine u(1)xu(1)-Symmetrie. Wir zeigen, daß er eine größere Quantengruppen-Symmetrie besitzt, die allerdings nicht auf die Spektralen Tripel des Nichtkommutativen Torus fortgesetzt werden kann.

Numerical and analytical approaches to strongly correlated electron systems

In this thesis we consider three different models for strongly correlated electrons, namely a multi-band Hubbard model as well as the spinless Falicov-Kimball model, both with a semi-elliptical density of states in the limit of infinite dimensions d, and the attractive Hubbard model on a square lattice in d=2. In the first part, we study a two-band Hubbard model with unequal bandwidths and anisotropic Hund's rule coupling (J_z-model) in the limit of infinite dimensions within the dynamical mean-field theory (DMFT). Here, the DMFT impurity problem is solved with the use of quantum Monte Carlo (QMC) simulations. Our main result is that the J_z-model describes the occurrence of an orbital-selective Mott transition (OSMT), in contrast to earlier findings. We investigate the model with a high-precision DMFT algorithm, which was developed as part of this thesis and which supplements QMC with a high-frequency expansion of the self-energy. The main advantage of this scheme is the extraordinary accuracy of the numerical solutions, which can be obtained already with moderate computational effort, so that studies of multi-orbital systems within the DMFT+QMC are strongly improved. We also found that a suitably defined Falicov-Kimball (FK) model exhibits an OSMT, revealing the close connection of the Falicov-Kimball physics to the J_z-model in the OSM phase. In the second part of this thesis we study the attractive Hubbard model in two spatial dimensions within second-order self-consistent perturbation theory. This model is considered on a square lattice at finite doping and at low temperatures. Our main result is that the predictions of first-order perturbation theory (Hartree-Fock approximation) are renormalized by a factor of the order of unity even at arbitrarily weak interaction (U->0). The renormalization factor q can be evaluated as a function of the filling n for 00, the q-factor vanishes, signaling the divergence of self-consistent perturbation theory in this limit. Thus we present the first asymptotically exact results at weak-coupling for the negative-U Hubbard model in d=2 at finite doping.

Die Einheit des Bewusstseins und das Phänomen der Synästhesie

Synästhetiker schmecken Berührungen, sehen Farben und Formen, wenn sie Musik hören oder einen Duft riechen. Es wurden auch so außergewöhnliche Formen wie Wochentage-Farben-, Berührung-Geruch- oder Schmerz-Farben-Synästhesien gefunden. Die von Neuro- wissenschaftlern und Philosophen als „Bindung“ genannte Fähigkeit mehrere Reize, die in verschiedenen Hirnarealen verarbeitet werden, miteinander zu koppeln und zu einer einheitlichen Repräsentation bzw. erfahrenen Einheit des Bewusstseins zusammenzufassen, betrifft jeden gesunden Mensch. Synästhetiker sind aber Menschen, deren Gehirne zur „Hyperbindung“ oder zum hyperkohärentem Erleben befähigt sind, da bei ihnen wesentlich mehr solcher Kopplungen entstehen. Das Phänomen der Synästhesie ist schon seit mehreren Jahrhunderten bekannt, aber immer noch ein Rätsel. Bisher glaubten Forscher, solche Phänomene beruhten bloß auf überdurchschnittlich dichten neuronalen Verdrahtungen zwischen sensorischen Hirnregionen. Aus der aktuellen Forschung kann man jedoch schließen, dass die Ursache der Synästhesie nicht allein eine verstärkte Verbindung zwischen zwei Sinneskanälen ist. Laut eigener Studien ist der Sinnesreiz selbst sowie seine fest verdrahteten sensorischen Pfade nicht notwendig für die Auslösung des synästhetischen Erlebens. Eine grundlegende Rolle spielt dabei dessen Bedeutung für einen Synästhetiker. Für die Annahme, dass die Semantik für die synästhetische Wahrnehmung das Entscheidende ist, müssten synästhetische Assoziationen ziemlich flexibel sein. Und genau das wurde herausgefunden, nämlich, dass normalerweise sehr stabile synästhetische Assoziationen unter bestimmten Bedingungen sich auf neue Auslöser übertragen lassen. Weitere Untersuchung betraf die neu entdeckte Schwimmstil-Farbe-Synästhesie, die tritt hervor nicht nur wenn Synästhetiker schwimmen, aber auch wenn sie über das Schwimmen denken. Sogar die Namen dieser charakteristischen Bewegungen können ihre Farbempfindungen auslösen, sobald sie im stimmigen Kontext auftauchen. Wie man von anderen Beispielen in der Hirnforschung weiß, werden häufig benutzte neuronale Pfade im Laufe der Zeit immer stärker ausgebaut. Wenn also ein Synästhetiker auf bestimmte Stimuli häufig stoßt und dabei eine entsprechende Mitempfindung bekommt, kann das mit der Zeit auch seine Hirnanatomie verändern, so dass die angemessenen strukturellen Verknüpfungen entstehen. Die angebotene Erklärung steht also im Einklang mit den bisherigen Ergebnissen. Die vorliegende Dissertation veranschaulicht, wie einheitlich und kohärent Wahrnehmung, Motorik, Emotionen und Denken (sensorische und kognitive Prozesse) im Phänomen der Synästhesie miteinander zusammenhängen. Das synästhetische nicht-konzeptuelle Begleiterlebnis geht mit dem konzeptuellen Inhalt des Auslösers einher. Ähnlich schreiben wir übliche, nicht-synästhetische phänomenale Eigenschaften den bestimmten Begriffen zu. Die Synästhesie bringt solche Verschaltungen einfach auf beeindruckende Weise zum Ausdruck und lässt das mannigfaltige Erleben stärker integrieren.

MODULARITY BASED FUZZY COMMUNITY DETECTION IN SOCIAL NETWORKS

Fuzzy community detection is to identify fuzzy communities in a network, which are groups of vertices in the network such that the membership of a vertex in one community is in [0,1] and that the sum of memberships of vertices in all communities equals to 1. Fuzzy communities are pervasive in social networks, but only a few works have been done for fuzzy community detection. Recently, a one-step forward extension of Newman’s Modularity, the most popular quality function for disjoint community detection, results into the Generalized Modularity (GM) that demonstrates good performance in finding well-known fuzzy communities. Thus, GMis chosen as the quality function in our research. We first propose a generalized fuzzy t-norm modularity to investigate the effect of different fuzzy intersection operators on fuzzy community detection, since the introduction of a fuzzy intersection operation is made feasible by GM. The experimental results show that the Yager operator with a proper parameter value performs better than the product operator in revealing community structure. Then, we focus on how to find optimal fuzzy communities in a network by directly maximizing GM, which we call it Fuzzy Modularity Maximization (FMM) problem. The effort on FMM problem results into the major contribution of this thesis, an efficient and effective GM-based fuzzy community detection method that could automatically discover a fuzzy partition of a network when it is appropriate, which is much better than fuzzy partitions found by existing fuzzy community detection methods, and a crisp partition of a network when appropriate, which is competitive with partitions resulted from the best disjoint community detections up to now. We address FMM problem by iteratively solving a sub-problem called One-Step Modularity Maximization (OSMM). We present two approaches for solving this iterative procedure: a tree-based global optimizer called Find Best Leaf Node (FBLN) and a heuristic-based local optimizer. The OSMM problem is based on a simplified quadratic knapsack problem that can be solved in linear time; thus, a solution of OSMM can be found in linear time. Since the OSMM algorithm is called within FBLN recursively and the structure of the search tree is non-deterministic, we can see that the FMM/FBLN algorithm runs in a time complexity of at least O (n2). So, we also propose several highly efficient and very effective heuristic algorithms namely FMM/H algorithms. We compared our proposed FMM/H algorithms with two state-of-the-art community detection methods, modified MULTICUT Spectral Fuzzy c-Means (MSFCM) and Genetic Algorithm with a Local Search strategy (GALS), on 10 real-world data sets. The experimental results suggest that the H2 variant of FMM/H is the best performing version. The H2 algorithm is very competitive with GALS in producing maximum modularity partitions and performs much better than MSFCM. On all the 10 data sets, H2 is also 2-3 orders of magnitude faster than GALS. Furthermore, by adopting a simply modified version of the H2 algorithm as a mutation operator, we designed a genetic algorithm for fuzzy community detection, namely GAFCD, where elite selection and early termination are applied. The crossover operator is designed to make GAFCD converge fast and to enhance GAFCD’s ability of jumping out of local minimums. Experimental results on all the data sets show that GAFCD uncovers better community structure than GALS.

El tercer espacio: cruce de culturas en la literatura de frontera

Favorecida por el proyecto económico y político de la globalización, es posible observar cómo, desde las últimas décadas del pasado siglo, se ha ido agudizando una tendencia a la hibridación que, si bien podríamos considerar casi innata de la condición humana, ha trascendido en nuestros días la mera enunciación retórica hasta llegar a impregnar casi todos los estratos de la cultura. En el campo de los estudios literarios este proceso de mixturación ha contribuido a generar una verdadera explosión de la llamada literatura de frontera, caracterizada no sólo por una mutación en las mentalidades de los sectores sociales y étnicos -desde los que se origina-, sino por profundos cambios en las mismas estructuras sociales, culturales y lingüísticas. Esta problemática pone en cuestión la homogeneidad y la esencialidad de la identidad cultural, pues es un fenómeno actual que nos remite, inevitablemente, a la complejidad de la identidad. Precisamente, podríamos hablar de deslizamientos que se van produciendo en los diferentes planos de las manifestaciones artísticas, tendiendo éstos a amalgamarse, a fundirse uno con otros, en un cruzamiento de líneas de fuga, de rupturas, que atraviesan ese nuevo espacio, el Tercer Espacio, donde los diferentes discursos se van hibridando unos con otros, rompiendo la imagen de unidad, la imagen unitaria y tradicional. Unidad que no existió nunca y que no puede existir de ningún modo, porque es una imagen acotada que se esfuma en el caótico tejido de lo vivo, en la conformación y evolución de la raza humana.

Teología y experiencia mística en Orígenes : ¿Una cuestión mal planteada?

El objetivo de este artículo es mostrar la imposibilidad de separar la relación existente entre teología y experiencia mística en la obra de Orígenes. Básicamente esta cuestión es analizada a través de dos grandes temas: las bases teológicas del sistema de Orígenes y la comunicabilidad de Dios-Padre y del Logos al alma humana, a través de la exégesis de la Fuente de Agua Viva. En el primer apartado se plantea el problema acerca del tipo de trascendencia que Dios-Padre tiene con respecto al Hijo, mostrando que no existe subordinación ontológica entre ellos. La noción de agape es utilizada por Orígenes como “puente ontológico" entre Dios-Padre y su Logos. A continuación se analiza el Libro XIII del Comentario al Evangelio de Juan y las Homilías XII y XIII sobre el Génesis, profundizando la cuestión de la Fuente de Agua Viva. A través de la bella exégesis que el maestro alejandrino realiza es posible advertir la inseparable relación entre el marco doctrinal propuesto por el alejandrino, con el camino que lleva al encuentro con lo divino. También se insiste en que Orígenes ha sido uno de los grandes maestros en la historia del cristianismo, que ha logrado conciliar a través del ejemplo de su propia vida, una inmensa profundidad teológica con la experiencia directa de unión con lo divino.

Pigments at time series station DYNAPROC

Phytoplankton taxonomic pigments and primary production were measured at the JGOFS-France time-series station DYFAMED in the northwestern Mediterranean Sea during May 1995 to investigate changes in phytoplankton composition and the biogeochemical implications (DYNAPROC experiment). The study period covered the transitional situation from late spring bloom to pre-oligotrophic. The late spring bloom situation, occurring at the beginning of the study, revealed high chlorophyll a concentrations (maximum 3 mg/m**3 at 30 m) and high primary production (maximum 497 mg C/m**2/ 14 h). At the end of the experiment, the trophic regime shifted towards pre-oligotrophic and was characterized by lower chlorophyll a concentrations (<1 mg/m**3), although primary production still remained high (659 mg C/m**2/ 14 h). At termination of the spring bloom, the phytoplankton community was composed of chromophyte nanoflagellates (38±4%), diatoms (29±2%), cryptophytes (12±1%) and cyanobacteria (8±1%). During the transition to the pre-oligotrophic period, the contribution of small cells increased (e.g. cyanobacteria 18±2%, green flagellates 5±1%). Vertical profiles of pigments revealed a partition of the phytoplankton groups: cyanobacteria were most abundant in the surface layer, nanoflagellates containing 19'-HF+19'BF at the depth of chlorophyll maximum, whereas diatoms were located below the chlorophyll maximum. At termination of the spring bloom, a wind event induced vertical transport of nutrients into the euphotic layer. Phytoplankton groups responded differently to the event: initially, diatom concentrations increased (for 24 h) then rapidly decreased. In contrast, all others groups decreased just after the event. The long-term effect was a decrease of biomass of dominant groups (diatoms and chromophyte nanoflagellates), which accelerated the community succession and hence contributed to the oligotrophic transition.

Andrómaca de Eurípides : El prólogo y la noción de unidad en la Poética de Aristóteles

A partir de la noción de unidad explorada por Aristóteles en la Poética, se analiza cómo la construcción del prólogo de Andrómaca de Eurípides contribuye a la percepción, por parte del público, de que la acción dramática forma un todo coherente, y no un conjunto de acciones individuales

Asociaciones empresarias del agro y crisis de acumulación, 1998-1999 : Un antecedente de la "Mesa de Enlace"

El objetivo del artículo es reconstruir la acción de las asociaciones empresarias agropecuarias en 1998-99, analizándola vis a vis con la situación del sector en la crisis económica iniciada en 1998. Para aproximarnos, analizamos la situación del agro bajo la Convertibilidad mediante estadísticas oficiales y bibliografía especializada. Asimismo, abordamos la organización y demandas de las asociaciones empresarias del agro mediante documentos, comunicados y declaraciones. Se destacan como resultados el cambio a una posición crítica de la SRA y CRA en la crisis, la similitud de demandas con la FAA y Coninagro y los variables grados de unidad expresados en el proceso