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/um118-04
- Full Text
- Utilitas Mathematica
- Volume 118
- Pages: 33-49
- Published: 08/01/2024
This paper introduces a novel type of convex function known as the refined modified \((h,m)\)-convex function, which is a generalization of the traditional \((h,m)\)-convex function. We establish Hadamard-type inequalities for this new definition by utilizing the Caputo \(k\)-fractional derivative. Specifically, we derive two integral identities that involve the nth order derivatives of given functions and use them to prove the estimation of Hadamard-type inequalities for the Caputo \(k\)-fractional derivatives of refined modified \((h,m)\)-convex functions. The results obtained in this research demonstrate the versatility of the refined modified \((h,m)\)-convex function and the usefulness of Caputo \(k\)-fractional derivatives in establishing important inequalities. Our work contributes to the existing body of knowledge on convex functions and offers insights into the applications of fractional calculus in mathematical analysis. The research findings have the potential to pave the way for future studies in the area of convex functions and fractional calculus, as well as in other areas of mathematical research.
- Research article
- https://doi.org/10.61091/um118-03
- Full Text
- Utilitas Mathematica
- Volume 118
- Pages: 27-32
- Published: 08/01/2024
In this paper, we utilize the \(\sigma\) category to introduce \(EKFN\)-modules, which extend the concept of the \(EKFN\)-ring. After presenting some properties, we demonstrate, under certain hypotheses, that if \(M\) is an \(EKFN\)-module, then the following equivalences hold: the class of uniserial modules coincides with the class of \(cu\)-uniserial modules; \(EKFN\)-modules correspond to the class of locally noetherian modules; and the class of \(CD\)-modules is a subset of the \(EKFN\)-modules.
- Research article
- https://doi.org/10.61091/um118-02
- Full Text
- Utilitas Mathematica
- Volume 118
- Pages: 15-25
- Published: 31/12/2023
Let \(G\) be a finite solvable group and \(\Delta\) be the subset of \(\Upsilon \times \Upsilon\), where \(\Upsilon\) is the set of all pairs of size two commuting elements in \(G\). If \(G\) operates on a transitive \(G\) – space by the action \((\upsilon_{1},\upsilon_{2})^{g}=(\upsilon_{1}^{g},\upsilon_{2}^{g})\); \(\upsilon_{1},\upsilon_{2} \in \Upsilon\) and \(g \in G\), then orbits of \(G\) are called orbitals. The subset \(\Delta_{o}=\{(\upsilon,\upsilon);\upsilon \in \Upsilon, (\upsilon,\upsilon) \in \Upsilon \times \Upsilon\}\) represents \(G’s\) diagonal orbital.
The orbital regular graph is a graph on which \(G\) acts regularly on the vertices and the edge set. In this paper, we obtain the orbital regular graphs for some finite solvable groups using a regular action. Furthermore, the number of edges for each of a group’s orbitals is obtained.
- Research article
- https://doi.org/10.61091/um118-01
- Full Text
- Utilitas Mathematica
- Volume 118
- Pages: 3-13
- Published: 30/12/2023
By combining the telescoping method with Cassini–like formulae, we evaluate, in closed forms, four classes of sums about products of two arctangent functions with their argument involving Pell and Pell–Lucas polynomials. Several infinite series identities for Fibonacci and Lucas numbers are deduced as consequences.
- Research article
- https://doi.org/10.61091/ojac-1807
- Full Text
- Online Journal of Analytic Combinatorics
- Issue 18, 2023
- Pages: 1-15 (Paper #7)
- Published: 31/12/2023
Integer partitions of \( n \) are viewed as bargraphs (i.e., Ferrers diagrams rotated anticlockwise by 90 degrees) in which the \( i \)-th part of the partition \( x_i \) is given by the \( i \)-th column of the bargraph with \( x_i \) cells. The sun is at infinity in the northwest of our two-dimensional model, and each partition casts a shadow in accordance with the rules of physics. The number of unit squares in this shadow but not being part of the partition is found through a bivariate generating function in \( q \) tracking partition size and \( u \) tracking shadow. To do this, we define triangular \( q \)-binomial coefficients which are analogous to standard \( q \)-binomial coefficients, and we obtain a formula for these. This is used to obtain a generating function for the total number of shaded cells in (weakly decreasing)
partitions of \( n \).
- Research article
- https://doi.org/10.61091/ojac-1806
- Full Text
- Online Journal of Analytic Combinatorics
- Issue 18, 2023
- Pages: 1-30 (Paper #6)
- Published: 31/12/2023
We consider a scalar-valued implicit function of many variables, and provide two closed formulae for all of its partial derivatives. One formula is based on products of partial derivatives of the defining function, the other one involves fewer products of building blocks of multinomial type, and we study the combinatorics of the coefficients showing up in both formulae.
- Research article
- https://doi.org/10.61091/ojac-1805
- Full Text
- Online Journal of Analytic Combinatorics
- Issue 18, 2023
- Pages: 1-17 (Paper #5)
- Published: 31/12/2023
Tensors, or multi-linear forms, are important objects in a variety of areas from analytics, to combinatorics, to computational complexity theory. Notions of tensor rank aim to quantify the “complexity” of these forms, and are thus also important. While there is one single definition of rank that completely captures the complexity of matrices (and thus linear transformations), there is no definitive analog for tensors. Rather, many notions of tensor rank have been defined over the years, each with their own set of uses.
In this paper we survey the popular notions of tensor rank. We give a brief history of their introduction, motivating their existence, and discuss some of their applications in computer science. We also give proof sketches of recent results by Lovett, and Cohen and Moshkovitz, which prove asymptotic equivalence between three key notions of tensor rank over finite fields with at least three elements.
- Research article
- https://doi.org/10.61091/ojac-1804
- Full Text
- Online Journal of Analytic Combinatorics
- Issue 18, 2023
- Pages: 1-10 (Paper #4)
- Published: 31/12/2023
We prove two conjectures due to Sun concerning binomial-harmonic sums. First, we introduce a proof of a formula for Catalan’s constant that had been conjectured by Sun in 2014. Then, using a similar approach as in our first proof, we solve an open problem due to Sun involving the sequence of alternating odd harmonic numbers. Our methods, more broadly, allow us to reduce difficult binomial-harmonic sums to finite combinations of dilogarithms that are evaluable using previously known algorithms.
- Research article
- https://doi.org/10.61091/ojac-1803
- Full Text
- Online Journal of Analytic Combinatorics
- Issue 18, 2023
- Pages: 1-18 (Paper #3)
- Published: 31/12/2023
The aim of this work is to establish congruences \( \pmod{p^2} \) involving the trinomial coefficients \( \binom{np-1}{p-1}_2 \) and \( \binom{np-1}{(p-1)/2}_2 \) arising from the expansion of the powers of the polynomial \( 1 + x + x^2 \). In main results, we extend some known congruences involving the binomial coefficients \( \binom{np-1}{p-1} \) and \( \binom{np-1}{(p-1)/2} \), and establish congruences linking binomial coefficients and harmonic numbers.
- Research article
- https://doi.org/10.61091/ojac-1802
- Full Text
- Online Journal of Analytic Combinatorics
- Issue 18, 2023
- Pages: 1-12 (Paper #2)
- Published: 31/12/2023
In analogy with the semi-Fibonacci partitions studied recently by Andrews, we define semi-\( m \)-Pell compositions. We find that these are in bijection with certain weakly unimodal \( m \)-ary compositions. We give generating functions, bijective proofs, and a number of unexpected congruences for these objects. In the special case of \( m = 2 \), we have a new combinatorial interpretation of the semi-Pell sequence and connections to other objects.




