Bell polynomials

Name: Work Video:
Duration: 3 min 30 s
Description: An introduction to Bell polynomials is given in order to see how they can be used to compute some of the classical counting functions of Combinatorics. They are also used to compute the Taylor coefficients of formal power series given as a composition of two power series along with computing the composition inverse of a power series.
Ferrell S. Wheeler
{'id': 'https://openalex.org/W2339909352', 'doi': 'https://doi.org/10.1145/29309.29317', 'title': 'Bell polynomials', 'display_name': 'Bell polynomials', 'publication_year': 1987, 'publication_date': '1987-08-01', 'ids': {'openalex': 'https://openalex.org/W2339909352', 'doi': 'https://doi.org/10.1145/29309.29317', 'mag': '2339909352'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1145/29309.29317', 'pdf_url': 'https://dl.acm.org/doi/pdf/10.1145/29309.29317', 'source': {'id': 'https://openalex.org/S4210226623', 'display_name': 'ACM SIGSAM Bulletin', 'issn_l': '0163-5824', 'issn': ['0163-5824', '1557-9492'], 'is_oa': False, 'is_in_doaj': False, 'is_indexed_in_scopus': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319798', 'host_organization_name': 'Association for Computing Machinery', 'host_organization_lineage': ['https://openalex.org/P4310319798'], 'host_organization_lineage_names': ['Association for Computing Machinery'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'bronze', 'oa_url': 'https://dl.acm.org/doi/pdf/10.1145/29309.29317', 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5042242845', 'display_name': 'Ferrell S. Wheeler', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I157725225', 'display_name': 'University of Illinois Urbana-Champaign', 'ror': 'https://ror.org/047426m28', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I157725225']}], 'countries': ['US'], 'is_corresponding': True, 'raw_author_name': 'F. S. Wheeler', 'raw_affiliation_strings': ['University of Illinois, Urbana-Champaign'], 'affiliations': [{'raw_affiliation_string': 'University of Illinois, Urbana-Champaign', 'institution_ids': ['https://openalex.org/I157725225']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': ['https://openalex.org/A5042242845'], 'corresponding_institution_ids': ['https://openalex.org/I157725225'], 'apc_list': None, 'apc_paid': None, 'fwci': 0.0, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 6, 'citation_normalized_percentile': {'value': 0.56, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 73, 'max': 75}, 'biblio': {'volume': '21', 'issue': '3', 'first_page': '44', 'last_page': '53'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10948', 'display_name': 'Advanced Combinatorial Mathematics', 'score': 0.997, 'subfield': {'id': 'https://openalex.org/subfields/2607', 'display_name': 'Discrete Mathematics and Combinatorics'}, 'field': {'id': 'https://openalex.org/fields/26', 'display_name': 'Mathematics'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, 'topics': [{'id': 'https://openalex.org/T10948', 'display_name': 'Advanced Combinatorial Mathematics', 'score': 0.997, 'subfield': {'id': 'https://openalex.org/subfields/2607', 'display_name': 'Discrete Mathematics and Combinatorics'}, 'field': {'id': 'https://openalex.org/fields/26', 'display_name': 'Mathematics'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T11567', 'display_name': 'semigroups and automata theory', 'score': 0.9925, 'subfield': {'id': 'https://openalex.org/subfields/1703', 'display_name': 'Computational Theory and Mathematics'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T11428', 'display_name': 'Advanced Mathematical Identities', 'score': 0.9893, 'subfield': {'id': 'https://openalex.org/subfields/2602', 'display_name': 'Algebra and Number Theory'}, 'field': {'id': 'https://openalex.org/fields/26', 'display_name': 'Mathematics'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/bell-polynomials', 'display_name': 'Bell polynomials', 'score': 0.79986644}, {'id': 'https://openalex.org/keywords/formal-power-series', 'display_name': 'Formal power series', 'score': 0.7383331}], 'concepts': [{'id': 'https://openalex.org/C154485487', 'wikidata': 'https://www.wikidata.org/wiki/Q815666', 'display_name': 'Bell polynomials', 'level': 2, 'score': 0.79986644}, {'id': 'https://openalex.org/C151746172', 'wikidata': 'https://www.wikidata.org/wiki/Q1003025', 'display_name': 'Formal power series', 'level': 3, 'score': 0.7383331}, {'id': 'https://openalex.org/C73905626', 'wikidata': 'https://www.wikidata.org/wiki/Q206925', 'display_name': 'Power series', 'level': 2, 'score': 0.70356953}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.6607635}, {'id': 'https://openalex.org/C143724316', 'wikidata': 'https://www.wikidata.org/wiki/Q312468', 'display_name': 'Series (stratigraphy)', 'level': 2, 'score': 0.60788894}, {'id': 'https://openalex.org/C207467116', 'wikidata': 'https://www.wikidata.org/wiki/Q4385666', 'display_name': 'Inverse', 'level': 2, 'score': 0.5404405}, {'id': 'https://openalex.org/C158946198', 'wikidata': 'https://www.wikidata.org/wiki/Q131187', 'display_name': 'Taylor series', 'level': 2, 'score': 0.5183864}, {'id': 'https://openalex.org/C40231798', 'wikidata': 'https://www.wikidata.org/wiki/Q1333743', 'display_name': 'Composition (language)', 'level': 2, 'score': 0.46242967}, {'id': 'https://openalex.org/C202444582', 'wikidata': 'https://www.wikidata.org/wiki/Q837863', 'display_name': 'Pure mathematics', 'level': 1, 'score': 0.40305555}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.38139147}, {'id': 'https://openalex.org/C136119220', 'wikidata': 'https://www.wikidata.org/wiki/Q1000660', 'display_name': 'Algebra over a field', 'level': 2, 'score': 0.3742005}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.3201596}, {'id': 'https://openalex.org/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', 'level': 1, 'score': 0.16078135}, {'id': 'https://openalex.org/C151730666', 'wikidata': 'https://www.wikidata.org/wiki/Q7205', 'display_name': 'Paleontology', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C41895202', 'wikidata': 'https://www.wikidata.org/wiki/Q8162', 'display_name': 'Linguistics', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C138885662', 'wikidata': 'https://www.wikidata.org/wiki/Q5891', 'display_name': 'Philosophy', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C86803240', 'wikidata': 'https://www.wikidata.org/wiki/Q420', 'display_name': 'Biology', 'level': 0, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': True, 'landing_page_url': 'https://doi.org/10.1145/29309.29317', 'pdf_url': 'https://dl.acm.org/doi/pdf/10.1145/29309.29317', 'source': {'id': 'https://openalex.org/S4210226623', 'display_name': 'ACM SIGSAM Bulletin', 'issn_l': '0163-5824', 'issn': ['0163-5824', '1557-9492'], 'is_oa': False, 'is_in_doaj': False, 'is_indexed_in_scopus': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319798', 'host_organization_name': 'Association for Computing Machinery', 'host_organization_lineage': ['https://openalex.org/P4310319798'], 'host_organization_lineage_names': ['Association for Computing Machinery'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1145/29309.29317', 'pdf_url': 'https://dl.acm.org/doi/pdf/10.1145/29309.29317', 'source': {'id': 'https://openalex.org/S4210226623', 'display_name': 'ACM SIGSAM Bulletin', 'issn_l': '0163-5824', 'issn': ['0163-5824', '1557-9492'], 'is_oa': False, 'is_in_doaj': False, 'is_indexed_in_scopus': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319798', 'host_organization_name': 'Association for Computing Machinery', 'host_organization_lineage': ['https://openalex.org/P4310319798'], 'host_organization_lineage_names': ['Association for Computing Machinery'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 1, 'referenced_works': ['https://openalex.org/W4213261054'], 'related_works': ['https://openalex.org/W4385420941', 'https://openalex.org/W2601378528', 'https://openalex.org/W2339909352', 'https://openalex.org/W2193374604', 'https://openalex.org/W2089343381', 'https://openalex.org/W2085058560', 'https://openalex.org/W2048554683', 'https://openalex.org/W2026349714', 'https://openalex.org/W1999045233', 'https://openalex.org/W1646458645'], 'abstract_inverted_index': {'An': [0], 'introduction': [1], 'to': [2, 9, 16, 30], 'Bell': [3], 'polynomials': [4], 'is': [5], 'given': [6, 39], 'in': [7], 'order': [8], 'see': [10], 'how': [11], 'they': [12], 'can': [13], 'be': [14], 'used': [15, 29], 'compute': [17, 31], 'some': [18], 'of': [19, 24, 35, 43, 53], 'the': [20, 32, 50], 'classical': [21], 'counting': [22], 'functions': [23], 'Combinatorics.': [25], 'They': [26], 'are': [27], 'also': [28], 'Taylor': [33], 'coefficients': [34], 'formal': [36], 'power': [37, 45, 55], 'series': [38, 46], 'as': [40], 'a': [41, 54], 'composition': [42, 51], 'two': [44], 'along': [47], 'with': [48], 'computing': [49], 'inverse': [52], 'series.': [56]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2339909352', 'counts_by_year': [{'year': 2021, 'cited_by_count': 1}, {'year': 2018, 'cited_by_count': 1}, {'year': 2016, 'cited_by_count': 1}, {'year': 2015, 'cited_by_count': 1}, {'year': 2014, 'cited_by_count': 1}], 'updated_date': '2025-01-22T12:52:40.318545', 'created_date': '2016-06-24'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
