A B734 CREW; DSNDING INTO CYYZ; MISINTERPED THE ARR; DSNDING PREMATURELY WITHOUT AN ATC CLRNC.

Narrative

PASSING LINNG AT 250 KTS; 10000 FT; WE WERE CLRED TO 'FLY THE YOUTH 1 ARR.' BELIEVING THAT ALLOWED DSCNT ALSO TO CROSS VIXAN 'AT OR ABOVE 3100 FT' AS DEPICTED ON THE CHART; WE SET 3100 FT IN THE MCP AND BEGAN A VNAV DSCNT. WHEN APCH CTL NOTICED OUR DSCNT (THROUGH ABOUT 9600 FT); THEY CLRED US TO MAINTAIN 9000 FT; WHICH WE DID. THAT CLRNC CLUED US TO THE FACT THAT WE SHOULD HAVE STAYED AT 10000 FT AND THAT THE ARR WAS ON RNAV/STAR AND NOT A PROFILE DSCNT AS WE WERE ACCUSTOMED TO DOING INTO YYZ. ALSO; EARLIER IN THE DAY; GOING INTO NEWARK; WE WERE CLRED TO 'DSND VIA THE DYLIN 1' WHICH ALLOWED DSCNT TO RESTRS AS DEPICTED ON THE CHART. THIS SET A TRAIN OF THOUGHT; WE BOTH AGREE; WHICH WAS A FACTOR IN OUR ACTIONS ON THE YOUTH 1 ARR. AFTER LNDG; TWR REQUESTED I CONTACT TORONTO APCH CTL. I ACKNOWLEDGED THAT BEGINNING DSCNT WAS MY MISTAKE AND THAT ALT CHANGES MUST BE GIVEN BY ATC. WE ALSO DETERMINED THAT THE NOTE AT VIXAN INTXN (ON THIS NEW PROC) READS 'AT OR ABOVE 3100 FT' AND THE CANADIAN NOTE READS '3000 FT'). A NOTE ON THE COMMERCIAL CHART SAYING SOMETHING LIKE 'DSND ONLY AS CLRED BY ATC' WOULD BE HELPFUL. THERE WAS NO TFC CONFLICT WITH THIS ALTDEV. I ALSO CITE FATIGUE AS A CONTRIBUTING FACTOR AS WE WERE ON DUTY 13 HRS 15 MINS AT THE TIME OF THE INCIDENT.