English
Related papers

Related papers: Preimage Cardinalities of Continuous Functions

200 papers

Given a rational function of degree at least two defined over a number field k, we study the cardinality of the set of rational iterated preimages. We prove bounds for the cardinality of this set as the rational function varies in certain…

Number Theory · Mathematics 2011-09-29 Aaron Levin

This report presents an expression for the number of a multiset's sub-multisets of a given cardinality as a function of the multiplicity of its elements. This is also the number of distinct samples of a given size that may be produced by…

Combinatorics · Mathematics 2015-11-20 Sebastiano Ferraris , Alex Mendelson , Gerardo Ballesio , Tom Vercauteren

We study the general problem of the behaviour of the continuum function in the presence of non-supercompact strongly compact cardinals.

Logic · Mathematics 2019-01-21 Arthur W. Apter , Stamatis Dimopoulos , Toshimichi Usuba

Following the footprints of what have been done with the algorithm Stacksort, we investigate the preimages of the map associated with a slightly less well known algorithm, called Queuesort. After having described an equivalent version of…

Combinatorics · Mathematics 2021-02-16 Lapo Cioni , Luca Ferrari

The aim of this work is to describe subsets of Banach limits in terms of a certain functional characteristic. We compute radii and cardinalities for some of these subsets.

Functional Analysis · Mathematics 2024-01-23 Nikolai Avdeev , Evgenii Semenov , Alexandr Usachev , Roman Zvolinskii

Let $\mathbf{x}$ be a (non-empty) sequence of positive real numbers. Its achievement set $\mathcal{\mathbf{x}}$ is the set of all the possible sums of the elements of $\mathbf{x}$. The cardinal function of $\mathbf{x}$ is the function…

Classical Analysis and ODEs · Mathematics 2025-08-19 Jacek Marchwicki , Błażej Żmija

A set with a group action is referred to as a $G$-set, and the set of functions that commute with this action forms a monoid under function composition. This paper examines the case where the $G$-set is finite, which implies that the monoid…

Group Theory · Mathematics 2025-03-07 Ramón H. Ruiz-Medina

The class of Hausdorff spaces that are continuous images of compact orderable spaces is studied by analyzing the relationship between the elements of this class and compact orderable spaces in a back-and-forth fashion. Structure results for…

General Topology · Mathematics 2016-11-15 Ahmad Farhat

We study universal approximation of continuous functionals on compact subsets of products of Hilbert spaces. We prove that any such functional can be uniformly approximated by models that first take finitely many continuous linear…

Machine Learning · Computer Science 2026-02-04 Andrey Krylov , Maksim Penkin

Let $\kappa$ be an uncountable cardinal with $\kappa=\kappa^{{<}\kappa}$. Given a cardinal $\mu$, we equip the set ${}^\kappa\mu$ consisting of all functions from $\kappa$ to $\mu$ with the topology whose basic open sets consist of all…

Logic · Mathematics 2023-02-03 Philipp Lücke , Philipp Schlicht

Fix a positive integer X. We quantify the cardinality of the set $\{\lfloor X/n \rfloor\}_{n=1}^X$. We discuss restricting the set to those elements that are prime, semiprime or similar.

Number Theory · Mathematics 2019-05-17 Randell Heyman

In this paper we solve the Dirichlet problems for different classes of plurisubharmonic functions on compact sets in $\mathbb C^n$ including continuous, pluriharmonic and maximal functions.

Complex Variables · Mathematics 2010-05-04 Evgeny A. Poletsky , Ragnar Sigurdsson

We generalize the classical Bernstein theorem concerning the constructive description of classes of functions uniformly continuous on the real line. The approximation of continuous bounded functions by entire functions of exponential type…

Complex Variables · Mathematics 2008-03-11 Vladimir Andrievskii

Let X be an infinite set of regular cardinality. We determine all clones on X which contain all almost unary functions. It turns out that independently of the size of X, these clones form a countably infinite descending chain. Moreover, all…

Rings and Algebras · Mathematics 2007-05-23 Michael Pinsker

We will remark an extension of a linear functional on subalgebra of algebra of continuous functions on subset of $\mathbb{R}^n$ which preserves positivity.

Functional Analysis · Mathematics 2016-08-25 Hoàng Phi Dũng

We characterize those compact sets for which the Dirichlet problem has a solution within the class of continuous $m$-subharmonic functions defined on a compact set, and then within the class of $m$-harmonic functions.

Complex Variables · Mathematics 2018-12-18 Per Ahag , Rafal Czyz , Lisa Hed

The paper studies complementary choice functions, i.e. monotonic and consistent choice functions. Such choice functions were introduced and used in the work \cite{RY} for investigation of matchings with complementary contracts. Three…

Combinatorics · Mathematics 2022-09-15 Vladimir Danilov

We study the problem of computing the preimage of a set under a neural network with piecewise-affine activation functions. We recall an old result that the preimage of a polyhedral set is again a union of polyhedral sets and can be…

Machine Learning · Computer Science 2023-12-15 Marcelo Forets , Christian Schilling

Canonical functions are a powerful concept with numerous applications in the study of groups, monoids, and clones on countable structures with Ramsey-type properties. In this short note, we present a proof of the existence of canonical…

Combinatorics · Mathematics 2020-07-28 Manuel Bodirsky , Michael Pinsker

This paper discusses a paper by L. E. J. Brouwer on possible cardinalities of subsets of the continuum.

Logic · Mathematics 2018-11-12 Klaas Pieter Hart
‹ Prev 1 2 3 10 Next ›