Top Ehrhart coefficients of integer partition problems
|
|
- Myles Walton
- 6 years ago
- Views:
Transcription
1 Top Ehrhart coefficients of integer partition problems Jesús A. De Loera Department of Mathematics University of California, Davis Joint Math Meetings San Diego January 2013
2
3 Goal: Count the solutions of the integer restricted partition problem: Given a = [α 1, α 2,..., α N ] positive integers and t is a non-negative integer, we consider the counting function E a (t) = #{x : α 1 x 1 +α 2 x 2 + +α N x N = t, x 0, x i integer}.
4 Goal: Count the solutions of the integer restricted partition problem: Given a = [α 1, α 2,..., α N ] positive integers and t is a non-negative integer, we consider the counting function E a (t) = #{x : α 1 x 1 +α 2 x 2 + +α N x N = t, x 0, x i integer}. Also known as the Sylvester s DENUMERANT.
5 Goal: Count the solutions of the integer restricted partition problem: Given a = [α 1, α 2,..., α N ] positive integers and t is a non-negative integer, we consider the counting function E a (t) = #{x : α 1 x 1 +α 2 x 2 + +α N x N = t, x 0, x i integer}. Also known as the Sylvester s DENUMERANT. We assume gcd(a) = gcd(α 1, α 2,..., α N ) = 1. E(a)(gcd(a)t) = E a/gcd(a) (t).
6 Goal: Count the solutions of the integer restricted partition problem: Given a = [α 1, α 2,..., α N ] positive integers and t is a non-negative integer, we consider the counting function E a (t) = #{x : α 1 x 1 +α 2 x 2 + +α N x N = t, x 0, x i integer}. Also known as the Sylvester s DENUMERANT. We assume gcd(a) = gcd(α 1, α 2,..., α N ) = 1. E(a)(gcd(a)t) = E a/gcd(a) (t). For a given t, one wishes to decide whether E a (t) 0, but this is NP-complete and the counting problem of lattice points is #P-complete.
7 Goal: Count the solutions of the integer restricted partition problem: Given a = [α 1, α 2,..., α N ] positive integers and t is a non-negative integer, we consider the counting function E a (t) = #{x : α 1 x 1 +α 2 x 2 + +α N x N = t, x 0, x i integer}. Also known as the Sylvester s DENUMERANT. We assume gcd(a) = gcd(α 1, α 2,..., α N ) = 1. E(a)(gcd(a)t) = E a/gcd(a) (t). For a given t, one wishes to decide whether E a (t) 0, but this is NP-complete and the counting problem of lattice points is #P-complete. E a (t) equals number of integral points in the (N 1)-dimensional simplex in R N a = { [x 1, x 2,..., x N ] : x i 0, N i=1 α ix i = t } with rational vertices s i = [0,..., 0, t α i, 0..., 0].
8 E a (b) = #{(x, y, z) 3x + 5y + 17z = b, x 0, y 0, z 0} As b changes we obtain different values for E a (b). E.g., we see that E a (100) = 25, E a (1110) = 2471, etc...
9 E a (b) = #{(x, y, z) 3x + 5y + 17z = b, x 0, y 0, z 0} As b changes we obtain different values for E a (b). E.g., we see that E a (100) = 25, E a (1110) = 2471, etc... BIG QUESTION: How does this function behave? Geometrically we are dilating the simplex as b grows...
10 For P a d-dimensional convex polytope, consider the Ehrhart function E P (n) = # {a (np Z d )} This is done for the lattice points in the dilation np. P 3P
11 Ehrhart quasipolynomials Theorem (E. Ehrhart 1962) For P a rational convex polytope on R d and n N dilatation factor. Then the function E P (n) = # {a (np Z d )}
12 Ehrhart quasipolynomials Theorem (E. Ehrhart 1962) For P a rational convex polytope on R d and n N dilatation factor. Then the function E P (n) = # {a (np Z d )} is a quasipolynomial of degree dim P: E P (n) = dim P k=0 E k (n)n k, Coefficients E P (n) are periodic modular functions Depend only on n mod M, for some integer M.
13 Ehrhart quasipolynomials Theorem (E. Ehrhart 1962) For P a rational convex polytope on R d and n N dilatation factor. Then the function E P (n) = # {a (np Z d )} is a quasipolynomial of degree dim P: E P (n) = dim P k=0 E k (n)n k, Coefficients E P (n) are periodic modular functions Depend only on n mod M, for some integer M. Its leading coefficient is the normalized volume of the simplex.
14 Ehrhart quasipolynomials Theorem (E. Ehrhart 1962) For P a rational convex polytope on R d and n N dilatation factor. Then the function E P (n) = # {a (np Z d )} is a quasipolynomial of degree dim P: E P (n) = dim P k=0 E k (n)n k, Coefficients E P (n) are periodic modular functions Depend only on n mod M, for some integer M. Its leading coefficient is the normalized volume of the simplex. When the coordinates of the vertices of P are integers, E P (n) is a polynomial in n. It is an Ehrhart polynomial.
15 Example i(p, n) = (n + 1) 2 In general for a d-dimensional unit cube i(p, n) = (n + 1) d.
16 Example Consider the Denumerant problem a = [6, 2, 3]. On each of the cosets q + 6Z, the function E a (t) coincides with a single polynomial E [q] (t)!! Here are the corresponding polynomials. E [0] (t) = 1 72 t t + 1, E [1] (t) = 1 72 t t 5 72, E [2] (t) = 1 72 t t + 5 9, E [3] (t) = 1 72 t t + 3 8, E [4] (t) = 1 72 t t + 2 9, E [5] (t) = 1 72 t t
17 Example Consider the Denumerant problem a = [6, 2, 3]. On each of the cosets q + 6Z, the function E a (t) coincides with a single polynomial E [q] (t)!! Here are the corresponding polynomials. E [0] (t) = 1 72 t t + 1, E [1] (t) = 1 72 t t 5 72, E [2] (t) = 1 72 t t + 5 9, E [3] (t) = 1 72 t t + 3 8, E [4] (t) = 1 72 t t + 2 9, E [5] (t) = 1 72 t t Warning: Hard to figure out the periodicity!!
18 Example Consider the Denumerant problem a = [6, 2, 3]. On each of the cosets q + 6Z, the function E a (t) coincides with a single polynomial E [q] (t)!! Here are the corresponding polynomials. E [0] (t) = 1 72 t t + 1, E [1] (t) = 1 72 t t 5 72, E [2] (t) = 1 72 t t + 5 9, E [3] (t) = 1 72 t t + 3 8, E [4] (t) = 1 72 t t + 2 9, E [5] (t) = 1 72 t t Warning: Hard to figure out the periodicity!! Warning: This is NOT an efficient way to represent the quasipolynomial!! Too many pieces!!!
19 Example Consider the Denumerant problem a = [6, 2, 3]. On each of the cosets q + 6Z, the function E a (t) coincides with a single polynomial E [q] (t)!! Here are the corresponding polynomials. E [0] (t) = 1 72 t t + 1, E [1] (t) = 1 72 t t 5 72, E [2] (t) = 1 72 t t + 5 9, E [3] (t) = 1 72 t t + 3 8, E [4] (t) = 1 72 t t + 2 9, E [5] (t) = 1 72 t t Warning: Hard to figure out the periodicity!! Warning: This is NOT an efficient way to represent the quasipolynomial!! Too many pieces!!! GOOD NEWS: There are other (better!!!) ways to represent quasi-polynomials.
20 Previous Algorithmic results Theorem When the number of variables is fixed, there is a polynomial-time algorithm to compute Ehrhart quasi-polynomials (shown as rational functions) (follows from Barvinok 1993).
21 Previous Algorithmic results Theorem When the number of variables is fixed, there is a polynomial-time algorithm to compute Ehrhart quasi-polynomials (shown as rational functions) (follows from Barvinok 1993). First implemented in LattE in 2000.
22 Previous Algorithmic results Theorem When the number of variables is fixed, there is a polynomial-time algorithm to compute Ehrhart quasi-polynomials (shown as rational functions) (follows from Barvinok 1993). First implemented in LattE in 2000.
23 Previous Algorithmic results Theorem When the number of variables is fixed, there is a polynomial-time algorithm to compute Ehrhart quasi-polynomials (shown as rational functions) (follows from Barvinok 1993). First implemented in LattE in But, WHAT CAN BE DONE IN NON-FIXED DIMENSION?
24 Previous Algorithmic results Theorem When the number of variables is fixed, there is a polynomial-time algorithm to compute Ehrhart quasi-polynomials (shown as rational functions) (follows from Barvinok 1993). First implemented in LattE in But, WHAT CAN BE DONE IN NON-FIXED DIMENSION? For fixed k 0, polynomial time algorithm for computing the top k Ehrhart coefficients, for the number of lattice points of a simplex. (Barvinok 2006).
25 Previous Algorithmic results Theorem When the number of variables is fixed, there is a polynomial-time algorithm to compute Ehrhart quasi-polynomials (shown as rational functions) (follows from Barvinok 1993). First implemented in LattE in But, WHAT CAN BE DONE IN NON-FIXED DIMENSION? For fixed k 0, polynomial time algorithm for computing the top k Ehrhart coefficients, for the number of lattice points of a simplex. (Barvinok 2006). Generalizations to weighted counting (PISA team 2011)
26 Previous Algorithmic results Theorem When the number of variables is fixed, there is a polynomial-time algorithm to compute Ehrhart quasi-polynomials (shown as rational functions) (follows from Barvinok 1993). First implemented in LattE in But, WHAT CAN BE DONE IN NON-FIXED DIMENSION? For fixed k 0, polynomial time algorithm for computing the top k Ehrhart coefficients, for the number of lattice points of a simplex. (Barvinok 2006). Generalizations to weighted counting (PISA team 2011) Deep Consequences in the Theory of Optimization
27 And now... THE NEW RESULTS
28 COMMERCIAL BREAK!!!
29 Are you thirsty to hear applications of Algebraic Combinatorics and Discrete Geometry?
30
31 Main Theorem (2012) (Pisa Team) There is a polynomial time algorithm for the following problem. Fix k 0 positive integer. Input: a = [α 1, α 2,..., α N ] be a sequence of positive integers.
32 Main Theorem (2012) (Pisa Team) There is a polynomial time algorithm for the following problem. Fix k 0 positive integer. Input: a = [α 1, α 2,..., α N ] be a sequence of positive integers. Output: The k top degree Ehrhart coefficients of the quasi-polynomial function E a (t) = #{x : a T x = t, x 0, x integral}. This will be presented as a Step polynomials. The dimension not fixed!!!!!.
33 What are step polynomials? (i) Let {s} = s s [0, 1) for s R, where s denotes the smallest integer larger or equal to s. The function {s + 1} = {s} is a periodic function of s modulo 1.
34 What are step polynomials? (i) Let {s} = s s [0, 1) for s R, where s denotes the smallest integer larger or equal to s. The function {s + 1} = {s} is a periodic function of s modulo 1. (ii) If r is rational with denominator q, the function T {rt } is a function of T R periodic modulo q.
35 What are step polynomials? (i) Let {s} = s s [0, 1) for s R, where s denotes the smallest integer larger or equal to s. The function {s + 1} = {s} is a periodic function of s modulo 1. (ii) If r is rational with denominator q, the function T {rt } is a function of T R periodic modulo q.
36 1. Definition A periodic function φ(t ) of the form T L J l c l l=1 j=1 {r l,j T } n l,j. will be called a step polynomial.
37 1. Definition A periodic function φ(t ) of the form T L J l c l l=1 j=1 {r l,j T } n l,j. will be called a step polynomial. 2. A step polynomial φ has of degree u if j n j u for all set of indices I occurring in the formula for φ.
38 1. Definition A periodic function φ(t ) of the form T L J l c l l=1 j=1 {r l,j T } n l,j. will be called a step polynomial. 2. A step polynomial φ has of degree u if j n j u for all set of indices I occurring in the formula for φ. 3. φ is of period q if all the rational numbers r j have common denominator q.
39 Example Wish to compute E a (t) for a = [1, 2, 3, 4]. The coefficients are: t3
40 Example Wish to compute E a (t) for a = [1, 2, 3, 4]. The coefficients are: t t2
41 Example Wish to compute E a (t) for a = [1, 2, 3, 4]. The coefficients are: t t2 (1/2 1/4{t/2} + 1/4 ({t/2}) 2 )t
42 Example Wish to compute E a (t) for a = [1, 2, 3, 4]. The coefficients are: t t2 (1/2 1/4{t/2} + 1/4 ({t/2}) 2 )t 1 + 3/2 ({t/3}) 3 3/2 ({t/3}) 2 1/3 {t/4} ({t/4}) 2 + 4/3 ({t/4}) 3 7/6 {t/2} + {t/4}{t/2} + 1/2 ({t/2}) 2 {t/4} ({t/2}) 2 + 2/3 ({t/2}) 3.
43 KEY IDEAS + METHODS
44 Counting through generating functions Given a = [α 1, α 2,..., α N+1 ]. We can construct a generating function F a (z) := E a (n)z n = n=0 1 N i=1 (1 zα i )
45 Counting through generating functions Given a = [α 1, α 2,..., α N+1 ]. We can construct a generating function F a (z) := E a (n)z n = n=0 1 N i=1 (1 zα i ) EXAMPLE When a = [3, 5, 17], a short formula for E a (t) would be a generating function! E a (t)z t = t=0 1 (1 z 17 ) (1 z 5 ) (1 z 3 ).
46 Counting through generating functions Given a = [α 1, α 2,..., α N+1 ]. We can construct a generating function F a (z) := E a (n)z n = n=0 1 N i=1 (1 zα i ) EXAMPLE When a = [3, 5, 17], a short formula for E a (t) would be a generating function! E a (t)z t = t=0 1 (1 z 17 ) (1 z 5 ) (1 z 3 ). Basic complex analysis: Compute the values of E a (n), through the poles of the complex function F a(z).
47 NOTE: The poles of F a (z) are roots of unity P = N+1 i=1 { ζ C : ζα i = 1 } Lemma: Let a = [α 1, α 2,..., α N ] be a list of integers with greatest common divisor equal to 1, and let F(a)(z) := 1 N i=1 (1 zα i ). If t is a non-negative integer, then E(a)(t) = ζ P Res z=ζ z t 1 F a (z) dz (1) and the ζ-term of this sum is a quasi-polynomial function of t with degree less than or equal to p(ζ) 1.
48 IDEA 1: Only the higher-order poles matter!!! Because the α i s have greatest common divisor 1, we have ζ = 1 as a pole of order N Other poles have order strictly less than N.
49 IDEA 1: Only the higher-order poles matter!!! Because the α i s have greatest common divisor 1, we have ζ = 1 as a pole of order N Other poles have order strictly less than N. Denote by p(ζ) the order of the pole ζ for ζ P.
50 IDEA 1: Only the higher-order poles matter!!! Because the α i s have greatest common divisor 1, we have ζ = 1 as a pole of order N Other poles have order strictly less than N. Denote by p(ζ) the order of the pole ζ for ζ P. Given an integer 0 k N, we partition the set of poles P in two disjoint sets: P >N k = { ζ : p(ζ) > N k }, P N k = { ζ : p(ζ) N k }.
51 IDEA 1: Only the higher-order poles matter!!! Because the α i s have greatest common divisor 1, we have ζ = 1 as a pole of order N Other poles have order strictly less than N. Denote by p(ζ) the order of the pole ζ for ζ P. Given an integer 0 k N, we partition the set of poles P in two disjoint sets: P >N k = { ζ : p(ζ) > N k }, P N k = { ζ : p(ζ) N k }. We have E(a)(t) = E P>N k (t) + E P N k (t),
52 IDEA 1: Only the higher-order poles matter!!! Because the α i s have greatest common divisor 1, we have ζ = 1 as a pole of order N Other poles have order strictly less than N. Denote by p(ζ) the order of the pole ζ for ζ P. Given an integer 0 k N, we partition the set of poles P in two disjoint sets: P >N k = { ζ : p(ζ) > N k }, P N k = { ζ : p(ζ) N k }. We have E(a)(t) = E P>N k (t) + E P N k (t), For computing what we need it is sufficient to compute the function E P>N k (t).
53 IDEA 1: Only the higher-order poles matter!!! Because the α i s have greatest common divisor 1, we have ζ = 1 as a pole of order N Other poles have order strictly less than N. Denote by p(ζ) the order of the pole ζ for ζ P. Given an integer 0 k N, we partition the set of poles P in two disjoint sets: P >N k = { ζ : p(ζ) > N k }, P N k = { ζ : p(ζ) N k }. We have E(a)(t) = E P>N k (t) + E P N k (t), For computing what we need it is sufficient to compute the function E P>N k (t). The function E P N k (t) is a quasi-polynomial function of t of degree in t strictly less than N k.
54 IDEA 2: Posets+Groups on the higher-order poles If ζ is a pole of order p, this means that there exist at least p elements α i in the list a so that ζ α i = 1.
55 IDEA 2: Posets+Groups on the higher-order poles If ζ is a pole of order p, this means that there exist at least p elements α i in the list a so that ζ α i = 1. ζ α i = 1 for a list α i1,... α ir ζ f = 1, for f the greatest common divisor of the elements α i, i I.
56 IDEA 2: Posets+Groups on the higher-order poles If ζ is a pole of order p, this means that there exist at least p elements α i in the list a so that ζ α i = 1. ζ α i = 1 for a list α i1,... α ir ζ f = 1, for f the greatest common divisor of the elements α i, i I. I >N k be the set of sublists of a of length greater than N k. I >N k is stable by the operation of taking supersets,
57 IDEA 2: Posets+Groups on the higher-order poles If ζ is a pole of order p, this means that there exist at least p elements α i in the list a so that ζ α i = 1. ζ α i = 1 for a list α i1,... α ir ζ f = 1, for f the greatest common divisor of the elements α i, i I. I >N k be the set of sublists of a of length greater than N k. I >N k is stable by the operation of taking supersets, Define f I to be the greatest common divisor of the sublist I = [α i1,... α ir ]. Let G >N k (a) = { f I : I I >N k } be the set of greatest common divisors so obtained.
58 IDEA 2: Posets+Groups on the higher-order poles If ζ is a pole of order p, this means that there exist at least p elements α i in the list a so that ζ α i = 1. ζ α i = 1 for a list α i1,... α ir ζ f = 1, for f the greatest common divisor of the elements α i, i I. I >N k be the set of sublists of a of length greater than N k. I >N k is stable by the operation of taking supersets, Define f I to be the greatest common divisor of the sublist I = [α i1,... α ir ]. Let G >N k (a) = { f I : I I >N k } be the set of greatest common divisors so obtained. the set G >N k (a) is a set of integers stable by the operation of taking greatest common divisors. Thus, G >N k (a) is a partially ordered set, where f f if f divides f.
59 IDEA 2: Posets+Groups on the higher-order poles If ζ is a pole of order p, this means that there exist at least p elements α i in the list a so that ζ α i = 1. ζ α i = 1 for a list α i1,... α ir ζ f = 1, for f the greatest common divisor of the elements α i, i I. I >N k be the set of sublists of a of length greater than N k. I >N k is stable by the operation of taking supersets, Define f I to be the greatest common divisor of the sublist I = [α i1,... α ir ]. Let G >N k (a) = { f I : I I >N k } be the set of greatest common divisors so obtained. the set G >N k (a) is a set of integers stable by the operation of taking greatest common divisors. Thus, G >N k (a) is a partially ordered set, where f f if f divides f. Using the group G(f ) C of f -th roots of unity, G(f ) = { ζ C : ζ f = 1 }, we have thus P >N k = f G >N k (a) G(f ). Not a disjoint union!!!
60 Lemma Inclusion exclusion principle says: We can write the characteristic function of P >N k as a linear combination of characteristic functions of the groups G(f ): [P >N k ] = f G >N k (a) where µ(f ) is the Möbius function. µ(f )[G(f )],
61 Lemma Inclusion exclusion principle says: We can write the characteristic function of P >N k as a linear combination of characteristic functions of the groups G(f ): [P >N k ] = f G >N k (a) where µ(f ) is the Möbius function. Lemma If f is a positive integer define µ(f )[G(f )], E(a, f )(t) = ζ f =1 Res z=ζ z t 1 F(a)(z) dz. Let k be a fixed integer. Then E P>N k (t) = µ(f )E(a, f )(t). f G >N k (a)
62 IDEA 3: Use polyhedral cones and special lattices! Use convex geometry to compute E(a, f )(t) = ζ f =1 Res z=ζ z t 1 F(a)(z) dz.
63 IDEA 3: Use polyhedral cones and special lattices! Use convex geometry to compute E(a, f )(t) = ζ f =1 Res z=ζ z t 1 F(a)(z) dz. SUPER COOL Lemma For each f G >N k (a), the function E(a, f )(t) is the generating functions for lattice points of cones of fixed dimension k but on a different lattice depending on f.
64 IDEA 3: Use polyhedral cones and special lattices! Use convex geometry to compute E(a, f )(t) = ζ f =1 Res z=ζ z t 1 F(a)(z) dz. SUPER COOL Lemma For each f G >N k (a), the function E(a, f )(t) is the generating functions for lattice points of cones of fixed dimension k but on a different lattice depending on f. NEWS Very Nice paper with experiments coming soon!!!
Ehrhart polynome: how to compute the highest degree coefficients and the knapsack problem.
Ehrhart polynome: how to compute the highest degree coefficients and the knapsack problem. Velleda Baldoni Università di Roma Tor Vergata Optimization, Moment Problems and Geometry I, IMS at NUS, Singapore-
More informationThe partial-fractions method for counting solutions to integral linear systems
The partial-fractions method for counting solutions to integral linear systems Matthias Beck, MSRI www.msri.org/people/members/matthias/ arxiv: math.co/0309332 Vector partition functions A an (m d)-integral
More informationOutline. Some Reflection Group Numerology. Root Systems and Reflection Groups. Example: Symmetries of a triangle. Paul Renteln
Outline 1 California State University San Bernardino and Caltech 2 Queen Mary University of London June 13, 2014 3 Root Systems and Reflection Groups Example: Symmetries of a triangle V an n dimensional
More information10 Years BADGeometry: Progress and Open Problems in Ehrhart Theory
10 Years BADGeometry: Progress and Open Problems in Ehrhart Theory Matthias Beck (San Francisco State University) math.sfsu.edu/beck Thanks To... 10 Years BADGeometry: Progress and Open Problems in Ehrhart
More informationMAXIMAL PERIODS OF (EHRHART) QUASI-POLYNOMIALS
MAXIMAL PERIODS OF (EHRHART QUASI-POLYNOMIALS MATTHIAS BECK, STEVEN V. SAM, AND KEVIN M. WOODS Abstract. A quasi-polynomial is a function defined of the form q(k = c d (k k d + c d 1 (k k d 1 + + c 0(k,
More informationA Finite Calculus Approach to Ehrhart Polynomials. Kevin Woods, Oberlin College (joint work with Steven Sam, MIT)
A Finite Calculus Approach to Ehrhart Polynomials Kevin Woods, Oberlin College (joint work with Steven Sam, MIT) Ehrhart Theory Let P R d be a rational polytope L P (t) = #tp Z d Ehrhart s Theorem: L p
More informationCombinatorial Reciprocity Theorems
Combinatorial Reciprocity Theorems Matthias Beck San Francisco State University math.sfsu.edu/beck Based on joint work with Thomas Zaslavsky Binghamton University (SUNY) In mathematics you don t understand
More informationEnumerating integer points in polytopes: applications to number theory. Matthias Beck San Francisco State University math.sfsu.
Enumerating integer points in polytopes: applications to number theory Matthias Beck San Francisco State University math.sfsu.edu/beck It takes a village to count integer points. Alexander Barvinok Outline
More informationTHE LECTURE HALL PARALLELEPIPED
THE LECTURE HALL PARALLELEPIPED FU LIU AND RICHARD P. STANLEY Abstract. The s-lecture hall polytopes P s are a class of integer polytopes defined by Savage and Schuster which are closely related to the
More informationComputing the continuous discretely: The magic quest for a volume
Computing the continuous discretely: The magic quest for a volume Matthias Beck San Francisco State University math.sfsu.edu/beck Joint work with... Dennis Pixton (Birkhoff volume) Ricardo Diaz and Sinai
More informationDimension Quasi-polynomials of Inversive Difference Field Extensions with Weighted Translations
Dimension Quasi-polynomials of Inversive Difference Field Extensions with Weighted Translations Alexander Levin The Catholic University of America Washington, D. C. 20064 Spring Eastern Sectional AMS Meeting
More informationAlgebraic number theory
Algebraic number theory F.Beukers February 2011 1 Algebraic Number Theory, a crash course 1.1 Number fields Let K be a field which contains Q. Then K is a Q-vector space. We call K a number field if dim
More informationPARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS
PARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS GEORGE E. ANDREWS, MATTHIAS BECK, AND NEVILLE ROBBINS Abstract. We study the number p(n, t) of partitions of n with difference t between
More informationWeighted Ehrhart polynomials and intermediate sums on polyhedra
Weighted Ehrhart polynomials and intermediate sums on polyhedra Nicole BERLINE Centre de mathématiques Laurent Schwartz, Ecole polytechnique, France Inverse Moment Problems NUS-IMS, Dec 17, 2013 with Velleda
More informationConsidering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.
Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and
More informationMATH 361: NUMBER THEORY TENTH LECTURE
MATH 361: NUMBER THEORY TENTH LECTURE The subject of this lecture is finite fields. 1. Root Fields Let k be any field, and let f(x) k[x] be irreducible and have positive degree. We want to construct a
More informationPARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS
PARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS GEORGE E. ANDREWS, MATTHIAS BECK, AND NEVILLE ROBBINS Abstract. We study the number p(n, t) of partitions of n with difference t between
More informationMATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences.
MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. Congruences Let n be a postive integer. The integers a and b are called congruent modulo n if they have the same
More informationCOUNTING NUMERICAL SEMIGROUPS BY GENUS AND SOME CASES OF A QUESTION OF WILF
COUNTING NUMERICAL SEMIGROUPS BY GENUS AND SOME CASES OF A QUESTION OF WILF NATHAN KAPLAN Abstract. The genus of a numerical semigroup is the size of its complement. In this paper we will prove some results
More informationEhrhart Positivity. Federico Castillo. December 15, University of California, Davis. Joint work with Fu Liu. Ehrhart Positivity
University of California, Davis Joint work with Fu Liu December 15, 2016 Lattice points of a polytope A (convex) polytope is a bounded solution set of a finite system of linear inequalities, or is the
More informationThe cocycle lattice of binary matroids
Published in: Europ. J. Comb. 14 (1993), 241 250. The cocycle lattice of binary matroids László Lovász Eötvös University, Budapest, Hungary, H-1088 Princeton University, Princeton, NJ 08544 Ákos Seress*
More informationChapter 0. Introduction: Prerequisites and Preliminaries
Chapter 0. Sections 0.1 to 0.5 1 Chapter 0. Introduction: Prerequisites and Preliminaries Note. The content of Sections 0.1 through 0.6 should be very familiar to you. However, in order to keep these notes
More informationAlgebraic and Geometric ideas in the theory of Discrete Optimization
Algebraic and Geometric ideas in the theory of Discrete Optimization Jesús A. De Loera, UC Davis Three Lectures based on the book: Algebraic & Geometric Ideas in the Theory of Discrete Optimization (SIAM-MOS
More informationChapter 1 : The language of mathematics.
MAT 200, Logic, Language and Proof, Fall 2015 Summary Chapter 1 : The language of mathematics. Definition. A proposition is a sentence which is either true or false. Truth table for the connective or :
More informationARITHMETIC IN PURE CUBIC FIELDS AFTER DEDEKIND.
ARITHMETIC IN PURE CUBIC FIELDS AFTER DEDEKIND. IAN KIMING We will study the rings of integers and the decomposition of primes in cubic number fields K of type K = Q( 3 d) where d Z. Cubic number fields
More informationGroups St Andrews 5th August 2013
Generators and Relations for a discrete subgroup of SL 2 (C) SL 2 (C) joint work with A. del Río and E. Jespers Ann Kiefer Groups St Andrews 5th August 2013 Goal: Generators and Relations for a subgroup
More informationMATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM
MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM Basic Questions 1. Compute the factor group Z 3 Z 9 / (1, 6). The subgroup generated by (1, 6) is
More informationDilated Floor Functions and Their Commutators
Dilated Floor Functions and Their Commutators Jeff Lagarias, University of Michigan Ann Arbor, MI, USA (December 15, 2016) Einstein Workshop on Lattice Polytopes 2016 Einstein Workshop on Lattice Polytopes
More informationA talk given at the Institute of Mathematics (Beijing, June 29, 2008)
A talk given at the Institute of Mathematics (Beijing, June 29, 2008) STUDY COVERS OF GROUPS VIA CHARACTERS AND NUMBER THEORY Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093, P.
More informationSub-Linear Root Detection for Sparse Polynomials Over Finite Fields
1 / 27 Sub-Linear Root Detection for Sparse Polynomials Over Finite Fields Jingguo Bi Institute for Advanced Study Tsinghua University Beijing, China October, 2014 Vienna, Austria This is a joint work
More information(4.2) Equivalence Relations. 151 Math Exercises. Malek Zein AL-Abidin. King Saud University College of Science Department of Mathematics
King Saud University College of Science Department of Mathematics 151 Math Exercises (4.2) Equivalence Relations Malek Zein AL-Abidin 1440 ه 2018 Equivalence Relations DEFINITION 1 A relation on a set
More informationCounting with rational generating functions
Counting with rational generating functions Sven Verdoolaege and Kevin Woods May 10, 007 Abstract We examine two different ways of encoding a counting function, as a rational generating function and explicitly
More informationLecture 1. Toric Varieties: Basics
Lecture 1. Toric Varieties: Basics Taras Panov Lomonosov Moscow State University Summer School Current Developments in Geometry Novosibirsk, 27 August1 September 2018 Taras Panov (Moscow University) Lecture
More informationNOTES ON FINITE FIELDS
NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining
More information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
More informationCombinatorial Reciprocity Theorems
Combinatorial Reciprocity Theorems Matthias Beck San Francisco State University math.sfsu.edu/beck based on joint work with Raman Sanyal Universität Frankfurt JCCA 2018 Sendai Thomas Zaslavsky Binghamton
More informationA gentle introduction to Elimination Theory. March METU. Zafeirakis Zafeirakopoulos
A gentle introduction to Elimination Theory March 2018 @ METU Zafeirakis Zafeirakopoulos Disclaimer Elimination theory is a very wide area of research. Z.Zafeirakopoulos 2 Disclaimer Elimination theory
More informationMA 524 Final Fall 2015 Solutions
MA 54 Final Fall 05 Solutions Name: Question Points Score 0 0 3 5 4 0 5 5 6 5 7 0 8 5 Total: 60 MA 54 Solutions Final, Page of 8. Let L be a finite lattice. (a) (5 points) Show that p ( (p r)) (p ) (p
More informationD-MATH Algebra I HS18 Prof. Rahul Pandharipande. Solution 1. Arithmetic, Zorn s Lemma.
D-MATH Algebra I HS18 Prof. Rahul Pandharipande Solution 1 Arithmetic, Zorn s Lemma. 1. (a) Using the Euclidean division, determine gcd(160, 399). (b) Find m 0, n 0 Z such that gcd(160, 399) = 160m 0 +
More informationElementary Properties of Cyclotomic Polynomials
Elementary Properties of Cyclotomic Polynomials Yimin Ge Abstract Elementary properties of cyclotomic polynomials is a topic that has become very popular in Olympiad mathematics. The purpose of this article
More informationInteger programming, Barvinok s counting algorithm and Gomory relaxations
Integer programming, Barvinok s counting algorithm and Gomory relaxations Jean B. Lasserre LAAS-CNRS, Toulouse, France Abstract We propose an algorithm based on Barvinok s counting algorithm for P max{c
More informationElementary Algebra Chinese Remainder Theorem Euclidean Algorithm
Elementary Algebra Chinese Remainder Theorem Euclidean Algorithm April 11, 2010 1 Algebra We start by discussing algebraic structures and their properties. This is presented in more depth than what we
More informationFast Computation of Clebsch Gordan Coefficients
Fast Computation of Clebsch Gordan Coefficients Jesús A. De Loera 1, Tyrrell McAllister 1 1 Mathematics, One Shields Avenue, Davis, CA 95616, USA Abstract We present an algorithm in the field of computational
More informationA MINIMAL-DISTANCE CHROMATIC POLYNOMIAL FOR SIGNED GRAPHS
A MINIMAL-DISTANCE CHROMATIC POLYNOMIAL FOR SIGNED GRAPHS A thesis presented to the faculty of San Francisco State University In partial fulfilment of The Requirements for The Degree Master of Arts In
More informationReal-rooted h -polynomials
Real-rooted h -polynomials Katharina Jochemko TU Wien Einstein Workshop on Lattice Polytopes, December 15, 2016 Unimodality and real-rootedness Let a 0,..., a d 0 be real numbers. Unimodality a 0 a i a
More informationSection VI.33. Finite Fields
VI.33 Finite Fields 1 Section VI.33. Finite Fields Note. In this section, finite fields are completely classified. For every prime p and n N, there is exactly one (up to isomorphism) field of order p n,
More informationB ( X ) Combinatorics Difference Theorem Special functions A remarkable space Reciprocity Appendix, a complement
B(X ) Combinatorics Difference Theorem Special functions A remarkable space Reciprocity Appendix, a complement Polytopes, partition functions and box splines Claudio Procesi. UCSD 2009 THE BOX The box
More informationA thesis presented to the faculty of San Francisco State University In partial fulfilment of The Requirements for The Degree
ON THE POLYHEDRAL GEOMETRY OF t DESIGNS A thesis presented to the faculty of San Francisco State University In partial fulfilment of The Requirements for The Degree Master of Arts In Mathematics by Steven
More informationTropical Approach to the Cyclic n-roots Problem
Tropical Approach to the Cyclic n-roots Problem Danko Adrovic and Jan Verschelde University of Illinois at Chicago www.math.uic.edu/~adrovic www.math.uic.edu/~jan 3 Joint Mathematics Meetings - AMS Session
More informationAlgebra SEP Solutions
Algebra SEP Solutions 17 July 2017 1. (January 2017 problem 1) For example: (a) G = Z/4Z, N = Z/2Z. More generally, G = Z/p n Z, N = Z/pZ, p any prime number, n 2. Also G = Z, N = nz for any n 2, since
More informationLattice polygons. P : lattice polygon in R 2 (vertices Z 2, no self-intersections)
Lattice polygons P : lattice polygon in R 2 (vertices Z 2, no self-intersections) A, I, B A = area of P I = # interior points of P (= 4) B = #boundary points of P (= 10) Pick s theorem Georg Alexander
More informationThe computation of generalized Ehrhart series and integrals in Normaliz
The computation of generalized Ehrhart series and integrals in Normaliz FB Mathematik/Informatik Universität Osnabrück wbruns@uos.de Berlin, November 2013 Normaliz and NmzIntegrate The computer program
More informationCOUNTING INTEGER POINTS IN POLYHEDRA. Alexander Barvinok
COUNTING INTEGER POINTS IN POLYHEDRA Alexander Barvinok Papers are available at http://www.math.lsa.umich.edu/ barvinok/papers.html Let P R d be a polytope. We want to compute (exactly or approximately)
More informationarxiv:math/ v2 [math.co] 9 Oct 2008
arxiv:math/070866v2 [math.co] 9 Oct 2008 A GENERATING FUNCTION FOR ALL SEMI-MAGIC SQUARES AND THE VOLUME OF THE BIRKHOFF POLYTOPE J.A. DE LOERA, F. LIU, AND R. YOSHIDA Abstract. We present a multivariate
More informationArithmetic Progressions with Constant Weight
Arithmetic Progressions with Constant Weight Raphael Yuster Department of Mathematics University of Haifa-ORANIM Tivon 36006, Israel e-mail: raphy@oranim.macam98.ac.il Abstract Let k n be two positive
More informationarxiv: v2 [math.co] 30 Apr 2017
COUNTING LATTICE POINTS IN FREE SUMS OF POLYTOPES ALAN STAPLEDON arxiv:1601.00177v2 [math.co] 30 Apr 2017 Abstract. We show how to compute the Ehrhart polynomial of the free sum of two lattice polytopes
More informationPart IA Numbers and Sets
Part IA Numbers and Sets Definitions Based on lectures by A. G. Thomason Notes taken by Dexter Chua Michaelmas 2014 These notes are not endorsed by the lecturers, and I have modified them (often significantly)
More informationarxiv: v1 [math.co] 30 Nov 2014
DISCRETE EQUIDECOMPOSABILITY AND EHRHART THEORY OF POLYGONS PAXTON TURNER AND YUHUAI (TONY) WU arxiv:1412.0196v1 [math.co] 30 Nov 2014 Abstract. Motivated by questions from Ehrhart theory, we present new
More informationDefinitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations
Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of
More informationInteger knapsacks and the Frobenius problem. Lenny Fukshansky Claremont McKenna College
Integer knapsacks and the Frobenius problem Lenny Fukshansky Claremont McKenna College Claremont Statistics, Operations Research, and Math Finance Seminar April 21, 2011 1 Integer knapsack problem Given
More informationCombinatorial Analysis of the Geometric Series
Combinatorial Analysis of the Geometric Series David P. Little April 7, 205 www.math.psu.edu/dlittle Analytic Convergence of a Series The series converges analytically if and only if the sequence of partial
More informationMATH 361: NUMBER THEORY FOURTH LECTURE
MATH 361: NUMBER THEORY FOURTH LECTURE 1. Introduction Everybody knows that three hours after 10:00, the time is 1:00. That is, everybody is familiar with modular arithmetic, the usual arithmetic of the
More informationEhrhart polynomial for lattice squares, cubes, and hypercubes
Ehrhart polynomial for lattice squares, cubes, and hypercubes Eugen J. Ionascu UWG, REU, July 10th, 2015 math@ejionascu.ro, www.ejionascu.ro 1 Abstract We are investigating the problem of constructing
More informationINITIAL COMPLEX ASSOCIATED TO A JET SCHEME OF A DETERMINANTAL VARIETY. the affine space of dimension k over F. By a variety in A k F
INITIAL COMPLEX ASSOCIATED TO A JET SCHEME OF A DETERMINANTAL VARIETY BOYAN JONOV Abstract. We show in this paper that the principal component of the first order jet scheme over the classical determinantal
More informationZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p
ZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p BJORN POONEN 1. Statement of results Let K be a field of characteristic p > 0 equipped with a valuation v : K G taking values in an ordered
More informationName: Solutions Final Exam
Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Put your name on each page of your paper. 1. [10 Points] For
More informationarxiv:math.ag/ v1 7 Jan 2005
arxiv:math.ag/0501104 v1 7 Jan 2005 Asymptotic cohomological functions of toric divisors Milena Hering, Alex Küronya, Sam Payne January 7, 2005 Abstract We study functions on the class group of a toric
More informationTRISTRAM BOGART AND REKHA R. THOMAS
SMALL CHVÁTAL RANK TRISTRAM BOGART AND REKHA R. THOMAS Abstract. We introduce a new measure of complexity of integer hulls of rational polyhedra called the small Chvátal rank (SCR). The SCR of an integer
More informationNon-Attacking Chess Pieces: The Bishop
Non-Attacking Chess Pieces: The Bishop Thomas Zaslavsky Binghamton University (State University of New York) C R Rao Advanced Institute of Mathematics, Statistics and Computer Science 9 July 010 Joint
More informationDifference Systems of Sets and Cyclotomy
Difference Systems of Sets and Cyclotomy Yukiyasu Mutoh a,1 a Graduate School of Information Science, Nagoya University, Nagoya, Aichi 464-8601, Japan, yukiyasu@jim.math.cm.is.nagoya-u.ac.jp Vladimir D.
More informationTORIC WEAK FANO VARIETIES ASSOCIATED TO BUILDING SETS
TORIC WEAK FANO VARIETIES ASSOCIATED TO BUILDING SETS YUSUKE SUYAMA Abstract. We give a necessary and sufficient condition for the nonsingular projective toric variety associated to a building set to be
More informationComplexity of Knots and Integers FAU Math Day
Complexity of Knots and Integers FAU Math Day April 5, 2014 Part I: Lehmer s question Integers Integers Properties: Ordering (total ordering)..., 3, 2, 1, 0, 1, 2, 3,..., 10,... Integers Properties: Size
More informationHomework #2 solutions Due: June 15, 2012
All of the following exercises are based on the material in the handout on integers found on the class website. 1. Find d = gcd(475, 385) and express it as a linear combination of 475 and 385. That is
More informationThe Parametric Frobenius Problem
The Parametric Frobenius Problem Bjarke Hammersholt Roune Department of Mathematics University of Kaiserslautern Kaiserslautern, Germany bjarke.roune@gmail.com Kevin Woods Department of Mathematics Oberlin
More informationDiscrete Math Notes. Contents. William Farmer. April 8, Overview 3
April 8, 2014 Contents 1 Overview 3 2 Principles of Counting 3 2.1 Pigeon-Hole Principle........................ 3 2.2 Permutations and Combinations.................. 3 2.3 Binomial Coefficients.........................
More informationMSRI Summer Graduate Workshop: Algebraic, Geometric, and Combinatorial Methods for Optimization. Part IV
MSRI Summer Graduate Workshop: Algebraic, Geometric, and Combinatorial Methods for Optimization Part IV Geometry of Numbers and Rational Generating Function Techniques for Integer Programming Matthias
More informationSix Little Squares and How Their Numbers Grow
3 47 6 3 Journal of Integer Sequences, Vol. 3 (00), Article 0.3.8 Six Little Squares and How Their Numbers Grow Matthias Beck Department of Mathematics San Francisco State University 600 Holloway Avenue
More informationLecture 4: Probability and Discrete Random Variables
Error Correcting Codes: Combinatorics, Algorithms and Applications (Fall 2007) Lecture 4: Probability and Discrete Random Variables Wednesday, January 21, 2009 Lecturer: Atri Rudra Scribe: Anonymous 1
More informationMATH 101: ALGEBRA I WORKSHEET, DAY #1. We review the prerequisites for the course in set theory and beginning a first pass on group. 1.
MATH 101: ALGEBRA I WORKSHEET, DAY #1 We review the prerequisites for the course in set theory and beginning a first pass on group theory. Fill in the blanks as we go along. 1. Sets A set is a collection
More informationLINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD. To Professor Wolfgang Schmidt on his 75th birthday
LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD JAN-HENDRIK EVERTSE AND UMBERTO ZANNIER To Professor Wolfgang Schmidt on his 75th birthday 1. Introduction Let K be a field
More informationSum of dilates in vector spaces
North-Western European Journal of Mathematics Sum of dilates in vector spaces Antal Balog 1 George Shakan 2 Received: September 30, 2014/Accepted: April 23, 2015/Online: June 12, 2015 Abstract Let d 2,
More informationThe Arithmetic of Graph Polynomials. Maryam Farahmand. A dissertation submitted in partial satisfaction of the. requirements for the degree of
The Arithmetic of Graph Polynomials by Maryam Farahmand A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Mathematics in the Graduate Division
More informationOn the Sylvester Denumerants for General Restricted Partitions
On the Sylvester Denumerants for General Restricted Partitions Geir Agnarsson Abstract Let n be a nonnegative integer and let ã = (a 1... a k be a k-tuple of positive integers. The term denumerant introduced
More informationRCC. Drew Armstrong. FPSAC 2017, Queen Mary, London. University of Miami armstrong
RCC Drew Armstrong University of Miami www.math.miami.edu/ armstrong FPSAC 2017, Queen Mary, London Outline of the Talk 1. The Frobenius Coin Problem 2. Rational Dyck Paths 3. Core Partitions 4. The Double
More informationTomáš Madaras Congruence classes
Congruence classes For given integer m 2, the congruence relation modulo m at the set Z is the equivalence relation, thus, it provides a corresponding partition of Z into mutually disjoint sets. Definition
More informationNotes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr.
Notes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr. Chapter : Logic Topics:. Statements, Negation, and Compound Statements.2 Truth Tables and Logical Equivalences.3
More informationFERMAT S LAST THEOREM FOR REGULAR PRIMES KEITH CONRAD
FERMAT S LAST THEOREM FOR REGULAR PRIMES KEITH CONRAD For a prime p, we call p regular when the class number h p = h(q(ζ p )) of the pth cyclotomic field is not divisible by p. For instance, all primes
More informationLATTICE PLATONIC SOLIDS AND THEIR EHRHART POLYNOMIAL
Acta Math. Univ. Comenianae Vol. LXXXII, 1 (2013), pp. 147 158 147 LATTICE PLATONIC SOLIDS AND THEIR EHRHART POLYNOMIAL E. J. IONASCU Abstract. First, we calculate the Ehrhart polynomial associated with
More informationOleg Eterevsky St. Petersburg State University, Bibliotechnaya Sq. 2, St. Petersburg, , Russia
ON THE NUMBER OF PRIME DIVISORS OF HIGHER-ORDER CARMICHAEL NUMBERS Oleg Eterevsky St. Petersburg State University, Bibliotechnaya Sq. 2, St. Petersburg, 198904, Russia Maxim Vsemirnov Sidney Sussex College,
More informationThe Upper Bound Conjecture for Arrangements of Halfspaces
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 42 (2001), No 2, 431-437 The Upper Bound Conjecture for Arrangements of Halfspaces Gerhard Wesp 1 Institut für Mathematik,
More informationMA441: Algebraic Structures I. Lecture 18
MA441: Algebraic Structures I Lecture 18 5 November 2003 1 Review from Lecture 17: Theorem 6.5: Aut(Z/nZ) U(n) For every positive integer n, Aut(Z/nZ) is isomorphic to U(n). The proof used the map T :
More informationDivisibility in the Fibonacci Numbers. Stefan Erickson Colorado College January 27, 2006
Divisibility in the Fibonacci Numbers Stefan Erickson Colorado College January 27, 2006 Fibonacci Numbers F n+2 = F n+1 + F n n 1 2 3 4 6 7 8 9 10 11 12 F n 1 1 2 3 8 13 21 34 89 144 n 13 14 1 16 17 18
More informationCosets of unimodular groups over Dedekind domains. Talk for the Research Seminar Computational Algebra and Number Theory in Düsseldorf
Lehrstuhl A für Mathematik Marc Ensenbach Aachen, den 19. November 2008 Cosets of unimodular groups over Dedekind domains Talk for the Research Seminar Computational Algebra and Number Theory in Düsseldorf
More informationPart IA. Numbers and Sets. Year
Part IA Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2017 19 Paper 4, Section I 1D (a) Show that for all positive integers z and n, either z 2n 0 (mod 3) or
More informationRational Generating Functions and Integer Programming Games
Rational Generating Functions and Integer Programming Games arxiv:0809.0689v1 [cs.gt] 3 Sep 2008 Matthias Köppe University of California, Davis, Department of Mathematics, One Shields Avenue, Davis, CA
More informationEquations in Quadratic Form
Equations in Quadratic Form MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this lesson we will learn to: make substitutions that allow equations to be written
More information2a 2 4ac), provided there is an element r in our
MTH 310002 Test II Review Spring 2012 Absractions versus examples The purpose of abstraction is to reduce ideas to their essentials, uncluttered by the details of a specific situation Our lectures built
More informationEllipsoidal Mixed-Integer Representability
Ellipsoidal Mixed-Integer Representability Alberto Del Pia Jeff Poskin September 15, 2017 Abstract Representability results for mixed-integer linear systems play a fundamental role in optimization since
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #2 09/10/2013
18.78 Introduction to Arithmetic Geometry Fall 013 Lecture # 09/10/013.1 Plane conics A conic is a plane projective curve of degree. Such a curve has the form C/k : ax + by + cz + dxy + exz + fyz with
More information