{"id":"https://openalex.org/W4417536319","doi":"https://doi.org/10.48550/arxiv.2506.14312","title":"Linear Recurrences of Generalized Schreier Sets Revisited","display_name":"Linear Recurrences of Generalized Schreier Sets Revisited","publication_year":2025,"publication_date":"2025-06-17","ids":{"openalex":"https://openalex.org/W4417536319","doi":"https://doi.org/10.48550/arxiv.2506.14312"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2506.14312","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2506.14312","pdf_url":"https://arxiv.org/pdf/2506.14312","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2506.14312","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Chu, Hung Viet","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chu, Hung Viet","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Vasseur, Zachary Louis","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vasseur, Zachary Louis","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9282000064849854,"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.9282000064849854,"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/T12516","display_name":"Advanced Mathematical Theories and Applications","score":0.06589999794960022,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.00139999995008111,"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/linear-recurrence-sequences","display_name":"linear recurrence sequences","score":0.8709999918937683},{"id":"https://openalex.org/keywords/inclusion-exclusion-principle","display_name":"inclusion-exclusion","score":0.6869999766349792},{"id":"https://openalex.org/keywords/counting-sequences","display_name":"counting sequences","score":0.38999998569488525},{"id":"https://openalex.org/keywords/recurrence-relations","display_name":"recurrence relations","score":0.5080000162124634}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8084999918937683},{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.7297999858856201},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6146000027656555},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6060000061988831},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5737000107765198},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.492900013923645},{"id":"https://openalex.org/C201292218","wikidata":"https://www.wikidata.org/wiki/Q740970","display_name":"Recurrence relation","level":2,"score":0.4844000041484833},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.3991999924182892},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.3865000009536743},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3732999861240387},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.287200003862381},{"id":"https://openalex.org/C196773441","wikidata":"https://www.wikidata.org/wiki/Q1475294","display_name":"Maximal element","level":3,"score":0.27570000290870667},{"id":"https://openalex.org/C153046414","wikidata":"https://www.wikidata.org/wiki/Q12482","display_name":"Set theory","level":3,"score":0.2669000029563904},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.25540000200271606},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.2538999915122986}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2506.14312","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2506.14312","pdf_url":"https://arxiv.org/pdf/2506.14312","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2506.14312","doi":"https://doi.org/10.48550/arxiv.2506.14312","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2506.14312","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2506.14312","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2506.14312","pdf_url":"https://arxiv.org/pdf/2506.14312","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4417536319.pdf","grobid_xml":"https://content.openalex.org/works/W4417536319.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"For":[0,28],"$p,":[1],"q\\in":[2],"\\mathbb{N}$,":[3,30],"a":[4,64,92,108],"finite":[5],"nonempty":[6],"set":[7],"$F$":[8],"is":[9,63],"said":[10],"to":[11],"be":[12],"$(p,q)$-Schreier":[13,103],"(or":[14,22],"maximal":[15,102],"$(p,q)$-Schreier,":[16],"respectively)":[17],"if":[18],"$q\\min":[19,23],"F\\ge":[20,39],"p|F|$":[21],"F":[24],"=":[25],"p|F|$,":[26],"respectively).":[27],"$n\\in":[29],"let":[31],"$$\\mathcal{S}^{p/q}_{n}\\":[32],":=\\":[33],"|\\{F\\subset\\{1,":[34],"2,":[35],"\\ldots,":[36],"n\\}\\,:\\,":[37],"q\\min":[38],"p|F|\\mbox{":[40],"and":[41,115],"}n\\in":[42],"F\\}|.$$":[43],"Using":[44],"the":[45,52,87,97,111],"Inclusion-Exclusion":[46],"Principle,":[47],"Beanland":[48],"et":[49],"al.":[50],"proved":[51],"recurrence":[53,76],"$$|\\mathcal{S}^{p/q}_{n}|\\":[54],"=\\":[55],"\\sum_{k=1}^q(-1)^{k+1}\\binom{q}{k}|\\mathcal{S}^{p/q}_{n-k}|":[56],"+":[57],"|\\mathcal{S}^{p/q}_{n-(p+q)}|.$$":[58],"We":[59,105],"show":[60],"that":[61,100],"$(|\\mathcal{S}^{p/q}_n|)_{n=1}^\\infty$":[62],"subsequence":[65],"with":[66,107],"terms":[67],"taken":[68],"periodically":[69],"from":[70],"Padovan-like":[71],"sequences":[72],"which":[73],"satisfy":[74],"simple":[75],"relations.":[77],"As":[78],"an":[79,83],"application,":[80],"we":[81],"obtain":[82],"alternative":[84],"proof":[85],"of":[86,110],"above":[88],"linear":[89],"recurrence.":[90],"Furthermore,":[91],"similar":[93],"result":[94],"holds":[95],"for":[96],"sequence":[98],"$(|\\mathcal{M}^{p/q}_{n}|)_{n=1}^\\infty$":[99],"counts":[101],"sets.":[104],"end":[106],"discussion":[109],"relation":[112],"between":[113],"$(|\\mathcal{S}^{p/q}_{n}|)_{n=1}^\\infty$":[114],"$(|\\mathcal{M}^{p/q}_{n}|)_{n=1}^\\infty$.":[116]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}