English
Related papers

Related papers: Topological Complexity of omega-Powers : Extended …

200 papers

We show that there are $\Sigma_3^0$-complete languages of infinite words accepted by non-deterministic Petri nets with B\"uchi acceptance condition, or equivalently by B\"uchi blind counter automata. This shows that omega-languages accepted…

Logic in Computer Science · Computer Science 2014-01-28 Olivier Finkel , Michał Skrzypczak

Energy problems are important in the formal analysis of embedded or autonomous systems. Using recent results on star-continuous Kleene omega-algebras, we show here that energy problems can be solved by algebraic manipulations on the…

Logic in Computer Science · Computer Science 2015-09-11 Zoltán Ésik , Uli Fahrenberg , Axel Legay

Part I. Some Facts From p-Adic Analysis. Part II. Tables of Integrals.

Mathematical Physics · Physics 2007-05-23 V. S. Vladimirov

A class of topological spaces is topologically rigid if any two spaces with the same fundamental group are also homeomorphic. Topological rigidity, in addition to its intrinsic interest, has been useful for solving abstract commensurability…

Geometric Topology · Mathematics 2023-09-21 Yandi Wu

Complex molecules and mesoscopic structures are naturally described by general networks of elementary building blocks and tight-binding is one of the simplest quantum model suitable for studying the physical properties arising from the…

Condensed Matter · Physics 2009-11-07 P. Buonsante , R. Burioni , D. Cassi

This work concludes a series of four papers on the foundational theory of orbifolds and stacks. We apply the abstract theory, developed in its predecessors, to orbifolds derived from manifolds. Specifically, we show how the very concrete…

Category Theory · Mathematics 2008-02-03 Paul Feit

This tutorial summarizes recent advances in the convex relaxation of the optimal power flow (OPF) problem, focusing on structural properties rather than algorithms. Part I presents two power flow models, formulates OPF and their relaxations…

Optimization and Control · Mathematics 2016-11-18 Steven H. Low

We give the complete list of possible torsion subgroups of elliptic curves with complex multiplication over number fields of degree 1-13. Additionally we describe the algorithm used to compute these torsion subgroups and its implementation.

Number Theory · Mathematics 2019-02-20 Pete L. Clark , Patrick Corn , Alex Rice , James Stankewicz

We study the query complexity of geodesically convex (g-convex) optimization on a manifold. To isolate the effect of that manifold's curvature, we primarily focus on hyperbolic spaces. In a variety of settings (smooth or not; strongly…

Optimization and Control · Mathematics 2023-07-25 Christopher Criscitiello , Nicolas Boumal

To test a possible relation between the topological entropy and the Arnold complexity, and to provide a non trivial example of a rational dynamical zeta function, we introduce a two-parameter family of two-dimensional discrete rational…

A brief survey of real algebraic structures on topological spaces is given. This article is written for the Gokova Gemetry/Topology Conference proceedings.

Geometric Topology · Mathematics 2008-12-28 Selman Akbulut

The statistical tools of Complex Network Analysis are of great use to understand salient properties of complex systems, may these be natural or pertaining human engineered infrastructures. One of these that is receiving growing attention…

Physics and Society · Physics 2015-03-19 Giuliano Andrea Pagani , Marco Aiello

This article belongs to a subject, Directed Algebraic Topology, whose general aim is including non-reversible processes in the range of topology and algebraic topology. Here, as a further step, we also want to cover "critical processes",…

Algebraic Topology · Mathematics 2024-01-30 Marco Grandis

We give a list of statements on the geometry of elliptic threefolds phrased only in the language of topology and homological algebra. Using only notions from topology and homological algebra, we recover existing results and prove new…

Algebraic Geometry · Mathematics 2021-07-01 David Angeles , Jason Lo , Courtney van der Linden

The dynamical system on T^2 which is a group extension over an irrational rotation on T^1 is investigated. The criterion when the extension is minimal, a system of order 2 and when the maximal equicontinuous factor is the irrational…

Dynamical Systems · Mathematics 2016-04-20 Yixiao Qiao

This is a survey of topological properties of open, complete nonpositively curved manifolds which may have infinite volume. Topics include topology of ends, restrictions on the fundamental group, as well as a review of known examples.

Differential Geometry · Mathematics 2014-08-05 Igor Belegradek

In this paper we investigate complex dynamics in infinite dimensions.

Complex Variables · Mathematics 2007-05-23 J. E. Fornaess

The space ${\mathcal A}$ of almost complex structures on a closed manifold $M$ is studied. A natural parametrization of the space ${\mathcal A}$ is defined. It is shown, that ${\mathcal A}$ is a infinite dimensional complex weak…

Differential Geometry · Mathematics 2007-05-23 N. A. Daurtseva , N. K. Smolentsev

This is an expanded set of notes based on two lectures given by the author at the 2022 IHES summer school on the Langlands program, on explicit techniques for the construction of automorphic representations.

Number Theory · Mathematics 2023-03-28 Wee Teck Gan

This paper reviews the main network analysis methods used to measure structural power, which refers to the ability to shape outcomes through network position and influence, and the ability to affect others through network connections. These…