McMaster University Menu Search
Faculty of Science Mathematics & Statistics
Faculty of Science

Mathematics & Statistics

Valeriote, Matthew A.

Professor, Ph.D. (Berkeley)

valerioteDept. of Mathematics & Statistics, McMaster University
1280 Main Street West
Hamilton, Ontario,
Canada L8S 4K1
905-525-9140, ext. 23402
905-522-0935 (fax)


valeriot@mcmaster.ca

Office: HH/323

Website: http://www.math.mcmaster.ca/~matt/

Research

Research Area: Mathematical Logic

Research Profile: Mathematical logic,universal algebra and computational complexity

I am involved in the study and classification of general algebraic systems. This area of mathematics is often called Universal Algebra and got its start in the 1930s. In order to compare and classify algebras they are often grouped together according to the equations that they satisfy.

Borrowing and expanding on techniques and ideas from mathematical logic, classical abstract algebra, and also from newer branches of mathematics such as lattice theory and category theory, powerful tools have been developed to help organize and understand the structure of varieties (classes of algebras defined by equations) and the algebras they contain. Recent advances in the field have opened up a new area of study dealing with the local structure of finite algebras. This new local theory of finite algebras has not only been useful in solving several longstanding problems but it has also suggested a number of new and challenging research problems.

My current research program involves studying the computational complexity of subclasses of the Constraint Satisfaction Problem (CSP).   Many well known complexity problems, such as graph coloring or Boolean satisfiability, can be naturally presented within the vast CSP framework.  Recent work of Bulatov, Jeavons, Krokhin and others has established a strong connection between the CSP and universal algebra and some of the important open problems in the field can be expressed in purely algebraic terms.

McMaster Academic Planner (MAP)

Launch the MAP

The MCMASTER ACADEMIC PLANNER (M.A.P.) is a multipurpose tool used to educate prospective and current Science students on the admission requirements, course/program options, research, experiential education & co-op opportunities available in the Faculty of Science .

Image of the M.A.P. (McMaster Academic Planner) website which includes a giant orb with the text 'Your Jounrey Starts Here' written in the center

McMaster University - Faculty of Science

Mailing Address

Department of Mathematics & Statistics
McMaster University

Hamilton Hall, Room 218
1280 Main Street West
Hamilton, Ontario, Canada
L8S 4K1

Contact Information

Office Hours:
8:30 a.m. - 12:00 p.m.
1:00 p.m. - 4:30 p.m.
Telephone Inquiries:
+1 (905) 525-9140 ext.27034
Undergrad Email Inquiries:
undergrad@math.mcmaster.ca

McMaster University - Faculty of Science

Mailing Address

Department of Mathematics & Statistics
McMaster University

Hamilton Hall, Room 218
1280 Main Street West
Hamilton, Ontario, Canada
L8S 4K1

Contact Information

Office Hours:
8:30 a.m. - 12:00 p.m.
1:00 p.m. - 4:30 p.m.
Telephone Inquiries:
+1 (905) 525-9140 ext.27034
Undergrad Email Inquiries:
undergrad@math.mcmaster.ca