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.

Gaowen Xi1
1COLLEGE OF MATHEMATICS AND PHysics, CHONGQING UNIVERSITY OF SCIENCE AND TECHNOLOGY, CHONGQING, 401331, P. R. CHINA
Abstract:

In this paper, we show new proofs of some important formulas by means of Liu’s expansion formula. Our results include a new proof of the identity for sums of two squares, a new proof of Gauss’s identity, a new proof of Euler’s identity, and a new proof of the identity for sums of four squares.

C.S. Pettis1
1Mathematics Department Auburn University Auburn, Alabama 36849-5307 USA
Kristina C.Garrett1, Kendra Killpatrick2
1Department of Mathematics, Statistics and Computer Science St. Olaf College, Minnesota, USA
2Natural Science Division Pepperdine University, California, USA
Abstract:

We explicitly evaluate the generating functions for joint distributions of pairs of the permutation statistics \(\text{inv}, {maj}\), and \({ch}\) over the symmetric group when both variables are set to \(-1\). We give a combinatorial proof by means of a sign-reversing involution that specializing the variables to \(-1\) in these bimahonian generating functions gives the number of two-colored permutations up to sign.

Eduardo Saenz de Cabezon1
1Universidad de La Rioja
Abstract:

General methods for the construction of magic squares of any order have been searched for centuries. Several `standard strategies’ have been found for this purpose, such as the `knight movement’, or the construction of bordered magic squares, which played an important role in the development of general methods.

What we try to do here is to give a general and comprehensive approach to the construction of magic borders, capable of assuming methods produced in the past as particular cases. This general approach consists of a transformation of the problem of constructing magic borders to a simpler – almost trivial – form. In the first section, we give some definitions and notation. The second section consists of the exposition and proof of our method for the different cases that appear (Theorems 1 and 2). As an application of this method, in the third section we characterize magic borders of even order, giving therefore a first general result for bordered magic squares.

Although methods for the construction of bordered magic squares have always been presented as individual successful attempts to solve the problem, we will see that a common pattern underlies the fundamental mechanisms that lead to the construction of such squares. This approach provides techniques for constructing many magic bordered squares of any order, which is a first step to construct all of them, and finally know how many bordered squares are for any order. These may be the first elements of a general theory on bordered magic squares.

Serhan Varma1, Bayram Cekim2, Fatma Tasdelen Yesildal1
1Ankara University, Faculty of Science, Department of Mathematics, Tandogan TR-06100, Ankara, Turkey.
2Gazi University, Faculty of Sciences and Arts, Department of Mathematics, Teknikokullar TR-06500, Ankara, Turkey.
Abstract:

The main purpose of this paper is to define a pair of Konhauser matrix polynomials and obtain some properties, such as recurrence relations and matrix differential equations, for Konhauser matrix polynomials.

M. Mohammad-Noori1,2
1Department of Mathematics, Statistics 1 and Computer Science, University of Tehran, ran, Iran
2School of Mathematics, Institute for Research in Fundamental Sciences (IPM), P.O.Box: 19995-5746, Tehran, Iran
Abstract:

Studying expressions of the form \((f(z)D)^n\), where \(D = \frac{d}{dx}\) is the derivation operator, goes back to Scherk’s Ph.D. thesis in 1823. We show that this can be extended as
\(\sum{\gamma_{p;a}}(f^{(0)})^{a(0)+1}(f^{(1)})^{a(1)}\ldots (f^{(p-1)})^{a(p-1)}D^{p-\sum_i ia(i)},\) where the summation is taken over the \(p\)-tuples \((a_0, a_1, \ldots, a_{p-1})\), satisfying \(\sum_ia(i)=p-1 + ,\sum_iia(i) < p\), \(f^{(i)} = D^if\), and \(\gamma_{p;a}\) is the number of increasing trees on the vertex set \([0, p]\) having \(a(0) + 1\) leaves and having \(a(i)\) vertices with \(i\) children for \(0 < i < p\). Thus, previously known results about increasing trees lead us to some equalities containing coefficients \(\gamma_{p;a}\). In the sequel, we consider the expansion of \({(x^kD)}^p\) and coefficients appearing there, which are called generalized Stirling numbers by physicists. Some results about these coefficients and their inverses are discussed through bijective methods. Particularly, we introduce and use the notion of \((p,k)\)-forest in these arguments.

Yun-Ping Deng1, Xiao-Dong Zhang1
1 Department of Mathematics Shanghai Jiao Tong University 800 Dongchuan road, Shanghai, 200240, P.R. China
Abstract:

In this note, we determine the exact value for the second largest eigenvalue of the derangement graph, by deriving a formula for all the eigenvalues corresponding to the \(2\)-part partitions. This result is then used to obtain.

Sascha Kurz1, Alfred Wassermann1
1 University of Bayreuth, Department of Mathematics, D-95440 Bayreuth, Germany
Abstract:

Since ancient times, mathematicians have considered geometrical objects with integral side lengths. We consider plane integral point sets \(P\), which are sets of \(n\) points in the plane with pairwise integral distances, where not all the points are collinear.

The largest occurring distance is called its diameter. Naturally, the question about the minimum possible diameter \(d(2, 7)\) of a plane integral point set consisting of \(7\) points arises. We give some new exact values and describe state-of-the-art algorithms to obtain them. It turns out that plane integral point sets with minimum diameter consist very likely of subsets with many collinear points. For this special kind of point sets, we prove a lower bound for \(d(2, n)\) achieving the known upper bound \(n^{c_2\log \log n }\) up to a constant in the exponent.
A famous question of Erdés asks for plane integral point sets with no \(3\) points on a line and no \(4\) points on a circle. Here, we talk of point sets in general position and denote the corresponding minimum diameter by \(d(2,n)\). Recently \(d(2, 7) = 22270\) could be determined via an exhaustive search.

Qin Fang1, Tianming Wang1,2
1Department of Applied Mathematics, Dalian University of Technology Dalian 116024, P.R.China
2 Department of Mathematics, Hainan Normal University Haikou 571158, P.R.China
Abstract:

In this paper, we study invariant sequences by umbral method, and give some identities which are similar with the identities of Bernoulli numbers.

Xindong Zhang1, Juan Liu1,2, Jixiang Meng2
1College of Mathematics Sciences, Xinjiang Normal University, Urumgi, Xinjiang, 830054, P.R.China
2College of Mathematics and System Sciences, Xinjiang University, Urumgi, Xinjiang, 830046, P.R.China
Abstract:

In this paper, we consider the total domination number, the restrained domination number, the total restrained domination number and the connected domination number of lexicographic product graphs.

Special Issues

The Combinatorial Press Editorial Office routinely extends invitations to scholars for the guest editing of Special Issues, focusing on topics of interest to the scientific community. We actively encourage proposals from our readers and authors, directly submitted to us, encompassing subjects within their respective fields of expertise. The Editorial Team, in conjunction with the Editor-in-Chief, will supervise the appointment of Guest Editors and scrutinize Special Issue proposals to ensure content relevance and appropriateness for the journal. To propose a Special Issue, kindly complete all required information for submission;