中文
相关论文

相关论文: The arity gap of order-preserving functions and ex…

200 篇论文

We study the arity gap of functions of several variables defined on an arbitrary set A and valued in another set B. The arity gap of such a function is the minimum decrease in the number of essential variables when variables are identified.…

组合数学 · 数学 2016-11-22 Miguel Couceiro , Erkko Lehtonen , Tamás Waldhauser

We investigate the Boolean functions with essential arity gap 2. We use Full Conjunctive Normal Forms instead of Zhegalkin's polynomials, which allow us to simplify the proofs and to obtain several combinatorial results, concerning the…

离散数学 · 计算机科学 2008-10-13 Slavcho Shtrakov

Looking at some monoids and (semi)rings (natural numbers, integers and p-adic integers), and more generally, residually finite algebras (in a strong sense), we prove the equivalence of two ways for a function on such an algebra to behave…

计算机科学中的逻辑 · 计算机科学 2020-04-14 Patrick Cegielski , Serge Grigorieff , Irene Guessarian

Three important properties in aggregation theory are investigated, namely horizontal min-additivity, horizontal max-additivity, and comonotonic additivity, which are defined by certain relaxations of the Cauchy functional equation in…

泛函分析 · 数学 2011-08-01 Miguel Couceiro , Jean-Luc Marichal

Abelian groups are classified by the existence of certain additive decompositions of group-valued functions of several variables with arity gap 2.

组合数学 · 数学 2013-03-29 Miguel Couceiro , Erkko Lehtonen , Tamás Waldhauser

Martin's Conjecture is a proposed classification of the definable functions on the Turing degrees. It is usually divided into two parts, the first of which classifies functions which are not above the identity and the second of which…

逻辑 · 数学 2024-04-08 Patrick Lutz , Benjamin Siskind

We established order-preserving versions of the basic principles of functional analysis such as Hahn-Banach, Banach-Steinhaus, open mapping and Banach-Alaoglu theorems.

一般拓扑 · 数学 2019-01-04 A. A. Zaitov

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…

组合数学 · 数学 2021-06-24 Paul Ressel

The preservation of stochastic orders by distortion functions has become a topic of increasing interest in the reliability analysis of coherent systems. The reason of this interest is that the reliability function of a coherent system with…

应用统计 · 统计学 2024-09-30 Antonio Arriaza , Miguel Angel Sordo

The concept of proximate order is widely used in the theories of entire, meromorphic, subharmonic and plurisubharmonic functions. We give a general interpretation of this concept as a proximate growth function relative to a model growth…

复变函数 · 数学 2019-12-03 Bulat N. Khabibullin

In this paper, using the tools from the lineability theory, we distinguish certain subsets of $p$-adic differentiable functions. Specifically, we show that the following sets of functions are large enough to contain an infinite dimensional…

We study in general algebras Gratzer's notion of congruence preserving function, characterizing functions in terms of stability under inverse image of particular Boolean algebras of subsets generated from any subset of the algebra.…

逻辑 · 数学 2024-10-08 Patrick Cegielski , Serge Grigorieff , Irene Guessarian

Swierczkowski's Lemma - as it is usually formulated - asserts that if f is an at least quaternary operation on a finite set A and every operation obtained from f by identifying a pair of variables is a projection, then f is a…

组合数学 · 数学 2016-11-22 Miguel Couceiro , Erkko Lehtonen

We define a class of partial orders on a Coxeter group associated with sets of reflections. In special cases, these lie between the left weak order and the Bruhat order. We prove that these posets are graded by the length function and that…

组合数学 · 数学 2022-06-28 Angela Carnevale , Matthew Dyer , Paolo Sentinelli

We consider a class of sparsity-inducing regularization terms based on submodular functions. While previous work has focused on non-decreasing functions, we explore symmetric submodular functions and their \lova extensions. We show that the…

机器学习 · 计算机科学 2011-06-13 Francis Bach

In this paper, as an analogue of the integer case, we define congruence preserving functions over the residue class rings of polynomials over finite fields. We establish a counting formula for such congruence preserving functions, determine…

数论 · 数学 2019-10-22 Xiumei Li , Min Sha

We study various regularization operators on plurisubharmonic functions that preserve Lelong classes with growth given by certain compact convex sets. The purpose is to show that the weighted Siciak-Zakharyuta functions associated with…

复变函数 · 数学 2026-01-21 Bergur Snorrason

Overlap functions were introduced as class of bivariate aggregation functions on [0, 1] to be applied in image processing. This paper has as main objective to present appropriates definitions of overlap functions considering the scope of…

计算机科学中的逻辑 · 计算机科学 2019-02-04 Rui Paiva , Eduardo Palmeira , Regivan Santiago , Benjamin Bedregal

This is an introduction to the M\"obius function of a poset. The chief novelty is in the exposition. We show how order-preserving maps from one poset to another can be used to relate their M\"obius functions. We derive the basic results on…

组合数学 · 数学 2018-03-20 Chris Godsil

In this paper, we define a subclass of sense-preserving harmonic functions associated with a class of analytic functions satisfying a differential inequality. We then establish a close relation between both subclasses. Further, we obtain…

复变函数 · 数学 2024-06-21 Prachi Prajna Dash , Jugal Kishore Prajapat
‹ 上一页 1 2 3 10 下一页 ›