English
Related papers

Related papers: Asymptotic dimension, decomposition complexity, an…

200 papers

I survey methods from differential geometry, algebraic geometry and representation theory relevant for the permanent v. determinant problem from computer science, an algebraic analog of the P v. NP problem.

Algebraic Geometry · Mathematics 2015-09-09 J. M. Landsberg

The notion of a derived A-infinity algebra, considered by Sagave, is a generalization of the classical notion of A-infinity algebra, relevant to the case where one works over a commutative ring rather than a field. We initiate a study of…

Algebraic Topology · Mathematics 2017-06-22 Joana Cirici , Daniela Egas Santander , Muriel Livernet , Sarah Whitehouse

Abductive reasoning is a non-monotonic formalism stemming from the work of Peirce. It describes the process of deriving the most plausible explanations of known facts. Considering the positive version asking for sets of variables as…

Computational Complexity · Computer Science 2019-09-18 Yasir Mahmood , Arne Meier , Johannes Schmidt

We present an overview of a theory of complex dimensions of self-similar fractal strings, and compare this theory to the theory of varieties over a finite field from the geometric and the dynamical point of view. Then we combine the several…

Number Theory · Mathematics 2007-05-23 Michel L. Lapidus , Machiel van Frankenhuijsen

This paper introduces a geometric framework for analyzing power relations in games, independent of their strategic form. We define a canonical preference space where each player's relational stance is a normalized vector. This model…

Theoretical Economics · Economics 2025-11-11 Daniele De luca

A $C^*$-algebra $A$ is said to have the homotopy lifting property if for all $C^*$-algebras $B$ and $E$, for every surjective $^*$-homomorphism $\pi \colon E \rightarrow B$ and for every $^*$-homomorphism $\phi \colon A \rightarrow E$, any…

Operator Algebras · Mathematics 2024-03-27 José R. Carrión , Christopher Schafhauser

We study selective and game-theoretic versions of properties like the ccc, weak Lindel\"ofness and separability, giving various characterizations of them and exploring connections between these properties and some classical cardinal…

General Topology · Mathematics 2015-05-14 Leandro Aurichi , Santi Spadaro , Lyubomyr Zdomskyy

We treat the classical notion of convexity in the context of hard real analysis. Definitions of the concept are given in terms of defining functions and quadratic forms, and characterizations are provided of different concrete notions of…

Classical Analysis and ODEs · Mathematics 2009-09-01 Steven G. Krantz

The Hardy-Morrey spaces related to Laplace-Bessel differential equations are introduced in terms of maximal functions. The atomic decomposition theory which has the same cancellation properties of the…

Functional Analysis · Mathematics 2020-12-22 Cansu Keskin

This article presents a general solution to the problem of computational complexity. First, it gives a historical introduction to the problem since the revival of the foundational problems of mathematics at the end of the 19th century.…

Computational Complexity · Computer Science 2023-12-25 Rami Zaidan

Here we present a decomposition technique for a class of differential games. The technique consists in a decomposition of the target set which produces, for geometrical reasons, a decomposition in the dimensionality of the problem. Using…

Optimization and Control · Mathematics 2013-03-14 Adriano Festa , Richard B. Vinter

We develop a dynamical version of some of the theory surrounding the Toms-Winter conjecture for simple separable nuclear C*-algebras and study its connections to the C*-algebra side via the crossed product. We introduce an analogue of…

Dynamical Systems · Mathematics 2020-06-05 David Kerr

A basic problem in quantizing a field in curved space is the decomposition of the classical modes in positive and negative frequency. The decomposition is equivalent to a choice of a complex structure in the space of classical solutions. In…

General Relativity and Quantum Cosmology · Physics 2009-10-07 G. W. Gibbons , H. J. Pohle

In this paper we build off of Takahashi and White's $\mathcal{P}_C$-projective dimension and $\mathcal{I}_C$-injective dimension to define these dimensions for when $C$ is a semidaulizing complex. We develop the framework for these…

Commutative Algebra · Mathematics 2014-11-25 Jonathan Totushek

Decomposition and abstraction is an essential component of computational thinking, yet it is not always emphasized in introductory programming courses. In addition, as generative AI further reduces the focus on syntax and increases the…

Software Engineering · Computer Science 2025-12-09 Georgiana Haldeman , Peter Ohmann , Paul Denny

A solution concept on a class of transferable utility coalitional games is a multifunction satisfying given criteria of economic rationality. Every solution associates a set of payoff allocations with a coalitional game. This general…

Combinatorics · Mathematics 2020-10-13 Tomáš Kroupa

We define the notion of localizable property for a dynamical system. Then we survey three properties of complexity and relate how they are known to be typical among differentiable dynamical systems. These notions are the fast growth of the…

Dynamical Systems · Mathematics 2020-04-22 Pierre Berger

We initiate the study of simple games from the point of view of combinatorial topology. The starting premise is that the losing coalitions of a simple game can be identified with a simplicial complex. Various topological constructions and…

Physics and Society · Physics 2025-03-18 Ismar Volic , Leah Valentiner

We show that coarse property C is preserved by finite coarse direct products. We also show that the coarse analog of Dydak's countable asymptotic dimension is equivalent to the coarse version of straight finite decomposition complexity and…

Geometric Topology · Mathematics 2018-10-17 G. Bell , A. Lawson

Value methods for solving stochastic games with partial observability model the uncertainty about states of the game as a probability distribution over possible states. The dimension of this belief space is the number of states. For many…

Computer Science and Game Theory · Computer Science 2019-03-14 Karel Horák , Branislav Bošanský , Christopher Kiekintveld , Charles Kamhoua