8,719 research outputs found
An Algorithm for Tambara-Yamagami Quantum Invariants of 3-Manifolds, Parameterized by the First Betti Number
No full textQuantum topology provides various frameworks for defining and computing invariants of manifolds inspired by quantum theory. One such framework of substantial interest in both mathematics and physics is the Turaev-Viro-Barrett-Westbury state sum construction, which uses the data of a spherical fusion category to define topological invariants of triangulated 3-manifolds via tensor network contractions. In this work we analyze the computational complexity of state sum invariants of 3-manifolds derived from Tambara-Yamagami categories. While these categories are the simplest source of state sum invariants beyond finite abelian groups (whose invariants can be computed in polynomial time) their computational complexities are yet to be fully understood. We first establish that the invariants arising from even the smallest Tambara-Yamagami categories are #P-hard to compute, so that one expects the same to be true of the whole family. Our main result is then the existence of a fixed parameter tractable algorithm to compute these 3-manifold invariants, where the parameter is the first Betti number of the 3-manifold with ℤ/2ℤ coefficients.
Contrary to other domains of computational topology, such as graphs on surfaces, very few hard problems in 3-manifold topology are known to admit FPT algorithms with a topological parameter. However, such algorithms are of particular interest as their complexity depends only polynomially on the combinatorial representation of the input, regardless of size or combinatorial width. Additionally, in the case of Betti numbers, the parameter itself is computable in polynomial time. Thus while one generally expects quantum invariants to be hard to compute classically, our results suggest that the hardness of computing state sum invariants from Tambara-Yamagami categories arises from classical 3-manifold topology rather than the quantum nature of the algebraic input
ROSENTHAL, Eric Inventory of documents
No full textCOVERAGE 1904; 1 File; 011 metre.Private papers of Eric Rosenthal, author, journalist and broadcaster
tritrophic-dispersal-model: Code used for creating figures for "Non-hierarchical dispersal promotes stability and resilience in a tri-trophic metacommunity"
No full text<p>This is the commented code used for creating figures for the paper. Any questions regarding the code should be directed to the corresponding author and repository owner (Eric Pedersen). </p>
Eric Velazquez Spanish Language Picture Book Award 2022 Acceptance Speech
No full textAuthor Eric Velazquez gives his Silver Medal acceptance speech for Pulpo Guisado (Holiday House)https://educate.bankstreet.edu/spanishlanguageaward/1001/thumbnail.jp
Eric C. Lincoln, Professor of Sociology and Religion, 1971
No full textThis is an interview with Eric C. Lincoln. Eric was a Professor of Sociology and religion, Union Theological Seminary and author of many books and articles on Negro history. In this recording the contributors discuss local memphis politics, sociology, and race relations compared to that of other cities in the South and the rest of the country
Interview with Eric Bentley, author, drama critic, and playwright
No full textDistinguished drama critic and Bertolt Brecht scholar, Eric Bentley is interviewed by WTMJ-TV host Jim Peck and John B. Fuegi, associate professor of Comparative Literature. Bentley recalls his association with Brecht, the critical and creative aspects of literature, and his interest in writing plays for the theater.GrayscaleSoun
Dr. Eric Yellin – Faculty Author Interview
No full textDr. Eric Yellin, Associate Professor of History and American Studies discusses his new book, Racism in the Nation’s Service: Government Workers and the Color Line in Woodrow Wilson’s America, published recently by the University of North Carolina Press. In this book, Dr. Yellin argues that President Wilson’s administration successfully segregated the federal government in the age of progressive politics. He investigates how the enactment of the segregation policy imposed a color line on American opportunity and implicated Washington in the economic limitation of African Americans for decades to com
Essentials of Dental Radiography and Radiology / Eric Whaites and Nicholas Drage.
No full textPrevious edition: Essentials of dental radiography and radiology / Eric Whaites. Fourth edition. Edinburgh ; New York : Churchill Livingstone, 2007.Includes bibliographical references (pages 461-464) and index.x, 478, [2] pages
10th C. Eric Lincoln Lecture Series, 1992
No full textPart of the 10th anniversary of the C. Eric Lincoln lecture series Dr. Love Henry Whelchel moderates a panel of scholars. The panel includes Dr. C. Eric Lincoln, Dr. Jacquelyn Grant, and Dr. John Hope Franklin. The panel discusses the life of George Washington Williams (author of History of the Negro Race in America). The discussion includes issues related to Womanist theology, Islamic religion, sociology, religion and history.The Atlanta University Center Robert W. Woodruff Library acknowledges the generous support of the National Endowment for Humanities - Humanities Collections and Reference Resources Implementation Project Grant in supporting the processing and digitization of a number of its major archival collections as part of the project: Spreading the Word: Expanding Access to African American Religious Archival Collections at the Atlanta University Center Robert W. Woodruff Library
Q & A - Eric Davidson
No full textEric Davidson graduated from the University of Pennsylvania in 1954 and received his PhD from Rockefeller University in 1963. He remained at Rockefeller until 1971 when he moved to Caltech in Pasadena, California. He was elected to the U.S. National Academy of Sciences in 1985, and is at present Norman Chandler Professor of Cell Biology in the Division of Biology, Caltech. He is the author of 5 books and over 400 papers on developmental gene regulation and evolution of genomic programs for development. For the last decade his work has focused on theory and operation of developmental gene regulatory networks
- …
