scholarly journals Bijective Enumeration of Bicolored Maps of Given Vertex Degree Distribution

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Alejandro Morales ◽  
Ekaterina Vassilieva

International audience We derive a new formula for the number of factorizations of a full cycle into an ordered product of two permutations of given cycle types. For the first time, a purely combinatorial argument involving a bijective description of bicolored maps of specified vertex degree distribution is used. All the previous results in the field rely either partially or totally on a character theoretic approach. The combinatorial proof relies on a new bijection extending the one in [G. Schaeffer and E. Vassilieva. $\textit{J. Comb. Theory Ser. A}$, 115(6):903―924, 2008] that focused only on the number of cycles. As a salient ingredient, we introduce the notion of thorn trees of given vertex degree distribution which are recursive planar objects allowing simple description of maps of arbitrary genus. \par Nous démontrons une nouvelle formule exprimant le nombre de factorisations d'un long cycle en produit de deux permutations ayant un type cyclique donné. Pour la première fois, nous utilisons un argument purement combinatoire basé sur une description bijective des cartes bicolores dont la distribution des degrés des sommets est donnée. Tous les résultats précédents dans le domaine se basent soit partiellement soit totalement sur la théorie des caractères de groupe. La preuve combinatoire se fonde sur une nouvelle bijection généralisant celle introduite dans [G. Schaeffer and E. Vassilieva. $\textit{J. Comb. Theory Ser. A}$, 115(6):903―924, 2008] ne s'intéressant qu'au nombre de cycles. L'ingrédient le plus saillant est l'introduction de la notion d'arbre épineux de structure cyclique donnée, des objets récursifs et planaires permettant une description simple des cartes de genus arbitraire.

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
Gilles Schaeffer ◽  
Ekaterina Vassilieva

International audience In this paper we construct a bijection for partitioned 3-cacti that gives raise to a new formula for enumeration of factorizations of the long cycle into three permutations with given number of cycles. Dans cet article, nous construisons une bijection pour 3-cacti partitionnés faisant apparaître une nouvelle formule pour l’énumération des factorisations d’un long cycle en trois permutations ayant un nombre donné de cycles.


2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Matthieu Josuat-Vergès

International audience We consider a three-parameter PASEP model on $N$ sites. A closed formula for the partition function was obtained analytically by Blythe et al. We give a new formula which generalizes the one of Blythe et al, and is proved in two combinatorial ways. Moreover the first proof can be adapted to give the moments of Al-Salam-Chihara polynomials. Nous considérons un modèle de PASEP à trois paramètres sur $N$ sites. Une formule close pour la fonction de partition a été obtenue analytiquement par Blythe et al. Nous donnons une formule qui généralise celle de Blythe et al, prouvée combinatoirement de deux manières diffèrentes. Par ailleurs la première preuve peut être adaptée de sorte à obtenir les moments des polynômes d'Al-Salam-Chihara.


Author(s):  
Franz Rubel ◽  
Katharina Brugger ◽  
Lidia Chitimia-Dobler ◽  
Hans Dautel ◽  
Elisabeth Meyer-Kayser ◽  
...  

AbstractAn updated and increased compilation of georeferenced tick locations in Germany is presented here. This data collection extends the dataset published some years ago by another 1448 new tick locations, 900 locations of which were digitized from literature and 548 locations are published here for the first time. This means that a total of 3492 georeferenced tick locations is now available for Germany. The tick fauna of Germany includes two species of Argasidae in the genera Argas and Carios and 19 species of Ixodidae in the genera Dermacentor, Haemaphysalis, and Ixodes, altogether 21 tick species. In addition, three species of Ixodidae in the genera Hyalomma (each spring imported by migratory birds) and Rhipicephalus (occasionally imported by dogs returning from abroad with their owners) are included in the tick atlas. Of these, the georeferenced locations of 23 tick species are depicted in maps. The occurrence of the one remaining tick species, the recently described Ixodes inopinatus, is given at the level of the federal states. The most common and widespread tick species is Ixodes ricinus, with records in all 16 federal states. With the exception of Hamburg, Dermacentor reticulatus was also found in all federal states. The occurrence of the ixodid ticks Ixodes canisuga, Ixodes frontalis, Ixodes hexagonus and I. inopinatus were documented in at least 11 federal states each. The two mentioned argasid tick species were also documented in numerous federal states, the pigeon tick Argas reflexus in 11 and the bat tick Carios vespertilionis in seven federal states. The atlas of ticks in Germany and the underlying digital dataset in the supplement can be used to improve global tick maps or to study the effects of climate change and habitat alteration on the distribution of tick species.


