• 学术搜索
  • 科研智能体
    • Research Labs
    • AI 阅读
    • AI 文库
    • 深度研究
    • 学者亮点
  • 学术资源
    • AI2000
    • 期刊/会议
    • 学者库
    • 学术API
      MCP&Skill
    • 溯源树
    • 数据集
  • 知识沉淀
    • 学术空间
订阅小程序
旧版功能
aminer vip
开通会员低至0.73元/天
一次搞定AI科研
立即登录
  • English
  • 联系方式
    Theoretical Informatics and Applications

    Theoretical Informatics and Applications

    JournalISSN 0988-3754eISSN 2804-7346中科院 计算机科学 4区

    年发文量

    研究主题

    论文(1447)

    排序
    1On Fuzzy Jacobsthal Numbers and Their Algebraic Properties
    Samet Arpacı,Fatih Yılmaz

    In this paper, we investigate a novel fuzzy extension of the classical Jacobsthal number sequence, called fuzzy Jacobsthal numbers. By embedding the Jacobsthal recurrence relation into the framework of fuzzy set theory, each term of the sequence is represented as an interval-valued quantity parameterized by a fuzziness coefficient α ∈ [0,1]. This parameter regulates the uncertainty width of each term, such that the classical Jacobsthal sequence is recovered when α = 1, whereas maximal uncertainty occurs for α = 0. A series of new theoretical results are established. First, the well-definedness and structural consistency of the fuzzy intervals are rigorously proven. Second, the fuzzy Jacobsthal numbers are represented through matrix and interval companion matrix formulations, enabling algebraic manipulation within the framework of interval arithmetic. Third, the spectral characteristics of the associated interval matrices are analyzed to determine asymptotic behavior and stability conditions. The proposed model not only generalizes the Jacobsthal sequence into the fuzzy domain but also reveals a clear connection between fuzziness propagation and exponential growth dynamics. These results provide a systematic foundation for the development of fuzzy recurrence relations and open avenues for uncertainty quantification in discrete dynamical systems.

    2026
    引用
    AI阅读
    加入学术空间
    2Chebyshev Fibers at the Five Rational Cosine Values: Uniform Factorization and Arithmetic Consequences
    Chatchawan Panraksa,Aram Tangboonduangjit

    Let Ψ d ( x ) denote the primitive minimal polynomial over ℚ of cos(2π/ d ). We place the factorizations of T n (x) − c , c ∈ {0,±1/2, ±1}, in the uniform form T n (x) − c = α n,c ∏ d∈D(n,c) ψ d (x) ed , where the index set, multiplicities, and normalization are explicit. The five individual cases have substantial precedents: the zero fiber was treated by Rayes–Trevisan–Wang; the fibers at ±1 by Wolfram, with related square-divisibility formulas of Doi; and the fibers at ±1/2 follow, after rescaling, from Grubb's composition factorizations, with special irreducible cases also implicit in Kéri. Our principal contribution is their synthesis in a single primitive Ψ d normalization and an independent proof obtained by determining the exact orders of the roots of unity underlying each fiber. The divisor sets immediately give the splitting fields and abelian Galois groups, the number of irreducible factors, complete irreducibility criteria, and composition recursions; we record these as consequences of the uniform factorization. We also give a self-contained derivation, in the present normalization and for arbitrary degree, of the discriminant of T n ( x ) – c , relating it to earlier general critical-value formulas and normalized Chebyshev formulas. Finally, we express the power sums of the multiset T n −1 (c) as polynomials in c . For real fibers this recovers a known full-circle trigonometric power-sum identity; polynomial continuation extends the formulation to all c ∈ ℂ, including multiple fibers. It follows in particular that, for c ∈ [−1, 1], the normalized counting measure on T n −1 (c) has the same moments as the arcsine measure in every degree below n .

    2026
    引用
    AI阅读
    加入学术空间
    3On the Lorenz-Fibonacci Sequences and Substitutions
    Bernardo San Martín, Víctor Sirvent

    In the present article, we consider two families of integer sequences, the (k,r)-Lorenz-Fibonacci sequences of the first and second kind, whose characteristic polynomial is p_k,r(x)=x^k-x^k-1-⋯- x^r+x^r-1+⋯ +x+1, where k≥ 2r+1, and k≥ 3. These families include the well-known k-bonacci sequence, when r=0. These sequences arise naturally in the study of the dynamics of the Lorenz attractor. We introduce two families of substitutions (in an alphabet of k symbols) so that they are associated with each of the families of integer sequences and share the same polynomial. We study the main combinatorial properties of these substitutions.

    2026
    引用
    AI阅读
    加入学术空间
    4Canonical Zeckendorf Normalization and Sharp Iteration Depth of the Berstel Adder
    Haobo Ma, Wenlin Zhang

    We study the canonical normalization map behind Zeckendorf addition: a finite word over {0,1, 2} is replaced by the unique admissible Zeckendorf word with the same Fibonacci value. We first present this map as the canonical normalization induced by a section of the Fibonacci congruence on finite-support digit-count sequences and give a terminating local rewrite presentation whose terminal irreducible word is independent of the rewrite strategy. The main results give exact least-significant-digit-first (LSDF) noncausality invariants for this canonical map. For every output coordinate j, the LSDF anticipation horizon is infinite, even after restricting the domain to genuine digitwise sums of two admissible Zeckendorf inputs: A{ 0,1,2 }(& Nopf;)(j) = AAdd2(j) = infinity. The map has no continuous extension at the natural alternating one-sided limit tails. For LSDF finite words, the online commitment deficit is maximal: B(n) = n; equivalently, the prefix-destruction index - the largest number of initial normalized-output digits that may be invalidated by extending an input - satisfies Delta(n) = n. The same maximal prefix erasure holds on the genuine addition image, Delta Add2(n) = n, and the input-scale reduced residual complexity satisfies Rin(n) >= n. Non-subsequentiality - that is, impossibility of realization by a deterministic one-pass finite transducer with bounded terminal output - is then a corollary of these sharper quantitative obstructions. These statements are specific to the canonical greedy Zeckendorf normalizer in the LSDF one-sided model and are not claims of a new general normalization theory for Fibonacci or confluent numeration systems. We contrast them with the classical most-significant-digit-first Berstel adder. The existence and ten-state presentation of that adder are classical. We clarify its output-delay quotient: the ten displayed complete-output residuals are distinct as a raw letter-to-letter kernel, but standard subsequential output-delay normalization gives a six-state quotient. We then study the operation of iterating the Berstel recoding until the greedy Zeckendorf normal form is reached. Binary cleanup has exact worst-case depth & LeftFloor; L/2 & RightFloor; on trimmed binary words of length , and on genuine addition inputs the sharp depth is maxw is an element of Add2MSD(n)tau(w) = [n/2] ; the maximum is already attained at significant length, without leading-zero padding. A standard local-propagation obstruction is recorded separately in an appendix.

    2026
    引用
    AI阅读
    加入学术空间
    5Perrin Matrix Domains in Classical Sequence Spaces and Related Matrix Transformations
    Mrutyunjaya Meher,Prasanta Kumar Ray

    In this paper, we introduce and study new matrix-domain sequence spaces generated by Perrin numbers. We construct an infinite lower triangular matrix & Pscr; = (& Pscr;nk) and define the associated sequence spaces & ell;& Pscr;(& Pscr;), & ell;infinity(& Pscr;), c(& Pscr;), and c0(& Pscr;). We investigate several algebraic, topological, and geometric properties of these spaces. We further determine Schauder bases and study various inclusion relations among the Perrin sequence spaces. Moreover, we examine certain geometric properties including the approximation property, the Kadec-Klee property, the Hahn-Banach extension property, and rotundity. The alpha-, beta-, and gamma-duals of the newly introduced spaces are also computed. In addition, we characterize several classes of infinite matrix transformations involving Perrin sequence spaces and obtain necessary and sufficient conditions for matrix mappings of the forms (X(& Pscr;), Y) and (X(& Pscr;),Y(& Pscr;)), where X,Y is an element of {& ell;p, & ell;infinity, c, c0}.

    2026
    引用
    AI阅读
    加入学术空间
    立即登录,查看全部 1447 篇论文

    高被引作者

    作者引用发文
    Grzegorz Rozenberg38217
    Bruno Courcelle37511
    Andrzej Ehrenfeucht32814
    Jacques Justin2986
    Arto Salomaa2888
    Wiesław Zielonka2831
    Robert Cori2699
    Jorge Olivos2691
    François Morain2691
    Stephen Lack2491

    高产作者

    作者引用发文
    Grzegorz Rozenberg38217
    Luc Boasson24416
    Michel Latteux21115
    Andrzej Ehrenfeucht32814
    Juhani Karhumäki19013
    Tero Harju17713
    Juha Honkala9212
    Bruno Courcelle37511
    F. Blanchet-Sadri8711
    Karim Nour11811

    相关期刊

    Journal of Automata, Languages and Combinatorics
    Discrete Applied Mathematics
    Journal of Graph Algorithms and Applications
    Conference on Algorithms and Discrete Applied Mathematics
    International Workshop on Combinatorial Algorithms
    Latin-American Algorithms, Graphs and Optimization Symposium
    Information Processing Letters
    Theory of Computing Systems
    Pure mathematics and applications
    RAIRO - Operations Research