English
Related papers

Related papers: Partial clones containing all Boolean monotone sel…

200 papers

Using the formalism of polynomials with positive coefficients, the fact that exactly half of all subsets of a finite set have even cardinality can be generalized asymptotically.

Combinatorics · Mathematics 2010-09-28 Laszlo Major

Motivated by existing results, we present some completely monotonic functions involving the polygamma functions.

Classical Analysis and ODEs · Mathematics 2010-12-03 Peng Gao

This paper presents the first combinatorial polynomial-time algorithm for minimizing submodular set functions, answering an open question posed in 1981 by Grotschel, Lovasz, and Schrijver. The algorithm employs a scaling scheme that uses a…

Combinatorics · Mathematics 2007-05-23 Satoru Iwata , Lisa Fleischer , Satoru Fujishige

This article gives necessary and sufficient conditions for the dual representation of Rockafellar in (Integrals which are convex functionals. II, Pacific J. Math., 39:439--469, 1971) for integral functionals on the space of continuous…

Functional Analysis · Mathematics 2017-01-16 Ari-Pekka Perkkiö

Compounding submodular monotone (i.e. 2-alternating) set functions on a finite set preserves this property, as shown in 2010. A natural generalization to k-alternating functions was presented in 2018, however hardly readable because of page…

Combinatorics · Mathematics 2021-06-24 Paul Ressel

Properties of partial integrals such as real and complex-valued polynomial, multiple polynomial, exponential, and conditional for ordinary differential systems are studied. The possibilities of constructing first integrals and last…

Classical Analysis and ODEs · Mathematics 2018-09-20 V. N. Gorbuzov

This monograph is devoted to the theory of entire functions of several variables. A definition of bounded index was supposed by B. Lepson. We generalised his definition for several variables and obtained criteria of L-index boundedness in…

Complex Variables · Mathematics 2016-07-04 Andriy Bandura , Oleh Skaskiv

The most important open problem in Monotone Operator Theory concerns the maximal monotonicity of the sum of two maximal monotone operators provided that Rockafellar's constraint qualification holds. In this paper, we prove the maximal…

Functional Analysis · Mathematics 2010-08-17 Liangjin Yao

In 1931 Koopman and von Neumann extended previous work of Liouville and provided an operatorial version of Classical Mechanics (CM). In this talk we will review a path-integral formulation of this operatorial version of CM. In particular we…

Quantum Physics · Physics 2009-11-07 E. Gozzi

This paper studies partitions in the space of antimonotonic boolean functions on sets of n elements. The antimonotonic functions are the antichains of the partially ordered set of subsets. We analyse and characterise a natural partial…

Number Theory · Mathematics 2011-03-16 Patrick De Causmaecker , Stefan De Wannemacker

We propose developing the theory of consequences of morasses relevant in mathematical applications in the language alternative to the usual one, replacing commonly used structures by families of sets originating with Velleman's neat…

Logic · Mathematics 2017-03-07 Piotr Koszmider

We prove a duality theorem the computation of certain Bellman functions is usually based on. As a byproduct, we obtain sharp results about the norms of monotonic rearrangements. The main novelty of our approach is a special class of…

Optimization and Control · Mathematics 2016-04-07 Dmitriy M. Stolyarov , Pavel B. Zatitskiy

We give a full description of all sets of functions on the group $(\mathbb{ Z}_p, +)$ of prime order which are closed under the composition with the clone generated by $+$ from both sides. Thereby, we also get a description of all iterative…

Rings and Algebras · Mathematics 2019-09-16 Sebastian Kreinecker

We describe and count the maximal subsemigroups of many well-known monoids of transformations and monoids of partitions. More precisely, we find the maximal subsemigroups of the full spectrum of monoids of order- or orientation-preserving…

Group Theory · Mathematics 2019-11-13 James East , Jitender Kumar , James D. Mitchell , Wilf A. Wilson

We study the notion of formal duality introduced by Cohn, Kumar, and Sch\"urmann in their computational study of energy-minimizing particle configurations in Euclidean space. In particular, using the Poisson summation formula we reformulate…

Number Theory · Mathematics 2016-11-29 Henry Cohn , Abhinav Kumar , Christian Reiher , Achill Schürmann

This paper is aimed to prove the strong duality theorem for continuous-time linear programming problems in which the coefficients are assumed to be piecewise continuous functions. The previous paper proved the strong duality theorem for the…

Optimization and Control · Mathematics 2014-11-03 Hsien-Chung Wu

We explore various tree-level double copy constructions for amplitudes including massive particles with spin. By working in general dimensions, we use that particles with spins $s\leq 2$ are fundamental to argue that the corresponding…

High Energy Physics - Theory · Physics 2022-10-05 Yilber Fabian Bautista , Alfredo Guevara

A pseudoclassical model, reproducing, upon quantization, the dynamics of the chiral sectors of the massless spin-1/2 field theory is proposed. The discrete symmetries of the action are studied in details. In order to reproduce the positive…

High Energy Physics - Theory · Physics 2007-05-23 M. N. Barreto , F. J. S. Ferreira , S. I. Zlatev

We prove maximum and comparison principles for fractional discrete derivatives in the integers. Regularity results when the space is a mesh of length $h$, and approximation theorems to the continuous fractional derivatives are shown. When…

Analysis of PDEs · Mathematics 2016-05-24 Luciano Abadías , Marta de León-Contreras , José L. Torrea

Gross, Mansour and Tucker introduced the partial-twuality polynomial of a ribbon graph. Chumutov and Vignes-Tourneret posed a problem: it would be interesting to know whether the partial duality polynomial and the related conjectures would…

Combinatorics · Mathematics 2024-03-14 Qi Yan , Xian'an Jin