2021 ◽  
pp. 1-11
Author(s):  
Velichka Traneva ◽  
Stoyan Tranev

Analysis of variance (ANOVA) is an important method in data analysis, which was developed by Fisher. There are situations when there is impreciseness in data In order to analyze such data, the aim of this paper is to introduce for the first time an intuitionistic fuzzy two-factor ANOVA (2-D IFANOVA) without replication as an extension of the classical ANOVA and the one-way IFANOVA for a case where the data are intuitionistic fuzzy rather than real numbers. The proposed approach employs the apparatus of intuitionistic fuzzy sets (IFSs) and index matrices (IMs). The paper also analyzes a unique set of data on daily ticket sales for a year in a multiplex of Cinema City Bulgaria, part of Cineworld PLC Group, applying the two-factor ANOVA and the proposed 2-D IFANOVA to study the influence of “ season ” and “ ticket price ” factors. A comparative analysis of the results, obtained after the application of ANOVA and 2-D IFANOVA over the real data set, is also presented.


2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Caleb Liang ◽  
Wen-Hsiang Lin ◽  
Tai-Yuan Chang ◽  
Chi-Hong Chen ◽  
Chen-Wei Wu ◽  
...  

AbstractBody ownership concerns what it is like to feel a body part or a full body as mine, and has become a prominent area of study. We propose that there is a closely related type of bodily self-consciousness largely neglected by researchers—experiential ownership. It refers to the sense that I am the one who is having a conscious experience. Are body ownership and experiential ownership actually the same phenomenon or are they genuinely different? In our experiments, the participant watched a rubber hand or someone else’s body from the first-person perspective and was touched either synchronously or asynchronously. The main findings: (1) The sense of body ownership was hindered in the asynchronous conditions of both the body-part and the full-body experiments. However, a strong sense of experiential ownership was observed in those conditions. (2) We found the opposite when the participants’ responses were measured after tactile stimulations had ceased for 5 s. In the synchronous conditions of another set of body-part and full-body experiments, only experiential ownership was blocked but not body ownership. These results demonstrate for the first time the double dissociation between body ownership and experiential ownership. Experiential ownership is indeed a distinct type of bodily self-consciousness.


1970 ◽  
Vol 174 (1037) ◽  
pp. 403-417

The Copley Medal is awarded to Sir Peter Medawar, C. B. E., F. R. S. Medawar’s first major contribution was to prove conclusively that skin grafts made between different individuals usually fail because of an immunological response made by the recipient against foreign antigens in the donor’s cells, and then to show that the most important mechanism was a specific cell-mediated immunity due to lymphocytes. In attempting to find means of preventing the response against grafted tissues, without impairing immunological capacity in other respects, Medawar made a second major contribution by showing for the first time that it was possible to induce specific tolerance of foreign antigens by administering them to very young animals. His subsequent work, directed towards achieving practical means of overcoming the immunological barrier to tissue transplantation, led him on the one hand to investigate improved methods of inducing specific immunological tolerance and, on the other, to use antiserum against lymphocytes to suppress the damaging effects of these cells. His successful results in experimental animals have indicated the way to their possible application in Man. Medawar’s work has throughout been distinguished by a penetrating clarity of thought combined with insight, and by elegant and original experimental design. He also has a justly high reputation for his analyses and predictions in wider fields of biology, and his study of scientific method.


