English
Related papers

Related papers: Structuring multi-dimensional subshifts

200 papers

Consider a data set collected by (individuals-features) pairs in different times. It can be represented as a tensor of three dimensions (Individuals, features and times). The tensor biclustering problem computes a subset of individuals and…

Machine Learning · Computer Science 2019-03-12 Andriantsiory Dina Faneva , Mustapha Lebbah , Hanane Azzag , Gaël Beck

We study the existence of uncountable first-order structures that are homogeneous with respect to their finitely generated substructures. In many classical cases this is either well-known or follows from general facts, for example, if the…

Logic · Mathematics 2025-10-21 Adam Bartoš , Wiesław Kubiś

In this note the result by A. Swift concerning the embeddability of countably branching bundle graphs into Banach spaces is extended from the context of reflexive spaces with an unconditional asymptotic structure to the context of dual…

Functional Analysis · Mathematics 2021-04-22 Yoël Perreau

Let $X$ be a $2$-dimensional subshift of finite type generated by a finite set of forbidden blocks (of finite size). We give an algorithm for generating the elements of the shift space using sequence of finite matrices (of increasing size).…

Dynamical Systems · Mathematics 2019-02-06 Puneet Sharma , Dileep Kumar

We show that a hypersimple unidimensional theory that has a club of reducts, in the partial order of all countable reducts, that are coordinatized in finite rank, is supersimple.

Logic · Mathematics 2016-04-05 Ziv Shami

Known examples of unitary relativistic scale but not conformal-invariant field theories (SFTs) can be embedded into conventional conformal field theories (CFTs). We show that any SFT which is a subsector of a unitary CFT is a free theory.…

High Energy Physics - Theory · Physics 2020-04-13 Anatoly Dymarsky , Alexander Zhiboedov

We construct a complete locally convex topological vector space $X$ of countable algebraic dimension and a continuous linear operator $T:X\to X$ such that $T$ has no non-trivial closed invariant subspaces.

Functional Analysis · Mathematics 2010-09-15 Stanislav Shkarin

A two-dimensional string is simply a two-dimensional array. We continue the study of the combinatorial properties of repetitions in such strings over the binary alphabet, namely the number of distinct tandems, distinct quartics, and runs.…

Formal Languages and Automata Theory · Computer Science 2021-06-01 Paweł Gawrychowski , Samah Ghazawi , Gad M. Landau

It is shown that the local coupling of a higher dimensional graviton to a closed degenerate two-form produces dimensional reduction by spontaneous breakdown of extra-dimensional translational symmetry. Four dimensional Poincar\'e invariance…

High Energy Physics - Theory · Physics 2007-05-23 P. Maraner

To determine whether an $n\times n$-matrix has rank at most $r$ it suffices to check that the $(r+1)\times (r+1)$-minors have rank at most $r$. In other words, to describe the set of $n\times n$-matrices with the property of having rank at…

Algebraic Geometry · Mathematics 2024-06-14 Andreas Blatter

A sequence of bifurcations is studied in a one-dimensional pattern forming system subject to the variation of two experimental control parameters: a dimensionless electrical forcing number ${\cal R}$ and a shear Reynolds number ${\rm Re}$.…

Pattern Formation and Solitons · Physics 2009-11-07 Zahir A. Daya , V. B. Deyirmenjian , Stephen W. Morris

For dynamical systems that switch between different modes of operation, parameter variation can cause periodic solutions to lose or acquire new switching events. When this causes the eigenvalues (stability multipliers) associated with the…

Dynamical Systems · Mathematics 2024-12-17 David J. W. Simpson

We consider minimal, aperiodic symbolic subshifts and show how to characterize the combinatorial property of bounded powers by means of a metric property. For this purpose we construct a family of graphs which all approximate the subshift…

Combinatorics · Mathematics 2011-11-08 Johannes Kellendonk , Daniel Lenz , Jean Savinien

We introduce {\it (W')-specification} in terms of language decompositions of subshifts, and show that any recurrence set of a subshift with this property has full Hausdorff dimension. Our main result applies to a wide class of subshifts…

Dynamical Systems · Mathematics 2026-03-06 Hiroki Takahasi

In our recent work we described conditions under which a multi-parameter random simplicial complex is connected and simply connected. We showed that the Betti numbers of multi-parameter random simplicial complexes in one specific dimension…

Algebraic Topology · Mathematics 2015-11-17 A. Costa , M. Farber

We use F-theory to classify possibly all six-dimensional superconformal field theories (SCFTs). This involves a two step process: We first classify all possible tensor branches allowed in F-theory (which correspond to allowed collections of…

High Energy Physics - Theory · Physics 2016-01-20 Jonathan J. Heckman , David R. Morrison , Tom Rudelius , Cumrun Vafa

Bivariate generating functions for various subsets of the class of permutations containing no descending sequence of length three or more are determined. The notion of absolute indecomposability of a permutation is introduced, and used in…

Combinatorics · Mathematics 2015-08-07 Michael H. Albert

We propose to study transformations on graphs, and more generally structures, by looking at how the cut-rank (as introduced by Oum) of subsets is affected when going from the input structure to the output structure. We consider…

Logic in Computer Science · Computer Science 2024-01-25 Mikołaj Bojańczyk , Pierre Ohlmann

Codimension two defects of the $(0,2)$ six dimensional theory $\mathscr{X}[\mathfrak{j}]$ have played an important role in the understanding of dualities for certain $\mathcal{N}=2$ SCFTs in four dimensions. These defects are typically…

High Energy Physics - Theory · Physics 2015-06-19 Aswin Balasubramanian

Entanglement is known to serve as an order parameter for true topological order in two-dimensional systems. We show how entanglement of disconnected partitions defines topological invariants for one-dimensional topological superconductors.…