Increasing and Other Subsequence Problems for Random Interval Sequences
| dc.contributor.author | Arslan, Ilker | |
| dc.contributor.author | Islak, Umit | |
| dc.date.accessioned | 2026-02-05T20:05:54Z | |
| dc.date.available | 2026-02-05T20:05:54Z | |
| dc.date.issued | 2026 | |
| dc.description.abstract | Various relations for comparison of intervals of real numbers are introduced, and the expected length of the corresponding longest increasing subsequence is analyzed. When intervals are randomly generated by taking the minimum and maximum of two independent uniform random variables, we prove that the expected length of the longest increasing subsequence grows on root the order of 3 n. We also investigate the asymptotic behavior of the expected length under alternative comparison relations and random interval models. Discussions on other subsequence problems for interval sequences are included. | en_US |
| dc.description.sponsorship | Scientific and Technological Research Council of Turkey TUBITAK [124F023] | en_US |
| dc.description.sponsorship | Acknowledgments Both authors have been supported by the Scientific and Technological Research Council of Turkey TUBITAK Grant No 124F023. The authors would like to thank Nesin Mathematics Village for their kind hospitality, where parts of this paper were completed. We would also like to thank the anonymous reviewer whose suggestions and corrections improved the paper. | en_US |
| dc.identifier.doi | 10.1016/j.spl.2026.110638 | |
| dc.identifier.issn | 0167-7152 | |
| dc.identifier.issn | 1879-2103 | |
| dc.identifier.scopus | 2-s2.0-105027083967 | |
| dc.identifier.uri | https://doi.org/10.1016/j.spl.2026.110638 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.11779/3195 | |
| dc.language.iso | en | en_US |
| dc.publisher | Elsevier | en_US |
| dc.relation.ispartof | Statistics & Probability Letters | en_US |
| dc.rights | info:eu-repo/semantics/closedAccess | en_US |
| dc.subject | Subsequence Problems | en_US |
| dc.subject | Increasing Subsequences | en_US |
| dc.subject | Random Intervals | en_US |
| dc.subject | Time Series | en_US |
| dc.subject | Relations | en_US |
| dc.title | Increasing and Other Subsequence Problems for Random Interval Sequences | en_US |
| dc.type | Article | en_US |
| dspace.entity.type | Publication | |
| gdc.author.institutional | Arslan, İlker | |
| gdc.author.scopusid | 57191835158 | |
| gdc.author.scopusid | 55976662000 | |
| gdc.collaboration.industrial | false | |
| gdc.description.department | Mühendislik Fakültesi, Makine Mühendisliği Bölümü | |
| gdc.description.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
| gdc.description.scopusquality | N/A | |
| gdc.description.volume | 232 | en_US |
| gdc.description.woscitationindex | Science Citation Index Expanded | |
| gdc.description.wosquality | Q4 | |
| gdc.identifier.openalex | W7118786937 | |
| gdc.identifier.wos | WOS:001665151600001 | |
| gdc.index.type | WoS | |
| gdc.index.type | Scopus | |
| gdc.openalex.collaboration | National | |
| gdc.openalex.fwci | 0.0 | |
| gdc.openalex.normalizedpercentile | 0.07 | |
| gdc.opencitations.count | 0 | |
| gdc.plumx.scopuscites | 0 | |
| gdc.publishedmonth | Mayıs | |
| gdc.scopus.citedcount | 0 | |
| gdc.virtual.author | Arslan, İlker | |
| gdc.wos.citedcount | 0 | |
| gdc.yokperiod | YÖK - 2025-26 | |
| relation.isAuthorOfPublication | 3da2ea70-0485-49bd-804a-61304f485154 | |
| relation.isAuthorOfPublication.latestForDiscovery | 3da2ea70-0485-49bd-804a-61304f485154 | |
| relation.isOrgUnitOfPublication | a6e60d5c-b0c7-474a-b49b-284dc710c078 | |
| relation.isOrgUnitOfPublication | 00b4b5da-2140-4d4a-a2b0-9c4ae142ea53 | |
| relation.isOrgUnitOfPublication | 0d54cd31-4133-46d5-b5cc-280b2c077ac3 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | a6e60d5c-b0c7-474a-b49b-284dc710c078 |