English
Related papers

Related papers: Content and singletons bring unique identification…

200 papers

We show that every function of several variables on a finite set of k elements with n>k essential variables has a variable identification minor with at least n-k essential variables. This is a generalization of a theorem of Salomaa on the…

Combinatorics · Mathematics 2016-11-22 Miguel Couceiro , Erkko Lehtonen

Starting with a novel definition of divided differences, this essay derives and discusses the basic properties of, and facts about, (univariate) divided differences.

Classical Analysis and ODEs · Mathematics 2007-05-23 C. de Boor

The main requisite for fine-grained recognition task is to focus on subtle discriminative details that make the subordinate classes different from each other. We note that existing methods implicitly address this requirement and leave it to…

Computer Vision and Pattern Recognition · Computer Science 2019-12-17 Guolei Sun , Hisham Cholakkal , Salman Khan , Fahad Shahbaz Khan , Ling Shao

A theoretical framework is presented for a (copula-based) notion of dissimilarity between continuous random vectors and its main properties are studied. The proposed dissimilarity assigns the smallest value to a pair of random vectors that…

Methodology · Statistics 2021-02-04 Sebastian Fuchs , F. Marta L. Di Lascio , Fabrizio Durante

We state a construction theorem for specifications starting from single-site conditional probabilities (singleton part). We consider general single-site spaces and kernels that are absolutely continuous with respect to a chosen product…

Probability · Mathematics 2007-05-23 Roberto Fernandez , Gregory Maillard

We introduce a criterion called the Devron property that a discrete dynamical system can possess. The Devron property is said to occur when a class of highly singular inputs of a mapping F are carried by some iterate of $F^{-1}$ to a class…

Dynamical Systems · Mathematics 2014-07-21 Max Glick

In this paper, we study some properties of associated sequences of special polynomials. From the properties of associated sequences of polynomials, we derive some interesting identities of special polynomials.

Number Theory · Mathematics 2013-01-23 Taekyun Kim , Dae San Kim

The expectation of the descent number of a random Young tableau of a fixed shape is given, and concentration around the mean is shown. This result is generalized to the major index and to other descent functions. The proof combines…

Combinatorics · Mathematics 2007-05-23 Ron M. Adin , Yuval Roichman

Sequences whose terms are equal to the number of functions with specified properties are considered. Properties are based on the notion of derangements in a more general sense. Several sequences which generalize the standard notion of…

Combinatorics · Mathematics 2007-05-23 Milan Janjić

Canonical functions are a powerful concept with numerous applications in the study of groups, monoids, and clones on countable structures with Ramsey-type properties. In this short note, we present a proof of the existence of canonical…

Combinatorics · Mathematics 2020-07-28 Manuel Bodirsky , Michael Pinsker

Diversities have recently been developed as multiway metrics admitting clear and useful notions of hyperconvexity and tight span. In this note we consider the analytic properties of diversities, in particular the generalizations of uniform…

Metric Geometry · Mathematics 2013-11-19 Andrew Poelstra

A generalization of the Catalan numbers is considered. New results include binomial identities, recursive relations and a close formula for the multivariate generating function. A simple expression for the Catalan determinant is derived.

Combinatorics · Mathematics 2007-05-23 Siu-Ah Ng

In recent years there has been great interest in variational analysis of a class of nonsmooth functions called the minimal time function. In this paper we continue this line of research by providing new results on generalized…

Optimization and Control · Mathematics 2017-06-06 Nguyen Mau Nam , Dang Van Cuong

Infamously, the finite and unrestricted implication problems for the classes of i) functional and inclusion dependencies together, and ii) embedded multivalued dependencies alone are each undecidable. Famously, the restriction of i) to…

Databases · Computer Science 2021-01-13 Miika Hannula , Juha Kontinen , Sebastian Link

We introduce cohomology and homology theories for small categories with general coefficient systems from simplex categories first studied by Thomason. These theories generalize at once Baues-Wirsching cohomology and homology and other more…

K-Theory and Homology · Mathematics 2014-05-01 Imma Galvez-Carrillo , Frank Neumann , Andrew Tonks

Complex-valued harmonic functions that are univalent and sense-preserving in the open unit disk are widely studied. A new methodology is employed to construct subclasses of univalent harmonic mappings from a given subfamily of univalent…

Complex Variables · Mathematics 2012-09-04 Sumit Nagpal , V. Ravichandran

The article discusses criteria for univalence of analytic functions in the unit disc. Various families of analytic functions depending on real parameters are considered. A unified method for creating new sets of conditions ensuring…

Complex Variables · Mathematics 2013-03-06 D. Aharonov , U. Elias

We introduce a notion of complexity of diagrams (and in particular of objects and morphisms) in an arbitrary category, as well as a notion of complexity of functors between categories equipped with complexity functions. We discuss several…

Category Theory · Mathematics 2020-07-01 Saugata Basu , M. Umut Isik

The article explores function terms within uniform theories. It examines the uniformity of these theories through an algebraic lens. The paper compares the uniformity of terms and predicates within axiom schemas. It demonstrates the…

Logic · Mathematics 2024-07-12 Volodymyr Zhuravlov

We show (almost) separation between certain important classes of Boolean functions. The technique that we use is to show that the total influence of functions in one class is less than the total influence of functions in the other class. In…

Computational Complexity · Computer Science 2020-10-23 Aniruddha Biswas , Palash Sarkar