English
Related papers

Related papers: Cell decomposition and definable functions for wea…

200 papers

This survey covers earlier work of the author as well as recent work on Riemann's moduli space, its canonical cell decomposition and compactification, and the related operadic structure of arc complexes.

Geometric Topology · Mathematics 2007-05-23 R. C. Penner

Vertical decomposition is a widely used general technique for decomposing the cells of arrangements of semi-algebraic sets in $d$-space into constant-complexity subcells. In this paper, we settle in the affirmative a few long-standing open…

Computational Geometry · Computer Science 2023-11-06 Pankaj K. Agarwal , Esther Ezra , Micha Sharir

The cylindrical algebraic decomposition (CAD) is the only complete method used in practice for solving problems like quantifier elimination or SMT solving related to real algebra, despite its doubly exponential complexity. Recent…

We study coinductive invertibility of cells in weak $\omega$-categories. We use the inductive presentation of weak $\omega$-categories via an adjunction with the category of computads, and show that invertible cells are closed under all…

Category Theory · Mathematics 2024-06-19 Thibaut Benjamin , Ioannis Markakis

We calculate extensions between certain irreducible admissible representations of p-adic groups.

Representation Theory · Mathematics 2012-05-10 Jeffrey D. Adler , Dipendra Prasad

Using appropriate notation systems for proofs, cut-reduction can often be rendered feasible on these notations, and explicit bounds can be given. Developing a suitable notation system for Bounded Arithmetic, and applying these bounds, all…

Logic in Computer Science · Computer Science 2007-12-11 Klaus Aehlig , Arnold Beckmann

We study locally presentable categories equipped with a cofibrantly generated weak factorization system. Our main result is that these categories are closed under 2-limits, in particular under pseudopullbacks. We give applications to…

Category Theory · Mathematics 2014-06-17 M. Makkai , J. Rosický

We prove in particular that, in a large class of dp-minimal theories including the p-adics, definable types are dense amongst non-forking types.

Logic · Mathematics 2014-07-02 Pierre Simon , Sergei Starchenko

We study the arity gap of functions of several variables defined on an arbitrary set A and valued in another set B. The arity gap of such a function is the minimum decrease in the number of essential variables when variables are identified.…

Combinatorics · Mathematics 2016-11-22 Miguel Couceiro , Erkko Lehtonen , Tamás Waldhauser

We describe a perturbation expansion for the energy and wave function of a weakly bound particle in a short-range potential in one space dimension.

High Energy Physics - Phenomenology · Physics 2008-02-03 Hael Collins , Howard Georgi , David Zeltser

We study sets and groups definable in tame expansions of o-minimal structures. Let $\mathcal {\widetilde M}= \langle \mathcal M, P\rangle$ be an expansion of an o-minimal $\mathcal L$-structure $\cal M$ by a dense set $P$, such that three…

Logic · Mathematics 2019-10-02 Pantelis E. Eleftheriou , Ayhan Günaydin , Philipp Hieronymi

Recently, it has been shown that many functions on sets can be represented by sum decompositions. These decompositons easily lend themselves to neural approximations, extending the applicability of neural nets to set-valued inputs---Deep…

Machine Learning · Statistics 2020-04-09 Maximilian Soelch , Adnan Akhundov , Patrick van der Smagt , Justin Bayer

A study of assisted problem solving formalized via decompositions of deterministic finite automata is initiated. The landscape of new types of decompositions of finite automata this study uncovered is presented. Languages with various…

Computational Complexity · Computer Science 2007-07-04 Peter Gaži , Branislav Rovan

Cell structures were introduced by W. Debski and E. Tymchatyn as a way to study some classes of topological spaces and their continuous functions by means of discrete approximations. In this work we weaken the notion of cell structure and…

General Topology · Mathematics 2023-10-23 Ana Hernández-Dávila , Benjamín A. Itzá-Ortiz , Rocío Leonel-Gómez

Sharply o-minimal structures (denoted \so-minimal) are a strict subclass of the o-minimal structures, aimed at capturing some finer features of structures arising from algebraic geometry and Hodge theory. Sharp o-minimality associates to…

Logic · Mathematics 2026-02-25 Gal Binyamini , Dmitri Novikov , Benny Zak

The article provides an introduction to infinite-dimensional differential calculus over topological fields and surveys some of its applications, notably in the areas of infinite-dimensional Lie groups and dynamical systems.

Functional Analysis · Mathematics 2009-11-11 Helge Glockner

We propose upper bounds for the number of modular constituents of the restriction modulo $p$ of a complex irreducible character of a finite group, and for its decomposition numbers, in certain cases.

Representation Theory · Mathematics 2018-03-16 Gunter Malle , Gabriel Navarro , Benjamin Sambale

The meaning and its possible applications of post-selected weak amplification in optomechanical system is concisely reviewed.

Quantum Physics · Physics 2015-09-04 Tao Wang , Gang Li

We show that a strong well-based cylindrical algebraic decomposition P of a bounded semi-algebraic set is a regular cell decomposition, in any dimension and independently of the method by which P is constructed. Being well-based is a global…

Algebraic Geometry · Mathematics 2019-08-07 J. H. Davenport , A. F. Locatelli , G. K. Sankaran

Cell formation problem is among the first obstacles the designer of cellular production systems must overcome. This paper presents a critical analysis of the various criteria and constraints considered in the literature. The objective is to…

Computational Engineering, Finance, and Science · Computer Science 2020-07-23 Menouar Boulif , Karim Atif