Utilitas Algorithmica (UA)
ISSN: xxxx-xxxx (print)
Utilitas Algorithmica (UA) is a premier, open-access international journal dedicated to advancing algorithmic research and its applications. Launched to drive innovation in computer science, UA publishes high-impact theoretical and experimental papers addressing real-world computational challenges. The journal underscores the vital role of efficient algorithm design in navigating the growing complexity of modern applications. Spanning domains such as parallel computing, computational geometry, artificial intelligence, and data structures, UA is a leading venue for groundbreaking algorithmic studies.
- Research article
- https://doi.org/10.61091/ojac-1608
- Full Text
- Online Journal of Analytic Combinatorics
- Issue 16, 2021
- Pages: 1-15 (Papaer #8)
- Published: 31/12/2021
Let \( A \) be a subset of a finite field \( \mathbb{F} \). When \( \mathbb{F} \) has prime order, we show that there is an absolute constant \( c > 0 \) such that, if \( A \) is both sum-free and equal to the set of its multiplicative inverses, then \( |A| < (0.25 – c)|\mathbb{F}| + o(|\mathbb{F}|) \) as \( |\mathbb{F}| \to \infty \). We contrast this with the result that such sets exist with size at least \( 0.25|\mathbb{F}| – o(|\mathbb{F}|) \) when \( \mathbb{F} \) has characteristic 2.
- Research article
- https://doi.org/10.61091/ojac-1607
- Full Text
- Online Journal of Analytic Combinatorics
- Issue 16, 2021
- Pages: 1-17 (Paper #7)
- Published: 31/12/2021
In this paper, we will recover the generating functions of Tribonacci numbers and Chebychev polynomials of first and second kind. By making use of the operator defined in this paper, we give some new generating functions for the binary products of Tribonacci with some remarkable numbers and polynomials. The technique used here is based on the theory of the so-called symmetric functions.
- Research article
- https://doi.org/10.61091/ojac-1606
- Full Text
- Online Journal of Analytic Combinatorics
- Issue 16, 2021
- Pages: 1-9 (Paper #6)
- Published: 31/12/2021
It is shown that if \( V \subseteq \mathbb{F}_p^{n \times \cdots \times n} \) is a subspace of \( d \)-tensors with dimension at least \( tn^{d-1} \), then there is a subspace \( W \subseteq V \) of dimension at least \( t / (dr) – 1 \) whose nonzero elements all have analytic rank \( \Omega_{d, p}(r) \). As an application, we generalize a result of Altman on Szemerédi’s theorem with random differences.
- Research article
- https://doi.org/10.61091/ojac-1605
- Full Text
- Online Journal of Analytic Combinatorics
- Issue 16, 2021
- Pages: 1-21 (Paper #5)
- Published: 31/12/2021
Extensions of a set partition obtained by imposing bounds on the size of the parts and the coloring of some of the elements are examined. Combinatorial properties and the generating functions of some counting sequences associated with these partitions are established. Connections with Riordan arrays are presented.
- Research article
- https://doi.org/10.61091/ojac-1604
- Full Text
- Online Journal of Analytic Combinatorics
- Issue 16, 2021
- Pages: 1-18 (Paper #4)
- Published: 31/12/2021
Every set of natural numbers determines a generating function convergent for \( q \in (-1, 1) \) whose behavior as \( q \to 1^- \) determines a germ. These germs admit a natural partial ordering that can be used to compare sets of natural numbers in a manner that generalizes both cardinality of finite sets and density of infinite sets. For any finite set \( D \) of positive integers, call a set \( S \) “\( D \)-avoiding” if no two elements of \( S \) differ by an element of \( D \). We study the problem of determining, for fixed \( D \), all \( D \)- avoiding sets that are maximal in the germ order. In many cases, we can show that there is exactly one such set. We apply this to the study of one-dimensional packing problems.
- Research article
- https://doi.org/10.61091/ojac-1603
- Full Text
- Online Journal of Analytic Combinatorics
- Issue 16, 2021
- Pages: 1-11 (Paper #3)
- Published: 31/12/2021
We prove some combinatorial identities by an analytic method. We use the property that singular integrals of particular functions include binomial coefficients. In this paper, we prove combinatorial identities from the fact that two results of the particular function calculated as two ways using the residue theorem in the complex function theory are the same. These combinatorial identities are the generalization of a combinatorial identity that has been already obtained
- Research article
- https://doi.org/10.61091/ojac-1602
- Full Text
- Online Journal of Analytic Combinatorics
- Issue 16, 2021
- Pages: 1-12 (Paper #2)
- Published: 31/12/2021
Bargraphs are column convex polyominoes, where the lower edge lies on a horizontal axis. We consider the inner site-perimeter, which is the total number of cells inside the bargraph that have at least one edge in common with an outside cell and obtain the generating function that counts this statistic. From this we find the average inner perimeter and the asymptotic expression for this average as the semi-perimeter tends to infinity. We finally consider those bargraphs where the inner site-perimeter is exactly equal to the area of the bargraph.
- Research article
- https://doi.org/10.61091/ojac-1601
- Full Text
- Online Journal of Analytic Combinatorics
- Issue 16, 2021
- Pages: 1-12(Paper #1)
- Published: 31/12/2021
Let \( G \) be a graph with \( n \) vertices, then the \( c \)-dominating matrix of \( G \) is the square matrix of order \( n \) whose \( (i, j) \)-entry is equal to 1 if the \( i \)-th and \( j \)-th vertex of \( G \) are adjacent, is also equal to 1 if \( i = j \), \( v_i \in D_c \), and zero otherwise.
The \( c \)-dominating energy of a graph \( G \), is defined as the sum of the absolute values of all eigenvalues of the \( c \)-dominating matrix.
The main purposes of this paper are to introduce the \( c \)-dominating Estrada index of a graph. Moreover, to obtain upper and lower bounds for the \( c \)-dominating Estrada index and investigate the relations between the \( c \)-dominating Estrada in
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 112
- Pages: 287-296
- Published: 25/02/2020
In this Paper, we establish a new application of the Mittag-Lefier Function method that will enlarge the application to the non linear Riccati Differential equations with fractional order. This method provides results that converge promptly to the exact solution. The description of fractional derivatives is made in the Caputo sense. To emphasize the consistency of the approach, few illustrations are presented to support the outcomes. The outcomes declare that the procedure is very constructive and relavent for determining non linear Ricati differential equations of fractional order.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 112
- Pages: 273-286
- Published: 25/02/2020
One of the important features of an interconnection network is its ability to efficiently simulate programs or parallel algorithms written for other architectures. Such a simulation problem can be mathematically formulated as a graph embedding problem. In this paper, we embed complete multipartite graphs into certain trees, such as \(k\)-rooted complete binary trees and \(k\)-rooted sibling trees.




