English
Related papers

Related papers: The Join Levels of the Trotter-Weil Hierarchy are …

200 papers

Let F : P^n --> P^n be a morphism of degree d > 1 defined over C. The dynamical Mordell--Lang conjecture says that the intersection of an orbit O_F(P) and a subvariety X of P^n is usually finite. We consider the number of linear…

Number Theory · Mathematics 2011-09-02 Joseph H. Silverman , Bianca Viray

We prove the first nontrivial reconstruction theorem for modular tensor categories: the category associated to any twisted Drinfeld double of any finite group, can be realised as the representation category of a completely rational…

Quantum Algebra · Mathematics 2018-05-01 David E. Evans , Terry Gannon

The wealth of information that is available on the lattice of varieties of bands, is used to illuminate the structure of the lattice of sub-pseudovarieties of DA, a natural generalization of bands which plays an important role in language…

Group Theory · Mathematics 2010-08-31 Manfred Kufleitner , Pascal Weil

We continue developing the theory around the twin-width of totally ordered binary structures, initiated in the previous paper of the series. We first introduce the notion of parity and linear minors of a matrix, which consists of…

Data Structures and Algorithms · Computer Science 2022-09-27 Édouard Bonnet , Ugo Giocanti , Patrice Ossona de Mendez , Stéphan Thomassé

In the setting of constructive mathematics, we suggest and study a framework for decidability of properties, which allows for finer distinctions than just "decidable, semidecidable, or undecidable". We work in homotopy type theory and use…

Logic in Computer Science · Computer Science 2026-05-14 Tom de Jong , Nicolai Kraus , Aref Mohammadzadeh , Fredrik Nordvall Forsberg

A variety of algebras is called limit if it is non-finitely based but all its proper subvarieties are finitely based. We present a new pair of limit varieties of monoids and show that together with the five limit varieties of monoids…

Group Theory · Mathematics 2022-05-12 S. V. Gusev , O. B. Sapir

We show that if every module W for a vertex operator algebra V satisfies the condition that the dimension of W/C_1(W) is less than infinity, where C_1(W) is the subspace of W spanned by elements of the form u_{-1}w for u in V of positive…

Quantum Algebra · Mathematics 2007-05-23 Yi-Zhi Huang

We consider the "limiting behavior" of *discriminants*, by which we mean informally the locus in some parameter space of some type of object where the objects have certain singularities. We focus on the space of partially labeled points on…

Algebraic Geometry · Mathematics 2015-11-03 Ravi Vakil , Melanie Matchett Wood

We define a Grothendieck ring of varieties with finite groups actions and show that the orbifold Euler characteristic and the Euler characteristics of higher orders can be defined as homomorphisms from this ring to the ring of integers. We…

Algebraic Geometry · Mathematics 2017-06-06 S. M. Gusein-Zade , I. Luengo , A. Melle-Hernández

We introduce the $k$-variable-occurrence fragment, which is the set of terms having at most $k$ occurrences of variables. We give a sufficient condition for the decidability of the equational theory of the $k$-variable-occurrence fragment…

Logic in Computer Science · Computer Science 2025-06-03 Yoshiki Nakamura

We study the first-order model checking problem on two generalisations of pushdown graphs. The first class is the class of nested pushdown trees. The other is the class of collapsible pushdown graphs. Our main results are the following.…

Logic · Mathematics 2012-02-02 Alexander Kartzow

When two periodic potentials compete in materials, one may adopt the other, which straightforwardly generates topological defects. Of particular interest are domain walls in charge-, dipole-, and spin-ordered systems, which govern…

Strongly Correlated Electrons · Physics 2019-10-09 Jae Whan Park , Gil Young Cho , Jinwon Lee , Han Woong Yeom

We prove that the nonvarying strata of abelian and quadratic differentials in [CM1, CM2] have trivial tautological rings and are affine varieties. We also prove that strata of $k$-differentials of infinite area are affine varieties for all…

Algebraic Geometry · Mathematics 2022-09-14 Dawei Chen

Inspired by a width invariant defined on permutations by Guillemot and Marx [SODA '14], we introduce the notion of twin-width on graphs and on matrices. Proper minor-closed classes, bounded rank-width graphs, map graphs, $K_t$-free unit…

Data Structures and Algorithms · Computer Science 2021-10-26 Édouard Bonnet , Eun Jung Kim , Stéphan Thomassé , Rémi Watrigant

A work of Sorensen is rewritten here to include nontrivial types at the infinite places. This extends results of K. Ribet and R. Taylor on level-raising for algebraic modular forms on D^{\times}, where D is a definite quaternion algebra…

Number Theory · Mathematics 2008-11-26 Yuval Z. Flicker

We present initial limit Datalog, a new extensible class of constrained Horn clauses for which the satisfiability problem is decidable. The class may be viewed as a generalisation to higher-order logic (with a simple restriction on types)…

Logic in Computer Science · Computer Science 2021-04-30 Toby Cathcart Burn , Luke Ong , Steven Ramsay , Dominik Wagner

The dot-depth hierarchy of Brzozowski and Cohen classifies the star-free languages of finite words. By a theorem of McNaughton and Papert, these are also the first-order definable languages. The dot-depth rose to prominence following the…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Thomas Place , Marc Zeitoun

We survey variety theory for modules of finite dimensional Hopf algebras, recalling some definitions and basic properties of support and rank varieties where they are known. We focus specifically on properties known for classes of examples…

Representation Theory · Mathematics 2016-12-06 Sarah Witherspoon

Reidemeister (or twisted conjugacy) classes are considered in restricted wreath products of the form $G\wr \mathbb{Z}^k$, where $G$ is a finite group. For an automorphism $\varphi$ of finite order (supposed to be the same for the torsion…

Group Theory · Mathematics 2023-05-23 Evgenij Troitsky

We study the braided tensor structure of line operators in the topological A and B twists of abelian 3d $\mathcal{N}=4$ gauge theories, as accessed via boundary vertex operator algebras (VOA's). We focus exclusively on abelian theories. We…

High Energy Physics - Theory · Physics 2023-04-24 Andrew Ballin , Thomas Creutzig , Tudor Dimofte , Wenjun Niu