English
Related papers

Related papers: On Derivatives and Subpattern Orders of Countable …

200 papers

We consider continuous, translation-commuting transformations of compact, translation-invariant families of mappingsfrom finitely generated groups into finite alphabets. It is well-known that such transformations and spaces can be described…

Dynamical Systems · Mathematics 2008-06-16 Silvio Capobianco

We characterize the downsets of integer partitions (ordered by containment of Ferrers diagrams) and compositions (ordered by the generalized subword order) which have finite dimension in the sense of Dushnik and Miller. In the case of…

Combinatorics · Mathematics 2017-03-22 Michael Engen , Vincent Vatter

We introduce a new invariant for triangulated categories: the poset of spherical subcategories ordered by inclusion. This yields several numerical invariants, like the cardinality and the height of the poset. We explicitly describe…

Representation Theory · Mathematics 2019-04-23 Andreas Hochenegger , Martin Kalck , David Ploog

We consider topological twists of four-dimensional $\mathcal{N}=2$ supersymmetric QCD with gauge group SU(2) and $N_f\leq 3$ fundamental hypermultiplets. The twists are labelled by a choice of background fluxes for the flavour group, which…

High Energy Physics - Theory · Physics 2023-12-21 Johannes Aspman , Elias Furrer , Jan Manschot

Topological behavior, such as chaos, irreducibility, and mixing of a one-sided shift of finite type, is well elucidated. Meanwhile, the investigation of multidimensional shifts, for instance, textile systems is difficult and only a few…

Dynamical Systems · Mathematics 2015-09-10 Jung-Chao Ban , Chih-Hung Chang

Let $G=\left\langle S|R_{A}\right\rangle $ be a semigroup with generating set $ S$ and equivalences $R_{A}$ among $S$ determined by a matrix $A$. This paper investigates the complexity of $G$-shift spaces by yielding the topological…

Dynamical Systems · Mathematics 2018-08-16 J. C. Ban , C. H. Chang , Y. Z. Huang

This paper provides a systematic study of fundamental combinatorial properties of one-dimensional, two-sided infinite simple Toeplitz subshifts. Explicit formulas for the complexity function, the palindrome complexity function and the…

Dynamical Systems · Mathematics 2020-07-20 Daniel Sell

Schur's transforms of a polynomial are used to count its roots in the unit disk. These are generalized them by introducing the sequence of symmetric sub-resultants of two polynomials. Although they do have a determinantal definition, we…

Symbolic Computation · Computer Science 2007-05-23 Cyril Brunie , Philippe Saux Picart

We define sets of coulourings of the infinite discrete plane using monadic second order (MSO) formulas. We determine the complexity of deciding whether such a formula defines a subshift, parametrized on the quantifier alternation complexity…

Formal Languages and Automata Theory · Computer Science 2025-05-26 Rémi Pallen , Ilkka Törmä

A set is introreducible if it can be computed by every infinite subset of itself. Such a set can be thought of as coding information very robustly. We investigate introreducible sets and related notions. Our two main results are that the…

Logic · Mathematics 2020-11-09 Noam Greenberg , Matthew Harrison-Trainor , Ludovic Patey , Dan Turetsky

We study the set of irregular points for topologically mixing subshifts of finite type. It is well known that despite the irregular set having zero measure for every invariant measure, it has full topological entropy and full Hausdorff…

Dynamical Systems · Mathematics 2025-03-14 Sebastian Burgos

We consider the multi-parameter random simplicial complex as a higher dimensional extension of the classical Erd\"os-R\'enyi graph. We investigate appearance of "unusual" topological structures in the complex from the point of view of large…

Probability · Mathematics 2022-02-18 Gennady Samorodnitsky , Takashi Owada

A rank is a notion in descriptive set theory that describes ranks such as the Cantor-Bendixson rank on the set of closed subsets of a Polish space, differentiability ranks on the set of differentiable functions in $C[0,1]$ such as the…

Logic · Mathematics 2022-07-19 Merlin Carl , Philipp Schlicht , Philip Welch

A $d$-dimensional random array on a nonempty set $I$ is a stochastic process $\boldsymbol{X}=\langle X_s:s\in \binom{I}{d}\rangle$ indexed by the set $\binom{I}{d}$ of all $d$-element subsets of $I$. We obtain structural decompositions of…

Probability · Mathematics 2025-02-18 Pandelis Dodos , Konstantinos Tyros , Petros Valettas

We study multifractal decompositions based on Birkhoff averages for sequences of functions belonging to certain classes of symbolically continuous functions. We do this for an expanding interval map with countably many branches, which we…

Dynamical Systems · Mathematics 2023-05-15 Tom Rush

We investigate here the hardness of conjugacy and factorization of subshifts of finite type (SFTs) in dimension $d>1$. In particular, we prove that the factorization problem is $\Sigma^0_3$-complete and the conjugacy problem…

Discrete Mathematics · Computer Science 2012-04-24 Jeandel Emmanuel , Pascal Vanier

Let $A$ be an Artin algebra and $F$ a non-zero subfunctor of $\Ext_A^{1}(-,-)$. In this paper, we characterize the relative $\phi$-dimension of $A$ by the bi-functor $\Ext_F^1(-,-)$. Furthermore, we show that the finiteness of relative…

Representation Theory · Mathematics 2025-04-23 Peizheng Guo , Shengyong Pan

We study a family of ultraproducts of finite fields with the Frobenius automorphism in this paper. Their theories have the strict order property and TP2. But the coarse pseudofinite dimension of the definable sets is definable and…

Logic · Mathematics 2020-07-21 Tingxiang Zou

We study compactifications of an infinite family of four-dimensional $\mathcal{N}=1$ SCFTs on a Riemann surface in the presence of arbitrary background fluxes for global symmetries. The four-dimensional parent theories have holographic…

High Energy Physics - Theory · Physics 2020-04-22 Christopher Couzens , Huibert het Lam , Kilian Mayer

The algebraic structures related with integrable structure of superconformal field theory (SCFT) are introduced. The SCFT counterparts of Baxter's Q-operator are constructed. The fusion-like relations for the transfer-matrices in different…

High Energy Physics - Theory · Physics 2016-09-06 Petr P. Kulish , Anton M. Zeitlin
‹ Prev 1 3 4 5 6 7 10 Next ›