13 citations
- Mahidol UniversityTH12 papers
- Burapha UniversityTH3 papers
- Office of the Higher Education CommissionTH3 papers
- University of PhayaoTH2 papers
- University of WarwickGB2 papers
- Chulalongkorn UniversityTH1 paper
- Idiap Research InstituteCH1 paper
- National University of SingaporeSG1 paper
- Silpakorn UniversityTH1 paper
- Thammasat UniversityTH1 paper
- University of BernCH1 paper
- University of Electronic Science and Technology of ChinaCN1 paper
18 papers
Extending the Synchronous Fellow Traveler Property
Prohrak Kruengthomya, Dmitry Berdinsky
We introduce an extension of the fellow traveler property which allows fellow travelers to be at distance bounded from above by a function growing slower than any linear fun…
Cayley Linear-Time Computable Groups
Prohrak Kruengthomya, Dmitry Berdinsky
This paper looks at the class of groups admitting normal forms for which the right multiplication by a group element is computed in linear time on a multi-tape Turing machine. We s…
String Compression in FA-Presentable Structures
Dmitry Berdinsky, Sanjay Jain, Bakhadyr Khoussainov +1
We construct a FA-presentation of the structure for which a numerical characteristic defined as the maximum number $ψ…
The Card Guessing Game: A generating function approach
Tipaluck Krityakierne, Thotsaporn Aek Thanatipanonda
Consider a card guessing game with complete feedback in which a deck of cards ordered is riffle-shuffled once. With the goal to maximize the number of correct gues…
Cayley Polynomial-Time Computable Groups
Dmitry Berdinsky, Murray Elder, Prohrak Kruengthomya
We propose a new generalisation of Cayley automatic groups, varying the time complexity of computing multiplication, and language complexity of the normal form representatives. We…
A functional identity for Mahler measures of non-tempered polynomials
Detchat Samart
We establish a functional identity for Mahler measures of the two-parametric family . Our result extends an identity proven in a paper of Lalín, Zudi…