English
Related papers

Related papers: Indiscernibles in monadically NIP theories

200 papers

We initiate a quantitative study of measure equivalence (and orbit equivalence) between finitely generated groups, which extends the classical setting of $\mathrm L^p$ measure equivalence. In this paper, our main focus will be on amenable…

Group Theory · Mathematics 2022-04-18 Thiebout Delabie , Juhani Koivisto , François Le Maître , Romain Tessera

We argue that Godel's completeness theorem is equivalent to completability of consistent theories, and Godel's incompleteness theorem is equivalent to the fact that this completion is not constructive, in the sense that there are some…

Logic · Mathematics 2019-07-02 Saeed Salehi

We investigate structural implications arising from the condition that a given directed graph does not interpret, in the sense of primitive positive interpretation with parameters or orbits, every finite structure. Our results generalize…

Logic in Computer Science · Computer Science 2023-02-24 Libor Barto , Bertalan Bodor , Marcin Kozik , Antoine Mottet , Michael Pinsker

We study two notions of being well-structured for classes of graphs that are inspired by classic model theory. A class of graphs $C$ is monadically stable if it is impossible to define arbitrarily long linear orders in vertex-colored graphs…

Discrete Mathematics · Computer Science 2020-07-16 Jaroslav Nesetril , Patrice Ossona de Mendez , Michal Pilipczuk , Roman Rabinovich , Sebastian Siebertz

We show the irreducibility of some unitary representations of the group of symplectomorphisms and the group of contactomorphisms.

Representation Theory · Mathematics 2014-04-17 Łukasz Garncarek

Stochastic dynamical systems consisting of non-invertible continuous maps on an interval are studied. It is proved that if they satisfy the recently introduced so-called $\mu$-injectivity and some mild assumptions, then proximality,…

Dynamical Systems · Mathematics 2025-12-11 Sander C. Hille , Katarzyna Horbacz , Hanna Oppelmayer , Tomasz Szarek

We prove that the palindromic width of HNN extension of a group by proper associated subgroups is infinite. We also prove that the palindromic width of the amalgamated free product of two groups via a proper subgroup is infinite (except…

Group Theory · Mathematics 2019-08-26 Krishnendu Gongopadhyay , Swathi Krishna

We give sufficient conditions for a predicate P in a complete theory T to be stably embedded: P with its induced 0-definable structure has "finite rank", P has NIP in T and P is 1-stably embedded. This generalizes recent work by Hasson and…

Logic · Mathematics 2010-01-05 Anand Pillay

A graph is chordal if it contains no induced cycle of length four or more. While finite chordal graphs are precisely those admitting tree-decompositions into cliques, this fails for infinite graphs. We establish two results extending the…

Combinatorics · Mathematics 2026-03-26 Max Pitz , Lucas Real , Roman Schaut

We consider definable topological dynamics for $NIP$ groups admitting certain decompositions in terms of specific classes of definably amenable groups. For such a group, we find a description of the Ellis group of its universal definable…

Logic · Mathematics 2019-02-20 Grzegorz Jagiella

Interpretability methods are valuable only if their explanations faithfully describe the explained model. In this work, we consider neural networks whose predictions are invariant under a specific symmetry group. This includes popular…

Machine Learning · Computer Science 2023-10-06 Jonathan Crabbé , Mihaela van der Schaar

The irreducible decomposition of a unitary representation often contains continuous spectrum when restricted to a non-compact subgroup. The author singles out a nice class of branching problems where each irreducible summand occurs…

Representation Theory · Mathematics 2011-06-22 Toshiyuki Kobayashi

We prove that every family of isospectral surfaces with discrete length spectrum arising from Sunada's method is finite. Furthermore, by introducing the topological notion of surfaces with self-duplicating ends, we show that every finite…

Geometric Topology · Mathematics 2026-02-24 Federica Fanoni , David Fisac

We introduce a very natural topology on the set of total orderings of monomials of any algebra having a countable basis over a field. This topological space and some notable subspaces are compact. This topological framework allows us to…

Rings and Algebras · Mathematics 2011-06-02 Roberto Boldini

This article provides examples of distal metric structures. One source of examples are metric valued fields. By analyzing indiscernible sequences, we show that real closed metric valued fields are distal, and conclude that algebraically…

Logic · Mathematics 2025-08-13 Aaron Anderson , Itaï Ben Yaacov

We prove a strong dichotomy result for countably-infinite oriented graphs; that is, we prove that for all countably-infinite oriented graphs $G$, either (i) there is a countably-infinite tournament $K$ such that $G\not\subseteq K$, or (ii)…

Combinatorics · Mathematics 2024-05-02 Alistair Benford , Louis DeBiasio , Paul Larson

Fix a prime $p$. We prove that the set of sentences true in all but finitely many finite extensions of $\mathbb{Q}_p$ is undecidable in the language of valued fields with a cross-section. The proof goes via reduction to characteristic $p$,…

Logic · Mathematics 2022-11-14 Konstantinos Kartas

Let $q\geqslant 2$ be a fixed prime power. We prove an asymptotic formula for counting the number of monic polynomials that are of degree $n$ and have exactly $k$ irreducible factors over the finite field $\mathbb{F}_q$. We also compare our…

Number Theory · Mathematics 2022-09-12 Arghya Datta

We consider finite dimensional representations of the dihedral group $D_{2p}$ over an algebraically closed field of characteristic two where $p$ is an odd integer and study the degrees of generating and separating polynomials in the…

Commutative Algebra · Mathematics 2016-08-14 Martin Kohls , Müfit Sezer

We consider the monodromy at infinity and the monodromies around the bifurcation points of polynomial functions $f : \CC^n \longrightarrow \CC$ which are not tame and might have non-isolated singularities. Our description of their Jordan…

Algebraic Geometry · Mathematics 2016-11-28 Kiyoshi Takeuchi , Mihai Tibar