English
Related papers

Related papers: Exponential-constructible functions in $P$-minimal…

200 papers

We introduce shift algebras as certain crossed product algebras based on general function spaces and study properties, as well as the classification, of a particular class of modules depending on a set of matrix parameters. It turns out…

Quantum Algebra · Mathematics 2022-01-13 Joakim Arnlind , Andreas Sykora

In the constructible universe, we construct a co-analytic maximal family of pairwise eventually different functions from $\mathbb{N}$ to $\mathbb{N}$ which remains maximal after adding arbitrarily many Sacks reals (by a countably supported…

Logic · Mathematics 2022-10-07 Vera Fischer , David Schrittesser

We investigate deep composite polynomial approximations of continuous but non-differentiable functions with algebraic cusp singularities. The functions in focus consist of finitely many cusp terms of the form $|x-a_j|^{\alpha_j}$ with…

Numerical Analysis · Mathematics 2026-01-01 Kingsley Yeon , Steven B. Damelin , Michael Werman

We investigate the complexity of explicit construction problems, where the goal is to produce a particular object of size $n$ possessing some pseudorandom property in time polynomial in $n$. We give overwhelming evidence that $\bf{APEPP}$,…

Computational Complexity · Computer Science 2022-02-14 Oliver Korten

The space of constructible functions form a dense subspace of the space of generalized valuations. In this note we prove a somewhat stronger property that the sequential closure, taken sufficiently many (in fact, infinitely many) times, of…

Metric Geometry · Mathematics 2015-06-16 Semyon Alesker

We show that on real algebraic sets algebraically constructible functions coincide with the finite sums of signs of polynomials. Then we give some applications.

alg-geom · Mathematics 2008-02-03 Adam Parusinski , Zbigniew Szafraniec

We explore \emph{semibounded} expansions of arbitrary ordered groups; namely, expansions that do not define a field on the whole universe. We introduce the notion of a \emph{semibounded} expansion of an arbitrary ordered group, extending…

Logic · Mathematics 2021-10-26 Alex Savatovsky

The classical Kepler-Coulomb system in 3 dimensions is well known to be 2nd order superintegrable, with a symmetry algebra that closes polynomially under Poisson brackets. This polynomial closure is typical for 2nd order superintegrable…

Mathematical Physics · Physics 2012-06-08 Ernie G. Kalnins Kalnins , Willard Miller

In contexts in which the principle of dependent choice may not be available, as toposes or Constructive Set Theory, standard locale theoretic results related to complete regularity may fail to hold. To resolve this difficulty, B.…

Logic · Mathematics 2022-09-13 Giovanni Curi

We develop a novel formal theory of finite structures, based on a view of finite structures as a fundamental artifact of computing and programming, forming a common platform for computing both within particular finite structures, and in the…

Logic in Computer Science · Computer Science 2018-08-16 Daniel Leivant

We construct a normal form suited to {\it fast driven systems}. We call so systems including actions ${\rm I}$, angles {$\psi$}, and one fast coordinate $y$, moving under the action of a vector--field $N$ depending only on ${\rm I}$ and $y$…

Dynamical Systems · Mathematics 2022-02-24 Qinbo Chen , Gabriella Pinzari

A new construction of Euler-Poincar\'e functions for real reductive groups is given. This construction also works for non-connected groups and representations that do not lift.

Representation Theory · Mathematics 2007-05-23 Anton Deitmar

Motivated by viewing categories as bimodule monoids over their isomorphism groupoids, we construct monoidal structures called plethysm products on three levels: that is for bimodules, relative bimodules and factorizable bimodules. For the…

Algebraic Topology · Mathematics 2025-05-13 Ralph M. Kaufmann , Michael Monaco

We introduce the notion of "functional extension" of a set X, by means of two natural algebraic properties of the operator * on unary functions. We study the connections with ultrapowers of structures with universe X, and we give a simple…

Logic · Mathematics 2017-12-19 Marco Forti

Given an argumentation framework AF, we introduce a mapping function that constructs a disjunctive logic program P, such that the preferred extensions of AF correspond to the stable models of P, after intersecting each stable model with the…

Artificial Intelligence · Computer Science 2008-12-18 Juan Carlos Nieves , Mauricio Osorio , Ulises Cortés

Within Bishop-style constructive mathematics we study the classical McShane-Whitney theorem on the extendability of real-valued Lipschitz functions defined on a subset of a metric space. Using a formulation similar to the formulation of…

Logic · Mathematics 2023-06-22 Iosif Petrakis

For a complexity class $C$ and language $L$, a constructive separation of $L \notin C$ gives an efficient algorithm (also called a refuter) to find counterexamples (bad inputs) for every $C$-algorithm attempting to decide $L$. We study the…

Computational Complexity · Computer Science 2024-08-07 Lijie Chen , Ce Jin , Rahul Santhanam , Ryan Williams

We use elementary algebraic properties of left, right multiplication operators to prove some deep structural properties of left $m$-invertible, $m$-isometric, $m$-selfadjoint and other related classes of Banach space operators, often adding…

Functional Analysis · Mathematics 2020-10-30 B. P. Duggal , I. H. Kim

We study extensions of piecewise polynomial data prescribed on faces and possibly in elements of a patch of simplices sharing a vertex. In the $H^1$ setting, we look for functions whose jumps across the faces are prescribed, whereas in the…

Numerical Analysis · Mathematics 2019-10-07 Alexandre Ern , Martin Vohralík

In this article we study definable functions in tame expansions of algebraically closed valued fields. For a given definable function we have two types of results: of type (I), which hold at a neighborhood of infinity, and of type (II),…

Logic · Mathematics 2018-02-12 Pablo Cubides Kovacsics , Françoise Delon