English
Related papers

Related papers: Coalgebraic Path Constraints

200 papers

This paper considers mathematical programs, whose constraints are expressed by a parameterized vector equilibrium problem. The latter is a well recognized framework, which is able to cover multicriteria optimization, vector variational…

Optimization and Control · Mathematics 2022-10-18 Amos Uderzo

Lattice paths effectively model phenomena in chemistry, physics and probability theory. Asymptotic enumeration of lattice paths is linked with entropy in the physical systems being modeled. Lattice paths restricted to different regions of…

Combinatorics · Mathematics 2013-04-25 Samuel Johnson

We present recursive formulas which compute the recently defined "higher symplectic capacities" for all convex toric domains. In the special case of four-dimensional ellipsoids, we apply homological perturbation theory to the associated…

Symplectic Geometry · Mathematics 2021-04-08 Kyler Siegel

Epistemic graphs are a generalization of the epistemic approach to probabilistic argumentation. Hunter proposed a 2-way generalization framework to learn epistemic constraints from crowd-sourcing data. However, the learnt epistemic…

Artificial Intelligence · Computer Science 2023-06-08 Xiao Chi

Optimization under structural constraints is typically analyzed through projection or penalty methods, obscuring the geometric mechanism by which constraints shape admissible dynamics. We propose an operator-theoretic formulation in which…

Optimization and Control · Mathematics 2026-03-10 Changkai Li

We introduce the concept of quantum polymorphisms to the complexity theory of quantum constraint satisfaction. Via this notion, we build an algebraic framework of reductions between quantum CSPs, and we establish a Galois connection between…

Quantum Physics · Physics 2026-04-02 Lorenzo Ciardo , Gideo Joubert , Antoine Mottet

We define varieties of algebras for an arbitrary endofunctor on a cocomplete category using pairs of natural transformations. This approach is proved to be equivalent to the one of equational classes defined by equation arrows. Free…

Category Theory · Mathematics 2009-04-13 Jan Pavlík

We introduce new formulations of aperiodicity and cofinality for finitely aligned higher-rank graphs \Lambda, and prove that C*(\Lambda) is simple if and only if \Lambda is aperiodic and cofinal. The main advantage of our versions of…

Operator Algebras · Mathematics 2015-05-13 Peter Lewin , Aidan Sims

In probabilistic logic entailments, even moderate size problems can yield linear constraint systems with so many variables that exact methods are impractical. This difficulty can be remedied in many cases of interest by introducing a three…

Artificial Intelligence · Computer Science 2013-03-26 Paul Snow

Path integrals are a central tool when it comes to describing quantum or thermal fluctuations of particles or fields. Their success dates back to Feynman who showed how to use them within the framework of quantum mechanics. Since then, path…

Statistical Mechanics · Physics 2022-08-31 Leticia F. Cugliandolo , Vivien Lecomte , Frédéric Van Wijland

We study a class of complex polynomial equations on a finite graph with a view to understanding how holistic phenomena emerge from combinatorial structure. Particular solutions arise from orthogonal projections of regular polytopes,…

Mathematical Physics · Physics 2011-09-16 Paul Baird

It is shown that, given any finite dimensional, split basic algebra $\Lambda = K\Gamma/I$ (where $\Gamma$ is a quiver and $I$ an admissible ideal in the path algebra $K \Gamma$), there is a finite list of affine algebraic varieties, the…

Representation Theory · Mathematics 2014-07-10 Birge Huisgen-Zimmermann

We introduce two new algebraic invariants, the (co)homological distances between continuous maps, which provide computable lower bounds for the homotopic distance and strictly refine the classical cup-length estimates. We then define the…

Algebraic Topology · Mathematics 2025-11-26 Enrique Macías-Virgós , Ángel Méndez-Vázquez , David Mosquera-Lois

The main objective of this work is to study mathematical properties of computational paths. Originally proposed by de Queiroz \& Gabbay (1994) as `sequences or rewrites', computational paths are taken to be terms of the identity type of…

Logic in Computer Science · Computer Science 2016-09-09 Arthur F. Ramos , Ruy J. G. B. de Queiroz , Anjolina G. de Oliveira

Modelling how concepts are related is a central topic in Lexical Semantics. A common strategy is to rely on knowledge graphs (KGs) such as ConceptNet, and to model the relation between two concepts as a set of paths. However, KGs are…

Computation and Language · Computer Science 2023-10-20 Nitesh Kumar , Steven Schockaert

To every finite-dimensional $\mathbb C$-algebra $\Lambda$ of finite representation type we associate an affine variety. These varieties are a large generalization of the varieties defined by "$u$ variables" satisfying "$u$-equations", first…

Representation Theory · Mathematics 2026-01-01 Nima Arkani-Hamed , Hadleigh Frost , Pierre-Guy Plamondon , Giulio Salvatori , Hugh Thomas

The problem of computing differential constraints for a family of evolution PDEs is discussed from a constructive point of view. A new method, based on the existence of generalized characteristics for evolution vector fields, is proposed in…

Mathematical Physics · Physics 2020-08-04 Francesco C. De Vecchi , Paola Morando

We develop a framework based on the covariant phase space formalism that identifies gravitational edge modes as dynamical reference frames. They enable the identification of the associated spacetime region and the imposition of boundary…

High Energy Physics - Theory · Physics 2024-08-14 Sylvain Carrozza , Stefan Eccles , Philipp A. Hoehn

We introduce the concept of compact quantitative equational theory. A quantitative equational theory is defined to be compact if all its consequences are derivable by means of finite proofs. We prove that the theory of interpolative…

Logic in Computer Science · Computer Science 2026-03-03 Matteo Mio

In a polydiagonal subspace of the Euclidean space, certain components of the vectors are equal (synchrony) or opposite (anti-synchrony). Polydiagonal subspaces invariant under a matrix have many applications in graph theory and dynamical…

Dynamical Systems · Mathematics 2024-12-16 John M. Neuberger , Nándor Sieben , James W. Swift