Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(2)
Partially Ordered Set
2 dimensional
Subscribe
Academic
Publications
Transforming Toric Digraphs
Transforming Toric Digraphs,10.1007/9783540259596_24,Robert E. Jamison
Edit
Transforming Toric Digraphs
BibTex

RIS

RefWorks
Download
Robert E. Jamison
A digraph embedded on a torus can be flattened out into the plane to form a 2dimensional
partially ordered set
(poset) by cutting a pair of orthogonal fundamental cycles. The family of 2dimensional posets arising from a single toric digraph is called the web of the digraph. In 1994 Halitsky noted that tree families important in linguistics had additional symmetry if embedded on a torus and then transformed into another member of the web. Halitsky has attempted to use this “hidden symmetry” idea to predict tertiary structure of proteins from their primary structure.
Conference:
Applications of Graph Transformations with Industrial Relevance  AGTIVE
, pp. 328333, 2003
DOI:
10.1007/9783540259596_24
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
www.springerlink.com
)
(
www.springerlink.com
)
(
springerlink.metapress.com
)
(
www.informatik.unitrier.de
)
More »
References
(7)
Introduction to Automata Theory, Languages and Computation
(
Citations: 5771
)
John E. Hopcroft
,
Jeffrey D. Ullman
Published in 1979.
The mathematical theory of contextfree languages
(
Citations: 395
)
S. Ginsburg
Published in 1966.
Formal languages
(
Citations: 373
)
Arto Salomaa
Published in 1987.
Representing Genetic Information with Formal Grammars
(
Citations: 21
)
David B. Searls
Conference:
National Conference on Artificial Intelligence  AAAI
, pp. 386391, 1988
The Linguistics of DNA
(
Citations: 83
)
David Searls
Journal:
American Scientist  AMER SCI
, vol. 80, pp. 579591, 1992