English
Related papers

Related papers: Necessary conditions for tiling finitely generated…

200 papers

We establish a characterization of amenability for general Hausdorff topological groups in terms of matchings with respect to finite uniform coverings. Furthermore, we prove that it suffices to just consider two-element uniform coverings.…

Group Theory · Mathematics 2018-10-16 Friedrich Martin Schneider , Andreas Thom

In arXiv:1910.12059 Liu, Palcoux and Wu proved a remarkable necessary condition for a fusion ring to admit a unitary categorification, by constructing invariants of the fusion ring that have to be positive if it is unitarily categorifiable.…

Quantum Algebra · Mathematics 2023-11-06 Pavel Etingof , Dmitri Nikshych , Victor Ostrik

In this paper, we deal with the problem of uniqueness of minimal system of binomial generators of a semigroup ideal. Concretely, we give different necessary and/or sufficient conditions for uniqueness of such minimal system of generators.…

Commutative Algebra · Mathematics 2010-09-02 Ignacio Ojeda , Alberto Vigneron-Tenorio

In a recent paper (quant-ph/0102133) Chen, Liang, Li and Huang suggest a necessary and sufficient separability criterion, which is supposedly practical in judging the separability of any mixed state. In this note we briefly recapitulate…

Quantum Physics · Physics 2007-05-23 T. Eggeling , K. G. H. Vollbrecht , M. M. Wolf

A finitely presented group is weakly geometrically simply connected (wgsc) if it is the fundamental group of some compact polyhedron whose universal covering is wgsc i.e. it has an exhaustion by compact connected and simply connected…

Geometric Topology · Mathematics 2011-01-04 Louis Funar , Daniele Ettore Otera

We consider necessary and sufficient conditions for finite generation and finite presentability for fiber products of free semigroups and free monoids. We give a necessary and sufficient condition on finite fiber quotients for a fiber…

Group Theory · Mathematics 2019-07-03 Ashley Clayton

In this paper it is shown how to construct a finite topological space $X$ for a given finitely presentable group $G$ such that $\pi_1(X)\cong G$. Our construction is not optimal in the sense that the cardinality of the space $X$ might not…

Algebraic Topology · Mathematics 2021-01-01 Samuel Roldán , Jose Luis Mora , Edward Becerra

In this thesis we will present and discuss various results pertaining to tiling problems and mathematical logic, specifically computability theory. We focus on Wang prototiles, as defined in [32]. We begin by studying Domino Problems, and…

Logic · Mathematics 2023-07-26 Mark Carney

We study strong indispensability of minimal free resolutions of semigroup rings. We focus on two operations, gluing and extending, used in literature to produce more examples with a special property from the existing ones. We give a naive…

Commutative Algebra · Mathematics 2018-10-03 Mesut Şahin , Leah Gold Stella

A necessary condition for uniqueness of factorizations of elements of a finite group $G$ with factors belonging to a union of some conjugacy classes of $G$ is given. This condition is sufficient if the number of factors belonging to each…

Group Theory · Mathematics 2011-05-11 Vik. S. Kulikov

We present a necessary and sufficient condition for Alt's system to be represented by a continuous utility function. Moreover, we present a necessary and sufficient condition for this utility function to be concave. The latter condition can…

Theoretical Economics · Economics 2023-02-15 Yuhki Hosoya

Necessary and sufficient conditions for finite commutative semihypergroups to be built from abelian groups of the same order are established.

Representation Theory · Mathematics 2017-03-08 Stan Onypchuk

We give concrete, "infinitesimal" conditions for a proper geodesically complete CAT(0) space to have semistable fundamental group at infinity.

Group Theory · Mathematics 2021-02-02 Conrad Plaut

Let $\mathcal S$ be a set of monic degree $2$ polynomials over a finite field and let $C$ be the compositional semigroup generated by $\mathcal S$. In this paper we establish a necessary and sufficient condition for $C$ to be consisting…

Number Theory · Mathematics 2019-02-13 Andrea Ferraguti , Giacomo Micheli , Reto Schnyder

We show that every definable group G in an o-minimal structure is definably finitely generated. That is, G contains a finite subset that is not included in any proper definable subgroup. This provides another proof, and a generalization to…

Logic · Mathematics 2023-07-25 Annalisa Conversano

In this paper we study colorings (or tilings) of the two-dimensional grid $\mathbb{Z}^2$. A coloring is said to be valid with respect to a set $P$ of $n\times m$ rectangular patterns if all $n\times m$ sub-patterns of the coloring are in…

Discrete Mathematics · Computer Science 2022-06-06 Jarkko Kari , Etienne Moutot

In this article we prove a necessary and a sufficient condition for a finite subset of the special linear group to be dominated. These conditions are purely geometric in nature, as they only involve the trace and the eigenvectors of the…

Dynamical Systems · Mathematics 2026-05-11 Argyrios Christodoulou

A group is said to be strongly amenable if each of its proximal topological actions has a fixed point. We show that a finitely generated group is strongly amenable if and only if it is virtually nilpotent. More generally, a countable…

Group Theory · Mathematics 2020-01-08 Joshua Frisch , Omer Tamuz , Pooya Vahidi Ferdowsi

In this article, we apply the techniques developed in our previous article ``Local generation of tilings'', in which we introduced two definitions capturing the intuitive idea that some subshifts admit a procedure that can generate any…

Dynamical Systems · Mathematics 2024-11-15 Tom Favereau , Mathieu Hoyrup

We study amenability of affine algebras (based on the notion of almost-invariant finite-dimensional subspace), and apply it to algebras associated with finitely generated groups. We show that a group G is amenable if and only if its group…

Group Theory · Mathematics 2009-11-27 Laurent Bartholdi