English
Related papers

Related papers: Consistency of Relations over Monoids

200 papers

In this paper, which is a follow-up to [A. Borobia, R. Canogar, F. De Ter\'an, Mediterr. J. Math. 18, 40 (2021)], we provide a necessary and sufficient condition for the matrix equation $X^\top AX=B$ to be consistent when $B$ is symmetric.…

Rings and Algebras · Mathematics 2022-09-07 Alberto Borobia , Roberto Canogar , Fernando De Terán

In modal logic, semantic consequence is usually defined locally by truth preservation at all worlds in all models (with respect to a class of frames). It can also be defined globally by truth preservation in all models (with respect to a…

Logic in Computer Science · Computer Science 2019-10-08 Xuefeng Wen

In this paper we revisit the concept of mobility entropy. Over time, the structure of spatial interactions among urban centres tends to become more complex and evolves from centralised models to more scattered origin and destination…

Physics and Society · Physics 2021-06-30 Valentina Marin , Carlos Molinero , Elsa Arcaute

We investigate different notions of recognizability for a free monoid morphism $\sigma: \mathcal{A}^* \to \mathcal{B}^*$. Full recognizability occurs when each (aperiodic) point in $\mathcal{B}^\mathbb{Z}$ admits at most one tiling with…

Dynamical Systems · Mathematics 2020-05-25 Valérie Berthé , Wolfgang Steiner , Jörg Thuswaldner , Reem Yassawi

Pebble games are a powerful tool in the study of finite model theory, constraint satisfaction and database theory. Monads and comonads are basic notions of category theory which are widely used in semantics of computation and in modern…

Logic in Computer Science · Computer Science 2017-04-19 Samson Abramsky , Anuj Dawar , Pengming Wang

This paper is concerned with the regularity theory of a transmission problem arising in composite materials. We give a new self-contained proof for the $C^{k,\alpha}$ estimates on both sides of the interface under the minimal assumptions on…

Analysis of PDEs · Mathematics 2020-08-28 Jinping Zhuge

Cyclic systems of dichotomous random variables have played a prominent role in contextuality research, describing such experimental paradigms as the Klyachko-Can-Binicoglu-Shumovky, Einstein-Podolsky-Rosen-Bell, and Leggett-Garg ones in…

Quantum Physics · Physics 2021-05-19 Ehtibar N. Dzhafarov , Janne V. Kujala , Víctor H. Cervantes

This paper studies the sliced nearby cycle functor and its commutation with duality. Over a Henselian discrete valuation ring, we show that this commutation holds, confirming a prediction of Deligne. As an application we give a new proof of…

Algebraic Geometry · Mathematics 2019-12-19 Qing Lu , Weizhe Zheng

The paper deals with two issues: the existence of universal models of a theory T and related properties when cardinal arithmetic does not give this existence offhand. In the first section we prove that simple theories (e.g., theories…

Logic · Mathematics 2008-02-03 Saharon Shelah

Goodwillie's rational isomorphism between relative algebraic K-theory and relative cyclic homology, together with the lambda decomposition of cyclic homology, illustrates the close relationships among algebraic K-theory, cyclic homology,…

K-Theory and Homology · Mathematics 2014-02-11 Benjamin F. Dribus

Real causal processes may contain feedback loops and change over time. In this paper, we model cycles and non-stationary distributions using a mixture of directed acyclic graphs (DAGs). We then study the conditional independence (CI)…

Statistics Theory · Mathematics 2019-09-16 Eric V. Strobl

Group interactions occur frequently in social settings, yet their properties beyond pairwise relationships in network models remain unexplored. In this work, we study homophily, the nearly ubiquitous phenomena wherein similar individuals…

Social and Information Networks · Computer Science 2022-07-26 Arnab Sarker , Natalie Northrup , Ali Jadbabaie

We consider Markov chains that obey the following general non-linear state space model: $\Phi_{k+1} = F(\Phi_k, \alpha(\Phi_k, U_{k+1}))$ where the function $F$ is $C^1$ while $\alpha$ is typically discontinuous and $\{U_k: k \in…

Probability · Mathematics 2019-02-07 Alexandre Chotard , Anne Auger

Compound matrices have found applications in many fields of science including systems and control theory. In particular, a sufficient condition for $k$-contraction is that a logarithmic norm (also called matrix measure) of the $k$-additive…

Dynamical Systems · Mathematics 2022-09-05 Omri Dalin , Ron Ofir , Eyal Bar Shalom , Alexander Ovseevich , Francesco Bullo , Michael Margaliot

We investigate Cousin (bi-)complexes in the setting of motives. Over essentially smooth local schemes, the columns of the Cousin bicomplex with coefficients in any stable motivic homotopy type are shown to be acyclic. On the other hand, we…

Algebraic Geometry · Mathematics 2024-02-19 A. Druzhinin , Håkon Kolderup , Paul Arne Østvær

We provide a universal characterization of the construction taking a scheme $X$ to its stable $\infty$-category $\text{Mot}(X)$ of noncommutative motives, patterned after the universal characterization of algebraic K-theory due to…

K-Theory and Homology · Mathematics 2024-08-21 Aaron Mazel-Gee , Reuben Stern

I motivate a variation (due to K. Szlach\'{a}nyi) of monoidal categories called skew-monoidal categories where the unital and associativity laws are not required to be isomorphisms, only natural transformations. Coherence has to be…

Logic in Computer Science · Computer Science 2014-08-26 Tarmo Uustalu

We investigate the conditions under which cosmological variations in physical `constants' and scalar fields are detectable on the surface of local gravitationally-bound systems, such as planets, in non-spherically symmetric background…

General Relativity and Quantum Cosmology · Physics 2011-07-19 Douglas J. Shaw , John D. Barrow

We study the three-dimensional stable matching problem with cyclic preferences. This model involves three types of agents, with an equal number of agents of each type. The types form a cyclic order such that each agent has a complete…

Computer Science and Game Theory · Computer Science 2019-05-09 Chi-Kit Lam , C. Gregory Plaxton

We first study commutative, pointed monoids providing basic definitions and results in a manner similar commutative ring theory. Included are results on chain conditions, primary decomposition as well as normalization for a special class of…

K-Theory and Homology · Mathematics 2015-03-10 Jaret Flores