293 results on '"Bell number"'
Search Results
2. Geometric properties of holomorphic functions involving generalized distribution with bell number
- Author
-
S. Santhiya and K. Thilagavathi
- Subjects
holomorphic functions ,generalized distribution ,bell number ,incomplete beta functions ,Mathematics ,QA1-939 - Abstract
One of the statistical tools used in geometric function theory is the generalized distribution which has recently gained popularity due to its use in solving practical issues. In this work, we obtained a new subclass of holomorphic functions, which defined by the convolution of generalized distribution and incomplete beta function associated with subordination in terms of the bell number. Further, we estimate the coefficient inequality and upper bound for a subclass of holomorphic functions. Our findings show a clear relationship between statistical theory and geometric function theory.
- Published
- 2023
- Full Text
- View/download PDF
3. Geometric properties of holomorphic functions involving generalized distribution with bell number.
- Author
-
Santhiya, S. and Thilagavathi, K.
- Subjects
HOLOMORPHIC functions ,GEOMETRIC function theory ,ANALYTIC functions ,BETA functions ,BETA distribution - Abstract
One of the statistical tools used in geometric function theory is the generalized distribution which has recently gained popularity due to its use in solving practical issues. In this work, we obtained a new subclass of holomorphic functions, which defined by the convolution of generalized distribution and incomplete beta function associated with subordination in terms of the bell number. Further, we estimate the coefficient inequality and upper bound for a subclass of holomorphic functions. Our findings show a clear relationship between statistical theory and geometric function theory. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
4. Additive decomposition of matrices under rank conditions and zero pattern constraints.
- Author
-
Bart, Harm and Ehrhardt, Torsten
- Abstract
This paper deals with additive decompositions A = A
1 + ... + Ap of a given matrix A, where the ranks of the summands A1 , ..., Ap are prescribed and meet certain zero pattern requirements. The latter are formulated in terms of directed bipartite graphs. [ABSTRACT FROM AUTHOR]- Published
- 2022
- Full Text
- View/download PDF
5. A Brief Overview and Survey of the Scientific Work by Feng Qi.
- Author
-
Agarwal, Ravi Prakash, Karapinar, Erdal, Kostić, Marko, Cao, Jian, and Du, Wei-Shih
- Subjects
- *
MATHEMATICIANS , *MONOTONIC functions , *BERNOULLI numbers , *GAMMA functions , *SPECIAL functions - Abstract
In the paper, the authors present a brief overview and survey of the scientific work by Chinese mathematician Feng Qi and his coauthors. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
6. Shifting powers in Spivey's Bell number formula.
- Author
-
Mansour, Toufik, Rastegar, Reza, Roitershtein, Alexander, and Shattuck, Mark
- Subjects
- *
INFINITE series (Mathematics) , *ARGUMENT - Abstract
In this paper, we consider extensions of Spivey's Bell number formula wherein the argument of the polynomial factor is translated by an arbitrary amount. This idea is applied more generally to the r-Whitney numbers of the second kind, denoted by W (n, k), where some new identities are found by means of algebraic and combinatorial arguments. The former makes use of infinite series manipulations and Dobinski-like formulas satisfied by W (n, k), whereas the latter considers distributions of certain statistics on the underlying enumerated class of set partitions. Further-more, these two approaches provide new ways in which to deduce the Spivey formula for W (n, k). Finally, we establish an analogous result involving the r-Lah numbers wherein the order matters in which the elements are written within the blocks of the aforementioned set partitions. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
7. Almost all Classical Theorems are Intuitionistic.
- Author
-
Lescanne, Pierre
- Subjects
CATALAN numbers - Abstract
Canonical expressions represent the implicative propositions (i.e., the propositions with only implications) up-to renaming of variables. Using a Monte-Carlo approach, we explore the model of canonical expressions in order to confirm the paradox that says that asymptotically almost all classical theorems are intuitionistic. Actually we found that more than 96.6% of classical theorems are intuitionistic among propositions of size 100. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
8. A formula relating Bell polynomials and Stirling numbers of the first kind
- Author
-
Mark Shattuck
- Subjects
bell number ,combinatorial identity ,combinatorial proof ,stirling number ,Mathematics ,QA1-939 - Published
- 2021
- Full Text
- View/download PDF
9. Stirling number of the fourth kind and Lucky partitions of a finite set.
- Author
-
Kok, Johan and Kureethara, Joseph Varghese
- Subjects
- *
PARTITIONS (Mathematics) , *SET theory , *POLYNOMIALS , *GRAPH theory , *INTEGERS - Abstract
The concept of Lucky k-polynomials and in particular Lucky X-polynomials was recently introduced. This paper introduces Stirling number of the fourth kind and Lucky partitions of a finite set in order to determine either the Lucky k- or Lucky X-polynomial of a graph. The integer partitions influence Stirling partitions of the second kind. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
10. Some properties and an application of multivariate exponential polynomials.
- Author
-
Qi, Feng, Niu, Da‐Wei, Lim, Dongkyu, and Guo, Bai‐Ni
- Subjects
- *
INVERSIONS (Geometry) , *WHITE noise theory , *HERMITE polynomials , *POLYNOMIALS , *MONOTONIC functions - Abstract
In the paper, the authors introduce a notion "multivariate exponential polynomials" which generalize exponential numbers and polynomials, establish explicit formulas, inversion formulas, and recurrence relations for multivariate exponential polynomials in terms of the Stirling numbers of the first and second kinds with the help of the Faà di Bruno formula, two identities for the Bell polynomials of the second kind, and the inversion theorem for the Stirling numbers of the first and second kinds, construct some determinantal inequalities and product inequalities for multivariate exponential polynomials with the aid of some properties of completely monotonic functions and other known results, derive the logarithmic convexity and logarithmic concavity for multivariate exponential polynomials, and finally find an application of multivariate exponential polynomials to white noise distribution theory by confirming that multivariate exponential polynomials satisfy conditions for sequences required in white noise distribution theory. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
11. Generating Formal Series and Applications
- Author
-
Mariconda, Carlo, Tonolo, Alberto, Mariconda, Carlo, and Tonolo, Alberto
- Published
- 2016
- Full Text
- View/download PDF
12. Stirling Numbers and Eulerian Numbers
- Author
-
Mariconda, Carlo, Tonolo, Alberto, Mariconda, Carlo, and Tonolo, Alberto
- Published
- 2016
- Full Text
- View/download PDF
13. Mod-Gaussian convergence from a factorisation of the probability generating function
- Author
-
Féray, Valentin, Méliot, Pierre-Loïc, Nikeghbali, Ashkan, Podolskij, Mark, Editor-in-chief, Gantert, Nina, Series editor, Nickl, Richard, Series editor, Péché, Sandrine, Series editor, Reinert, Gesine, Series editor, Rosenbaum, Mathieu, Series editor, Wu, Wei Biao, Series editor, Féray, Valentin, Méliot, Pierre-Loïc, and Nikeghbali, Ashkan
- Published
- 2016
- Full Text
- View/download PDF
14. Multi-view ensemble learning using multi-objective particle swarm optimization for high dimensional data classification
- Author
-
Vipin Kumar, Prem Shankar Singh Aydav, and Sonajharia Minz
- Subjects
Clustering high-dimensional data ,General Computer Science ,business.industry ,Computer science ,Process (computing) ,Particle swarm optimization ,Machine learning ,computer.software_genre ,Ensemble learning ,Multi-objective optimization ,ComputingMethodologies_PATTERNRECOGNITION ,Support vector machine algorithm ,Statistical analyses ,Artificial intelligence ,business ,computer ,Bell number - Abstract
In state-of-the-art, it has proven that multi-view ensemble learning performs better than classical machine learning algorithms, with the optimized setting of views (subsets of features) usually. Obtaining the appropriate number of views for a given dataset is a complex problem in multi-view ensemble learning (MEL). The finding of the total number of possible views is an NP-hard problem, i.e., equivalent to Bell number. Moreover, the complexity of multi-view learning increases over a higher number of views of the dataset. Therefore, it is highly required to consider a smaller number of views with higher accuracy for optimal performance of MEL. In this work, MEL using Multi-Objective Particle Swarm Optimization (MEL-MOPSO) method has been proposed. The two objectives (number of views of the data and classification accuracy of MEL) have considered where the trade-off between objectives has been performed while searching for an optimal solution using Particle Swarm Optimization (PSO) in the process of multiobjective optimization. The experiments have been done over sixteen high-dimensional datasets using four state-of-art view construction methods. The individual views of the dataset has been utilized to learn through a support vector machine algorithm. The quantitative and non-parametric statistical analyses show that the proposed method has performed effectively and efficiently.
- Published
- 2022
- Full Text
- View/download PDF
15. Combinatorics of patience sorting monoids.
- Author
-
Cain, Alan J., Malheiro, António, and Silva, Fábio M.
- Subjects
- *
COMBINATORICS , *NATURAL numbers , *PATIENCE , *MONOIDS , *BIJECTIONS - Abstract
This paper makes a combinatorial study of the two monoids and the two types of tableaux that arise from the two possible generalizations of the Patience Sorting algorithm from permutations (or standard words) to words. For both types of tableaux, we present Robinson–Schensted–Knuth-type correspondences (that is, bijective correspondences between word arrays and certain pairs of semistandard tableaux of the same shape), generalizing two known correspondences: a bijective correspondence between standard words and certain pairs of standard tableaux, and an injective correspondence between words and pairs of tableaux. We also exhibit formulas to count both the number of each type of tableaux with given evaluations (that is, containing a given number of each symbol). Observing that for any natural number n , the n th Bell number is given by the number of standard tableaux containing n symbols, we restrict the previous formulas to standard words and extract a formula for the Bell numbers. Finally, we present a 'hook length formula' that gives the number of standard tableaux of a given shape and deduce some consequences. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
16. A NEW EXTENSION OF THE SUN-ZAGIER RESULT INVOLVING BELL NUMBERS AND DERANGEMENT NUMBERS.
- Author
-
Zhi-Wei Sun
- Subjects
- *
GEOMETRIC congruences , *POLYNOMIALS , *FERMAT numbers , *COMBINATORICS , *GENERALIZATION - Abstract
Let p be any prime and let a and n be positive integers with p - n. We show that ... where B0,B1, . . . are the Bell numbers and D0,D1, . . . are the derangement numbers. This extends a result of Sun and Zagier published in 2011. Furthermore, we prove that ... where Bk(x) = Pk l=0 S(k, l)xl is the Bell polynomial of degree k with S(k, l) (0 6 l 6 k) the Stirling numbers of the second kind, and Zp is the ring of all p-adic integers. [ABSTRACT FROM AUTHOR]
- Published
- 2019
17. Bell Numbers of Complete Multipartite Graphs
- Author
-
Julian Allagan and Christopher Serkan
- Subjects
Bell number ,Bell polynomial ,Partition ,Stirling numbers ,Electronic computers. Computer science ,QA75.5-76.95 - Abstract
The {\it Stirling number} $S(G;k)$ is the number of partitions of the vertices of a graph $G$ into $k$ nonempty independent sets and the number of all partitions of $G$ is its {\it Bell number}, $B(G)$. We find $S(G;k)$ and $B(G)$ when $G$ is any complete multipartite graph, giving the upper bounds of these parameters for any graph.
- Published
- 2016
18. Deciding the Bell Number for Hereditary Graph Properties : (Extended Abstract)
- Author
-
Atminas, Aistis, Collins, Andrew, Foniok, Jan, Lozin, Vadim V., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Kratsch, Dieter, editor, and Todinca, Ioan, editor
- Published
- 2014
- Full Text
- View/download PDF
19. Note on r-central Lah numbers and r-central Lah-Bell numbers
- Author
-
Hye Kyung Kim
- Subjects
Combinatorics ,lah-bell numbers ,General Mathematics ,QA1-939 ,r-lah-bell polynomials ,central factorial numbers of the second kind ,Lah number ,lah numbers ,Mathematics ,Bell number ,r-lah numbers - Abstract
The $ r $-Lah numbers generalize the Lah numbers to the $ r $-Stirling numbers in the same sense. The Stirling numbers and the central factorial numbers are one of the important tools in enumerative combinatorics. The $ r $-Lah number counts the number of partitions of a set with $ n+r $ elements into $ k+r $ ordered blocks such that $ r $ distinguished elements have to be in distinct ordered blocks. In this paper, the $ r $-central Lah numbers and the $ r $-central Lah-Bell numbers ($ r\in \mathbb{N} $) are introduced parallel to the $ r $-extended central factorial numbers of the second kind and $ r $-extended central Bell polynomials. In addition, some identities related to these numbers including the generating functions, explicit formulas, binomial convolutions are derived. Moreover, the $ r $-central Lah numbers and the $ r $-central Lah-Bell numbers are shown to be represented by Riemann integral, respectively.
- Published
- 2022
- Full Text
- View/download PDF
20. Combinatorial expressions of cumulants and moments
- Author
-
Peccati, Giovanni, Taqqu, Murad S., Salsa, Sandro, editor, Favero, Carlo A., editor, Müller, Peter, editor, Paccati, Lorenzo, editor, Platen, Eckhard, editor, Runggaldier, Wolfgang J., editor, Peccati, Giovanni, and Taqqu, Murad S.
- Published
- 2011
- Full Text
- View/download PDF
21. Cartesian product of sets without repeated elements
- Author
-
Carlos Alberto Cobos-Lozada, Jose Torres-Jimenez, Carlos Lara-Alvarez, Alfredo Cardenas-Castillo, and Roberto Blanco-Rocha
- Subjects
Information Systems and Management ,Stirling numbers of the first kind ,05 social sciences ,050301 education ,Value (computer science) ,Stirling numbers of the second kind ,02 engineering and technology ,Cartesian product ,Computer Science Applications ,Theoretical Computer Science ,Combinatorics ,symbols.namesake ,Cardinality ,Artificial Intelligence ,Control and Systems Engineering ,0202 electrical engineering, electronic engineering, information engineering ,symbols ,020201 artificial intelligence & image processing ,Multiplication ,0503 education ,Software ,Mathematics ,Integer (computer science) ,Bell number - Abstract
In many applications, like database management systems , is very useful to have an expression to compute the cardinality of cartesian product of k sets without repeated elements; we designate this problem as T ( k ) . The value of | T ( k ) | is upper-bounded by the multiplication of cardinalities of the sets. As long as we have searched, it has not been reported a general expression to compute T ( k ) using cardinalities of the intersections of sets, this is the main topic of this paper. Given three sets with indices { 0 , 1 , 2 } , C i is the cardinality of one set, C i , j ( i j ) and C i , j , l ( i j l ) are respectively the cardinalities of the intersections of 2 and 3 sets, then the searched formulas for T ( k ) are: T ( 1 ) = C 0 ; T ( 2 ) = C 0 C 1 - C 0 , 1 ; T ( 3 ) = C 0 C 1 C 2 - ( C 0 , 1 C 2 + C 0 , 2 C 1 + C 1 , 2 C 0 ) + 2 C 0 , 1 , 2 . In this paper, we prove formulas for computing T ( k ) and its specialization when a set is contained in the next sets. For this purpose, we will use concepts like partitions of the integer k in v parts, Bell numbers, Stirling numbers of the first kind and Stirling numbers of the second kind. Additionally, we present a complexity analysis for the computation of T ( k ) .
- Published
- 2021
- Full Text
- View/download PDF
22. Realization of Multi-Terminal Universal Interconnection Networks Using Contact Switches
- Author
-
Tsutomu Sasao, Yoshiaki Koga, Takashi Matsubara, and Katsufumi Tsuji
- Subjects
Interconnection ,business.industry ,Computer science ,Electrical engineering ,Contact network ,Terminal (electronics) ,Artificial Intelligence ,Hardware and Architecture ,Computer Vision and Pattern Recognition ,Electrical and Electronic Engineering ,business ,Realization (systems) ,Software ,Bell number - Published
- 2021
- Full Text
- View/download PDF
23. Some Identities on Truncated Polynomials Associated with Degenerate Bell Polynomials
- Author
-
Dae San Kim and Taekyun Kim
- Subjects
Pure mathematics ,Degenerate energy levels ,Generating function ,Statistical and Nonlinear Physics ,Differential operator ,Incomplete gamma function ,Random variable ,Mathematical Physics ,Mathematics ,Bell number ,Bell polynomials - Abstract
The aim of this paper is to introduce truncated degenerate Bell polynomials and numbers and to investigate some of their properties. In more detail, we obtain explicit expressions, identities involving other special polynomials, integral representations, a Dobinski-like formula and expressions of the generating function in terms of differential operators and the linear incomplete gamma function. In addition, we introduce truncated degenerate modified Bell polynomials and numbers and obtain similar results for those polynomials. As an application of our results, we show that the truncated degenerate Bell numbers can be expressed as a finite sum involving moments of a beta random variable with certain parameters.
- Published
- 2021
- Full Text
- View/download PDF
24. Stirling, bell, bernoulli, euler and eulerian numbers
- Author
-
Sándor, J., Crstici, B., Sándor, J., and Crstici, B.
- Published
- 2004
- Full Text
- View/download PDF
25. Building Blocks
- Author
-
Goldberg, David E. and Goldberg, David E., editor
- Published
- 2002
- Full Text
- View/download PDF
26. Edge cut splitting formulas for Tutte–Grothendieck invariants.
- Author
-
Kochol, Martin
- Subjects
- *
GROTHENDIECK groups , *MATHEMATICAL invariants , *GRAPH theory , *COMMUTATIVE rings , *MATHEMATICAL mappings , *POLYNOMIALS - Abstract
Tutte–Grothendieck invariants of graphs are mappings from a class of graphs to a commutative ring that are characterized recursively by contraction-deletion rules. Well known examples are the Tutte, chromatic, tension and flow polynomials. Suppose that an edge cut C divides a graph G into two parts G 1 , G 1 ′ and that G 1 , G 1 ′ are the sets of minors of G whose edge sets consist of C and edges of G 1 , G 1 ′ , respectively. We study determinant formulas evaluating a Tutte–Grothendieck invariant of G from the Tutte–Grothendieck invariants of graphs from G 1 and G 1 ′ . [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
27. Bell numbers, partition moves and the eigenvalues of the random-to-top shuffle in Dynkin Types A, B and D.
- Author
-
Britnell, John R. and Wildon, Mark
- Subjects
- *
NUMBER theory , *EIGENVALUES , *RANDOM variables , *DYNKIN diagrams , *COMBINATORICS , *MATHEMATICAL sequences - Abstract
Let B t ( n ) be the number of set partitions of a set of size t into at most n parts and let B t ′ ( n ) be the number of set partitions of { 1 , … , t } into at most n parts such that no part contains both 1 and t or both i and i + 1 for any i ∈ { 1 , … , t − 1 } . We give two new combinatorial interpretations of the numbers B t ( n ) and B t ′ ( n ) using sequences of random-to-top shuffles, and sequences of box moves on the Young diagrams of partitions. Using these ideas we obtain a very short proof of a generalization of a result of Phatarfod on the eigenvalues of the random-to-top shuffle. We also prove analogous results for random-to-top shuffles that may flip certain cards. The proofs use the Solomon descent algebras of Types A, B and D. We give generating functions and asymptotic results for all the combinatorial quantities studied in this paper. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
28. Three Representations for Set Partitions
- Author
-
Jose Torres-Jimenez, Roberto Blanco-Rocha, Alfredo Cardenas-Castillo, Carlos Lara-Alvarez, and Oscar Puga-Sanchez
- Subjects
Discrete mathematics ,Reduction (recursion theory) ,General Computer Science ,Computer science ,stirling numbers of the second kind ,General Engineering ,020207 software engineering ,Stirling numbers of the second kind ,Bell numbers ,02 engineering and technology ,Disjoint sets ,Partition of a set ,Base (topology) ,Set (abstract data type) ,factoradic number system ,0202 electrical engineering, electronic engineering, information engineering ,restricted growth strings number system ,Partition (number theory) ,020201 artificial intelligence & image processing ,General Materials Science ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,Electrical and Electronic Engineering ,Eulerian numbers ,lcsh:TK1-9971 ,Bell number - Abstract
The Set Partitioning Problem (SPP) aims to obtain non-empty disjoint subsets of objects such that their union equals the whole set of objects, and the partition meets some prespecified criteria. The ubiquity of SPP is impressive, given that it has a lot of theoretical and practical motivations. In the theoretical side, the study of the SPP is closely related to Bell numbers, Stirling numbers of the second kind, integer partitions, Eulerian numbers, Restricted Growth Strings (RGS), factoradic number system, power calculations, etc. In the practical side, SPP is intimately related to classification problems, clustering problems, reduction of dimensionality problems, and so on. In this work, three representations for instances of SPP are presented, these representations use: Restricted Growth Strings (RGS), factoradic number system, and a number system with a fixed base. Two cases for these representations will be presented: where the number of subsets is unbounded (i.e. the number of subsets can be the number of objects); and where the number of subsets is less than the number of objects. Bidirectional mappings between these three representations will be introduced, also the mapping among these three representations and the power of a base is defined. Given, that these three representations can be used to solve instances of SPP using exact, greedy, and metaheuristic algorithms, that require to do small changes to one possible solution and/or recombination of two possible solutions, definitions of mutation and recombination operators for the three representations will be shown. In order to motivate the use of the three representations for the solution of particular instances of SPP, it was decided to present their application to solve an instance of a set partition of integers problem (SPIP) using a simple genetic algorithm.
- Published
- 2021
- Full Text
- View/download PDF
29. Note on generating function of higher dimensional bell numbers
- Author
-
A. Joseph Kennedy, P. Sundaresan, and P. Jaish
- Subjects
Combinatorics ,Wreath product ,Partition algebra ,Stirling number ,Bell number ,Generating function (physics) ,Mathematics - Published
- 2020
- Full Text
- View/download PDF
30. On poly-Bell numbers and polynomials
- Author
-
Madjid Sebaoui, Mourad Rahmani, Diffalah Laissaoui, and Ghania Guettai
- Subjects
Pure mathematics ,Recurrence relation ,Confluent hypergeometric function ,Mathematics - Number Theory ,Generating function ,11B73, 33C15, 11B68, 60C05 ,Bernoulli polynomials ,Bell polynomials ,symbols.namesake ,Mathematics (miscellaneous) ,Bell numbers and polynomials, Bernoulli polynomials, generating function, probabilistic representation, Stirling numbers ,TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY ,ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION ,symbols ,FOS: Mathematics ,Stirling number ,Number Theory (math.NT) ,Incomplete gamma function ,Bell number ,Mathematics - Abstract
This paper aims to construct a new family of numbers and polynomials which are related to the Bell numbers and polynomials by means of the confluent hypergeometric function. We give various properties of these numbers and polynomials (generating functions, explicit formulas, integral representations, recurrence relations, probabilistic representation,...). We also derive some combinatorial sums including the generalized Bernoulli polynomials, lower incomplete gamma function, generalized Bell polynomials. Finally, by applying Cauchy formula for repeated integration, we introduce poly-Bell numbers and polynomials., 23 pages
- Published
- 2022
31. Zaionc paradox revisited
- Author
-
Lescanne, Pierre, Laboratoire de l'Informatique du Parallélisme (LIP), École normale supérieure de Lyon (ENS de Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS), École normale supérieure - Lyon (ENS Lyon)-Université Claude Bernard Lyon 1 (UCBL), Centre National de la Recherche Scientifique (CNRS)-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Université Claude Bernard Lyon 1 (UCBL), and Université de Lyon-École normale supérieure - Lyon (ENS Lyon)
- Subjects
Catalan number ,[MATH.MATH-LO]Mathematics [math]/Logic [math.LO] ,Computer Science::Logic in Computer Science ,combinatorics ,classical logic ,[INFO.INFO-LO]Computer Science [cs]/Logic in Computer Science [cs.LO] ,random generation ,Bell number ,asymptotic ,intuitionistic logic ,Monte-Carlo method - Abstract
Canonical expressions are representative of implicative propositions upto renaming of variables. In this paper we explore, using a Monte-Carlo approach, the model of canonical expressions in order to confirm the paradox that says that asymptotically almost all classical theorems are intuitionistic.
- Published
- 2022
32. An Explicit Formula for the Bell Numbers in Terms of the Lah and Stirling Numbers.
- Author
-
Qi, Feng
- Abstract
In the paper, the author finds an explicit formula for the Bell numbers in terms of the Lah numbers and the Stirling numbers of the second kind. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
33. DECIDING THE BELL NUMBER FOR HEREDITARY GRAPH PROPERTIES.
- Author
-
ATMINAS, AISTIS, COLLINS, ANDREW, FONIOK, JAN, and LOZIN, VADIM V.
- Subjects
- *
GRAPH theory , *BELL'S theorem , *SET theory , *FINITE groups , *SUBGRAPHS - Abstract
The paper [J. Balogh, B. Bollobás, D. Weinreich, J. Combin. Theory Ser. B, 95 (2005), pp. 29{48] identifies a jump in the speed of hereditary graph properties to the Bell number Bn and provides a partial characterization of the family of minimal classes whose speed is at least Bn. In the present paper, we give a complete characterization of this family. Since this family is infinite, the decidability of the problem of determining if the speed of a hereditary property is above or below the Bell number is questionable. We answer this question positively by showing that there exists an algorithm which, given a finite set F of graphs, decides whether the speed of the class of graphs containing no induced subgraphs from the set F is above or below the Bell number. For properties defined by infinitely many minimal forbidden induced subgraphs, the speed is known to be above the Bell number. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
34. Bell Numbers of Complete Multipartite Graphs.
- Author
-
Allagan, Julian and Serkan, Christopher
- Subjects
- *
COMBINATORICS , *INDEPENDENT sets , *GEOMETRIC vertices - Abstract
The Stirling number S(G; k) is the number of partitions of the vertices of a graph G into k nonempty independent sets and the number of all partitions of G is its Bell number, B(G). We find S(G; k) and B(G) when G is any complete multipartite graph, giving the upper bounds of these parameters for any graph. [ABSTRACT FROM AUTHOR]
- Published
- 2016
35. FROM TOPOLOGIES OF A SET TO SUBRINGS OF ITS POWER SET
- Author
-
Ali Jaballah and Noômen Jarboui
- Subjects
Discrete mathematics ,Finite topological space ,General Mathematics ,010102 general mathematics ,02 engineering and technology ,Subring ,Network topology ,01 natural sciences ,Power set ,0202 electrical engineering, electronic engineering, information engineering ,Partition (number theory) ,020201 artificial intelligence & image processing ,0101 mathematics ,Mathematics ,Bell number - Abstract
Let $X$ be a nonempty set and ${\mathcal{P}}(X)$ the power set of $X$. The aim of this paper is to identify the unital subrings of ${\mathcal{P}}(X)$ and to compute its cardinality when it is finite. It is proved that any topology $\unicode[STIX]{x1D70F}$ on $X$ such that $\unicode[STIX]{x1D70F}=\unicode[STIX]{x1D70F}^{c}$, where $\unicode[STIX]{x1D70F}^{c}=\{U^{c}\mid U\in \unicode[STIX]{x1D70F}\}$, is a unital subring of ${\mathcal{P}}(X)$. It is also shown that $X$ is finite if and only if any unital subring of ${\mathcal{P}}(X)$ is a topology $\unicode[STIX]{x1D70F}$ on $X$ such that $\unicode[STIX]{x1D70F}=\unicode[STIX]{x1D70F}^{c}$ if and only if the set of unital subrings of ${\mathcal{P}}(X)$ is finite. As a consequence, if $X$ is finite with cardinality $n\geq 2$, then the number of unital subrings of ${\mathcal{P}}(X)$ is equal to the $n$th Bell number and the supremum of the lengths of chains of unital subalgebras of ${\mathcal{P}}(X)$ is equal to $n-1$.
- Published
- 2020
- Full Text
- View/download PDF
36. A Note on Central Bell Numbers and Polynomials
- Author
-
Dae San Kim and Taekyun Kim
- Subjects
Sequence ,Factorial ,010102 general mathematics ,Factorial number system ,Statistical and Nonlinear Physics ,01 natural sciences ,Combinatorics ,0103 physical sciences ,Physics::Accelerator Physics ,High Energy Physics::Experiment ,010307 mathematical physics ,0101 mathematics ,Mathematical Physics ,Bell number ,Mathematics - Abstract
The central factorial numbers of the second kind appear in the expansion of powers of x in terms of the central factorial sequence. In this paper, we introduce the central Bell numbers and polynomials associated with those central factorial numbers of the second kind and investigate some identities and properties of them.
- Published
- 2020
- Full Text
- View/download PDF
37. On fully degenerate Bell numbers and polynomials
- Author
-
Dae Kim San, Taekyun Kim, Jongkyum Kwon, and V Dmitry Dolgy
- Subjects
Pure mathematics ,General Mathematics ,Degenerate energy levels ,High Energy Physics::Experiment ,Quantum Physics ,Bell number ,Mathematics - Abstract
Recently, the partially degenerate Bell numbers and polynomials were introduced as a degenerate version of Bell numbers and polynomials. In this paper, as a further degeneration of them, we study fully degenerate Bell numbers and polynomials. Among other things, we derive various expressions for the fully degenerate Bell numbers and polynomials.
- Published
- 2020
- Full Text
- View/download PDF
38. A certain subclass of bi-univalent functions associated with Bell numbers and $q-$Srivastava Attiya operator
- Author
-
Muhammet Kamali, Semra Korkmaz, and Erhan Deniz
- Subjects
$q-$srivastava attiya operator ,Class (set theory) ,bi-univalent function ,Mathematics::Complex Variables ,lcsh:Mathematics ,General Mathematics ,bell numbers ,lcsh:QA1-939 ,Subclass ,Combinatorics ,Operator (computer programming) ,coefficient estimates ,Bell number ,Mathematics - Abstract
In the present study, we introduced general a subclass of bi-univalent functions by using the Bell numbers and $q-$Srivastava Attiya operator. Also, we investigate coefficient estimates and famous Fekete-Szegö inequality for functions belonging to this interesting class.
- Published
- 2020
- Full Text
- View/download PDF
39. Well‐quasi‐ordering and finite distinguishing number
- Author
-
Aistis Atminas and Robert Brignall
- Subjects
Class (set theory) ,Sequence ,Induced subgraph ,Function (mathematics) ,Antichain ,Combinatorics ,Bounded function ,FOS: Mathematics ,Mathematics - Combinatorics ,Discrete Mathematics and Combinatorics ,Combinatorics (math.CO) ,Geometry and Topology ,Hereditary property ,Bell number ,Mathematics - Abstract
Balogh, Bollobas and Weinreich showed that a parameter that has since been termed the distinguishing number can be used to identify a jump in the possible speeds of hereditary classes of graphs at the sequence of Bell numbers. We prove that every hereditary class that lies above the Bell numbers and has finite distinguishing number contains a boundary class for well-quasi-ordering. This means that any such hereditary class which in addition is defined by finitely many minimal forbidden induced subgraphs must contain an infinite antichain. As all hereditary classes below the Bell numbers are well-quasi-ordered, our results complete the answer to the question of well-quasi-ordering for hereditary classes with finite distinguishing number. We also show that the decision procedure of Atminas, Collins, Foniok and Lozin to decide the Bell number (and which now also decides well-quasi-ordering for classes of finite distinguishing number) has run time bounded by an explicit (quadruple exponential) function of the order of the largest minimal forbidden induced subgraph of the class., 21 pages, 1 figure
- Published
- 2019
- Full Text
- View/download PDF
40. Sharp coefficient bounds for starlike functions associated with the Bell numbers
- Author
-
V. Ravichandran, Hari M. Srivastava, Nak Eun Cho, and Virendra Kumar
- Subjects
Pure mathematics ,General Mathematics ,010102 general mathematics ,0103 physical sciences ,010307 mathematical physics ,0101 mathematics ,01 natural sciences ,Mathematics ,Analytic function ,Bell number - Abstract
Let $\begin{array}{} \mathcal{S}^*_B \end{array}$ be the class of normalized starlike functions associated with a function related to the Bell numbers. By establishing bounds on some coefficient functionals for the family of functions with positive real part, we derive for functions in the class $\begin{array}{} \mathcal{S}^*_B \end{array}$ several sharp coefficient bounds on the first six coefficients and also further sharp bounds on the corresponding Hankel determinants. Bounds on the first three consecutive higher-order Schwarzian derivatives for functions in the class $\begin{array}{} \mathcal{S}^*_B \end{array}$ are investigated.
- Published
- 2019
- Full Text
- View/download PDF
41. Generalized distribution for analytic function classes associated with error functions and Bell numbers
- Author
-
Şahsene Altınkaya and Sunday Oluwafemi Olatunji
- Subjects
Subordination (linguistics) ,Pure mathematics ,Series (mathematics) ,General Mathematics ,010102 general mathematics ,01 natural sciences ,010101 applied mathematics ,Operator (computer programming) ,Probability distribution ,0101 mathematics ,Generalized normal distribution ,Mathematics ,Bell number ,Analytic function - Abstract
The primary motivation of the paper is to study the generalized distribution for analytic function classes associated with error functions and Bell numbers. Further, the authors estimate the bounds for probability distribution series by means of q-difference operator using subordination principle.
- Published
- 2019
- Full Text
- View/download PDF
42. Some Theorems on Tauber's Generalized Stirling, Lah and Bell Numbers
- Author
-
Roberto B. Corcino, Gladys Jane Rama, and Cristina B. Corcino
- Subjects
Statistics and Probability ,Numerical Analysis ,Pure mathematics ,Algebra and Number Theory ,Recurrence relation ,Applied Mathematics ,Generating function ,Lah number ,Theoretical Computer Science ,Symmetric function ,Orthogonality ,Stirling number ,Inverse relation ,Geometry and Topology ,Mathematics ,Bell number - Abstract
In this paper, some properties for Tauber's generalized Stirling and Lah numbers are obtained including other forms of recurrence relations, orthogonality and inverse relations, rational generating function and explicit formual in symmetric function form. Moreover, a new explicit formula is derived, which is analogous to the Qi formula.
- Published
- 2019
- Full Text
- View/download PDF
43. Combinatorial Identities with Generalized Higher-order Genocchi Sequences
- Author
-
Wuyungaowa Bao and Tian Hao
- Subjects
Statistics and Probability ,Numerical Analysis ,Pure mathematics ,Mathematics::Combinatorics ,Algebra and Number Theory ,Fibonacci number ,Mathematics::Number Theory ,Applied Mathematics ,Generating function ,Stirling numbers of the second kind ,Theoretical Computer Science ,Moment (mathematics) ,Derangement ,Harmonic number ,Geometry and Topology ,Bernoulli number ,Mathematics ,Bell number - Abstract
In this paper, we make use of the probabilistic method to calculate the moment representation of generalized higher-order Genocchi polynomials. We obtain the moment expression of the generalized higher-order Genocchi numbers with a and b parameters. Some characteriza tions and identities of generalized higher-order Genocchi polynomials are given by the proof of the moment expression. As far as properties given by predecessors are concerned, we prove them by the probabilistic method. Finally, new identities of relationships involving generalized higher-order Genocchi numbers and harmonic numbers, derangement numbers, Fibonacci numbers, Bell numbers, Bernoulli numbers, Euler numbers, Cauchy numbers and Stirling numbers of the second kind are established.Â
- Published
- 2019
- Full Text
- View/download PDF
44. Computing the Number of k-Component Spanning Forests of a Graph with Bounded Treewidth
- Author
-
Peng-Fei Wan and Xin-Zhuang Chen
- Subjects
021103 operations research ,0211 other engineering and technologies ,010103 numerical & computational mathematics ,02 engineering and technology ,Management Science and Operations Research ,01 natural sciences ,Tree decomposition ,Graph ,Running time ,Treewidth ,Combinatorics ,Bounded function ,0101 mathematics ,Mathematics ,Bell number - Abstract
Let G be a graph on n vertices with bounded treewidth. We use $$f_k(G)$$ to denote the number of spanning forests of G with k components. Given a tree decomposition of width at most p of G, we present an algorithm to compute $$f_k(G)$$ for $$k = 1,2, \cdots , n$$ . The running time of our algorithm is $$O((B(p+1))^3pn^3)$$ , where $$B(p+1)$$ is the $$(p+1)$$ -th Bell number.
- Published
- 2019
- Full Text
- View/download PDF
45. Zeta Functions and the Log Behaviour of Combinatorial Sequences.
- Author
-
Chen, William Y. C., Guo, Jeremy J. F., and Wang, Larry X. W.
- Abstract
In this paper, we use the Riemann zeta function ζ(x) and the Bessel zeta function ζμ(x) to study the log behaviour of combinatorial sequences. We prove that ζ(x) is log-convex for x > 1. As a consequence, we deduce that the sequence {|B2n|/(2n)!}n ≥ 1 is log-convex, where Bn is the nth Bernoulli number. We introduce the function θ(x) = (2ζ(x)Γ(x + 1)) 1/x, where Γ(x) is the gamma function, and we show that logθ(x) is strictly increasing for x ≥ 6. This confirms a conjecture of Sun stating that the sequence is strictly increasing. Amdeberhan et al. defined the numbers an(μ) = 2 2n+1 (n + 1)!(μ+ 1)nζμ(2n) and conjectured that the sequence {an(μ)}n≥1 is log-convex for μ = 0 and μ = 1. By proving that ζμ(x) is log-convex for x > 1 and μ > -1, we show that the sequence {an(≥)}n>1 is log-convex for any μ > - 1. We introduce another function θμ,(x) involving ζμ(x) and the gamma function Γ(x) and we show that logθμ(x) is strictly increasing for x > 8e(μ + 2)2. This implies that Based on Dobinski’s formula, we prove that where Bn is the nth Bell number. This confirms another conjecture of Sun. We also establish a connection between the increasing property of and Holder’s inequality in probability theory. [ABSTRACT FROM PUBLISHER]
- Published
- 2015
- Full Text
- View/download PDF
46. Hermitian–Toeplitz and Hankel determinants for certain starlike functions
- Author
-
Nak Eun Cho, Virendra Kumar, and Sushil Kumar
- Subjects
Pure mathematics ,General Mathematics ,Sigmoid function ,Hermitian matrix ,Toeplitz matrix ,Bell number ,Mathematics - Abstract
The sharp lower and upper estimates on the second- and third-order Hermitian–Toeplitz determinants for the classes of starlike functions associated with the modified sigmoid function and a related function, whose Taylor coefficients are the Bell numbers, are investigated. Further, the third and fourth Hankel determinants for these classes are also estimated.
- Published
- 2021
- Full Text
- View/download PDF
47. Orbits of Free Cyclic Submodules Over Rings of Lower Triangular Matrices
- Author
-
Edyta Bartnicka
- Subjects
Ring (mathematics) ,Mathematics::Commutative Algebra ,Applied Mathematics ,010102 general mathematics ,Triangular matrix ,Field (mathematics) ,General linear group ,Mathematics - Rings and Algebras ,01 natural sciences ,010101 applied mathematics ,Combinatorics ,Mathematics (miscellaneous) ,Rings and Algebras (math.RA) ,FOS: Mathematics ,Orbit (dynamics) ,0101 mathematics ,Mathematics::Representation Theory ,Bell number ,Mathematics - Abstract
Given a ring $$T_n\ (n\geqslant 2)$$ T n ( n ⩾ 2 ) of lower triangular $$n\times n$$ n × n matrices with entries from an arbitrary field F, we completely classify the orbits of free cyclic submodules of $$^2T_n$$ 2 T n under the action of the general linear group $$GL_2(T_n)$$ G L 2 ( T n ) . Interestingly, the total number of such orbits is found to be equal to the Bell number $$B_n$$ B n . A representative of each orbit is also given.
- Published
- 2021
- Full Text
- View/download PDF
48. Combinatorial entropy for distinguishable entities in indistinguishable states.
- Author
-
Niven, Robert K.
- Subjects
- *
COMBINATORICS , *THERMODYNAMICS , *ENTROPY , *WEIGHT (Physics) , *QUANTUM theory - Abstract
The combinatorial basis of entropy by Boltzmann can be written H = N-1 ln W, where H is the dimensionless entropy of a system, per unit entity, N is the number of entities and W is the number of ways in which a given realization of the system can occur, known as its statistical weight. Maximizing the entropy (“MaxEnt”) of a system, subject to its constraints, is then equivalent to choosing its most probable (“MaxProb”) realization. For a system of distinguishable entities and states, W is given by the multinomial weight, and H asymptotically approaches the Shannon entropy. In general, however, W need not be multinomial, leading to different entropy measures. This work examines the allocation of distinguishable entities to non-degenerate or equally degenerate, indistinguishable states. The non-degenerate form converges to the Shannon entropy in some circumstances, whilst the degenerate case gives a new entropy measure, a function of a multinomial coefficient, coding parameters, and Stirling numbers of the second kind. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
49. Complete and incomplete Bell polynomials associated with Lah–Bell numbers and polynomials
- Author
-
Lee-Chae Jang, Taekyun Kim, Hyunseok Lee, Dae San Kim, and Han-Young Kim
- Subjects
Pure mathematics ,Algebra and Number Theory ,Partial differential equation ,lcsh:Mathematics ,Applied Mathematics ,Complete r-extended Lah–Bell polynomial ,Quantum Physics ,02 engineering and technology ,lcsh:QA1-939 ,01 natural sciences ,Bell polynomials ,010101 applied mathematics ,Set (abstract data type) ,Incomplete r-extended Lah–Bell polynomial ,Ordinary differential equation ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,0101 mathematics ,Analysis ,Bell number ,Mathematics - Abstract
The nth r-extended Lah–Bell number is defined as the number of ways a set with $n+r$ n + r elements can be partitioned into ordered blocks such that r distinguished elements have to be in distinct ordered blocks. The aim of this paper is to introduce incomplete r-extended Lah–Bell polynomials and complete r-extended Lah–Bell polynomials respectively as multivariate versions of r-Lah numbers and the r-extended Lah–Bell numbers and to investigate some properties and identities for these polynomials. From these investigations we obtain some expressions for the r-Lah numbers and the r-extended Lah–Bell numbers as finite sums.
- Published
- 2021
- Full Text
- View/download PDF
50. Some Introductory Algebra
- Author
-
György Terdik
- Subjects
Algebra ,Multilinear algebra ,Tensor product ,Cartesian tensor ,Symmetrization ,Tensor ,Indecomposable module ,Bell number ,Mathematics ,Bell polynomials - Abstract
In this chapter, we summarize some basic theory concerning permutations, multilinear algebra, set partitions, and diagrams for usage throughout the later part of the book. We start with the notion of permutations and then discuss the tensor product (T-product), vec operator, and commutation matrices. A transformation of multiple T-products of vectors into a given order is also considered. In the section on symmetrization and multilinear algebra, we introduce the symmetrizer in the framework of multilinear algebra of Cartesian tensors. In connection with the symmetric subspace of tensors we construct linear operators in terms of matrices for the elimination of identical entries from a tensor as well as the duplication, triplication, quadruplication, etc. of tensors of distinct entries. The Partitions and Diagrams section includes the inclusive and exclusive method of extending partitions to derive all partitions of a finite set. The use of Bell polynomials and Bell numbers for obtaining the partitions is outlined. Partitions with lattice structure are considered mainly to discuss indecomposable partitions and diagrams. A discussion of the particular cases of diagrams, such as closed diagrams without loops and closed diagrams with arms and no loops, concludes this chapter.
- Published
- 2021
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.