Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userHereditary G-compactness
47
0
0.0
(
0
)
Authors
Tomasz Rzepecki
Ask ChatGPT about the research
No Arabic abstract
We introduce the notion of hereditary G-compactness (with respect to interpretation). We provide a sufficient condition for a poset to not be hereditarily G-compact, which we use to show that any linear order is not hereditarily G-compact. Assuming that a long-standing conjecture about unstable NIP theories holds, this implies that an NIP theory is hereditarily G-compact if and only if it is stable (and by a result of Simon, this holds unconditionally for $aleph_0$-categorical theories). We show that if $G$ is definable over $A$ in a hereditarily G-compact theory, then $G^{00}_A=G^{000}_A$. We also include a brief survey of sufficient conditions for G-compactness, with particular focus on those which can be used to prove or disprove hereditary G-compactness for some (classes of) theories.
rate research
Read More
We investigate the statement the order topology of every countable complete linear order is compact in the framework of reverse mathematics, and we find that the statements strength depends on the precise formulation of compactness. If we require that open covers must be uniformly expressible as unions of basic open sets, then the compactness of complete linear orders is equivalent to $mathsf{WKL}_0$ over $mathsf{RCA}_0$. If open covers need not be uniformly expressible as unions of basic open sets, then the compactness of complete linear orders is equivalent to $mathsf{ACA}_0$ over $mathsf{RCA}_0$. This answers a question of Franc{c}ois Dorais.
Let G be a definably compact group in an o-minimal expansion of a real closed field. We prove that if dim(G X) < dim G for some definable X subset of G then X contains a torsion point of G. Along the way we develop a general theory for so-called G-linear sets, and investigate definable sets which contain abstract subgroups of G.
We discuss some recent developments in the theory of abelian model categories. The emphasis is on the hereditary condition and applications to homotopy categories of chain complexes and stable module categories.
We investigate the parameterized complexity of finding subgraphs with hereditary properties on graphs belonging to a hereditary graph class. Given a graph $G$, a non-trivial hereditary property $Pi$ and an integer parameter $k$, the general problem $P(G,Pi,k)$ asks whether there exists $k$ vertices of $G$ that induce a subgraph satisfying property $Pi$. This problem, $P(G,Pi,k)$ has been proved to be NP-complete by Lewis and Yannakakis. The parameterized complexity of this problem is shown to be W[1]-complete by Khot and Raman, if $Pi$ includes all trivial graphs but not all complete graphs and vice versa; and is fixed-parameter tractable (FPT), otherwise. As the problem is W[1]-complete on general graphs when $Pi$ includes all trivial graphs but not all complete graphs and vice versa, it is natural to further investigate the problem on restricted graph classes. Motivated by this line of research, we study the problem on graphs which also belong to a hereditary graph class and establish a framework which settles the parameterized complexity of the problem for various hereditary graph classes. In particular, we show that: $P(G,Pi,k)$ is solvable in polynomial time when the graph $G$ is co-bipartite and $Pi$ is the property of being planar, bipartite or triangle-free (or vice-versa). $P(G,Pi,k)$ is FPT when the graph $G$ is planar, bipartite or triangle-free and $Pi$ is the property of being planar, bipartite or triangle-free, or graph $G$ is co-bipartite and $Pi$ is the property of being co-bipartite. $P(G,Pi,k)$ is W[1]-complete when the graph $G$ is $C_4$-free, $K_{1,4}$-free or a unit disk graph and $Pi$ is the property of being either planar or bipartite.
In this article we construct a categorical resolution of singularities of an excellent reduced curve $X$, introducing a certain sheaf of orders on $X$. This categorical resolution is shown to be a recollement of the derived category of coherent sheaves on the normalization of $X$ and the derived category of finite length modules over a certain artinian quasi-hereditary ring $Q$ depending purely on the local singularity types of $X$. Using this technique, we prove several statements on the Rouquier dimension of the derived category of coherent sheaves on $X$. Moreover, in the case $X$ is rational and projective we construct a finite dimensional quasi-hereditary algebra $Lambda$ such that the triangulated category of perfect complexes on $X$ embeds into $D^b(Lambda-mathsf{mod})$ as a full subcategory.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
