English
Related papers

Related papers: members of thin $\Pi_1^0$ classes and generic degr…

200 papers

A number of properties of spherical Artin groups extend to Garside groups, defined as the groups of fractions of monoids where least common multiples exist, there is no nontrivial unit, and some additional finiteness conditions are…

Group Theory · Mathematics 2007-05-23 Patrick Dehornoy

We introduce the class weakly nil clean rings, as rings R in which for every a\in R there exist an idempotent e and a nilpotent q such that a-e-q\in eRa. Every weakly nil clean ring is exchange. Weakly nil clean rings contain pi-regular…

Rings and Algebras · Mathematics 2015-06-23 Peter Danchev , Janez Šter

In this note we consider the $k$th level of the uniform random recursive tree after $n$ steps, and prove that the proportion of nodes with degree greater than $t\log n$ converges to $(1-t)^k$ almost surely, as $n\to\infty$, for every…

Probability · Mathematics 2011-12-07 Ágnes Backhausz , Tamás F. Móri

We bound from below the complexity of the top Chern class of the Hodge bundle in the Chow ring of the moduli space of curves: no formulas in terms of classes of degrees 1 and 2 can exist. As a consequence of the Torelli map, the 0-section…

Algebraic Geometry · Mathematics 2022-10-18 Samouil Molcho , Rahul Pandharipande , Johannes Schmitt

Quotient grading classes are essential participants in the computation of the intrinsic fundamental group $\pi_1(A)$ of an algebra $A$. In order to study quotient gradings of a finite-dimensional semisimple complex algebra $A$ it is…

Rings and Algebras · Mathematics 2023-07-31 Yuval Ginosar , Ofir Schnabel

Let $G$ be a finite group and let $\pi$ be a set of primes. Write $\mathrm{Irr}_{\pi'}(G)$ for the set of irreducible characters of degree not divisible by any prime in $\pi$. We show that if $\pi$ contains at most two prime numbers and the…

Representation Theory · Mathematics 2019-03-25 Eugenio Giannelli , Mandi Schaeffer Fry , Carolina Vallejo

The aim of the current paper is to explore the implications on the group $G$ of the non-vanishing of the cohomology in degree one of one of its representation $\pi$, given some mixing conditions on $\pi$. In one direction, harmonic cocycles…

Group Theory · Mathematics 2019-10-22 Antoine Gournay

For every positive integer $n$, we find a complete classification for planar graphs according to the collection of numbers of common neighbours for every $n$-tuple of distinct vertices. Our results expand the literature on planar graphical…

Combinatorics · Mathematics 2025-11-25 Riccardo W. Maffucci

Computably enumerable equivalence relations (ceers) received a lot of attention in the literature. The standard tool to classify ceers is provided by the computable reducibility $\leq_c$. This gives rise to a rich degree-structure. In this…

Logic · Mathematics 2021-03-19 Nikolay Bazhenov , Manat Mustafa , Luca San Mauro , Andrea Sorbi , Mars Yamaleev

We say that a set $S$ is $\Delta^0_{(n)}(X)$ if membership of $n$ in $S$ is a $\Delta^0_{n}(X)$ question, uniformly in $n$. A set $X$ is low for $\Delta$-Feiner if every set $S$ that is $\Delta^0_{(n)}(X)$ is also…

Logic · Mathematics 2021-10-14 Denis R. Hirschfeldt , Asher M. Kach , Antonio Montalbán

There is an unproven duality theory hypothesizing that random discrete trees and their poissonized embeddings in continuous time share fundamental properties. We give additional evidence in favor of this theory by showing that several…

Probability · Mathematics 2019-03-04 Carly Domicolo , Panpan Zhang , Hosam Mahmoud

Two nonzero recursively enumerable (r.e.) degrees $\mathbf{a}$ and $\mathbf{b}$ form a strong minimal pair if $\mathbf{a} \wedge \mathbf{b}=\mathbf{0}$ and $\mathbf{b}\vee \mathbf{x}\geq \mathbf{a}$ for any nonzero r.e. degree…

Logic · Mathematics 2022-11-22 Mingzhong Cai , Yiqun Liu , Yong Liu , Cheng Peng , Yue Yang

In this paper, we provide a negative solution to Problem 3 formulated by P.~Odifreddi in his survey articles \textit{``Strong Reducibilities''} (1981) and \textit{``Reducibilities''} (1999). The problem asks whether every computably…

Logic · Mathematics 2026-05-06 Patrizio Cintioli

In this paper, we investigate the structures of an extremal tree which has the minimal number of subtrees in the set of all trees with the given degree sequence of a tree. In particular, the extremal trees must be caterpillar and but in…

Combinatorics · Mathematics 2012-09-04 Xiu-Mei Zhang , Xiao-Dong Zhang

We show that for any $n\geq 2$, two elements selected uniformly at random from a \emph{symmetrized} Euclidean ball of radius $X$ in $\textrm{SL}_n(\mathbb Z)$ will generate a thin free group with probability tending to $1$ as $X\rightarrow…

Group Theory · Mathematics 2015-06-08 Elena Fuchs , Igor Rivin

We investigate the structure of trees that have minimal algebraic connectivity among all trees with a given degree sequence. We show that such trees are caterpillars and that the vertex degrees are non-decreasing on every path on…

Combinatorics · Mathematics 2008-10-07 Tuerker Biyikoglu , Josef Leydold

Let ${\mathbb F}_0$ be an algebraically closed field, with $char({\mathbb F}_0)=0$. In this article, for prime numbers $p\geq 2$, we construct smooth affine algebras $B$ over ${\mathbb F}_0$, with $\dim B=p+2$. Further, we construct…

K-Theory and Homology · Mathematics 2026-03-10 Satya Mandal

Given a linear ordinary differential operator T with polynomial coefficients, we study the class of closed subsets of the complex plane such that T sends any polynomial (resp. any polynomial of degree exceeding a given positive integer)…

Classical Analysis and ODEs · Mathematics 2024-04-23 Per Alexandersson , Petter Brändén , Boris Shapiro

Let $(X, T)$ be a weakly mixing minimal system, $p_1, \cdots, p_d$ be integer-valued generalized polynomials and $(p_1,p_2,\cdots,p_d)$ be non-degenerate. Then there exists a residual subset $X_0$ of $X$ such that for all $x\in X_0$ $$\{…

Dynamical Systems · Mathematics 2021-04-20 Ruifeng Zhang , Jianjie Zhao

We develop some basic results about full amalgamation classes with intrinsic trascendentals. These classes have generics whose models may have finite subsets whose intrinsic closure is not contained in its algebraic closure. We will show…

Logic · Mathematics 2015-12-15 Justin Brody