Search results for "Functions"
showing 10 items of 1066 documents
On a class of languages with holonomic generating functions
2017
We define a class of languages (RCM) obtained by considering Regular languages, linear Constraints on the number of occurrences of symbols and Morphisms. The class RCM presents some interesting closure properties, and contains languages with holonomic generating functions. As a matter of fact, RCM is related to one-way 1-reversal bounded k-counter machines and also to Parikh automata on letters. Indeed, RCM is contained in L-NFCM but not in L-DFCM, and strictly includes L-CPA. We conjecture that L-DFCM subset of RCM
A Note on Locally ??-compact Spaces
1995
: The local version of the concept of ℰτ-compactness (where ℰ is a class of Hausdorff spaces and ℰ is a cardinal) introduced by the first author as a generalization of Her-rlich's concept of ℰ-compactness (and hence, also of Mrowka's E-compactness) is defined and the corresponding theory is initiated. An essential part of the theory is developed under the additional assumption that all spaces from ℰ are absolute extensors for spaces under consideration. The theory contains as a special case the classical theory of local compactness.
Computing with Rational Symmetric Functions and Applications to Invariant Theory and PI-algebras
2012
The research of the first named author was partially supported by INdAM. The research of the second, third, and fourth named authors was partially supported by Grant for Bilateral Scientific Cooperation between Bulgaria and Ukraine. The research of the fifth named author was partially supported by NSF Grant DMS-1016086.
On an Inequality for Trigonometric Polynomials In Several Variables
1990
Publisher Summary This chapter presents trigonometric polynomials in n variables. Using the methods of approximation theory, an inequality can be extended to almost periodic functions and to still more general classes of functions as in the case for Bohr's inequality. However, no analogous result exists in the case of two variables. For the solution of problems containing small divisors, the estimate has to be completed by theorems concerning the best approximation of holomorphic functions by trigonometric polynomials in polystrips. The chapter also presents equations to provide an estimate for a differential operator.
The Interaction of Person-Affect-Cognition-Execution (I-PACE) model for addictive behaviors: Update, generalization to addictive behaviors beyond int…
2019
We propose an updated version of the Interaction of Person-Affect-Cognition-Execution (I-PACE) model, which we argue to be valid for several types of addictive behaviors, such as gambling, gaming, buying-shopping, and compulsive sexual behavior disorders. Based on recent empirical findings and theoretical considerations, we argue that addictive behaviors develop as a consequence of the interactions between predisposing variables, affective and cognitive responses to specific stimuli, and executive functions, such as inhibitory control and decision-making. In the process of addictive behaviors, the associations between cue-reactivity/craving and diminished inhibitory control contribute to th…
Contribution of executive functions to eating behaviours in obesity and eating disorders.
2020
AbstractBackground:Patients with eating disorders (ED) or obesity show difficulties in tasks assessing decision-making, set-shifting abilities and central coherence.Aims:The aim of this study was to explore executive functions in eating and weight-related problems, ranging from restricting types of ED to obesity.Method:Two hundred and eighty-eight female participants (75 with obesity; 149 with ED: 76 with restrictive eating, 73 with bingeing-purging symptoms; and 64 healthy controls) were administered the Wisconsin Card Sorting Test, the Iowa Gambling Task, and the Group Embedded Figures Test to assess set-shifting, decision-making and central coherence, respectively.Results:Participants wi…
Characterizing the collective personality of ant societies: aggressive colonies do not abandon their home.
2011
Animal groups can show consistent behaviors or personalities just like solitary animals. We studied the collective behavior of Temnothorax nylanderi ant colonies, including consistency in behavior and correlations between different behavioral traits. We focused on four collective behaviors (aggression against intruders, nest relocation, removal of infected corpses and nest reconstruction) and also tested for links to the immune defense level of a colony and a fitness component (per-capita productivity). Behaviors leading to an increased exposure of ants to micro-parasites were expected to be positively associated with immune defense measures and indeed colonies that often relocated to other…
Quantum Query Complexity of Boolean Functions with Small On-Sets
2008
The main objective of this paper is to show that the quantum query complexity Q(f) of an N-bit Boolean function f is bounded by a function of a simple and natural parameter, i.e., M = |{x|f(x) = 1}| or the size of f's on-set. We prove that: (i) For $poly(N)\le M\le 2^{N^d}$ for some constant 0 < d < 1, the upper bound of Q(f) is $O(\sqrt{N\log M / \log N})$. This bound is tight, namely there is a Boolean function f such that $Q(f) = \Omega(\sqrt{N\log M / \log N})$. (ii) For the same range of M, the (also tight) lower bound of Q(f) is $\Omega(\sqrt{N})$. (iii) The average value of Q(f) is bounded from above and below by $Q(f) = O(\log M +\sqrt{N})$ and $Q(f) = \Omega (\log M/\log N+ \sqrt{N…
Unions of identifiable classes of total recursive functions
1992
J.Barzdin [Bar74] has proved that there are classes of total recursive functions which are EX-identifiable but their union is not. We prove that there are no 3 classes U1, U2, U3 such that U1∪U2,U1∪U3 and U2∪U3 would be in EX but U1∪U2∪U3∉ EX. For FIN-identification there are 3 classes with the above-mentioned property and there are no 4 classes U1, U2, U3, U4 such that all 4 unions of triples of these classes would be identifiable but the union of all 4 classes would not. For identification with no more than p minchanges a (2p+2−1)-tuple of such classes do exist but there is no (2p+2)-tuple with the above-mentioned properly.
Hilbert Space Embeddings for Gelfand–Shilov and Pilipović Spaces
2017
We consider quasi-Banach spaces that lie between a Gelfand–Shilov space, or more generally, Pilipovi´c space, \(\mathcal{H}\), and its dual, \(\mathcal{H}^\prime\) . We prove that for such quasi-Banach space \(\mathcal{B}\), there are convenient Hilbert spaces, \(\mathcal{H}_{k}, k=1,2\), with normalized Hermite functions as orthonormal bases and such that \(\mathcal{B}\) lies between \(\mathcal{H}_1\; \mathrm{and}\;\mathcal{H}_2\), and the latter spaces lie between \(\mathcal{H}\; \mathrm{and}\;\mathcal{H}^\prime\).