English
Related papers

Related papers: Cardinality of a floor function set

200 papers

Given positive integers $n,k$ with $k\leq n$, we consider the number of ways of choosing $k$ subsets of $\{1,\ldots,n\}$ in such a way that the union of these subsets gives $\{1,\ldots,n\}$ and they are not subsets of each other. We refer…

Combinatorics · Mathematics 2020-07-03 Çağın Ararat , Ülkü Gürler , M. Emrullah Ildız

We consider a notion of "numerosity" for sets of tuples of natural numbers, that satisfies the five common notions of Euclid's Elements, so it can agree with cardinality only for finite sets. By suitably axiomatizing such a notion, we show…

Logic · Mathematics 2017-12-19 Marco Forti , Giuseppe Morana Roccasalvo

Given three positive integers $n,a,b$ with $n=ab$, we determine the base size of the symmetric group and of the alternating group of degree $n$ in their action on the set of partitions into $b$ parts having cardinality $a$.

Combinatorics · Mathematics 2021-02-23 Joy Morris , Pablo Spiga

In this study, we study the relation between Grundy numbers of a Maximum Nim and Josephus problem. Let f(x) = floor(x/k), where floor( ) is the floor function and k is a positive integer. We prove that there is a simple relation with a…

Combinatorics · Mathematics 2024-03-29 Shoei Takahashi , Hikaru Manabe , Ryohei Miyadera

Four constructions result from a desire to create enhancements to Cantor's infinite real set cardinality. Each continues to keep Cantor's cardinality formulation in place while providing new comparisons of arbitrary infinite sets. To…

General Mathematics · Mathematics 2026-04-24 William Johnston

We investigate the partial orderings of the form (P(X),\subset), where X is a relational structure and P(X) the set of the domains of its isomorphic substructures. A rough classification of countable binary structures corresponding to the…

Logic · Mathematics 2017-09-26 Milos S. Kurilic

A ballean is a set $X$ endowed with some family $\F$ of its subsets, called the balls, in such a way that $(X,\F)$ can be considered as an asymptotic counterpart of a uniform topological space. Given a cardinal $\kappa$, we define $\F$…

General Topology · Mathematics 2013-10-09 O. Petrenko , I. Protasov , S. Slobodianiuk

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

For a real number $x$, call $\frac1n \lfloor nx \rfloor$ the $n$-th lower rational approximation of $x$. We study the functions defined by taking the cumulative average of the first $n$ lower rational approximations of $x$, which we call…

Number Theory · Mathematics 2024-02-05 David Harry Richman

For a topological space $X$ we propose to call a subset $S \subset X$ "free in $X$" if it admits a well-ordering that turns it into a free sequence in $X$. The well-known cardinal function $F(X)$ is then definable as $\sup\{|S| : S \text{…

General Topology · Mathematics 2020-04-29 István Juhász , Lajos Soukup , Zoltán Szentmiklóssy

Let $\ell$ be a prime number, $F$ be a global function field of characteristic $\ell$. Assume that there is a prime $P_\infty$ of degree $1$. Let $\mathcal{O}_F$ be the ring of functions in $F$ with no poles outside of $\{P_\infty\}$. We…

Number Theory · Mathematics 2023-08-09 Anwesh Ray

In this paper we investigate some properties of forcing which can be considered "nice" in the context of singularizing regular cardinals to have an uncountable cofinality. We show that such forcing which changes cofinality of a regular…

Logic · Mathematics 2018-05-15 Yair Hayut , Asaf Karagila

Under the assumption $\frak{c}\geqslant \omega_2$, we give an example of a dense plastic subset $X\subseteq\mathbb{R}$ of cardinality $|X|<\frak{c}$. This answers Problem 1 of arXiv:2510.10537.

General Topology · Mathematics 2025-12-23 Wojciech Bielas

We find the cardinality of the value sets of polynomial maps associated with simple complex Lie algebras $B_2$ and $G_2$ over finite fields. We achieve this by using a characterization of their fixed points in terms of sums of roots of…

Number Theory · Mathematics 2017-07-19 Ömer Küçüksakallı

We first determine the maximal clones on a set X of infinite regular cardinality which contain all permutations but not all unary functions, extending a result of Heindorf's for countably infinite X. If |X| is countably infinite or weakly…

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

We show that $|mK_X|$ defines a birational map and has no fixed part for some bounded positive integer $m$ for any $\frac{1}{2}$-lc surface $X$ such that $K_X$ is big and nef. For every positive integer $n\geq 3$, we construct a sequence of…

Algebraic Geometry · Mathematics 2022-02-24 Jihao Liu , Lingyao Xie

Let f(t) be a rational function of degree at least 2 with rational coefficients. For a given rational number x_0, define x_{n+1}=f(x_n) for each nonnegative integer n. If this sequence is not eventually periodic, then the difference…

Number Theory · Mathematics 2011-11-28 Xander Faber , Andrew Granville

A proof that the set of real numbers is denumerable is given.

General Mathematics · Mathematics 2013-07-17 Jailton C. Ferreira

This paper describes problems concerning the range of cardinalities of sumsets and restricted sumsets of finite subsets of the integers and finite subsets of ordered abelian groups.

Number Theory · Mathematics 2025-10-28 Melvyn B. Nathanson

We introduce and axiomatize the notion of a reflective cardinal, use it to give semantics to higher order set theory, and explore connections between the notion of reflective cardinals and large cardinal axioms.

Logic · Mathematics 2016-12-16 Dmytro Taranovsky