English
Related papers

Related papers: Injective tests of low complexity in the plane

200 papers

Continuous lattices were characterised by Martin Escardo as precisely the objects that are Kan-injective w.r.t. a certain class of morphisms. We study Kan-injectivity in general categories enriched in posets. For every class H of morphisms…

Logic in Computer Science · Computer Science 2019-02-20 Jiri Adamek , Lurdes Sousa , Jiri Velebil

An injective coloring of a given graph G = (V, E) is a vertex coloring of G such that any two vertices with common neighbor receive distinct colors. An e-injective coloring of a graph G is a vertex coloring of G such that any two vertices…

Combinatorics · Mathematics 2024-04-16 Shahrzad Sadat Mirdamad , Doost Ali Mojdeh

The embedding problem is to decide, given an ordered pair of structures, whether or not there is an injective homomorphism from the first structure to the second. We study this problem using an established perspective in parameterized…

Computational Complexity · Computer Science 2017-01-09 Hubie Chen , Moritz Müller

Let $K$ be any field, and let $E$ be a finite graph with the property that every vertex in $E$ is the base of at most one cycle (we say such a graph satisfies Condition (AR)). We explicitly construct the injective envelope of each simple…

Rings and Algebras · Mathematics 2023-12-08 Gene Abrams , Francesca Mantese , Alberto Tonolo

Let $E:y^2=x^3+Ax^2+Bx+C$ be a nonconstant elliptic curve over $\mathbb{Q}(t)$ with at least one nontrivial $\mathbb{Q}(t)$-rational $2$-torsion point. We describe a method for finding $t_0\in\mathbb Q$ for which the corresponding…

Number Theory · Mathematics 2014-09-30 Ivica Gusić , Petra Tadić

Under real-analytic assumptions on decoder-only Transformers, recent work shows that the map from discrete prompts to last-token hidden states is generically injective on finite prompt sets. We refine this picture: for each layer $\ell$ we…

Machine Learning · Computer Science 2025-11-20 Mikael von Strauss

We introduce a new topological invariant of complex line arrangements in the complex projective plane, derived from the interaction between their complement and the boundary of a regular neighbourhood. The motivation is to identify Zariski…

Geometric Topology · Mathematics 2026-05-29 Adrien Rodau

We prove that under some extra hypothesis, given an \'etale endomorphism of a normal irreducible Noetherian and simply connected scheme, if the endomorphism is surjective then it is injective. The additional assumption concerns the…

Algebraic Geometry · Mathematics 2024-09-24 Lázaro O. Rodríguez Díaz

We introduce the weighted path homology on the category of weigh\-ted directed hypergraphs and describe conditions of homotopy invariance of weighted path homology groups. We give several examples that explain the nontriviality of the…

Algebraic Topology · Mathematics 2022-04-19 Y. Muranov , A. Szczepkowska , V. Vershinin

We give, for each non self-dual Wadge class C contained in the class of the Gdelta sets, a characterization of Borel sets which are not potentially in C, among Borel sets with countable vertical sections; to do this, we use results of…

Logic · Mathematics 2007-10-02 Dominique Lecomte

Topological data analysis involves the statistical characterization of the shape of data. Persistent homology is a primary tool of topological data analysis, which can be used to analyze topological features and perform statistical…

Methodology · Statistics 2023-03-01 Chul Moon , Nicole A. Lazar

A new class of integrable maps, obtained as lattice versions of polynomial dynamical systems is introduced. These systems are obtained by means of a discretization procedure that preserves several analytic and algebraic properties of a…

Dynamical Systems · Mathematics 2013-06-18 Piergiulio Tempesta

We apply contact homology to obtain new results in the problem of distinguishing immersed plane curves without dangerous self-tangencies.

Geometric Topology · Mathematics 2008-06-11 Lenhard Ng

In this dissertation, we explore the structure of inversion graphs of permutations--a class of graphs that naturally arises by representing each permutation as a graph, where vertices correspond to entries and edges encode inversions.…

Combinatorics · Mathematics 2025-06-30 Sean Mandrick

We describe various path homology theories constructed for a directed hypergraph. We introduce the category of directed hypergraphs and the notion of a homotopy in this category. Also, we investigate the functoriality and the homotopy…

Algebraic Topology · Mathematics 2021-09-22 Yuri Muranov , Anna Szczepkowska , Vladimir Vershinin

We construct new monomorphisms between mapping class groups of surfaces. The first family of examples injects the mapping class group of a closed surface into that of a different closed surface. The second family of examples are defined on…

Geometric Topology · Mathematics 2014-11-11 Javier Aramayona , Christopher J. Leininger , Juan Souto

In this paper, we prove the existence and conjugacy of injectors of a generalized $\pi$-soluble groups for the Hartley class defined by a invariable Hartley function, and give a description of the structure of the injectors.

Group Theory · Mathematics 2017-02-14 Xia Yin , Nanying Yang , N. T. Vorobev

In this article, we investigate Hecke modifications of vector bundles on a smooth projective curve $X$ defined over an arbitrary field. We obtain structural results that allow us to reduce the classification problem of Hecke modifications…

Algebraic Geometry · Mathematics 2025-06-03 Roberto Alvarenga , Leonardo Moço

We study classes of Borel subsets of the real line $\mathbb{R}$ such as levels of the Borel hierarchy and the class of sets that are reducible to the set $\mathbb{Q}$ of rationals, endowed with the Wadge quasi-order of reducibility with…

Logic · Mathematics 2021-03-11 Daisuke Ikegami , Philipp Schlicht , Hisao Tanaka

Stable topological invariants are a cornerstone of persistence theory and applied topology, but their discriminative properties are often poorly-understood. In this paper we study a rich homology-based invariant first defined by Dey, Shi,…

Algebraic Topology · Mathematics 2021-08-18 Steve Oudot , Elchanan Solomon