English
Related papers

Related papers: On composition-closed classes of Boolean functions

200 papers

The functional decomposition of polynomials has been a topic of great interest and importance in pure and computer algebra and their applications. The structure of compositions of (suitably normalized) polynomials f=g(h) over finite fields…

Commutative Algebra · Mathematics 2010-05-11 Joachim von zur Gathen , Mark Giesbrecht , Konstantin Ziegler

Usual math sets have special types: countable, compact, open, occasionally Borel, rarely projective, etc. Each such set is described by a single Set Theory formula with parameters unrelated to other formulas. Exotic expressions involving…

Logic in Computer Science · Computer Science 2026-04-01 Leonid A. Levin

The canonical coherent states are expressed as infinite series in powers of a complex number $z$ in their infinite series version. In this article we present classes of coherent states by replacing this complex number $z$ by other choices,…

Mathematical Physics · Physics 2009-11-10 K. Thirulogasanthar , G. Honnouvo

If there exists a set of canonical classes on a compact Hamiltonian-$T$-spaces in the sense of Goldin and Tolman, we derive some formulas for certain equivariant structure constants in terms of other equivariant structure constants and the…

Symplectic Geometry · Mathematics 2016-09-29 Ho-Hon Leung

It is shown that, given a lattice H in a totally disconnected, locally compact group G, the contraction subgroups in G and the values of the scale function on G are determined by their restrictions to H. Group theoretic properties intrinsic…

Group Theory · Mathematics 2016-02-16 George A. Willis

Lexicographic composition is a natural way to build an aggregate choice function from component choice functions. As the name suggests, the components are ordered and choose sequentially. The sets that subsequent components select from are…

Theoretical Economics · Economics 2022-09-21 Sean Horan , Vikram Manjunath

Pippenger's Galois theory of finite functions and relational constraints is extended to the infinite case. The functions involved are functions of several variables on a set $A$ and taking values in a possibly different set $B$, where any…

Logic · Mathematics 2015-08-10 Miguel Couceiro , Stephan Foldes

In this paper, we propose an algebraic approach to determine whether two non-isomorphic caterpillar trees can have the same symmetric function generalization of the chromatic polynomial. On the set of all composition on integers, we…

Combinatorics · Mathematics 2012-08-09 José Aliste-Prieto , José Zamora

A class of one dimensional classical systems is characterized from an algebraic point of view. The Hamiltonians of these systems are factorized in terms of two functions that together with the Hamiltonian itself close a Poisson algebra.…

Classical Physics · Physics 2009-11-13 S. Kuru , J. Negro

We study composition operators on the Schwartz space of rapidly decreasing functions. We prove that such a composition operator is never a compact operator and we obtain necessary or sufficient conditions for the range of the composition…

Functional Analysis · Mathematics 2015-11-11 Antonio Galbis , Enrique Jordá

We discuss the noncommutative generalizations of polynomial algebras which after appropriate completions can be used as coordinate algebras in various noncommutative settings, (noncommutative differential geometry, noncommutative algebraic…

Quantum Algebra · Mathematics 2010-03-19 Michel Dubois-Violette

The singularity structure of solutions of a class of Hamiltonian systems of ordinary differential equations in two dependent variables is studied. It is shown that for any solution, all movable singularities, obtained by analytic…

Classical Analysis and ODEs · Mathematics 2013-12-17 Thomas Kecker

We extend the notion of belief function to the case where the underlying structure is no more the Boolean lattice of subsets of some universal set, but any lattice, which we will endow with a minimal set of properties according to our…

Discrete Mathematics · Computer Science 2008-11-21 Michel Grabisch

In this chapter are given necessary and sufficient conditions for the regularity of solutions of the functional equation appearing in the theory of classical orthogonal polynomials. In addition, we also present the functional Rodrigues…

Classical Analysis and ODEs · Mathematics 2022-09-13 K. Castillo , D. Mbouna , J. Petronilho

We classify up to equivalence the gradings on Hurwitz superalgebras and on symmetric composition superalgebras, over any field. Also, classifications up to isomorphism are given in case the field is algebraically closed. By grading, here we…

Rings and Algebras · Mathematics 2014-02-05 Diego Aranda-Orna

The boundary conditions of a non-trivial string background are classified. To this end we need traces on various spaces of conformal blocks, for which generalizations of the Verlinde formula are presented.

High Energy Physics - Theory · Physics 2007-05-23 C. Schweigert , J. Fuchs

In this paper we presents further developments regarding the enrichment of the basic Theory of Order Completion. In particular, spaces of generalized functions are constructed that contain generalized solutions to all systems of continuous,…

Analysis of PDEs · Mathematics 2008-04-23 J. H. van der Walt

We show that well-chosen Lagrangians for a class of two-dimensional integrable lattice equations obey a closure relation when embedded in a higher dimensional lattice. On the basis of this property we formulate a Lagrangian description for…

Exactly Solvable and Integrable Systems · Physics 2015-05-13 Sarah Lobb , Frank Nijhoff

It is well known that the composition of a D-finite function with an algebraic function is again D-finite. We give the first estimates for the orders and the degrees of annihilating operators for the compositions. We find that the analysis…

Symbolic Computation · Computer Science 2017-05-29 Manuel Kauers , Gleb Pogudin

We exhibit an adjunction between a category of abstract algebras of partial functions and a category of set quotients. The algebras are those atomic algebras representable as a collection of partial functions closed under relative…

Logic · Mathematics 2022-06-15 Célia Borlido , Brett McLean