English
Related papers

Related papers: Chain conditions in dependent groups

200 papers

In this note, we describe a construction that leads to families of graphs whose critical groups are cyclic. For some of these families we are able to give a formula for the number of spanning trees of the graph, which then determines the…

Combinatorics · Mathematics 2015-04-23 Ryan Becker , Darren Glass

We define a general class of dependent type theories, encompassing Martin-L\"of's intuitionistic type theories and variants and extensions. The primary aim is pragmatic: to unify and organise their study, allowing results and constructions…

Logic · Mathematics 2020-09-14 Andrej Bauer , Philipp G. Haselwarter , Peter LeFanu Lumsdaine

In [7], we introduced the category of chain bundles with examples and established its significance. Here we shall describe certain categories which we call the category of chains in the chain bundle category and discuss some interesting…

Category Theory · Mathematics 2021-12-28 P. G. Romeo , Riya Jose

In this note we prove the following results: $\bullet$ If a finitely presented group $G$ admits a strongly aperiodic SFT, then $G$ has decidable word problem. More generally, for f.g. groups that are not recursively presented, there exists…

Group Theory · Mathematics 2015-07-07 Emmanuel Jeandel

In this note we describe the finite groups $G$ having $|G|-2$ cyclic subgroups. This partially solves the open problem in the end of \cite{3}.

Group Theory · Mathematics 2016-05-04 Marius Tărnăuceanu

The structure of groups for which certain sets of commutator subgroups are finite is investigated, with a particular focus on the relationship between these groups and those with finite derived subgroup.

Group Theory · Mathematics 2025-07-14 Rosa Cascella

This paper presents preliminary work on a general system for integrating dependent types into substructural type systems such as linear logic and linear type theory. Prior work on this front has generally managed to deliver type systems…

Logic in Computer Science · Computer Science 2024-01-30 C. B. Aberlé

We develop the theory of generically stable types, independence relation based on nonforking and stable weight in the context of dependent (NIP) theories.

Logic · Mathematics 2008-02-01 Alexander Usvyatsov

In this paper, we elaborate ring theoretic properties of nodal orders. In particular, we prove that they are closed under taking crossed products with finite groups.

Representation Theory · Mathematics 2024-06-05 Igor Burban , Yuriy Drozd

The paper presents an elaboration of some results on Lin's conditions. A new proof of the fact that if densities of independent random variables $\xi_1$ and $\xi_2$ satisfy Lin's condition, the same is true for their product is presented.…

Probability · Mathematics 2017-07-24 Alexander Il'inskii , Sofiya Ostrovska

We will determine all infinite $2$-locally finite groups as well as infinite $2$-groups with planar subgroup graph and show that infinite groups satisfying the chain conditions containing an involution do not have planar embeddings. Also,…

Group Theory · Mathematics 2014-03-04 Mehdi Rajabian , Mohammad Farrokhi Derakhshandeh Ghouchan , Ahmad Erfanian

We first show that every group-theoretical category is graded by a certain double coset ring. As a consequence, we obtain a necessary and sufficient condition for a group-theoretical category to be nilpotent. We then give an explicit…

Quantum Algebra · Mathematics 2010-01-08 Shlomo Gelaki , Deepak Naidu

We define a class of finite groups based on the properties of the closed twins of their power graphs and study the structure of those groups. As a byproduct, we obtain results about finite groups admitting a partition by cyclic subgroups.

Group Theory · Mathematics 2024-12-23 Daniela Bubboloni , Nicolas Pinzauti

We try to understand complete types over a somewhat saturated model of a complete first order theory which is dependent (previously called NIP), by "decomposition theorems for such types". Our thesis is that the picture of dependent theory…

Logic · Mathematics 2013-12-25 Saharon Shelah

Strongly dependent ordered abelian groups have finite dp-rank. They are precisely those groups with finite spines and $|\{p\text{ prime}:[G:pG]=\infty\}|<\infty$. We apply this to show that if $K$ is a strongly dependent field, then $(K,v)$…

Logic · Mathematics 2024-04-09 Yatir Halevi , Assaf Hasson

We prove that the word problem is undecidable in functionally recursive groups, and that the order problem is undecidable in automata groups, even under the assumption that they are contracting.

Group Theory · Mathematics 2017-11-28 Laurent Bartholdi , Ivan Mitrofanov

All crossed products of two cyclic groups are explicitly described using generators and relations. A necessary and sufficient condition for an extension of a group by a group to be a cyclic group is given.

Group Theory · Mathematics 2014-02-24 Ana-Loredana Agore , Dragos Fratila

Using the description of dominions in the variety of nilpotent groups of class at most two, we give a characterization of which groups are absolutely closed in this variety. We use the general result to derive an easier characterization for…

Group Theory · Mathematics 2007-05-23 Arturo Magidin

For a dependent theory T, in C_T for every type definable group G, the intersection of type definable subgroups with bounded index is a type definable subgroup with bounded index.

Logic · Mathematics 2007-05-23 Saharon Shelah

Model theoretic internality provides conditions under which the group of automorphisms of a model over a reduct is itself a definable group. In this paper we formulate a categorical analogue of the condition of internality, and prove an…

Logic · Mathematics 2010-12-16 Moshe Kamensky