English
Related papers

Related papers: Maximal almost disjoint families, determinacy, and…

200 papers

We continue the development of the theory of construction schemes over $\omega_1$ as introduced by the third author by studying their relation with forcing axioms. Formally, we introduce the cardinals $\mathfrak{m}^n_{\mathcal{F}}$ and use…

Logic · Mathematics 2025-09-03 Jorge Antonio Cruz Chapital , Osvaldo Guzman , Stevo Todorcevic

In a celebrated paper of 1893, Hadamard established the maximal determinant theorem, which establishes an upper bound on the determinant of a matrix with complex entries of norm at most $1$. His paper concludes with the suggestion that…

Combinatorics · Mathematics 2021-11-04 Patrick Browne , Ronan Egan , Fintan Hegarty , Padraig O Cathain

In the paper we introduce a new family of "small" sets which is tightly connected with two well known $\sigma$-ideals: of Haar-null sets and of Haar-meager sets. We define a subset $A$ of a topological group $X$ to be…

General Topology · Mathematics 2021-11-01 Taras Banakh , Eliza Jabłońska

In this note we provide a counter-example to a conjecture of K. Pardue [Thesis, Brandeis University, 1994.], which asserts that if a monomial ideal is $p$-Borel-fixed, then its $\naturals$-graded Betti table, after passing to any field does…

Commutative Algebra · Mathematics 2013-08-21 Giulio Caviglia , Manoj Kummini

We study the interaction between the group law on an abelian variety and the additive structure induced on its image under a morphism to projective space. Let $A/F$ be a simple abelian variety, $f:A \rightarrow \mathbb{P}^n$ be a morphism…

Number Theory · Mathematics 2026-04-10 Seokhyun Choi

Let $M$ be a locally symmetric irreducible closed manifold of dimension $\ge 3$. A result of Borel [Bo] combined with Mostow rigidity imply that there exists a finite group $G = G(M)$ such that any finite subgroup of $\text{Homeo}^+(M)$ is…

Group Theory · Mathematics 2016-01-05 Sylvain Cappell , Alexander Lubotzky , Shmuel Weinberger

We show that the set of Liouville numbers is either null or non-$\sigma$-finite with respect to every translation invariant Borel measure on $\RR$, in particular, with respect to every Hausdorff measure $\iH^g$ with gauge function $g$. This…

Classical Analysis and ODEs · Mathematics 2011-09-27 Márton Elekes , Tamás Keleti

A simple matrix is a (0,1)-matrix with no repeated columns. For a (0,1)-matrix $F$, we say that a (0,1)-matrix $A$ has $F$ as a configuration if there is a submatrix of $A$ which is a row and column permutation of $F$ (trace is the set…

Combinatorics · Mathematics 2013-07-05 R. P. Anstee , Christina L. Koch

Let $\mu$ be a Borel measure on a compactum $X$. The main objects in this paper are $\sigma$-ideals $I(dim)$, $J_0(\mu)$, $J_f(\mu)$ of Borel sets in $X$ that can be covered by countably many compacta which are finite-dimensional, or of…

Logic · Mathematics 2017-06-16 Roman Pol , Piotr Zakrzewski

We provide an explicit infinite family of integers $m$ such that all the polynomials of ${\mathbb F}_{2^n}[x]$ of degree $m$ have maximal differential uniformity for $n$ large enough. We also prove a conjecture of the third author in these…

Number Theory · Mathematics 2018-07-12 Yves Aubry , Fabien Herbaut , Jose Felipe Voloch

In this article we treat a notion of continuity for a multi-valued function $F$ and we compute the descriptive set-theoretic complexity of the set of all $x$ for which $F$ is continuous at $x$. We give conditions under which the latter set…

Logic · Mathematics 2015-07-01 Vassilios Gregoriades

If V is a finitely generated variety such that the first-order theory of the finite members of V is decidable, we show that V is residually finite, and in fact has a finite bound on the sizes of subdirectly irreducible algebras. This result…

Logic · Mathematics 2013-11-13 Ralph McKenzie , Matthew Smedberg

Nonuniform families of polynomial-size finite automata, which are series of indexed finite automata having polynomially many inner states, are used in the past literature to solve nonuniform families of promise decision problems. Among such…

Formal Languages and Automata Theory · Computer Science 2023-11-17 Tomoyuki Yamakami

Mubayi's Conjecture states that if $\mathcal{F}$ is a family of $k$-sized subsets of $[n] = \{1,\ldots,n\}$ which, for $k \geq d \geq 2$, satisfies $A_1 \cap\cdots\cap A_d \neq \emptyset$ whenever $|A_1 \cup\cdots\cup A_d| \leq 2k$ for all…

Combinatorics · Mathematics 2018-11-01 Adam Mammoliti , Thomas Britz

Infinite determinantal measures introduced in this note are inductive limits of determinantal measures on an exhausting family of subsets of the phase space. Alternatively, an infinite determinantal measure can be described as a product of…

Probability · Mathematics 2014-07-28 Alexander I. Bufetov

For integers $n\ge s\ge2$, let $e(n,s)$ denote the maximum size of a family $\F\subseteq2^{[n]}$ with no $s$ pairwise disjoint members. The problem of determining $e(n,s)$, now called the Erd\H{o}s--Kleitman problem, is the non-uniform…

Combinatorics · Mathematics 2026-05-13 Cheng Chi , Yan Wang

Let $\mathcal{A}_1,\ldots,\mathcal{A}_m$ be families of $k$-subsets of an $n$-set. Suppose that one cannot choose pairwise disjoint edges from $s+1$ distinct families. Subject to this condition we investigate the maximum of…

Combinatorics · Mathematics 2021-05-04 Peter Frankl , Jian Wang

In this paper, based on results of exact learning, test theory, and rough set theory, we study arbitrary infinite families of concepts each of which consists of an infinite set of elements and an infinite set of subsets of this set called…

Artificial Intelligence · Computer Science 2022-01-21 Mikhail Moshkov

In this paper, leveraging the recent achievements of researchers, we have revisited the family of ideals of product of commutative rings. We demonstrate that if $ \{ R_\alpha \}_{\alpha \in A} $ is an infinite family of rings, then $ \left|…

Rings and Algebras · Mathematics 2025-06-11 Mehdi Badie , Ali Rezaie Aliabad , Foad Obeidavi

We investigate whether a finitely generated profinite group G could have a finitely generated infinite image. A result of Dan Segal shows that this is impossible if G is prosoluble. We prove that such an image does not exist if G is…

Group Theory · Mathematics 2011-07-12 Nikolay Nikolov
‹ Prev 1 8 9 10 Next ›