English
Related papers

Related papers: Splitting, Bounding, and Almost Disjointness can b…

200 papers

We investigate a family of relational systems arising from interval partitions of $\omega$, inspired by Vojt\'a\v{s}'s characterization of the bounding and dominating numbers. By varying the underlying asymptotic quantifiers and interval…

Logic · Mathematics 2026-05-21 Miguel A. Cardona , Adam Marton

The theory of partition congruences has been a fascinating and difficult subject for over a century now. In attempting to prove a given congruence family, multiple possible complications include the genus of the underlying modular curve,…

Number Theory · Mathematics 2022-11-22 Nicolas Allen Smoot

This paper approaches, using structural complexity theory, the question of whether there is a chasm between knowing an object exists and getting one's hands on the object or its properties. In particular, we study the nontransparency of…

Artificial Intelligence · Computer Science 2019-01-15 Lane A. Hemaspaandra , David E. Narváez

We consider composite $n$ satisfying the congruence $$n \cdot \sigma_k(n) \equiv 2 \pmod{\phi(n)},$$ and show a "flanking" structure: $14$ appears in both $S_{k-1}$ and $S_{k+1}$ whenever certain values of $n$ appear in $S_k$; and,…

Number Theory · Mathematics 2025-12-23 Scott Duke Kominers

Looking at some monoids and (semi)rings (natural numbers, integers and p-adic integers), and more generally, residually finite algebras (in a strong sense), we prove the equivalence of two ways for a function on such an algebra to behave…

Logic in Computer Science · Computer Science 2020-04-14 Patrick Cegielski , Serge Grigorieff , Irene Guessarian

Divided into three parts, the first marks out enormous geometric issues with the notion of quasi-freenss of an algebra and seeks to replace this notion of formal smoothness with an approximation by means of a minimal unital commutative…

Rings and Algebras · Mathematics 2014-04-11 Anastasis Kratsios

The set splittability problem is the following: given a finite collection of finite sets, does there exits a single set that contains exactly half the elements from each set in the collection? (If a set has odd size, we allow the floor or…

Combinatorics · Mathematics 2019-09-17 Peter Bernstein , Cashous Bortner , Samuel Coskey , Shuni Li , Connor Simpson

Recently, E.Feigin introduced a very interesting contraction $\mathfrak q$ of a semisimple Lie algebra $\mathfrak g$ (see arXiv:1007.0646 and arXiv:1101.1898). We prove that these non-reductive Lie algebras retain good invariant-theoretic…

Algebraic Geometry · Mathematics 2011-07-05 Dmitri Panyushev , Oksana Yakimova

In much discussed work Artemov has recently shown that, for $\mathrm{PA}$, the consistency schema admits a form of uniform verification via selector proofs, despite the unprovability of the corresponding uniform consistency sentence…

Logic · Mathematics 2026-05-06 Harald Grobner

Theorem 1 Let F:N-->R stand for any function which a) $F$ monotonically weakly increases; b) $F$ tends to infinity; and c) such that $q/F(q)$ tends to infinity. Let Z_F(q) equal the number of divisors of q less than sqrt{F(q)} minus the…

Number Theory · Mathematics 2008-10-09 David V. Feldman

We prove that a map germ $f:(\mathbb{C}^n,S)\to(\mathbb{C}^{n+1},0)$ with isolated instability is stable if and only if $\mu_I(f)=0$, where $\mu_I(f)$ is the image Milnor number defined by Mond. In a previous paper we proved this result…

Algebraic Geometry · Mathematics 2022-07-06 R. Giménez Conejero , J. J. Nuño-Ballesteros

Let $S_m f$ denote the $m$-th partial sum of the Walsh-Fourier series of $f \in L^1$. For an increasing sequence $a=(a(n))_{n \geq 1}$ of positive integers, consider the arithmetic means $$ \sigma_N f:=\frac{1}{N} \sum_{n=1}^N S_{a(n)} f .…

Classical Analysis and ODEs · Mathematics 2026-05-07 Ushangi Goginava

The use of compositions simplifies some aspects of the theory of numerical semigroups. We illustrate this by giving a new proof for the asymptotic number C((1 + $\sqrt$ 5)/2) g of numerical semigroups of genus g and by describing the…

Combinatorics · Mathematics 2021-05-11 Roland Bacher

A set $\mathcal{A}\subset \mathbb{N}$ is called additively decomposable (resp. asymptotically additively decomposable) if there exist sets $\mathcal{B},\mathcal{C}\subset \mathbb{N}$ of cardinality at least two each such that…

Number Theory · Mathematics 2022-04-26 P. -Y. Bienvenu

Let $G$ be a simple algebraic group over the complex field $\mathbb C$, $P$ a parabolic subgroup containing $B$ its Borel subgroup, $P'$ its derived group and $\mathfrak m$ the Lie algebra of its nilradical. The nilfibre $\mathscr N$ for…

Representation Theory · Mathematics 2025-11-11 Yasmine Fittouhi , Anthony Joseph

A short proof of a conjecture of Kropholler is given. This gives a relative version of Stallings' Theorem on the structure of groups with more than one end. A generalisation of the Almost Stability Theorem is also obtained, that gives…

Group Theory · Mathematics 2015-01-05 M. J. Dunwoody

We use the theory of cross ratios to construct a real-valued function f of only three variables with the property that for any finite set A of reals, the set f(A) = {f(a,b,c):a,b,c \in A} has cardinality at least C|A|^2/log|A|, for an…

Combinatorics · Mathematics 2012-02-23 Timothy G. F. Jones

Zeckendorf proved that every positive integer has a unique partition as a sum of non-consecutive Fibonacci numbers. We study the difference between the number of summands in the partition of two consecutive integers. In particular, let…

Number Theory · Mathematics 2020-10-30 Hung Viet Chu

Proper continued fractions are generalized continued fractions with positive integer numerators $a_i$ and integer denominators with $b_i\geq a_i$. In this paper we study the strength of approximation of irrational numbers to their…

Dynamical Systems · Mathematics 2024-12-09 Niels Langeveld , David Ralston

We say that two arithmetic functions f and g form a Mobius pair if f(n) = \sum_{d \mid n} g(d) for all natural numbers n. In that case, g can be expressed in terms of f by the familiar Mobius inversion formula of elementary number theory.…

Number Theory · Mathematics 2014-10-31 Paul Pollack , Carlo Sanna