Related papers: The combinatorial cost

We establish a noncommutative analogue of the first fundamental theorem of classical invariant theory. For each quantum group associated with a classical Lie algebra, we construct a noncommutative associative algebra whose underlying vector…

We introduce the notion of reflexivity for combinatory algebras. Reflexivity can be thought of as an equational counterpart of the Meyer-Scott axiom of combinatory models, which indeed allows us to characterise an equationally definable…

Farber introduced a notion of topological complexity $\TC(X)$ that is related to robotics. Here we introduce a series of numerical invariants $\TC_n(X), n=1,2, ...$ such that $\TC_2(X)=\TC(X)$ and $\TC_n(X)\le \TC_{n+1}(X)$. For these…

This paper deals with spectral graph theory issues related to questions of monotonicity and comparison of eigenvalues. We consider finite directed graphs with non symmetric edge weights and we introduce a special self-adjoint operator as…

We introduce a new class of combinatorial markets in which agents have covering constraints over resources required and are interested in delay minimization. Our market model is applicable to several settings including scheduling, cloud…

We construct a combinatorial model that is described by the cube recurrence, a nonlinear recurrence relation introduced by Propp, which generates families of Laurent polynomials indexed by points in $\mathbb{Z}^3$. In the process, we prove…

We examine the variational and conformal structures of higher order theories of gravity which are derived from a metric-connection Lagrangian that is an arbitrary function of the curvature invariants. We show that the constrained first…

We consider the invariants Ker and Im for commutative squares in quasi-abelian categories. These invariants were introduced by Lambek for groups and then studied by Hilton and Nomura in exact categories.

We generalize Luck's Theorem to show that the L^2-Betti numbers of a residually amenable covering space are the limit of the L^2-Betti numbers of a sequence of amenable covering spaces. We show that any residually amenable covering space of…

Rank invariants are a parametrized version of Betti numbers of a space multi-filtered by a continuous vector-valued function. In this note we give a sufficient condition for their finiteness. This condition is sharp for spaces embeddable in…

The purpose of this article is to define and study new invariants of topological spaces: the $p$-adic Betti numbers and the $p$-adic torsion. These invariants take values in the $p$-adic numbers and are constructed from a virtual pro-$p$…

An initial-boundary value problem with a Caputo time derivative of fractional order $\alpha\in(0,1)$ is considered, solutions of which typically exhibit a singular behaviour at an initial time. An L2-type discrete fractional-derivative…

In this survey, we study three different notions of curvature that are defined on graphs, namely, combinatorial curvature, Bakry-\'Emery curvature, and Ollivier's Ricci curvature. For each curvature notion, the definition and its motivation…

We investigate dynamical analogues of the $L^2$-Betti numbers for modules over integral group ring of a discrete sofic group. In particular, we show that the $L^2$-Betti numbers exactly measure the failure of addition formula for dynamical…

We propose Lagrangian formulation for the particle with value of spin fixed within the classical theory. The Lagrangian turns out to be invariant under non-abelian group of local symmetries. As the gauge-invariant variables for description…

Taking the St\"uckelberg Lagrangian associated with the abelian self-dual model of P.K. Townsend et al as a starting point, we embed this mixed first- and second-class system into a pure first-class system by following systematically the…

Higher-order gravity models have been recently the subject of much attention in the context of cosmic acceleration. These models are derived by adding various curvature invariants to the Einstein-Hilbert action. Several studies showed that…

Bipartite determinantal ideals are introduced by Illian and the author as a vast generalization of the classical determinantal ideals intensively studied in commutative algebra, algebraic geometry, representation theory and combinatorics.…

To any Hamiltonian action of a reductive algebraic group $G$ on a smooth irreducible symplectic variety $X$ we associate certain combinatorial invariants: Cartan space, Weyl group, weight and root lattices. For cotangent bundles our…

In this talk we introduce several topics in combinatorial number theory which are related to groups; the topics include combinatorial aspects of covers of groups by cosets, and also restricted sumsets and zero-sum problems on abelian…