English
Related papers

Related papers: There is a deep 1-generic set

200 papers

This paper deals with properties of the algebraic variety defined as the set of zeros of a "typical" sequence of polynomials. We consider various types of "nice" varieties: set-theoretic and ideal-theoretic complete intersections,…

Number Theory · Mathematics 2015-12-18 Joachim von zur Gathen , Guillermo Matera

The problem of filtering of finite-alphabet stationary ergodic time series is considered. A method for constructing a confidence set for the (unknown) signal is proposed, such that the resulting set has the following properties: First, it…

Information Theory · Computer Science 2012-07-10 Boris Ryabko , Daniil Ryabko

A profinite group is called small if it has only finitely many open subgroups of index n for each positive integer n. We show that every Frattini cover of a small profinite group is small. A profinite group is called strongly complete if…

Group Theory · Mathematics 2015-12-29 Patrick Helbig

An $integral$ of a group $G$ is a group $H$ whose derived group (commutator subgroup) is isomorphic to $G$. This paper discusses integrals of groups, and in particular questions about which groups have integrals and how big or small those…

Group Theory · Mathematics 2018-08-24 João Araújo , Peter J. Cameron , Carlo Casolo , Francesco Matucci

An infinite structure has the finite length property (over a given field) if, for each of its finite powers, chains of equivariant subspaces in the corresponding free vector space are bounded in length. Prior work showed that the countable…

Combinatorics · Mathematics 2026-05-22 Jingjie Yang , Mikołaj Bojańczyk , Bartek Klin

The study of minimal complements in a group or a semigroup was initiated by Nathanson. The notion of minimal complements and being a minimal complement leads to the notion of co-minimal pairs which was considered in a prior work of the…

Number Theory · Mathematics 2021-08-10 Arindam Biswas , Jyoti Prakash Saha

A complex manifold $X$ is called "LCK manifolds with potential" if it can be realized as a complex submanifold of a Hopf manifold. Let $Y$ its $\Z$-covering, considered as a complex submanifold in $C^n \backslash 0$. We prove that $Y$ is…

Algebraic Geometry · Mathematics 2024-05-24 Liviu Ornea , Misha Verbitsky

We generalize the lexicographic product of first-order structures by presenting a framework for constructions which, in a sense, mimic iterating the lexicographic product infinitely and not necessarily countably many times. We then define…

Logic · Mathematics 2023-08-09 Nadav Meir

Finite nonassociative division algebras (i.e., finite semifields) with 243 elements are completely classified.

Rings and Algebras · Mathematics 2010-10-04 I. F. Rúa , Elías F. Combarro , J. Ranilla

In [She82], it is shown that four basic functional properties are enough to characterize plain Kolmogorov complexity, hence obtaining an axiomatic characterization of this notion. In this paper, we try to extend this work, both by looking…

Information Theory · Computer Science 2011-04-01 Antoine Taveneaux

We describe several infinite families of braided finite tensor categories. A simplest example gives a non-degenerate braided tensor category which is not Witt equivalent to a semisimple category.

Representation Theory · Mathematics 2026-03-03 Victor Ostrik , Alexandra Utiralova

It is proved that, in certain subgroups of direct products of countable groups, the property of being an unconditionally closed set coincides with that of being an algebraic set. In particular, these properties coincide in all Abelian…

Group Theory · Mathematics 2007-05-23 Ol'ga V. Sipacheva

Suppose that M is countable, binary, primitive, homogeneous, and simple, and hence 1-based. We prove that the SU-rank of the complete theory of M is~1. It follows that M is a random structure. The conclusion that M is a random structure…

Logic · Mathematics 2016-08-10 Vera Koponen

We show that the discrete Heisenberg group has unbounded dead-end depth with respect to every finite generating set. We also show that, in contrast, it has bounded retreat depth.

Group Theory · Mathematics 2007-05-23 Andrew D. Warshall

We study the prime numbers that lie in Beatty sequences of the form $\lfloor \alpha n + \beta \rfloor$ and have prescribed algebraic splitting conditions. We prove that the density of primes in both a fixed Beatty sequence and a Chebotarev…

Number Theory · Mathematics 2019-09-04 Caleb Ji , Joshua Kazdan , Vaughan McDonald

We show that unlike machine learning classifiers, there are no complex boundary structures in the decision boundaries for well-trained deep models. However, we found that the complicated structures do appear in training but they vanish…

Machine Learning · Computer Science 2022-11-30 Hengshuai Yao

It is proved the existence of large algebraic structures \break --including large vector subspaces or infinitely generated free algebras-- inside, among others, the family of Lebesgue measurable functions that are surjective in a strong…

The appearance of primes in a family of linear recurrence sequences labelled by a positive integer $n$ is considered. The terms of each sequence correspond to a particular class of Lehmer numbers, or (viewing them as polynomials in $n$)…

Number Theory · Mathematics 2018-07-24 Andrew N. W. Hone , L. Edson Jeffery , Robert G. Selcoe

We give a definition of thickness in $\mathbb{R}^d$ that is useful even for totally disconnected sets, and prove a Gap Lemma type result. We also guarantee an interval of distances in any direction in thick compact sets, relate thick sets…

Classical Analysis and ODEs · Mathematics 2022-12-14 Alexia Yavicoli

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