An Erdős-Révész Type Law for the Length of the Longest Match of Two Coin-Tossing Sequences

An Erdős-Révész Type Law for the Length of the Longest Match of Two Coin-Tossing Sequences

Consider a coin-tossing sequence, i.e., a sequence of independent variables, taking values 0 and 1 with probability <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mn>1</mn><mo>/</mo&...

Full description

Saved in:

Bibliographic Details
Main Author:	Karl Grill
Format:	Article
Language:	English
Published:	MDPI AG 2025-01-01
Series:	Entropy
Subjects:	coin tossing runs matching subsequences strong asymptotics
Online Access:	https://www.mdpi.com/1099-4300/27/1/34
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Convergence Rate for the Longest at Most <i>T</i>-Contaminated Runs of Heads
by: István Fazekas, et al.
Published: (2025-01-01)

An LSH Based Time Subsequence Matching Algorithm
by: Genping Liu, et al.
Published: (2015-08-01)

On the Komlós–Révész SLLN for Ψ-Mixing Sequences
by: Zbigniew S. Szewczak
Published: (2025-01-01)

A Deep Learning Framework for the Classification of Brazilian Coins
by: Debabrata Swain, et al.
Published: (2023-01-01)

Detection method of mixed coin transaction based on CoinJoin——take the Wasabi platform as an example
by: Hu LI, et al.
Published: (2023-12-01)

Efficient and safe auditable mixed-coin service scheme based on blind signature
by: Kang QIAO, et al.
Published: (2020-08-01)

Losing the Lost Coin
by: J Gertrud Tönsing
Published: (2023-07-01)

Review of the matched asymptotic approach of the coupled criterion
by: Jiménez-Alfaro, Sara, et al.
Published: (2025-02-01)

The Indian Ocean and Swahili Coast coins, international networks and local developments
by: John Perkins
Published: (2015-12-01)

You can(’t) take it with you: the anthropological analysis of the individuals from burials dated with coins (14th–15th centuries) from the mediaeval cemetery at Buftea
by: Știrbu, F., et al.
Published: (2024-09-01)

Mardin Müzesi Örnekleri Işığında Eyyûbi Sikkeleri
by: Necla Dursun
Published: (2019-12-01)

Synergistical effect of CoIn alloy and oxygen vacancies over Co-In-Zr ternary catalysts boosting CO2 hydrogenation to methanol
by: Xueyang Jiang, et al.
Published: (2025-03-01)

Coín en época andalusí, centro administrativo y militar de la Algarbía malagueña
by: Francisco Marmolejo Cantos
Published: (2016-06-01)

Evaluation of the corrosion resistance of bronze patina or/and protective coating on the surface of the archaeological coins
by: Saleh M. Saleh, et al.
Published: (2025-01-01)

Influence of Team Ability on Physical and Tactical Performance According to Playing Position in Spanish Soccer LaLiga.
by: Carlos Lago, et al.
Published: (2024-12-01)

Does running performance in small-sided games have a relation with postural control in youth soccer players?
by: Caglar Edıs, et al.
Published: (2017-04-01)

Generalized H-fold sumset and Subsequence sum
by: Mohan, et al.
Published: (2024-02-01)

Asymptotic equivalence of sequences and summability
by: Jinlu Li
Published: (1997-01-01)

Nonparametric estimators for varextropy under $\alpha$-mixing condition with appliction in exponential AR(1) model
by: Raheleh Zamini, et al.
Published: (2025-01-01)

On the cardinality of subsequence sums II
by: Jiang, Xing-Wang, et al.
Published: (2024-11-01)

Association between the use of electronic cigarettes and subsequent initiation of tobacco cigarettes in the youth population of a city: A retrospective cohort study
by: Khadeejah Hussain, et al.
Published: (2024-07-01)

Analytic Erdös-Turán conjectures and Erdös-Fuchs theorem
by: L. Haddad, et al.
Published: (2005-01-01)

Effects and optimization of pilot sequence length on rate in multiuser massive MIMO FDD system
by: Yi WANG, et al.
Published: (2018-07-01)

« Storm-Tossed Memories ». Intimité(s) altérée(s).
by: William Gleeson
Published: (2013-01-01)

On the reconstraction of the matching polynomial and the reconstruction conjecture
by: E. J. Farrell, et al.
Published: (1987-01-01)

APPLYING SOME MATCHING ALGORITHMS FOR SEQUENCE IGNATURE TO ANALYZE AND DETECT ENTRIES INTO SYSTEM NETWORKS
by: Pham Nguyen Huy Phuong, et al.
Published: (2013-06-01)

Erdős–Rényi Poissonized
by: Curien, Nicolas
Published: (2024-07-01)

Matchings in hexagonal cacti
by: E. J. Farrell
Published: (1987-01-01)

Le site funéraire antique du 33, rue du Rio à Saint-Marcel/Argentomagus (Indre)
by: Fabrice Couvin, et al.
Published: (2021-07-01)

On Erdős sums of almost primes
by: Gorodetsky, Ofir, et al.
Published: (2024-11-01)

Pilisszentiván-Hárs-erdő 2024
by: Bence Simon, et al.
Published: (2025-01-01)

On a density problem of Erdös
by: Safwan Akbik
Published: (1999-01-01)

Subsequent commutation failure suppression strategy of hybrid cascaded HVDC system based on coordinated control of CEC and VDCOL
by: He Wang, et al.
Published: (2024-12-01)

Unsupervised detection method of RoQ covert attacks based on multilayer features
by: Jing ZHAO, et al.
Published: (2022-09-01)

Optimization of Expression Matching for String Matching
by: Tianlong Yang, et al.
Published: (2013-01-01)

Connections between the matching and chromatic polynomials
by: E. J. Farrell, et al.
Published: (1992-01-01)

Athletes’ Stress and Anxiety Before The Match
by: Adi S, et al.
Published: (2023-11-01)

HSK Wallet: A User Friendly Blockchain Application
by: Hassan Shah Khan, et al.
Published: (2024-12-01)

Mapping the research landscape of blockchain and crowdfunding
by: Abderahman Rejeb, et al.
Published: (2025-01-01)

The Impact of Advanced Footwear Technology on the Performance and Running Biomechanics of Mountain Runners
by: Pedro Corbí-Santamaría, et al.
Published: (2025-01-01)