Showing 1–9 of 9 results for author: Szalkai, I

Convex Sequence and Convex Polygon

Authors: Angshuman Robin Goswami, István Szalkai

Abstract: In this paper, we deal with the question; under what conditions the points $P_i(xi,yi)$ $(i = 1,\cdots, n)$ form a convex polygon provided $x_1 < \cdots < x_n$ holds. One of the main findings of the paper can be stated as follows: "Let $P_1(x_1,y_1),\cdots ,P_n(x_n,y_n)$ are $n$ distinct points ($n\geq3$) with $x_1<\cdots<x_n$. Then $\overline{P_1P_2},\cdots \overline{P_nP_1}$ form a convex $n$-go… ▽ More In this paper, we deal with the question; under what conditions the points $P_i(xi,yi)$ $(i = 1,\cdots, n)$ form a convex polygon provided $x_1 < \cdots < x_n$ holds. One of the main findings of the paper can be stated as follows: "Let $P_1(x_1,y_1),\cdots ,P_n(x_n,y_n)$ are $n$ distinct points ($n\geq3$) with $x_1<\cdots<x_n$. Then $\overline{P_1P_2},\cdots \overline{P_nP_1}$ form a convex $n$-gon that lies in the half-space \begin{equation*}{ \underline{\mathbb{H}}=\bigg\{(x,y)\big|\quad x\in\mathbb{R} \quad \mbox{and} \quad y\leq y_1+\bigg(\dfrac{x-x_1}{x_n-x_1}\bigg)(y_n-y_1)\bigg\}\subseteq{\mathbb{R}^{2}} } \end{equation*} if and only if the following inequality holds \begin{equation} \dfrac{y_i-y_{i-1}}{x_i-x_{i-1}} \leq \dfrac{y_{i+1}-y_{i}}{x_{i+1}-x_{i}} \quad \quad \mbox{for all} \quad \quad i\in\{2,\cdots,n-1\} ." \end{equation} Based on this result, we establish a linkage between the property of sequential convexity and convex polygon. We show that in a plane if any $n$ points are scattered in such a way that their horizontal and vertical distances preserve some specific monotonic properties; then those points form a $2$-dimensional convex polytope. △ Less

Submitted 18 April, 2024; originally announced April 2024.

Constructing and Understanding New and Old Scales on Slide Rules

Authors: Istvan Szalkai, Ace Hoffman

Abstract: We discuss the practical problems arising when constructing any (new or old) scales on slide rules, i.e. realizing the theory in the practice. This might help anyone in planning and realizing (mainly the magnitude and labeling of) new scales on slide rules in the future. In Sections 1-7 we deal with technical problems, Section 8 is devoted to the relationship among different scales. In the last Se… ▽ More We discuss the practical problems arising when constructing any (new or old) scales on slide rules, i.e. realizing the theory in the practice. This might help anyone in planning and realizing (mainly the magnitude and labeling of) new scales on slide rules in the future. In Sections 1-7 we deal with technical problems, Section 8 is devoted to the relationship among different scales. In the last Section we provide an interesting fact as a surprise to those readers who wish to skip this long article. △ Less

Submitted 14 June, 2017; originally announced June 2017.

Comments: 7 pages, 2 figures

On the General Shape of Scales on Slide Rules

Authors: Istvan Szalkai

Abstract: We give a thoroughful explanation of the general properties of different, general scales, corresponding to different (all possible) mathematical functions f(x), we mention and analyse many examples. These observations and statements might help us to plan and realize any specific scale we need in the future, or to understand better any interesting or miserable properties of old scales. We give a thoroughful explanation of the general properties of different, general scales, corresponding to different (all possible) mathematical functions f(x), we mention and analyse many examples. These observations and statements might help us to plan and realize any specific scale we need in the future, or to understand better any interesting or miserable properties of old scales. △ Less

Submitted 10 June, 2017; originally announced June 2017.

Comments: 10 pages 4 figures

General Two-variable Functions on the Slide-rule

Authors: István Szalkai

Abstract: We discuss the general theory of realizing two-variable fuctions on slide rules (based on our paper 1977) and offer some new scales for practical use. We discuss the general theory of realizing two-variable fuctions on slide rules (based on our paper 1977) and offer some new scales for practical use. △ Less

