English
Related papers

Related papers: Unconditionally tau-Closed and tau-Algebraic Sets …

200 papers

A family of subsets of $[n]$ is $r$-wise agreeing if for any $r$ sets from the family there is an element $x$ that is either contained in all or contained in none of the $r$ sets. The study of such families is motivated by questions in…

Combinatorics · Mathematics 2024-12-10 Peter Frankl , Andrey Kupavskii

Let $G$ be a group. Let $X$ be an algebraic group over an algebraically closed field $K$. Denote by $A=X(K)$ the set of rational points of $X$. We study algebraic group cellular automata $\tau \colon A^G \to A^G$ whose local defining map is…

Dynamical Systems · Mathematics 2021-11-16 Xuan Kien Phung

A long-standing conjecture of Podewski states that every minimal field is algebraically closed. It was proved by Wagner for fields of positive characteristic, but it remains wide open in the zero-characteristic case. We reduce Podewski's…

Logic · Mathematics 2013-12-03 Krzysztof Krupiński , Predrag Tanović , Frank O. Wagner

Conjectures involving infinite families of restricted partition congruences can be difficult to verify for a number of individual cases, even with a computer. We demonstrate how the machinery of Radu's algorithm may be modified and employed…

Number Theory · Mathematics 2021-12-08 Cristian-Silviu Radu , Nicolas Allen Smoot

Let G be a graph with vertices V and edges E. Let F be the union-closed family of sets generated by E. Then F is the family of subsets of V without isolated points. Theorem: There is an edge e belongs to E such that |{U belongs to F | e…

Combinatorics · Mathematics 2016-09-06 Emanuel Knill

A group topology is said to be linear if open subgroups form a base of neighborhoods of the identity element. It is proved that the existence of a nondiscrete extremally disconnected group of Ulam nonmeasurable cardinality with linear…

General Topology · Mathematics 2021-04-27 Ol'ga Sipacheva

For certain theories of existentially closed topological differential fields, we show that there is a strong relationship between $\mathcal L\cup\{D\}$-definable sets and their $\mathcal L$-reducts, where $\mathcal L$ is a relational…

Logic · Mathematics 2017-07-26 Françoise Point

LP algebras, introduced by Lam and Pylyavskyy, are a generalization of cluster algebras. These algebras are known to have the Laurent phenomenon, but positivity remains conjectural. Graph LP algebras are finite LP algebras encoded by a…

Combinatorics · Mathematics 2022-11-28 Esther Banaian , Sunita Chepuri , Elizabeth Kelley , Sylvester W. Zhang

We work over an o-minimal expansion of a real closed field. The o-minimal homotopy groups of a definable set are defined naturally using definable continuous maps. We prove that any two semialgebraic maps which are definably homotopic are…

Logic · Mathematics 2008-10-03 Elias Baro , Margarita Otero

We consolidate two widely believed conjectures about tautologies -- no optimal proof system exists, and most require superpolynomial size proofs in any system -- into a $p$-isomorphism-invariant condition satisfied by all paddable…

Computational Complexity · Computer Science 2022-07-21 Hunter Monroe

We give a classification of non-orthogonality classes of trivial order 1 strongly minimal sets in differentially closed fields. A central idea is the introduction of $\tau$-forms, functions on the prolongation of a variety which are…

Logic · Mathematics 2007-05-23 Eric Rosen

A complete first-order theory is equational if every definable set is a Boolean combination of instances of equations, that is, of formulae such that the family of finite intersections of instances has the descending chain condition.…

Logic · Mathematics 2021-02-03 Amador Martin-Pizarro , Martin Ziegler

A theorem of Elekes and Szab\'{o} recognizes algebraic groups among certain complex algebraic varieties with maximal size intersections with finite grids. We establish a generalization to relations of any arity and dimension, definable in:…

Logic · Mathematics 2023-03-07 Artem Chernikov , Ya'acov Peterzil , Sergei Starchenko

A finite family $\mathrsfs{F}$ of subsets of a finite set $X$ is union-closed whenever $f,g\in\mathrsfs{F}$ implies $f\cup g\in\mathrsfs{F}$. These families are well known because of Frankl's conjecture. In this paper we developed further…

Combinatorics · Mathematics 2012-10-16 Emanuele Rodaro

We prove that the union-closed sets conjecture is true for separating union-closed families $\mathcal{A}$ with $|\mathcal{A}| \leq 2\left(m+\frac{m}{\log_2(m)-\log_2\log_2(m)}\right)$ where $m$ denotes the number of elements in…

Combinatorics · Mathematics 2015-08-26 Jens Maßberg

This paper considers $A_\infty$-algebras whose higher products satisfy an analytic bound with respect to a fixed norm. We define a notion of right Calabi--Yau structures on such $A_\infty$-algebras and show that these give rise to cyclic…

Algebraic Geometry · Mathematics 2024-07-19 Okke van Garderen

Necessary and sufficient conditions are presented for the (first-order) theory of a universal class of algebraic structures (algebras) to admit a model completion, extending a characterization provided by Wheeler. For varieties of algebras…

Logic · Mathematics 2022-01-05 George Metcalfe , Luca Reggio

A powerful way to study groups is via their actions on suitable spaces. Classifying spaces for families of subgroups are a type of these spaces, obtained by imposing some strict conditions on the fixed-point sets. We show how in the…

Algebraic Topology · Mathematics 2016-11-11 Federico William Pasini

Let A denote the algebraic closure of the rationals Q in the complex numbers C. Suppose G is a torsion-free group which contains a congruence subgroup as a normal subgroup of finite index and denote by U(G) the C-algebra of closed densely…

Rings and Algebras · Mathematics 2007-05-23 Daniel R. Farkas , Peter A. Linnell

For a reductive group over a $p$-adic field, DeBacker gives a paramaterization of the conjugacy classes of maximal unramified tori using Bruhat-Tits theory. On the other hand, for unramified classical groups, Waldspurger gives a…

Representation Theory · Mathematics 2021-10-12 Jacob Haley