{"id":"https://openalex.org/W2002423163","doi":"https://doi.org/10.1016/0012-365x(93)00122-l","title":"Fourier transform over semi-simple algebras and harmonic analysis for probabilistic algorithms","display_name":"Fourier transform over semi-simple algebras and harmonic analysis for probabilistic algorithms","publication_year":1995,"publication_date":"1995-05-01","ids":{"openalex":"https://openalex.org/W2002423163","doi":"https://doi.org/10.1016/0012-365x(93)00122-l","mag":"2002423163"},"language":"en","primary_location":{"id":"doi:10.1016/0012-365x(93)00122-l","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0012-365x(93)00122-l","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics","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/A5022387958","display_name":"Fran\u00e7ois Bergeron","orcid":"https://orcid.org/0000-0003-4566-6351"},"institutions":[{"id":"https://openalex.org/I159129438","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","ror":"https://ror.org/002rjbv21","country_code":"CA","type":"education","lineage":["https://openalex.org/I159129438","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Fran\u00e7ois Bergeron","raw_affiliation_strings":["Department of Mathematics and Informatics, University of Qu\u00e9bec \u00e0 Montr\u00e9al, C.P. 8888, Succ. \u201cA\u201d, Montr\u00e9al, Canada H3C 3P8","Department of Mathematics and Informatics, University of Qu\u00e9bec \u00e0 Montr\u00e9al, C.P. 8888, Succ. A, Montr\u00e9al, Canada H3C 3P8"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Informatics, University of Qu\u00e9bec \u00e0 Montr\u00e9al, C.P. 8888, Succ. \u201cA\u201d, Montr\u00e9al, Canada H3C 3P8","institution_ids":["https://openalex.org/I159129438"]},{"raw_affiliation_string":"Department of Mathematics and Informatics, University of Qu\u00e9bec \u00e0 Montr\u00e9al, C.P. 8888, Succ. A, Montr\u00e9al, Canada H3C 3P8","institution_ids":["https://openalex.org/I159129438"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041703658","display_name":"Luc Favreau","orcid":null},"institutions":[{"id":"https://openalex.org/I159129438","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","ror":"https://ror.org/002rjbv21","country_code":"CA","type":"education","lineage":["https://openalex.org/I159129438","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Luc Favreau","raw_affiliation_strings":["Department of Mathematics and Informatics, University of Qu\u00e9bec \u00e0 Montr\u00e9al, C.P. 8888, Succ. \u201cA\u201d, Montr\u00e9al, Canada H3C 3P8","Department of Mathematics and Informatics, University of Qu\u00e9bec \u00e0 Montr\u00e9al, C.P. 8888, Succ. A, Montr\u00e9al, Canada H3C 3P8"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Informatics, University of Qu\u00e9bec \u00e0 Montr\u00e9al, C.P. 8888, Succ. \u201cA\u201d, Montr\u00e9al, Canada H3C 3P8","institution_ids":["https://openalex.org/I159129438"]},{"raw_affiliation_string":"Department of Mathematics and Informatics, University of Qu\u00e9bec \u00e0 Montr\u00e9al, C.P. 8888, Succ. A, Montr\u00e9al, Canada H3C 3P8","institution_ids":["https://openalex.org/I159129438"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5022387958"],"corresponding_institution_ids":["https://openalex.org/I159129438"],"apc_list":{"value":3000,"currency":"USD","value_usd":3000},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.12927063,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"139","issue":"1-3","first_page":"19","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9871000051498413,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9871000051498413,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10232","display_name":"Optical Network Technologies","score":0.9758999943733215,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11727","display_name":"Advanced Algebra and Logic","score":0.9681000113487244,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.751467227935791},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.7379152178764343},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6484191417694092},{"id":"https://openalex.org/keywords/probabilistic-analysis-of-algorithms","display_name":"Probabilistic analysis of algorithms","score":0.6259770393371582},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6159695982933044},{"id":"https://openalex.org/keywords/harmonic-analysis","display_name":"Harmonic analysis","score":0.5817598104476929},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.5573204159736633},{"id":"https://openalex.org/keywords/harmonic","display_name":"Harmonic","score":0.5174599289894104},{"id":"https://openalex.org/keywords/discrete-fourier-transform","display_name":"Discrete Fourier transform (general)","score":0.4573591947555542},{"id":"https://openalex.org/keywords/fourier-analysis","display_name":"Fourier analysis","score":0.43993017077445984},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.43905365467071533},{"id":"https://openalex.org/keywords/simple-algorithm","display_name":"SIMPLE algorithm","score":0.4180056154727936},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3897162079811096},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.26596686244010925},{"id":"https://openalex.org/keywords/short-time-fourier-transform","display_name":"Short-time Fourier transform","score":0.19314974546432495},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.18010371923446655},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10559168457984924}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.751467227935791},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.7379152178764343},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6484191417694092},{"id":"https://openalex.org/C24404364","wikidata":"https://www.wikidata.org/wiki/Q7246846","display_name":"Probabilistic analysis of algorithms","level":3,"score":0.6259770393371582},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6159695982933044},{"id":"https://openalex.org/C131770355","wikidata":"https://www.wikidata.org/wiki/Q876215","display_name":"Harmonic analysis","level":2,"score":0.5817598104476929},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.5573204159736633},{"id":"https://openalex.org/C127934551","wikidata":"https://www.wikidata.org/wiki/Q1148098","display_name":"Harmonic","level":2,"score":0.5174599289894104},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.4573591947555542},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.43993017077445984},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43905365467071533},{"id":"https://openalex.org/C97542219","wikidata":"https://www.wikidata.org/wiki/Q497863","display_name":"SIMPLE algorithm","level":2,"score":0.4180056154727936},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3897162079811096},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.26596686244010925},{"id":"https://openalex.org/C166386157","wikidata":"https://www.wikidata.org/wiki/Q1477735","display_name":"Short-time Fourier transform","level":4,"score":0.19314974546432495},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.18010371923446655},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10559168457984924},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/0012-365x(93)00122-l","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0012-365x(93)00122-l","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.65.2086","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.65.2086","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://bergeron.math.uqam.ca/Semisimple/semisimple.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W357142310","https://openalex.org/W1524416588","https://openalex.org/W1571432516","https://openalex.org/W1596709027","https://openalex.org/W1969587455","https://openalex.org/W1975352674","https://openalex.org/W1988804788","https://openalex.org/W2009190506","https://openalex.org/W2027808858","https://openalex.org/W2049541027","https://openalex.org/W2058006306","https://openalex.org/W2063950149","https://openalex.org/W2074599161","https://openalex.org/W2083120484","https://openalex.org/W2151609359","https://openalex.org/W2174196901","https://openalex.org/W4205576016","https://openalex.org/W6634295788","https://openalex.org/W6682399185"],"related_works":["https://openalex.org/W4224306892","https://openalex.org/W4353087863","https://openalex.org/W2059632445","https://openalex.org/W3166675296","https://openalex.org/W605241847","https://openalex.org/W2145259460","https://openalex.org/W1987455026","https://openalex.org/W1978830105","https://openalex.org/W2384566063","https://openalex.org/W2078960130"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}