English
Related papers

Related papers: Scott-Karp analysis without sentences

200 papers

We study continuous actions of Polish groups on Polish spaces. We develop Scott analysis introduced by Hjorth for studying orbit equivalence relations. We define eventually open actions and prove that this property characterizes the actions…

Logic · Mathematics 2010-03-18 Barbara Majcher-Iwanow

We propose a new step-wise approach to proving observational equivalence, and in particular reasoning about fragility of observational equivalence. Our approach is based on what we call local reasoning. The local reasoning exploits the…

Programming Languages · Computer Science 2025-04-30 Dan R. Ghica , Koko Muroya , Todd Waugh Ambridge

We define and study an equivariant version of Farber's topological complexity for spaces with a given compact group action. This is a special case of the equivariant sectional category of an equivariant map, also defined in this paper. The…

Algebraic Topology · Mathematics 2014-10-01 Hellen Colman , Mark Grant

We define a class of spaces on which one may generalise the notion of compactness following motivating examples from higher-dimensional number theory. We establish analogues of several well-known topological results (such as Tychonoff's…

General Topology · Mathematics 2019-02-11 Raven Waller

We investigate the problem of type isomorphisms in the presence of higher-order references. We first introduce a finitary programming language with sum types and higher-order references, for which we build a fully abstract games model…

Logic in Computer Science · Computer Science 2015-07-01 Pierre Clairambault

Recently Lewis Bowen introduced a notion of entropy for measure-preserving actions of countable sofic groups admitting a generating measurable partition with finite entropy; and then David Kerr and Hanfeng Li developed an operator-algebraic…

Dynamical Systems · Mathematics 2011-09-16 Guo Hua Zhang

We construct a degree-type otopy invariant for equivariant gradient local maps in the case of a real finite dimensional orthogonal representation of a compact Lie group. We prove that the invariant establishes a bijection between the set of…

Algebraic Topology · Mathematics 2018-01-09 Piotr Bartłomiejczyk , Piotr Nowak-Przygodzki

We present a model-theoretic property of finite structures, that can be seen to be a finitary analogue of the well-studied downward L\"owenheim-Skolem property from classical model theory. We call this property as the…

Logic in Computer Science · Computer Science 2017-05-15 Abhisekh Sankaran

This paper generalizes sofic entropy theory, in both the topological and measure-theory settings, to actions of locally compact groups. We prove invariance under topological and measure conjugacy of these entropies and establish the…

Dynamical Systems · Mathematics 2023-11-07 Lewis Bowen

We answer two questions about the topology of end spaces of infinite type surfaces and the action of the mapping class group that have appeared in the literature. First, we give examples of infinite type surfaces with end spaces that are…

Geometric Topology · Mathematics 2022-03-16 Kathryn Mann , Kasra Rafi

In this paper we consider germs of smooth Levi flat hypersurfaces, under the following notion of local equivalence: S_1 ~ S_2 if their one-sided neighborhoods admit a biholomorphism smooth up to the boundary. We introduce a simple invariant…

Complex Variables · Mathematics 2010-03-09 Giuseppe Della Sala

We present an Eilenberg-Steenrod-like axiomatic framework for equivariant coarse homology and cohomology theories. We also discuss a general construction of such coarse theories from topological ones and the associated transgression maps. A…

Algebraic Topology · Mathematics 2022-07-27 Christopher Wulff

We study the analytic and topological invariants associated with complex normal surface singularities. Our goal is to provide topological formulae for several discrete analytic invariants whenever the analytic structure is generic (with…

Algebraic Geometry · Mathematics 2019-09-17 János Nagy , András Némethi

We introduce the notion of $\lambda$-equivalence and $\lambda$-embeddings of objects in suitable categories. This notion specializes to $L_{\infty\lambda}$-equivalence and $L_{\infty\lambda}$-elementary embedding for categories of…

Category Theory · Mathematics 2020-12-04 Tibor Beke , Jiri Rosicky

In probabilistic approaches to classification and information extraction, one typically builds a statistical model of words under the assumption that future data will exhibit the same regularities as the training data. In many data sets,…

Machine Learning · Computer Science 2013-01-07 David Blei , J Andrew Bagnell , Andrew McCallum

This paper introduces progressive algorithms for the topological analysis of scalar data. Our approach is based on a hierarchical representation of the input data and the fast identification of topologically invariant vertices, which are…

Graphics · Computer Science 2021-02-18 Jules Vidal , Pierre Guillou , Julien Tierny

We systematically develop analogs of basic concepts from classical descriptive set theory in the context of pointless topology. Our starting point is to take the elements of the free complete Boolean algebra generated by the frame…

Logic · Mathematics 2020-11-03 Ruiyuan Chen

Link homotopy has been an active area of research for knot theorists since its introduction by Milnor in the 1950s. We introduce a new equivalence relation on spatial graphs called component homotopy, which reduces to link homotopy in the…

Geometric Topology · Mathematics 2009-09-29 Thomas Fleming

Arboreal categories provide an axiomatic framework in which abstract notions of bisimilarity and back-and-forth games can be defined. They act on extensional categories, typically consisting of relational structures, via arboreal…

Logic in Computer Science · Computer Science 2025-02-05 Luca Reggio , Colin Riba

We demonstrate that any $\Pi_\alpha$ sentence of the infinitary logic $L_{\omega_1 \omega}$ extending the theory of linear orderings has a model with a $\Pi_{\alpha+4}$ Scott sentence and hence of Scott rank at most $\alpha+3$. In other…

Logic · Mathematics 2025-05-02 David Gonzalez , Matthew Harrison-Trainor
‹ Prev 1 2 3 10 Next ›