On reversal of graph orientation

2002 ◽  
Vol 12 (5) ◽  
Author(s):  
V.A. Kolmykov ◽  
V.V. Menshikh

AbstractLet each vertex of a finite directed graph be associated with a finite-dimensional linear space and each arc, with a linear transformation of the corresponding space. Such objects are referred to as linear representations of graphs. They naturally arise in some fields of algebra and are deeply studied in the past three decades.Replacing all arcs entering into a sink by oppositely oriented ones, we arrive at a new directed graph. These two directed graphs are close to each other in the sense that the problem of classification of their representation are equivalent, as shown by Bernstein, Gelfand, and Ponomarev. Two orientations are equivalent if one is derived from another by means of a sequence of the above transformations.In the directed graph representation theory, of most interest are circuit-free orientations. In this paper, we give a simple criterion for equivalence of circuit-free orientations. We prove that two orientations are equivalent if and only if some integrals of these orientations are equal to each other.

2019 ◽  
Vol 150 (5) ◽  
pp. 2632-2641
Author(s):  
Nathan Brownlowe ◽  
Marcelo Laca ◽  
Dave Robertson ◽  
Aidan Sims

AbstractWe show how to reconstruct a finite directed graph E from its Toeplitz algebra, its gauge action, and the canonical finite-dimensional abelian subalgebra generated by the vertex projections. We also show that if E has no sinks, then we can recover E from its Toeplitz algebra and the generalized gauge action that has, for each vertex, an independent copy of the circle acting on the generators corresponding to edges emanating from that vertex. We show by example that it is not possible to recover E from its Toeplitz algebra and gauge action alone.


2019 ◽  
pp. 135-142
Author(s):  
K. V. Ivanova ◽  
A. M. Lapina ◽  
V. V. Neshataev

The 2nd international scientific conference «Fundamental problems of vegetation classification» took place at the Nikitskiy Botanical Garden (Yalta, Republic of Crimea, Russia) on 15–20 September 2019. There were 56 participants from 33 cities and 43 research organizations in Russia. The conference was mostly focused on reviewing the success in classification of the vegetation done by Russian scientists in the past three years. The reports covered various topics such as classification, description of new syntaxonomical units, geobotanical mapping for different territories and types of vegetation, studies of space-time dynamics of plant communities. The final discussion on the last day covered problems yet to be solved: establishment of the Russian Prodromus and the National archive of vegetation, complications of higher education in the profile of geobotany, and the issue of the data leakage to foreign scientific journals. In conclusion, it was announced that the 3rd conference in Nikitskiy Botanical Garden will be held in 2022.


Author(s):  
Tom McLeish

‘I could not see any place in science for my creativity or imagination’, was the explanation, of a bright school leaver to the author, of why she had abandoned all study of science. Yet as any scientist knows, the imagination is essential to the immense task of re-creating a shared model of nature from the scale of the cosmos, through biological complexity, to the smallest subatomic structures. Encounters like that one inspired this book, which takes a journey through the creative process in the arts as well as sciences. Visiting great creative people of the past, it also draws on personal accounts of scientists, artists, mathematicians, writers, and musicians today to explore the commonalities and differences in creation. Tom McLeish finds that the ‘Two Cultures’ division between the arts and the sciences is not after all, the best classification of creative processes, for all creation calls on the power of the imagination within the constraints of form. Instead, the three modes of visual, textual, and abstract imagination have woven the stories of the arts and sciences together, but using different tools. As well as panoramic assessments of creativity, calling on ideas from the ancient world, medieval thought, and twentieth-century philosophy and theology, The Poetry and Music of Science illustrates its emerging story by specific close-up explorations of musical (Schumann), literary (James, Woolf, Goethe) mathematical (Wiles), and scientific (Humboldt, Einstein) creation. The book concludes by asking how creativity contributes to what it means to be human.


2021 ◽  
Vol 23 (6) ◽  
Author(s):  
Martin Windpessl ◽  
Erica L. Bettac ◽  
Philipp Gauckler ◽  
Jae Il Shin ◽  
Duvuru Geetha ◽  
...  

Abstract Purpose of Review There is ongoing debate concerning the classification of antineutrophil cytoplasmic antibody (ANCA)-associated vasculitis. That is, whether classification should be based on the serotype (proteinase 3 (PR3)- or myeloperoxidase (MPO)-ANCA) or on the clinical phenotype (granulomatosis with polyangiitis (GPA) or microscopic polyangiitis (MPA)). To add clarity, this review focused on integration of the most recent literature. Recent Findings Large clinical trials have provided evidence that a serology-based risk assessment for relapses is more predictive than distinction based on the phenotype. Research conducted in the past decade indicated that a serology-based approach more closely resembles the genetic associations, the clinical presentation (i.e., lung involvement), biomarker biology, treatment response, and is also predicting comorbidities (such as cardiovascular death). Summary Our review highlights that a serology-based approach could replace a phenotype-based approach to classify ANCA-associated vasculitides. In future, clinical trials and observational studies will presumably focus on this distinction and, as such, translate into a “personalized medicine.”


Author(s):  
Nicoletta Cantarini ◽  
Fabrizio Caselli ◽  
Victor Kac

