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.

Martin Baca1, Edy Tri Baskoro2, Yus M.Cholily3
1Department of Appl. Mathematics, Technical University Letna 9, 042 00 Kodice, Slovak Republic
2Department of Mathematics, Institut Teknologi Bandung Jalan Ganesa 10, Bandung, Indonesia
3Department of Mathematics Muhammadiyah University of Malang Jl. Tlogomas 246, Malang, Indonesia
Abstract:

A bijection \( \lambda: V \cup E \cup F \to \{1, 2, 3, \dots, |V| + |E| + |F|\} \) is called a \( d \)-antimagic labeling of type \( (1, 1, 1) \) of plane graph \( G(V, E, F) \) if the set of \( s \)-sided face weights is \( W_s = \{a_s + a_s+d, a_s+2d, \dots, a_s + (f_s-1)d\} \) for some integers \( s \), \( a_s \), and \( d \), where \( f_s \) is the number of \( s \)-sided faces and the face weight is the sum of the labels carried by that face and the edges and vertices surrounding it. In this paper, we examine the existence of \( d \)-antimagic labelings of type \( (1, 1, 1) \) for a special class of plane graphs \( {C}_a^b \).

R.Julian R.Abel1, Stephanie Costa2, Norman J.Finizio3, Malcolm Greig4
1School of Mathematics University of New South Wales Sydney 2052, Australia
2Department of Mathematics and Computer Science Rhode Island College Providence, RI 02908
3Department of Mathematics University of Rhode Island Kingston, RI 02881
4317-130 Eleventh St East North Vancouver, BC Canada V7L 4R3
Abstract:

GWhD(\(v\))s, or Generalized Whist Tournament Designs on \( v \) players, are a relatively new type of design. GWhD(\(v\))s are (near) resolvable (\(v,k,k-1\)) BIBDs. For \( k = et \), each block of the design is considered to be a game involving \( e \) teams of \( t \) players each. The design is subject to the requirements that every pair of players appears together in the same game exactly \( t-1 \) times as teammates and exactly \( k-t \) times as opponents. These conditions are referred to as the Generalized Whist Conditions, and when met, we refer to the (N)RBIBD as a (\( t, k \)) GWhD(\(v\)). When \( k = 10 \), necessary conditions on \( v \) are that \( v \equiv 0, 1 \pmod{10} \). In this study, we focus on the existence of (\(2,10\)) GWhD(\(v\)), \(v \equiv 1 \pmod{10}\). It is known that a (\(2,10,9\))-NRBIBD does not exist. Therefore, it is impossible to have a (\(2,10\)) GWhD(\(21\)). It is established here that (\(2,10\)) GWhD(\(10n+1\)) exist for all other \(v\) with at most 42 additional possible exceptions.

W.D. Wallis1
1Southern Illinois University Carbondale, [linois, USA 62901-4408
Abstract:

We define an overfull set of one-factors of \( K_{2n} \) to be a set of one-factors that between them cover all the edges of \( K_{2n} \), but contain no one-factorization of \( K_{2n} \). We address the question: how many members can such a set contain?

E. R. Liflyand1
1Department of Mathematics, Bar-Ilan University, Ramat-Gan, Israel
Abstract:

This is an attempt of a comprehensive treatment of the results concerning estimates of the \( L^1 \)-norms of linear means of multiple Fourier series, the Lebesgue constants. Most of them are obtained by estimating the Fourier transform of a function generating such a method. Frequently the properties of the support of this function affect distinctive features in behavior of these norms. By this geometry enters and works hand-in-hand with analysis; moreover, the results are classified mostly in accordance with their geometrical nature. Not rarely Number Theory tools are brought in. We deal only with the trigonometric case – no generalizations for other orthogonal systems are discussed nor are applications to approximation. Several open problems are posed.

Tamas Keleti1, Mihail N. Kolountzakis2
1Department of Analysis Eotvos Lorand University, Pazmany Peter setany 1/C H-1117 Budapest, Hungary.
2Department of Mathematics Univ. of Crete GR-71409 Iraklio, Greece.
Abstract:

Let \( G \) be a finite abelian group and \( E \) a subset of it. Suppose that we know for all subsets \( T \) of \( G \) of size up to \( k \) for how many \( x \in G \) the translate \( x + T \) is contained in \( E \). This information is collectively called the \( k \)-deck of \( E \). One can naturally extend the domain of definition of the \( k \)-deck to include functions on \( G \). Given the group \( G \), when is the \( k \)-deck of a set in \( G \) sufficient to determine the set up to translation? The \( 2 \)-deck is not sufficient (even when we allow for reflection of the set, which does not change the \( 2 \)-deck) and the first interesting case is \( k = 3 \). We further restrict \( G \) to be cyclic and determine the values of \( n \) for which the \( 3 \)-deck of a subset of \( \mathbb{Z}_n \) is sufficient to determine the set up to translation. This completes the work begun by Grünbaum and Moore [GM] as far as the \( 3 \)-deck is concerned. We additionally estimate from above the probability that for a random subset of \( \mathbb{Z}_n \), there exists another subset, not a translate of the first, with the same \( 3 \)-deck. We give an exponentially small upper bound when the previously known one was \( O(1/\sqrt{n}) \).

Hamed Hatami 1
1Department of Computer Science University of Toronto
Abstract:

Bourgain’s theorem says that under certain conditions a function \( f : \{0,1\}^n \to \{0,1\} \) can be approximated by a function \( g \) which depends only on a small number of variables. By following his proof we obtain a generalization for the case that there is a nonuniform product measure on the domain of \( f \).

Edward Mosteig1
1Department of Mathematics Loyola Marymount University Los Angeles, California 90045
Abstract:

Given integers \( s, t \), define a function \( \phi_{s,t} \) on the space of all formal series expansions by \(\phi_{s,t}\left(\sum a_n x^n\right) = \sum a_{sn+t} x^n.\) For each function \( \phi_{s,t} \), we determine the collection of all rational functions whose Taylor expansions at zero are fixed by \( \phi_{s,t} \). This collection can be described as a subspace of rational functions whose basis elements correspond to certain \( s \)-cyclotomic cosets associated with the pair \( (s, t) \).

Hershel M. Farkas1
1Institute of Mathematics The Hebrew University Jerusalem
Abstract:

In this note we use the theory of theta functions to discover formulas for the number of representations of N as a sum of three squares and for the number of representations of N as a sum of three triangular numbers. We discover various new relations between these functions and short, motivated proofs of well known formulas of related combinatorial and number-theoretic interest.

Ryan R.Martin1
1Department of Mathematics, lowa State University, Ames, IA 50011. The author partially supported by the Clay Mathematics Institute.
Abstract:

This note proves that, given one member, \(T\), of a particular family of radius-three trees, every radius-two, triangle-free graph, \(G\), with large enough chromatic number contains an induced copy of \(T\).

Zhou Bo1, Liu Bolian1
1Department of Mathematics South China Normal University Guangzhou 510631, China
Abstract:

Let \(k(D)\) be the index of convergence of a digraph \(D\) of order \(n \geq 8\). It is proved that if \(D\) is not strong with only minimally strong components and the greatest common divisor of the cycle lengths of \(D\) is at least two, then

\[k(D) \leq \begin{cases}
\frac{1}{2}(n^2 – 8n + 24) & \text{if } n \text{ is even}, \\
\frac{1}{2}(n^2 – 10n + 35) & \text{if } n \text{ is odd}.
\end{cases}\]

The cases of equality are also characterized.

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;