English
Related papers

Related papers: Joins in the strong Weihrauch degrees

200 papers

We introduce and study a simple and natural class of solvable stochastic lattice gases. This is the class of \emph{Strong Particles}. The name is due to the fact that when they try to jump to an occupied site they succeed pushing away a…

Statistical Mechanics · Physics 2018-05-03 Davide Gabrielli , P. L. Krapivsky

A graded-division algebra is an algebra graded by a group such that all nonzero homogeneous elements are invertible. This includes division algebras equipped with an arbitrary group grading (including the trivial grading). We show that a…

Rings and Algebras · Mathematics 2019-12-30 Yuri Bahturin , Alberto Elduque , Mikhail Kochetov

We study the link between the degree growth of integrable birational mappings of order higher than two and their singularity structures. The higher order mappings we use in this study are all obtained by coupling mappings that are…

Exactly Solvable and Integrable Systems · Physics 2024-08-07 Ralph Willox , Takafumi Mase , Alfred Ramani , Basil Grammaticos

There are typically several nonisomorphic graphs having a given degree sequence, and for any two degree sequence terms it is often possible to find a realization in which the corresponding vertices are adjacent and one in which they are…

Combinatorics · Mathematics 2019-09-17 Michael D. Barrus

We study computably enumerable equivalence relations (abbreviated as ceers) under computable reducibility, and we investigate the resulting degree structure Ceers, which is a poset with a smallest and a greatest element. We point out a…

Logic · Mathematics 2018-10-05 Uri Andrews , Andrea Sorbi

The Hurwitz form of a projective variety characterizes linear spaces of complementary dimension which meet the variety non-transversally. We extend this notion to varieties in a product of projective spaces. This parallels the multigraded…

Algebraic Geometry · Mathematics 2026-02-24 Elizabeth Pratt , Luca Sodomaco , Bernd Sturmfels

We construct a set of noncommuting translation operators in two and high-dimensional lattices. The algebras they close are $w_{\infty}$-algebras. The construction is based on the introduction of noncommmuting elementary link operators which…

High Energy Physics - Lattice · Physics 2011-07-19 Jamila Douari

We study a class of combinatorial objects that we call "decorated trees". These consist of vertices, arrows and edges, where each edge is decorated by two integers (one near each of its endpoints), each arrow is decorated by an integer, and…

Algebraic Geometry · Mathematics 2024-10-08 Pierrette Cassou-Noguès , Daniel Daigle

There are close similarities between the Weihrauch lattice and the zoo of axiom systems in reverse mathematics. Following these similarities has often allowed researchers to translate results from one setting to the other. However, amongst…

Logic in Computer Science · Computer Science 2021-08-06 Takayuki Kihara , Alberto Marcone , Arno Pauly

Triangles are an important building block and distinguishing feature of real-world networks, but their structure is still poorly understood. Despite numerous reports on the abundance of triangles, there is very little information on what…

Social and Information Networks · Computer Science 2013-03-06 Nurcan Durak , Ali Pinar , Tamara G. Kolda , C. Seshadhri

We first introduce the class of quasi-algebraically stable meromorphic maps of $\P^k.$ This class is strictly larger than that of algebraically stable meromorphic self-maps of $\P^k.$ Then we prove that all maps in the new class enjoy a…

Complex Variables · Mathematics 2007-05-23 Viet-Anh Nguyen

We examine the diffraction properties of lattice dynamical systems of algebraic origin. It is well-known that diverse dynamical properties occur within this class. These include different orders of mixing (or higher-order correlations), the…

Dynamical Systems · Mathematics 2019-07-17 Michael Baake , Tom Ward

We consider various collections of functions from the Baire space X into itself naturally arising in (effective) descriptive set theory and general topology, including computable (equivalently, recursive) functions, contraction mappings,…

Logic · Mathematics 2013-09-13 Luca Motto Ros

We study the growth of degrees in many autonomous and non-autonomous lattice equations defined by quad rules with corner boundary values, some of which are known to be integrable by other characterisations. Subject to an enabling…

Exactly Solvable and Integrable Systems · Physics 2017-03-06 John A. G. Roberts , Dinh T. Tran

The set of permutations on a finite set can be given the lattice structure known as the weak Bruhat order. This lattice structure is generalized to the set of words on a fixed alphabet $\Sigma$ = {x,y,z,...}, where each letter has a fixed…

Combinatorics · Mathematics 2018-12-19 Maria João Gouveia , Luigi Santocanale

Algebras of Logic deal with some algebraic structures, often bounded lattices, considered as models of certain logics, including logic as a domain of order theory. There are well known their importance and applications in social life to…

Logic · Mathematics 2023-03-07 Mariana Floricica Calin , Cristina Flaut , Dana Piciu

We describe the basic lattice structures of attractors and repellers in dynamical systems. The structure of distributive lattices allows for an algebraic treatment of gradient-like dynamics in general dynamical systems, both invertible and…

Dynamical Systems · Mathematics 2013-07-09 William D. Kalies , Konstantin Mischaikow , Robert C. A. M. Vandervorst

Strongly quadrangular matrices have been introduced in the study of the combinatorial properties of unitary matrices. It is known that if a (0, 1)-matrix supports a unitary then it is strongly quadrangular. However, the converse is not…

Combinatorics · Mathematics 2008-07-17 Simone Severini , Ferenc Szöllősi

The Terwilliger algebras of asymmetric association schemes of rank $3$, whose nonidentity relations correspond to doubly regular tournaments, are shown to have thin irreducible modules, and to always be of dimension $4k+9$ for some positive…

Combinatorics · Mathematics 2024-04-18 Allen Herman

We study the relation between algebraic structures and Graph Theory. We have defined five different weighted digraphs associated to a finite dimensional algebra over a field in order to tackle important properties of the associated…

Combinatorics · Mathematics 2017-06-05 R. M. Aquino , L. M. Camacho , E. M. Cañete , C. Cavalgante , A. Márquez