AbstractGiven a Lie superalgebra $${\mathfrak {g}}$$ g with a subalgebra $${\mathfrak {g}}_{\ge 0}$$ g ≥ 0 , and a finite-dimensional irreducible $${\mathfrak {g}}_{\ge 0}$$ g ≥ 0 -module F, the induced $${\mathfrak {g}}$$ g -module $$M(F)={\mathcal {U}}({\mathfrak {g}})\otimes _{{\mathcal {U}}({\mathfrak {g}}_{\ge 0})}F$$ M ( F ) = U ( g ) ⊗ U ( g ≥ 0 ) F is called a finite Verma module. In the present paper we classify the non-irreducible finite Verma modules over the largest exceptional linearly compact Lie superalgebra $${\mathfrak {g}}=E(5,10)$$ g = E ( 5 , 10 ) with the subalgebra $${\mathfrak {g}}_{\ge 0}$$ g ≥ 0 of minimal codimension. This is done via classification of all singular vectors in the modules M(F). Besides known singular vectors of degree 1,2,3,4 and 5, we discover two new singular vectors, of degrees 7 and 11. We show that the corresponding morphisms of finite Verma modules of degree 1,4,7, and 11 can be arranged in an infinite number of bilateral infinite complexes, which may be viewed as “exceptional” de Rham complexes for E(5, 10).


Author(s):  
Cesar de Souza Bastos Junior ◽  
Vera Lucia Nunes Pannain ◽  
Adriana Caroli-Bottino

Abstract Introduction Colorectal carcinoma (CRC) is the most common gastrointestinal neoplasm in the world, accounting for 15% of cancer-related deaths. This condition is related to different molecular pathways, among them the recently described serrated pathway, whose characteristic entities, serrated lesions, have undergone important changes in their names and diagnostic criteria in the past thirty years. The multiplicity of denominations and criteria over the last years may be responsible for the low interobserver concordance (IOC) described in the literature. Objectives The present study aims to describe the evolution in classification of serrated lesions, based on the last three publications of the World Health Organization (WHO) and the reproducibility of these criteria by pathologists, based on the evaluation of the IOC. Methods A search was conducted in the PubMed, ResearchGate and Portal Capes databases, with the following terms: sessile serrated lesion; serrated lesions; serrated adenoma; interobserver concordance; and reproducibility. Articles published since 1990 were researched. Results and Discussion The classification of serrated lesions in the past thirty years showed different denominations and diagnostic criteria. The reproducibility and IOC of these criteria in the literature, based on the kappa coefficient, varied in most studies, from very poor to moderate. Conclusions Interobserver concordance and the reproducibility of microscopic criteria may represent a limitation for the diagnosis and appropriate management of these lesions. It is necessary to investigate diagnostic tools to improve the performance of the pathologist's evaluation, for better concordance, and, consequently, adequate diagnosis and treatment.


Author(s):  
Nidhi Rajesh Mavani ◽  
Jarinah Mohd Ali ◽  
Suhaili Othman ◽  
M. A. Hussain ◽  
Haslaniza Hashim ◽  
...  

AbstractArtificial intelligence (AI) has embodied the recent technology in the food industry over the past few decades due to the rising of food demands in line with the increasing of the world population. The capability of the said intelligent systems in various tasks such as food quality determination, control tools, classification of food, and prediction purposes has intensified their demand in the food industry. Therefore, this paper reviews those diverse applications in comparing their advantages, limitations, and formulations as a guideline for selecting the most appropriate methods in enhancing future AI- and food industry–related developments. Furthermore, the integration of this system with other devices such as electronic nose, electronic tongue, computer vision system, and near infrared spectroscopy (NIR) is also emphasized, all of which will benefit both the industry players and consumers.


2010 ◽  
Vol 21 (2) ◽  
pp. 187-194
Author(s):  
Colleen Trevino

Strategies for the management of small bowel obstructions have changed significantly over the years. Nonoperative medical management has become the mainstay of treatment of many small bowel obstructions. However, the key to the management of small bowel obstructions is identifying those patients who need surgical intervention. Identification of those at risk for bowel ischemia and bowel death is an art as much as it is a science. Using the current literature and the past knowledge regarding small bowel obstructions, the clinician must carefully identify the signs and symptoms that suggest the need for operative intervention. Classification of the obstruction, history and physical examination, imaging, response to decompression and resuscitation, and resolution or progression of symptoms are the key factors influencing the management of small bowel obstructions.


2015 ◽  
Vol 24 (6) ◽  
pp. 873-928 ◽  
Author(s):  
ANDREW TREGLOWN

We say that a (di)graph G has a perfect H-packing if there exists a set of vertex-disjoint copies of H which cover all the vertices in G. The seminal Hajnal–Szemerédi theorem characterizes the minimum degree that ensures a graph G contains a perfect Kr-packing. In this paper we prove the following analogue for directed graphs: Suppose that T is a tournament on r vertices and G is a digraph of sufficiently large order n where r divides n. If G has minimum in- and outdegree at least (1−1/r)n then G contains a perfect T-packing.In the case when T is a cyclic triangle, this result verifies a recent conjecture of Czygrinow, Kierstead and Molla [4] (for large digraphs). Furthermore, in the case when T is transitive we conjecture that it suffices for every vertex in G to have sufficiently large indegree or outdegree. We prove this conjecture for transitive triangles and asymptotically for all r ⩾ 3. Our approach makes use of a result of Keevash and Mycroft [10] concerning almost perfect matchings in hypergraphs as well as the Directed Graph Removal Lemma [1, 6].


2016 ◽  
Vol 710 ◽  
pp. 409-414 ◽  
Author(s):  
Gianfranco De Matteis ◽  
Giuseppe Brando

This paper aims at providing an overview on the current state of the art and on possible future developments concerning the component method implementation for the classification of beam-to-column joints belonging to aluminum moment resisting frames.After a brief discussion on the component method theoretical bases, developed in the past to give a feasible calculation procedure for steel joints, recent experimental and numerical studies, carried out for investigating some aluminum components, are presented and discussed. In particular strengths and weaknesses of the current knowledge are put into evidence, also in light of the peculiarities that make aluminum alloys different from steel. The launch of new research fields, aimed at pursuing an update of the current codes dealing with aluminum structures, is therefore proposed.


Sign in / Sign up

Export Citation Format

Share Document