INDEXING METHODS FOR FORMING COMBINATORIAL CONFIGURATIONS OF THE CLASS OF SYSTEMS OF DISTINCT REPRESENTATIVES
Abstract. Objectives In this paper, methods for solving of a class of combinatorial tasks, known as systems of distinct representatives (SDR), are considered. The objective is to develop methods and algorithms for the formation of a combinatorial SDR configuration that includes as rows, columns or r...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Dagestan State Technical University
2017-07-01
|
| Series: | Вестник Дагестанского государственного технического университета: Технические науки |
| Subjects: | |
| Online Access: | https://vestnik.dgtu.ru/jour/article/view/371 |
| _version_ | 1826560691343982592 |
|---|---|
| author | Islamudin P. Kadiev |
| author_facet | Islamudin P. Kadiev |
| author_sort | Islamudin P. Kadiev |
| collection | DOAJ |
| description | Abstract. Objectives In this paper, methods for solving of a class of combinatorial tasks, known as systems of distinct representatives (SDR), are considered. The objective is to develop methods and algorithms for the formation of a combinatorial SDR configuration that includes as rows, columns or row- and column subsets, which are composed of elements of the original family of nxn – sets occupying different positions in the initial sets, as well to determine the possible number of proposed configurations. Method Index ordering methods are used for the arrangement of elements in the formed systems of distinct representatives, the essence of which is to formulate requirements for the process of configuration having specified properties through the regularity of indexing elements within these configurations. Results The general formulation of the issue of constructing an SDR is considered in terms of a problem of formation from the elements of sets and subsets, which include one element from each initial set, with each of these elements being located at different positions in the original sets. The task was reformulated in reference to the requirements for indexing the elements of these subsets. Each element in set systems has a two-index designation, with the first element in the index indicating membership of a specific initial set and the second – to its location. In order to fulfil the requirements formulated in the task, it is necessary for indices of the SDR elements to have values from 1 to n. Conclusion Two methods for solving the problem are proposed: cyclic shifts of rows and columns of the matrix configuration formed by the original sets, and by a given law for indexing the elements of the environment. The number of possible options for the formation of representative systems is determined. The reasons for the propagation of the proposed methods for solving the problem are established only for initial sets of odd dimensions. |
| first_indexed | 2024-03-12T03:45:42Z |
| format | Article |
| id | doaj.art-948d529bbc9f41e8a3332c7e971c5165 |
| institution | Directory Open Access Journal |
| issn | 2073-6185 2542-095X |
| language | Russian |
| last_indexed | 2025-03-14T09:20:18Z |
| publishDate | 2017-07-01 |
| publisher | Dagestan State Technical University |
| record_format | Article |
| series | Вестник Дагестанского государственного технического университета: Технические науки |
| spelling | doaj.art-948d529bbc9f41e8a3332c7e971c51652025-03-02T11:46:02ZrusDagestan State Technical UniversityВестник Дагестанского государственного технического университета: Технические науки2073-61852542-095X2017-07-014419410210.21822/2073-6185-2017-44-1-94-102331INDEXING METHODS FOR FORMING COMBINATORIAL CONFIGURATIONS OF THE CLASS OF SYSTEMS OF DISTINCT REPRESENTATIVESIslamudin P. Kadiev0National Bank of the Republic of Dagestan, Russian Federation Central BankAbstract. Objectives In this paper, methods for solving of a class of combinatorial tasks, known as systems of distinct representatives (SDR), are considered. The objective is to develop methods and algorithms for the formation of a combinatorial SDR configuration that includes as rows, columns or row- and column subsets, which are composed of elements of the original family of nxn – sets occupying different positions in the initial sets, as well to determine the possible number of proposed configurations. Method Index ordering methods are used for the arrangement of elements in the formed systems of distinct representatives, the essence of which is to formulate requirements for the process of configuration having specified properties through the regularity of indexing elements within these configurations. Results The general formulation of the issue of constructing an SDR is considered in terms of a problem of formation from the elements of sets and subsets, which include one element from each initial set, with each of these elements being located at different positions in the original sets. The task was reformulated in reference to the requirements for indexing the elements of these subsets. Each element in set systems has a two-index designation, with the first element in the index indicating membership of a specific initial set and the second – to its location. In order to fulfil the requirements formulated in the task, it is necessary for indices of the SDR elements to have values from 1 to n. Conclusion Two methods for solving the problem are proposed: cyclic shifts of rows and columns of the matrix configuration formed by the original sets, and by a given law for indexing the elements of the environment. The number of possible options for the formation of representative systems is determined. The reasons for the propagation of the proposed methods for solving the problem are established only for initial sets of odd dimensions.https://vestnik.dgtu.ru/jour/article/view/371system of distinct representativescyclic shiftslaw of indexing the environmentcombinatorial configuration |
| spellingShingle | Islamudin P. Kadiev INDEXING METHODS FOR FORMING COMBINATORIAL CONFIGURATIONS OF THE CLASS OF SYSTEMS OF DISTINCT REPRESENTATIVES Вестник Дагестанского государственного технического университета: Технические науки system of distinct representatives cyclic shifts law of indexing the environment combinatorial configuration |
| title | INDEXING METHODS FOR FORMING COMBINATORIAL CONFIGURATIONS OF THE CLASS OF SYSTEMS OF DISTINCT REPRESENTATIVES |
| title_full | INDEXING METHODS FOR FORMING COMBINATORIAL CONFIGURATIONS OF THE CLASS OF SYSTEMS OF DISTINCT REPRESENTATIVES |
| title_fullStr | INDEXING METHODS FOR FORMING COMBINATORIAL CONFIGURATIONS OF THE CLASS OF SYSTEMS OF DISTINCT REPRESENTATIVES |
| title_full_unstemmed | INDEXING METHODS FOR FORMING COMBINATORIAL CONFIGURATIONS OF THE CLASS OF SYSTEMS OF DISTINCT REPRESENTATIVES |
| title_short | INDEXING METHODS FOR FORMING COMBINATORIAL CONFIGURATIONS OF THE CLASS OF SYSTEMS OF DISTINCT REPRESENTATIVES |
| title_sort | indexing methods for forming combinatorial configurations of the class of systems of distinct representatives |
| topic | system of distinct representatives cyclic shifts law of indexing the environment combinatorial configuration |
| url | https://vestnik.dgtu.ru/jour/article/view/371 |
| work_keys_str_mv | AT islamudinpkadiev indexingmethodsforformingcombinatorialconfigurationsoftheclassofsystemsofdistinctrepresentatives |