English
Related papers

Related papers: Unique Normal Forms in Infinitary Weakly Orthogona…

200 papers

Infinitesimal contraction analysis provides exponential convergence rates between arbitrary pairs of trajectories of a system by studying the system's linearization. An essentially equivalent viewpoint arises through stability analysis of a…

Systems and Control · Electrical Eng. & Systems 2025-08-11 Akash Harapanahalli , Samuel Coogan

The paper is devoted to a comprehensive study of composite models in variational analysis and optimization the importance of which for numerous theoretical, algorithmic, and applied issues of operations research is difficult to overstate.…

Optimization and Control · Mathematics 2019-12-10 Ashkan Mohammadi , Boris S. Mordukhovich , M. Ebrahim Sarabi

The purpose of this work is to develop a version of Forman's discrete Morse theory for simplicial complexes, based on internal strong collapses. Classical discrete Morse theory can be viewed as a generalization of Whitehead's collapses,…

Algebraic Topology · Mathematics 2025-06-24 Ximena L. Fernández

We present a methodology for proving termination of left-linear term rewriting systems (TRSs) by using Albert Burroni's polygraphs, a kind of rewriting systems on algebraic circuits. We translate the considered TRS into a polygraph of…

Logic in Computer Science · Computer Science 2007-05-23 Yves Guiraud

Squier introduced a homotopical method in order to describe all the relations amongst rewriting reductions of a confluent and terminating string rewriting system. From a string rewriting system he constructed a $2$-dimensional combinatorial…

Category Theory · Mathematics 2017-01-31 Clément Alleaume , Philippe Malbos

We compute the associated prime ideals of the normalization modulo the ring, and establish connections between different types of generalizations (resp. specializations) of the normalization. This has some applications. For example, we…

Commutative Algebra · Mathematics 2024-01-26 Mohsen Asgharzadeh

We extend the Kechris--Pestov--Todor\v{c}evi\'c correspondence to weak Fra\"{\i}ss\'{e} categories and automorphism groups of generic objects. The new ingredient is the weak Ramsey property. We demonstrate the theory on several examples…

Logic · Mathematics 2024-11-20 Adam Bartoš , Tristan Bice , Keegan Dasilva Barbosa , Wiesław Kubiś

In our paper "Essential normality, essential norms and hyperrigidity" we claimed that the restriction of the identity representation of a certain operator system (constructed from a polynomial ideal) has the unique extension property,…

Operator Algebras · Mathematics 2015-07-20 Matthew Kennedy , Orr Shalit

We explore the notion of discrete spectrum and its various characterizations for ergodic measure-preserving actions of an amenable group on a compact metric space. We introduce a notion of 'weak-tameness', which is a measure-theoretic…

Dynamical Systems · Mathematics 2021-09-29 e. H. el Abdalaoui , M. Nerurkar

We address a deep study of the convexity notions that arise in the study of weak* lower semicontinuity of supremal functionals as well as those raised by the power-law approximation of such functionals. Our quest is motivated by the…

Analysis of PDEs · Mathematics 2023-09-20 Ana Margarida Ribeiro , Elvira Zappale

We model collapsible and ordered pushdown systems with term rewriting, by encoding higher-order stacks and multiple stacks into trees. We show a uniform inverse preservation of recognizability result for the resulting class of term…

Formal Languages and Automata Theory · Computer Science 2014-10-16 Lorenzo Clemente

Statistical inference for non-stationary data is hindered by the failure of classical central limit theorems (CLTs), not least because there is no fixed Gaussian limit to converge to. To resolve this, we introduce relative weak convergence,…

Statistics Theory · Mathematics 2025-10-28 Nicolai Palm , Thomas Nagler

We study the combination of the following already known ideas for showing confluence of unconditional or conditional term rewriting systems into practically more useful confluence criteria for conditional systems: Our syntactical separation…

Artificial Intelligence · Computer Science 2009-02-23 Claus-Peter Wirth

In this paper, we study infinite-dimensional Lagrangian systems where the potential functions are periodic, rearrangement invariant and weakly upper semicontinuous. And we prove that there exists a calibrated curve for every $M\in…

Dynamical Systems · Mathematics 2016-09-28 Guanghua Shi , Cheng Yang

The infinitary lambda calculi pioneered by Kennaway et al. extend the basic lambda calculus by metric completion to infinite terms and reductions. Depending on the chosen metric, the resulting infinitary calculi exhibit different notions of…

Logic in Computer Science · Computer Science 2018-05-18 Patrick Bahr

We study the reverse mathematics of pigeonhole principles for finite powers of the ordinal $\omega$. Four natural formulations are presented and their relative strengths are compared. In the analysis of the pigeonhole principle for…

Logic · Mathematics 2015-11-03 Jared R. Corduan , François G. Dorais

Inspired by the results obtained in \cite{SR}, in this work, we develop techniques to handle the contraction property for weak normalization and Lipschitz saturation of algebras for the following types of algebras: universally injective,…

Commutative Algebra · Mathematics 2025-03-26 Thiago da Silva

We study rewriting systems whose underlying set of terms is equipped with a vector space structure over a given field. We introduce parallel rewriting relations, which are rewriting relations compatible with the vector space structure, as…

Logic in Computer Science · Computer Science 2020-07-08 Cyrille Chenavier , Maxime Lucas

We revisit Kapranov and Voevodsky's idea of spaces modelled on combinatorial pasting diagrams, now as a framework for higher-dimensional rewriting and the basis of a model of weak omega-categories. In the first part, we elaborate on…

Category Theory · Mathematics 2020-07-30 Amar Hadzihasanovic

We consider representations of tensors as sums of decomposable tensors or, equivalently, decomposition of multilinear forms into one--forms. In this short note we show that there exists a particular finite strongly orthogonal decomposition…

Numerical Analysis · Mathematics 2014-09-19 Juan Manuel Peña , Tomas Sauer