{"id":"https://openalex.org/W2102693204","doi":"https://doi.org/10.1142/s0129054102001382","title":"COMPUTATIONAL COMPLEXITY OF ARBITRAGE IN FRICTIONAL SECURITY MARKET","display_name":"COMPUTATIONAL COMPLEXITY OF ARBITRAGE IN FRICTIONAL SECURITY MARKET","publication_year":2002,"publication_date":"2002-10-01","ids":{"openalex":"https://openalex.org/W2102693204","doi":"https://doi.org/10.1142/s0129054102001382","mag":"2102693204"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054102001382","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054102001382","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100638710","display_name":"Xiaotie Deng","orcid":"https://orcid.org/0000-0002-5282-6467"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"XIAOTIE DENG","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Kowloon,  Hong Kong, R.O.C","Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong, R.O.C"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Kowloon,  Hong Kong, R.O.C","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong, R.O.C","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027224656","display_name":"Zhongfei Li","orcid":"https://orcid.org/0000-0002-4922-1504"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]},{"id":"https://openalex.org/I165488957","display_name":"Lingnan University","ror":"https://ror.org/0563pg902","country_code":"HK","type":"education","lineage":["https://openalex.org/I165488957"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"ZHONG-FEI LI","raw_affiliation_strings":["Department of Finance,  Lingnan (University) College, Sun Yat-Sen University, Guangzhou 510275, China","Department of Finance, Lingnan (University) College, Sun Yat-Sen University, Guangzhou 510275, China"],"affiliations":[{"raw_affiliation_string":"Department of Finance,  Lingnan (University) College, Sun Yat-Sen University, Guangzhou 510275, China","institution_ids":["https://openalex.org/I165488957"]},{"raw_affiliation_string":"Department of Finance, Lingnan (University) College, Sun Yat-Sen University, Guangzhou 510275, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078558986","display_name":"Shouyang Wang","orcid":"https://orcid.org/0000-0001-5773-998X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"SHOU-YANG WANG","raw_affiliation_strings":["Institute of Systems Sciences,  Chinese Academy of Sciences, Beijing 10008, China","Institute of Systems Sciences, Chinese Academy of Sciences, Beijing 10008, China"],"affiliations":[{"raw_affiliation_string":"Institute of Systems Sciences,  Chinese Academy of Sciences, Beijing 10008, China","institution_ids":["https://openalex.org/I19820366"]},{"raw_affiliation_string":"Institute of Systems Sciences, Chinese Academy of Sciences, Beijing 10008, China","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100638710"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.283,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.90465758,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"13","issue":"05","first_page":"681","last_page":"684"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10047","display_name":"Financial Markets and Investment Strategies","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10047","display_name":"Financial Markets and Investment Strategies","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11270","display_name":"Complex Systems and Time Series Analysis","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10067","display_name":"Stochastic processes and financial applications","score":0.9861000180244446,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/arbitrage","display_name":"Arbitrage","score":0.774591863155365},{"id":"https://openalex.org/keywords/asset","display_name":"Asset (computer security)","score":0.6122025847434998},{"id":"https://openalex.org/keywords/index-arbitrage","display_name":"Index arbitrage","score":0.5946224927902222},{"id":"https://openalex.org/keywords/fundamental-theorem-of-asset-pricing","display_name":"Fundamental theorem of asset pricing","score":0.5147349834442139},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5080547332763672},{"id":"https://openalex.org/keywords/fixed-income-arbitrage","display_name":"Fixed income arbitrage","score":0.46540743112564087},{"id":"https://openalex.org/keywords/risk-arbitrage","display_name":"Risk arbitrage","score":0.43789416551589966},{"id":"https://openalex.org/keywords/financial-asset","display_name":"Financial asset","score":0.42956608533859253},{"id":"https://openalex.org/keywords/financial-market","display_name":"Financial market","score":0.42197465896606445},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.40014535188674927},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39184629917144775},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.38039249181747437},{"id":"https://openalex.org/keywords/arbitrage-pricing-theory","display_name":"Arbitrage pricing theory","score":0.36788105964660645},{"id":"https://openalex.org/keywords/financial-economics","display_name":"Financial economics","score":0.3513602018356323},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2993313670158386},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.2601175308227539},{"id":"https://openalex.org/keywords/capital-asset-pricing-model","display_name":"Capital asset pricing model","score":0.1560102105140686},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.08109268546104431},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.0733061134815216}],"concepts":[{"id":"https://openalex.org/C160623529","wikidata":"https://www.wikidata.org/wiki/Q273088","display_name":"Arbitrage","level":2,"score":0.774591863155365},{"id":"https://openalex.org/C76178495","wikidata":"https://www.wikidata.org/wiki/Q4808784","display_name":"Asset (computer security)","level":2,"score":0.6122025847434998},{"id":"https://openalex.org/C52008547","wikidata":"https://www.wikidata.org/wiki/Q6017830","display_name":"Index arbitrage","level":5,"score":0.5946224927902222},{"id":"https://openalex.org/C28451198","wikidata":"https://www.wikidata.org/wiki/Q5508973","display_name":"Fundamental theorem of asset pricing","level":4,"score":0.5147349834442139},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5080547332763672},{"id":"https://openalex.org/C73688673","wikidata":"https://www.wikidata.org/wiki/Q5456369","display_name":"Fixed income arbitrage","level":5,"score":0.46540743112564087},{"id":"https://openalex.org/C42854785","wikidata":"https://www.wikidata.org/wiki/Q2154735","display_name":"Risk arbitrage","level":4,"score":0.43789416551589966},{"id":"https://openalex.org/C2778705799","wikidata":"https://www.wikidata.org/wiki/Q2823610","display_name":"Financial asset","level":2,"score":0.42956608533859253},{"id":"https://openalex.org/C19244329","wikidata":"https://www.wikidata.org/wiki/Q208697","display_name":"Financial market","level":2,"score":0.42197465896606445},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.40014535188674927},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39184629917144775},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.38039249181747437},{"id":"https://openalex.org/C142450864","wikidata":"https://www.wikidata.org/wiki/Q629941","display_name":"Arbitrage pricing theory","level":3,"score":0.36788105964660645},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.3513602018356323},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2993313670158386},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.2601175308227539},{"id":"https://openalex.org/C181236170","wikidata":"https://www.wikidata.org/wiki/Q848354","display_name":"Capital asset pricing model","level":2,"score":0.1560102105140686},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.08109268546104431},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0733061134815216}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054102001382","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054102001382","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.41999998688697815,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W2019923367","https://openalex.org/W3122492089","https://openalex.org/W4242021456"],"related_works":["https://openalex.org/W2046116913","https://openalex.org/W2911501058","https://openalex.org/W3006348900","https://openalex.org/W3122492089","https://openalex.org/W2766623167","https://openalex.org/W2502971576","https://openalex.org/W2807983414","https://openalex.org/W2035360601","https://openalex.org/W3125053380","https://openalex.org/W2042164914","https://openalex.org/W1936664151","https://openalex.org/W2300381251","https://openalex.org/W3121765036","https://openalex.org/W2288038866","https://openalex.org/W2222943855","https://openalex.org/W3122352859","https://openalex.org/W2083182804","https://openalex.org/W2101029968","https://openalex.org/W2748774259","https://openalex.org/W3122631097"],"abstract_inverted_index":{"We":[0,13,51],"are":[1,66],"interested":[2],"in":[3,8,48,61,68],"computation":[4],"of":[5,22,29,32,37,44,59,71,78],"arbitrage":[6,60],"condition":[7],"financial":[9,23],"market":[10],"with":[11,18,74],"friction.":[12],"consider":[14],"a":[15,19,26,53,75,85],"deterministic":[16],"model":[17],"finite":[20,27],"number":[21,28],"assets":[24,65],"and":[25,73],"possible":[30,42],"states":[31],"nature.":[33],"The":[34],"future":[35],"return":[36],"each":[38,41],"asset":[39],"under":[40],"state":[43],"nature":[45],"is":[46],"given":[47],"the":[49,62],"model.":[50],"derive":[52],"negative":[54],"result":[55],"on":[56],"computational":[57],"complexity":[58],"case":[63],"when":[64],"traded":[67],"integer":[69],"numbers":[70],"shares":[72,79],"maximum":[76],"amount":[77],"that":[80],"can":[81],"be":[82],"bought":[83],"for":[84],"fixed":[86],"price.":[87]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}