English
Related papers

Related papers: Weakly and Strongly Admissible Triplets for a Coll…

200 papers

In this paper, we study the combinatorics of a subcomplex of the Bloch-Kriz cycle complex [4] used to construct the category of mixed Tate motives. The algebraic cycles we consider properly contain the subalgebra of cycles that correspond…

Algebraic Geometry · Mathematics 2018-03-16 Susama Agarwala , Owen Patashnick

We introduce series-triangular graph embeddings and show how to partition point sets with them. This result is then used to improve the upper bound on the number of Steiner points needed to obtain compatible triangulations of point sets.…

Computational Geometry · Computer Science 2007-05-23 Jeff Danciger , Satyan L. Devadoss , Don Sheehy

Monotone triangles are a rich extension of permutations that biject with alternating sign matrices. The notions of weak order and descent sets for permutations are generalized here to monotone triangles, and shown to enjoy many analogous…

Combinatorics · Mathematics 2019-05-24 Zachary Hamaker , Victor Reiner

We study problems related to indecomposability of modules over certain local finite dimensional trivial extension algebras. We do this by purely combinatorial methods. We introduce the concepts of graph of cyclic modules, of combinatorial…

Rings and Algebras · Mathematics 2019-10-31 Juan Orendain

This paper is devoted to advancing the theoretical understanding of the iterated immediate snapshot (IIS) complexity of the Weak Symmetry Breaking task (WSB). Our rather unexpected main theorem states that there exist infinitely many values…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-02-24 Dmitry N. Kozlov

The conception of multi-alphabetical genetics is represented. Matrix forms of the representation of the multi-level system of molecular-genetic alphabets have revealed algebraic properties of this system. These properties are connected with…

Other Quantitative Biology · Quantitative Biology 2013-01-18 Sergey V. Petoukhov

We investigate transformer prediction of long Collatz steps, a complex arithmetic function that maps odd integers to their distant successors in the Collatz sequence ( $u_{n+1}=u_n/2$ if $u_n$ is even, $u_{n+1}=(3u_n+1)/2$ if $u_n$ is odd).…

Machine Learning · Computer Science 2025-11-17 François Charton , Ashvni Narayanan

Given a directed graph D = (N, A) and a sequence of positive integers 1 <= c_1 < c_2 < ... < c_m <= |N|, we consider those path and cycle polytopes that are defined as the convex hulls of simple paths and cycles of D of cardinality c_p for…

Combinatorics · Mathematics 2007-10-17 Volker Kaibel , Ruediger Stephan

We develop some basic results about full amalgamation classes with intrinsic trascendentals. These classes have generics whose models may have finite subsets whose intrinsic closure is not contained in its algebraic closure. We will show…

Logic · Mathematics 2015-12-15 Justin Brody

Motivated by a recent work of Tr\"umper we consider the general Collatz word (up-down pattern) and the sequences following this pattern. The recurrences for the first and last sequence entries are given, obtained from repeated application…

Number Theory · Mathematics 2015-02-04 Wolfdieter Lang

Local indices at isolated fixed points of a differentiable compact nonlinear map $T$ on Banach spaces will be discussed. These results are applied to establish the existence of nontrivial solutions. As an example, the existence of…

Analysis of PDEs · Mathematics 2024-06-24 Dung Le

The notion of weak cyclic monotonicity of set-valued maps generalizing the cyclic monotonicity is introduced. The existence of solutions of differential inclusions with compact, upper semi-continuous, not necessarily convex right-hand sides…

Classical Analysis and ODEs · Mathematics 2014-11-14 Elza Farkhi

We study joint distributions of cycles and patterns in permutations written in standard cycle form. We explore both classical and generalised patterns of length 2 and 3. Many extensions of classical theory are achieved; bivariate generating…

Combinatorics · Mathematics 2007-11-05 Robert Parviainen

We study the notion of strong integrability for classically integrable $\lambda$-deformed CFTs and coset CFTs. To achieve this goal we employ the Poisson brackets of the spatial Lax matrix which we prove that it assumes the Maillet…

High Energy Physics - Theory · Physics 2020-01-22 George Georgiou , Konstantinos Sfetsos , Konstantinos Siampos

We construct the algebra of fractions of a Weak Bialgebra relative to a suitable denominator set of group-like elements that is `almost central', a condition we introduce in the present article which is sufficient in order to guarantee…

Quantum Algebra · Mathematics 2013-08-09 Steve Bennoun , Hendryk Pfeiffer

The family of cycle completable graphs has several cryptomorphic descriptions, the equivalence of which has heretofore been proven by a laborious implication-cycle that detours through a motivating matrix completion problem. We give a…

Combinatorics · Mathematics 2023-09-06 Maria Chudnovsky , Ian Malcolm Johnson McInnis

Universal algebra and clone theory have proven to be a useful tool in the study of constraint satisfaction problems since the complexity, up to logspace reductions, is determined by the set of polymorphisms of the constraint language. For…

Computational Complexity · Computer Science 2013-10-15 Victor Lagerkvist

It is well-known that pythagorean triples can be represented by points of the unit circle with rational coordinates. These points form an abelian group, and we describe its structure. This structural description yields, almost immediately,…

Number Theory · Mathematics 2022-01-11 Amnon Yekutieli

This paper studies planar drawings of graphs in which each vertex is represented as a point along a sequence of horizontal lines, called levels, and each edge is either a horizontal segment or a strictly $y$-monotone curve. A graph is…

We initiate the algorithmic study of retracting a graph into a cycle in the graph, which seeks a mapping of the graph vertices to the cycle vertices, so as to minimize the maximum stretch of any edge, subject to the constraint that the…

Data Structures and Algorithms · Computer Science 2019-04-29 Samuel Haney , Mehraneh Liaee , Bruce M. Maggs , Debmalya Panigrahi , Rajmohan Rajaraman , Ravi Sundaram