﻿<?xml version="1.0" encoding="utf-8"?>
<InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <Version>2.2.0.7</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Convertible Senior Notes</ReportName>
  <ReportLongName>0212 - Disclosure - Convertible Senior Notes</ReportLongName>
  <DisplayLabelColumn>true</DisplayLabelColumn>
  <ShowElementNames>false</ShowElementNames>
  <RoundingOption />
  <HasEmbeddedReports>false</HasEmbeddedReports>
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="6 Months Ended" />
        <Label Id="2" Label="Jun. 30, 2010" />
      </Labels>
      <CurrencyCode>USD</CurrencyCode>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>USD</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>USDEPS</UnitID>
          <UnitType>Divide</UnitType>
          <NumeratorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </NumeratorMeasure>
          <DenominatorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </DenominatorMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>Shares</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
      <CurrencySymbol>$</CurrencySymbol>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>Convertible Senior Notes [Abstract]</Label>
      <Level>0</Level>
      <ElementName>us-gaap_LongTermNotesPayableAbstract</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>true</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole />
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText />
          <NonNumericTextHeader />
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>xbrli:stringItemType</ElementDataType>
      <SimpleDataType>string</SimpleDataType>
      <ElementDefenition>No definition available.</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>Convertible Senior Notes</Label>
      <Level>1</Level>
      <ElementName>us-gaap_LongTermDebtTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>false</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole>verboselabel</PreferredLabelRole>
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText>&lt;!--DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd" --&gt;
   &lt;!-- Begin Block Tagged Note 12 - us-gaap:LongTermDebtTextBlock--&gt;
   &lt;div style="font-family: 'Times New Roman',Times,serif"&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 12pt"&gt;&lt;b&gt;Note
   12. Convertible Senior Notes&lt;/b&gt;
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;In 2006, the Company issued $276.0&amp;#160;million of 2% convertible senior notes due 2026. The notes
   are convertible, at the option of the holder, based on an initial conversion rate, subject to
   adjustment, of 62.1504 shares per $1,000 principal amount (which represents an initial conversion
   price of approximately $16.09 per share of our common stock), into cash up to the principal amount
   and, if applicable, shares of the Company&amp;#8217;s common stock, cash or a combination thereof. The notes
   may be converted during any calendar quarter in which the closing price of ARRIS&amp;#8217; common stock for
   20 or more trading days in a period of 30 consecutive trading days ending on the last trading day
   of the immediately preceding calendar quarter exceeds 120% of the conversion price in effect at
   that time (which, based on the current conversion price, would be $19.31) and upon the occurrence
   of certain other events. Upon conversion, the holder will receive the principal amount in cash and
   an additional payment, in either cash or stock at the option of the Company. The additional
   payment will be based on a formula which calculates the difference between the initial conversion
   rate ($16.09) and the market price at the date of the conversion. As of August&amp;#160;6, 2010, the notes
   could not be converted by the holders thereof. Interest is payable on May&amp;#160;15 and November&amp;#160;15 of
   each year. The Company may redeem the notes at any time on or after November&amp;#160;15, 2013, subject to
   certain conditions. In addition, the holders may require the Company to purchase all or a portion
   of their convertible notes on or after November&amp;#160;13, 2013. There are no significant financial
   covenants related to the notes.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;As of June&amp;#160;30, 2010 and December&amp;#160;31, 2009, the face value of the outstanding notes was $256.1
   million and $261.1&amp;#160;million, respectively. During the second
   quarter of 2010, the Company acquired $5.0&amp;#160;million
   face value of the notes for approximately $4.8&amp;#160;million. The Company also wrote off approximately
   $49 thousand of deferred finance fees associated with the portion of the notes acquired. As a
   result, the Company realized a gain of approximately $115 thousand on the retirement of the notes.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;In May&amp;#160;2008, the FASB issued new guidance on accounting for convertible debt instruments that may
   be settled in cash upon conversion. The guidance requires that the liability and equity components
   of convertible debt instruments that may be settled in cash upon conversion (including partial cash
   settlement) to be separately accounted for in a manner that reflects the issuer&amp;#8217;s nonconvertible
   debt borrowing rate. The resulting debt discount is accreted over the period the convertible debt
   is expected to be outstanding as additional non-cash interest expense. Retrospective application
   to all periods presented is required except for instruments that were not outstanding during any of
   the periods that will be presented in the annual financial statements for the period of adoption
   but were outstanding during an earlier period. The adoption of the guidance on January&amp;#160;1, 2009
   affected the accounting treatment of the notes. Upon adoption, the Company recorded an adjustment
   to increase additional paid-in capital as of the November&amp;#160;6, 2006 issuance date by approximately
   $87.3&amp;#160;million. The Company is accreting the resulting debt discount to interest expense over the
   estimated seven year life of the convertible notes, which represents the first redemption date of
   November&amp;#160;15, 2013 when the Company may redeem the notes at its election or the note holders may
   require their redemption. The Company recorded a pre-tax adjustment of approximately $23.0&amp;#160;million
   to retained earnings that represents the debt discount accretion during the years ending December
   31, 2006, 2007 and 2008. During the year ended December&amp;#160;31, 2009, the Company recognized non-cash
   interest expense of $11.1&amp;#160;million, and will recognize additional non-cash interest expense of $11.7
   million, $12.6&amp;#160;million, $13.6&amp;#160;million and $11.0&amp;#160;million during the years ending December&amp;#160;31, 2010,
   2011, 2012
   and 2013, respectively, for accretion of the debt discount, to the extent that the convertible
   notes remain outstanding.
   The carrying value (net of unamortized discount) of the outstanding
   notes as of June 30, 2010 and December 31, 2009 was $212.9 million
   and $211.2 million, respectively.
   &lt;/div&gt;
   &lt;!-- Folio --&gt;
   &lt;!-- /Folio --&gt;
   &lt;/div&gt;
   &lt;!-- PAGEBREAK --&gt;
   &lt;div style="font-family: 'Times New Roman',Times,serif"&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;The Company paid approximately $7.8&amp;#160;million of finance fees related to the issuance of the notes.
   Of the $7.8&amp;#160;million, approximately $2.5&amp;#160;million was attributed to the equity component of the
   convertible debt instrument. The portion related to the debt issuance costs are being amortized
   over seven years. The remaining balance of unamortized financing costs from these notes as of June
   30, 2010 and December&amp;#160;31, 2009 was $2.4&amp;#160;million and $2.8&amp;#160;million, respectively.
   &lt;/div&gt;
   &lt;div align="left" style="font-size: 10pt; margin-top: 6pt"&gt;The Company has not paid cash dividends on its common stock since its inception.
   &lt;/div&gt;
   &lt;/div&gt;
</NonNumbericText>
          <NonNumericTextHeader>&lt;!--DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd" --&gt;
   &lt;!-- Begin Block Tagged Note</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>us-types:textBlockItemType</ElementDataType>
      <SimpleDataType>textblock</SimpleDataType>
      <ElementDefenition>This element may be used as a single block of text to encapsulate the entire disclosure for long-term borrowings including data and tables.</ElementDefenition>
      <ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher SEC
 -Name Regulation S-X (SX)
 -Number 210
 -Section 02
 -Paragraph 22
 -Article 5

</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>2</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
