English
Related papers

Related papers: Unifom chains of small transfinite rank

200 papers

Let $\epsilon\in \{-1,1\}$. A sequence of prime numbers $p_1, p_2, p_3, ...$, such that $p_i=2p_{i-1}+\epsilon$ for all $i$, is called a {\it Cunningham chain} of the first or second kind, depending on whether $\epsilon =1$ or -1…

Number Theory · Mathematics 2011-04-11 Lenny Jones

For commutative rings, we introduce the notion of a {\em universal grading}, which can be viewed as the "largest possible grading". While not every commutative ring (or order) has a universal grading, we prove that every {\em reduced order}…

Commutative Algebra · Mathematics 2018-04-18 H. W. Lenstra, , A. Silverberg

Let $S_n$ denote a symmetric group, $\chi$ an irreducible character of $S_n$, and $g\in S_n$ an element which decomposes into $k$ disjoint cycles, where $1$-cycles are included. Then $|\chi(g)|\le k!$, and this upper bound is sharp for…

Representation Theory · Mathematics 2024-11-14 Michael Larsen

We show that the mapping class group of an orientable finite type surface has uniformly exponential growth, as well as various closely related groups. This provides further evidence that mapping class groups may be linear.

Group Theory · Mathematics 2007-05-23 James W. Anderson , Javier Aramayona , Kenneth J. Shackleton

We prove finiteness of hyperkaehler Lagrangian fibrations in any fixed dimension with fixed Fujiki constant and discriminant of the Beauville-Bogomolov-Fujiki lattice, up to deformation. We also prove finiteness of hyperk\"ahler Lagrangian…

Algebraic Geometry · Mathematics 2016-06-08 Ljudmila Kamenova

In this paper, we show that a partitioned formula \phi is dependent if and only if \phi has uniform definability of types over finite partial order indiscernibles. This generalizes our result from a previous paper [1]. We show this by…

Logic · Mathematics 2011-08-12 Vincent Guingona

The goal of this work is to study geometric properties of geometrically irreducible subschemes on degenerations of Fano varieties (more generally, of separably rationally connected varieties). It is known that these geometrically…

Algebraic Geometry · Mathematics 2024-09-17 Santai Qu

We introduce the notion of Universally Decodable Matrices of Genus g (UDMG), which for g=0 reduces to the notion of Universally Decodable Matrices (UDM) introduced in [8]. A UDMG is a set of L matrices over a finite field, each with K rows,…

Information Theory · Computer Science 2013-01-28 Steve Limburg , David Grant , Mahesh K. Varanasi

We study the spectral disjointness of the powers of a rank-one transformation. For a large class of rank-one constructions, including those for which the cutting and stacking parameters are bounded, and other examples such as rigid…

Dynamical Systems · Mathematics 2013-11-18 El Houcein El Abdalaoui , Mariusz Lemanczyk , Thierry De La Rue

We analyze the rank gradient of finitely generated groups with respect to sequences of subgroups of finite index that do not necessarily form a chain, by connecting it to the cost of p.m.p. actions. We generalize several results that were…

Group Theory · Mathematics 2017-12-04 Miklós Abért , László Márton Tóth

We provide a doubly exponential upper bound in $p$ on the size of forbidden pivot-minors for symmetric or skew-symmetric matrices over a fixed finite field $\mathbb{F}$ of linear rank-width at most $p$. As a corollary, we obtain a doubly…

Combinatorics · Mathematics 2014-12-24 Mamadou Moustapha Kanté , O-joung Kwon

We investigate uniform random block lower bidiagonal matrices over the finite field $\mathbb{F}_q$, and prove that their rank undergoes a phase transition. First, we consider block lower bidiagonal matrices with $(k_n+1)\times k_n$ blocks…

Probability · Mathematics 2025-04-17 András Mészáros

This paper establishes some equivalent conditions of a uninorm, extending an arbitrary triangular norm on [0, e] or an arbitrary triangular conorm on [e, 1] to the whole lattice.

General Mathematics · Mathematics 2020-03-24 Xinxing Wu , Guanrong Chen

We consider the four fragments FO2, the intersection of Sigma2 and FO2, the intersection of Pi2 and FO2, and Delta2 of first-order logic FO[<] over finite and infinite words. For all four fragments, we give characterizations in terms of…

Formal Languages and Automata Theory · Computer Science 2015-03-17 Luc Dartois , Manfred Kufleitner , Alexander Lauser

We build a new spectrum of recursive models (SRM(T)) of a strongly minimal theory. This theory is non-disintegrated, flat, model complete, and in a language with a finite signature.

Logic · Mathematics 2021-04-30 Uri Andrews , Omer Mermelstein

A graph $G$ is said to be ubiquitous, if every graph $\Gamma$ that contains arbitrarily many disjoint $G$-minors automatically contains infinitely many disjoint $G$-minors. The well-known Ubiquity conjecture of Andreae says that every…

Extending a result of K. Milliken \cite{Mi2}, in this paper we prove a Ramsey classification result for equivalence relations defined on uniform families of finite strong subtrees of a finite sequence $(U_i)_{i\in d}$ of fixed trees $U_i$,…

Logic · Mathematics 2014-10-21 Dimitris Vlitas

In [GW09a] we conjectured that uniformity of degree $k-1$ is sufficient to control an average over a family of linear forms if and only if the $k$th powers of these linear forms are linearly independent. In this paper we prove this…

Number Theory · Mathematics 2019-06-14 W. T. Gowers , J. Wolf

In the present paper, we prove that the convergence of rectifiable chains in flat norm implies the weak convergence of associated rectifiable varifolds if the limit flat chain is rectifiable and the mass converges also to the mass of limit…

Classical Analysis and ODEs · Mathematics 2021-05-24 Chunyan Liu , Yangqin Fang , Ning Zhang

In this paper we classify all capable finite $p$-groups with derived subgroup of order $p$ and $G/G'$ of rank $n-1$.

Group Theory · Mathematics 2021-05-21 Peyman Niroomand , Mohsen Parvizi