English
Related papers

Related papers: A Proof of the Schr\"oder-Bernstein Theorem in ACL…

200 papers

Schur's partition theorem states that the number of partitions of n into distinct parts congruent 1, 2 (mod 3) equals the number of partitions of n into parts which differ by >= 3, where the inequality is strict if a part is a multiple of…

Combinatorics · Mathematics 2007-05-23 K. Alladi , A. Berkovich

A new method of connecting two wavelet sets with a continuous path of wavelet sets is given. The method is based on a pure set theoretic fact known as the Schroder-Cantor-Bernstein theorem and on a characterization of wavelet sets in terms…

Functional Analysis · Mathematics 2007-05-23 Eugen J. Ionascu

We prove theorems of the following form: if $A\subseteq {\mathbb R}^2$ is a big set, then there exists a big set $P\subseteq {\mathbb R}$ and a perfect set $Q\subseteq {\mathbb R}$ such that $P\times Q\subseteq A$. We discuss cases where…

General Topology · Mathematics 2007-05-23 Szymon Zeberski

A spider is an axiomatization of the representation theory of a group, quantum group, Lie algebra, or other group or group-like object. We define certain combinatorial spiders by generators and relations that are isomorphic to the…

q-alg · Mathematics 2015-06-26 Greg Kuperberg

Schmidt's theorem is significantly generalized, to partitions in which periodic but otherwise arbitrary subsets of parts are counted or uncounted. The identification of such sets of partitions with colored partitions satisfying certain…

Combinatorics · Mathematics 2022-07-15 George E. Andrews , William J. Keith

In this paper, we prove the following version of the famous Bernstein's theorem: Let $X\subset \mathbb R^{n+k}$ be a closed and connected set with Hausdorff dimension $n$. Assume that $X$ satisfies the monotonicity formula at $p\in X$.…

Differential Geometry · Mathematics 2024-04-10 José Edson Sampaio , Euripedes Carvalho da Silva

Ng and Schauenburg proved that the kernel of a $(2+1)$-dimensional topological quantum field theory representation of $\mathrm{SL}(2, \mathbb{Z})$ is a congruence subgroup. Motivated by their result, we explore when the kernel of an…

Quantum Algebra · Mathematics 2016-11-17 Joseph Ricci , Zhenghan Wang

In this paper, we consider certain cardinals in ZF (set theory without AC, the Axiom of Choice). In ZFC (set theory with AC), given any cardinals C and D, either C <= D or D <= C. However, in ZF this is no longer so. For a given infinite…

Logic · Mathematics 2016-09-06 Lorenz Halbeisen , Saharon Shelah

In the last few years one realized that if the state of a bipartite system can be written as $\sum_{i,j}p_{ij}|a_{i}>< a_{i}|\otimes |b_{j}> < b_{j}|$, where $\{|a_{i}> \}$ and $\{|b_{j}> \}$ form orthonormal basis for the subsystems and…

Quantum Physics · Physics 2012-06-04 J. Maziero , R. M. Serra

Let $\mathrm{Card}$ denote the class of cardinals. For all cardinals $\mathfrak{a}$ and $\mathfrak{b}$, $\mathfrak{a}\leqslant\mathfrak{b}$ means that there is an injection from a set of cardinality $\mathfrak{a}$ into a set of cardinality…

Logic · Mathematics 2025-07-08 Guozhen Shen , Wenjie Zhou

We consider a sorting machine consisting of two stacks in series where the first stack has the added restriction that entries in the stack must be in decreasing order from top to bottom. The class of permutations sortable by this machine…

Combinatorics · Mathematics 2023-06-22 Michael W. Schroeder , Rebecca Smith

This is a light expository article. It explains a proof, due to Peter Doyle and Cecil Qiu, the following result from set theory. Let A and B be sets. Suppose there is an injective map from A x {0,...,n-1} into B x {0,...,n-1}. Then there is…

Combinatorics · Mathematics 2015-04-13 Richard Evan Schwartz

A natural number N is said to be palindromic if its binary representation reads the same forwards and backwards. In this paper we study the quotients of two palindromic numbers and answer some basic questions about the resulting sets of…

Number Theory · Mathematics 2022-03-01 James Haoyu Bai , Joseph Meleshko , Samin Riasat , Jeffrey Shallit

We present the theorem which determines, by a permutation, the cardinal ordering of fixed points for any orbit of a period doubling cascade. The inverse permutation generates the orbit and the symbolic sequence of the orbit is obtained as a…

Chaotic Dynamics · Physics 2015-05-13 Jesus San Martin , M. Jose Moscoso , A. Gonzalez Gomez

We consider several notions of well-foundedness of cardinals in the absence of the Axiom of Choice. Some of these have been conflated by some authors, but we separate them carefully. We then consider implications among these, and also…

Logic · Mathematics 2024-01-17 Andreas Blass , Dhruv Kulshreshtha

The B-series composition theorem has been an important topic in numerical analysis of ordinary differential equations for the past-half century. Traditional proofs of this theorem rely on labelled trees, whereas recent developments in…

Numerical Analysis · Mathematics 2024-09-16 John C. Butcher , Taketomo Mitsui , Yuto Miyatake , Shun Sato

We use an injection method to prove a new class of partition inequalities involving certain $q$-products with two to four finitization parameters. Our new theorems are a substantial generalization of work by Andrews and of previous work by…

Combinatorics · Mathematics 2013-11-22 Alexander Berkovich , Keith Grizzell

We prove that the category of representations of the N-Kronecker quiver and that of coherent sheaves on the noncommutative projective scheme of $R=k< X_1,...,X_N >/(\sum^N_{i=1}X_i^2)$ are derived equivalent. This equivalence is easily…

Algebraic Geometry · Mathematics 2007-09-10 Hiroyuki Minamoto

We prove recent conjectures of Chern concerning nonnegativity of a certain q-series related to parity bias in integer partitions.

Combinatorics · Mathematics 2022-09-14 Damanvir Singh Binner

A permutation is (1-23-4)-avoiding if it contains no four entries, increasing left to right, with the middle two adjacent in the permutation. Here we give a 2-variable recurrence for the number of such permutations, improving on the…

Combinatorics · Mathematics 2010-08-16 David Callan