English
Related papers

Related papers: Combinatorics of reductions between equivalence re…

200 papers

A logic calculus is presented that is a conservative extension of linear logic. The motivation beneath this work concerns lazy evaluation, true concurrency and interferences in proof search. The calculus includes two new connectives to deal…

Logic in Computer Science · Computer Science 2007-06-25 Christophe Fouqueré

We introduce the notions of returns, dispersions and well-aligned sets for closed relations on compact metric spaces and then we use them to obtain non-trivial sufficient conditions for such a relation to have non-zero entropy. In addition,…

Dynamical Systems · Mathematics 2022-10-06 Iztok Banic , Rene Gril Rogina , Judy Kennedy , Van Nall

We construct new examples of non-nil algebras with any number of generators, which are direct sums of two locally nilpotent subalgebras. As all previously known examples, our examples are contracted semigroup algebras and the underlying…

Rings and Algebras · Mathematics 2007-05-23 Vesselin Drensky , Lakhdar Hammoudi

New measures for the quantization of systems with constraints are discussed and applied to several examples, in particular, examples of alternative but equivalent formulations of given first-class constraints, as well as a comparison of…

Quantum Physics · Physics 2007-05-23 John R. Klauder

In this note we explain, in terms of finite dimensional representations of Lie algebras $\mathfrak{sp}_{2\ell}\subset\mathfrak{sl}_{2\ell}$, a combinatorial coincidence of difference conditions in two constructions of combinatorial bases…

Quantum Algebra · Mathematics 2018-12-04 Mirko Primc

The concept of emergence is critically analyzed in particular with respect to the assumed emergence of mental properties from a neuronal basis. We argue that so-called contextual emergence is needed to avoid an eliminatory reductionism.…

History and Philosophy of Physics · Physics 2016-02-23 Hartmann Römer

Analogical proportions compare pairs of items (a, b) and (c, d) in terms of their differences and similarities. They play a key role in the formalization of analogical inference. The paper first discusses how to improve analogical inference…

Artificial Intelligence · Computer Science 2022-12-23 Myriam Bounhas , Henri Prade , Gilles Richard

This paper develops a theory of competitive equilibrium with indivisible goods based entirely on economic conditions on demand. The key idea is to analyze complementarity and substitutability between bundles of goods, rather than merely…

Theoretical Economics · Economics 2024-12-12 Ravi Jagadeesan , Alexander Teytelboym

Some soliton equation in 2+1 dimensions and their 1+1 and/or dimensional integrable reductions are considered.

solv-int · Physics 2007-05-23 F. B. Altynbaeva , A. K. Danlybaeva , G. N. Nugmanova , R. N. Syzdykova

We establish a combinatorial formula for homogeneous moments and give some examples where it can be put to use. An application to the statistical mechanics of interacting gauged vortices is discussed.

Symplectic Geometry · Mathematics 2011-08-04 Michael G. Eastwood , Nuno M. Romão

We consider log-convex sequences that satisfy an additional constraint imposed on their rate of growth. We call such sequences log-balanced. It is shown that all such sequences satisfy a pair of double inequalities. Sufficient conditions…

Combinatorics · Mathematics 2007-05-23 Tomislav Došlić

We establish a Dwyer-Kan equivalence of relative categories of combinatorial model categories, presentable quasicategories, and other models for locally presentable (infinity,1)-categories. This implies that the underlying quasicategories…

Algebraic Topology · Mathematics 2025-02-12 Dmitri Pavlov

We present some identities dealing with reflexive and admissible relations and which, through a variety, are equivalent to congruence modularity.

Rings and Algebras · Mathematics 2018-06-12 Paolo Lipparini

This paper is, essentially, a survey related to the problem of understanding the combinatorics of the action of the monoidal category of finite dimensional modules over a simple finite dimensional Lie algebra on various categories of Lie…

Representation Theory · Mathematics 2025-09-03 Volodymyr Mazorchuk , Xiaoyu Zhu

We obtain a series of lower bounds for the product set of combinatorial cubes, as well as some non--trivial upper estimates for the multiplicative energy of such sets.

Combinatorics · Mathematics 2020-08-04 Ilya D. Shkredov

This paper has two central aims: first, to provide simple conditions under which the generalized games in choice form and, consequently, the abstract economies, admit equilibrium; second, to study the solvability of several types of systems…

Optimization and Control · Mathematics 2016-05-17 Monica Patriche

Under integral restrictions on dilatations, it is proved existence theorems for the degenerate Beltrami equations with two characteristics and, in particular, to the Beltrami equations of the second type that play a great role in many…

Complex Variables · Mathematics 2010-02-18 B. Bojarski , V. Gutlyanskii , V. Ryazanov

Recent research has examined algorithms to minimize robots' resource footprints. The class of combinatorial filters (discrete variants of widely-used probabilistic estimators) has been studied and methods for reducing their space…

Discrete Mathematics · Computer Science 2022-02-01 Yulin Zhang , Dylan A. Shell

We introduce the notion of finitary computable reducibility on equivalence relations on the natural numbers. This is a weakening of the usual notion of computable reducibility, and we show it to be distinct in several ways. In particular,…

Logic · Mathematics 2018-02-12 Russell Miller , Keng Meng Ng

A row and a column of two linear relations in Hilbert spaces are presented respectively as a sum and an intersection of two linear relations. As an application, necessary and sufficient conditions for the adjoint of a column to be a row are…

Functional Analysis · Mathematics 2020-09-04 Rytis Jursenas