2021 ◽  
Vol 5 (3) ◽  
pp. 76
Author(s):  
Ho Sung Kim ◽  
Saijie Huang

S-N curve characterisation and prediction of remaining fatigue life are studied using polyethylene terephthalate glycol-modified (PETG). A new simple method for finding a data point at the lowest number of cycles for the Kim and Zhang S-N curve model is proposed to avoid the arbitrary choice of loading rate for tensile testing. It was demonstrated that the arbitrary choice of loading rate may likely lead to an erroneous characterisation for the prediction of the remaining fatigue life. The previously proposed theoretical method for predicting the remaining fatigue life of composite materials involving the damage function was verified at a stress ratio of 0.4 for the first time. Both high to low and low to high loadings were conducted for predicting the remaining fatigue lives and a good agreement between predictions and experimental results was found. Fatigue damage consisting of cracks and whitening is described.


2014 ◽  
Vol 69 (11-12) ◽  
pp. 1229-1236
Author(s):  
Matthias Wörsching ◽  
Constantin Hoch

Abstract Cesium hydroxide, CsOH, was for the first time characterised on the basis of single-crystal data. The structure is isotypic to the one of the room-temperature modification of NaOH and can be derived from the NaCl structure type thus allowing the comparison of all alkali metal hydroxide structures. Raman spectroscopic investigations show the hydroxide anion to behave almost as a free ion as in the gas phase. The X-ray investigations indicate possible H atom positions.


2007 ◽  
Vol 3 (S248) ◽  
pp. 290-291 ◽  
Author(s):  
A. Vecchiato ◽  
M. G. Lattanzi ◽  
M. Gai ◽  
R. Morbidelli

AbstractGAME (Gamma Astrometric Measurement Experiment) is a concept for an experiment whose goal is to measure from space the γ parameter of the Parameterized Post-Newtonian formalism, by means of a satellite orbiting at 1 AU from the Sun and looking as close as possible to its limb. This technique resembles the one used during the solar eclipse of 1919, when Dyson, Eddington and collaborators measured for the first time the gravitational bending of light. Simple estimations suggest that, possibly within the budget of a small mission, one could reach the 10−6level of accuracy with ~106observations of relatively bright stars at about 2° apart from the Sun. Further simulations show that this result could be reached with only 20 days of measurements on stars ofV≤ 17 uniformly distributed. A quick look at real star densities suggests that this result could be greatly improved by observing particularly crowded regions near the galactic center.


2021 ◽  
Vol 17 (6) ◽  
pp. 564-575
Author(s):  
Irina I. Rutsinskaya

An artist who finds themselves in the last days of a war in the enemy’s defeated capital may not just fix its objects dispassionately. Many factors influence the selection and depicturing manner of the objects. One of the factors is satisfaction from the accomplished retribution, awareness of the historical justice triumph. Researchers think such reactions are inevitable. The article offers to consider from this point of view the drawings created by Soviet artists in Berlin in the spring and summer of 1945. Such an analysis of the German capital’s visual image is conducted for the first time. It shows that the above reactions were not the only ones. The graphics of the first post-war days no less clearly and consistently express other feelings and intentions of their authors: the desire to accurately document and fix the image of the city and some of its structures in history, the happiness from the silence of peace, and the simple interest in the monuments of European art.The article examines Berlin scenes as evidences of the transition from front-line graphics focused on the visual recording of the war traces to peacetime graphics; from documentary — to artistry; from the worldview of a person at war — to the one of a person who lived to victory. In this approach, it has been important to consider the graphic images of Berlin in unity with the diary and memoir texts belonging to both artists and ordinary soldiers who participated in the storming of Berlin. The combination of verbal and visual sources helps to present the German capital’s image that existed in the public consciousness, as well as the specificity of its representation by means of visual art.


Sign in / Sign up

Export Citation Format

Share Document