Submitted 10 June, 2017; v1 submitted 12 December, 2016; originally announced December 2016.

Comments: 5 pages, 3 figures

On the Contact Numbers of Ball Packings on Various Hexagonal Grids

Authors: Istvan Szalkai

Abstract: We describe the structure of the different hexagonal grids in dimension d=3, propose short notation for them, investigate the contact numbers of ball packings in these grids and share some computational results up to 200 balls, using mainly the greedy algorithm. We consider the octahedral grid, too. We describe the structure of the different hexagonal grids in dimension d=3, propose short notation for them, investigate the contact numbers of ball packings in these grids and share some computational results up to 200 balls, using mainly the greedy algorithm. We consider the octahedral grid, too. △ Less

Submitted 19 November, 2016; originally announced November 2016.

Comments: 9 pages, 5 figures, 4 tables, theoretical and computer practice investigations

On Contact Numbers of Finite Lattice Sphere Packings of 20-27 Balls

Authors: Istvan Szalkai

Abstract: Empirical constructions having maximal contact numbers of unit balls as putative best ones are presented for 20-27 balls. Empirical constructions having maximal contact numbers of unit balls as putative best ones are presented for 20-27 balls. △ Less

Submitted 17 March, 2016; originally announced March 2016.

Comments: 11 pages, 8 figures, 8 tables

Online Algorithms for a Generalized Parallel Machine Scheduling Problem

Authors: Istvan Szalkai, Gyorgy Dosa

Abstract: We consider different online algorithms for a generalized scheduling problem for parallel machines, described in details in the first section. This problem is the generalization of the classical parallel machine scheduling problem, when the make-span is minimized; in that case each job contains only one task. On the other hand, the problem in consideration is still a special version of the workflo… ▽ More We consider different online algorithms for a generalized scheduling problem for parallel machines, described in details in the first section. This problem is the generalization of the classical parallel machine scheduling problem, when the make-span is minimized; in that case each job contains only one task. On the other hand, the problem in consideration is still a special version of the workflow scheduling problem. We present several heuristic algorithms and compare them by computer tests. △ Less

Submitted 8 February, 2015; originally announced February 2015.

Comments: International Conference on Recent Achievements in Mechatronics, Automation, Computer Sciences and Robotics at SAPIENTIA University, Tirgu Mures, Romania on 6-7th March, 2015. http://www.macro.ms.sapientia.ro/

On contact numbers of totally separable unit sphere packings

Authors: Karoly Bezdek, Balazs Szalkai, Istvan Szalkai

Abstract: Contact numbers are natural extensions of kissing numbers. In this paper we give estimates for the number of contacts in a totally separable packing of n unit balls in Euclidean d-space for all n>1 and d>1. Contact numbers are natural extensions of kissing numbers. In this paper we give estimates for the number of contacts in a totally separable packing of n unit balls in Euclidean d-space for all n>1 and d>1. △ Less

Submitted 18 September, 2015; v1 submitted 30 January, 2015; originally announced January 2015.

Comments: 11 pages

MSC Class: 52C17; 05B40; 11H31; 52C45

Journal ref: Discrete Mathematics, Volume 339, Issue 2 (November, 2015), Pages 668-676

Minimum Number of Affine Simplexes of Given Dimension

Authors: Istvan Szalkai, Zsolt Tuza

Abstract: In this paper we formulate and solve extremal problems in the d-dimensional Euclidean space and further in hypergraphs, originating from problems in stoichiometry and elementary linear algebra. The notion of affine simplex is the bridge between the original problems and the presented extremal theorem on set systems. A function related to Sperners theorem and the YBLM inequality is also considered… ▽ More In this paper we formulate and solve extremal problems in the d-dimensional Euclidean space and further in hypergraphs, originating from problems in stoichiometry and elementary linear algebra. The notion of affine simplex is the bridge between the original problems and the presented extremal theorem on set systems. A function related to Sperners theorem and the YBLM inequality is also considered and its relation to hypergraph Turan problems is discussed. △ Less

Submitted 25 September, 2013; originally announced September 2013.

Comments: 18 pages