Báo cáo toán hoc:" A dual of the rectangle-segmentation problem for binary matrices " pps

Báo cáo toán hoc:" A dual of the rectangle-segmentation problem for binary matrices " pps

Báo cáo toán hoc:" A dual of the rectangle-segmentation problem for binary matrices " pps

... 90C46 Abstract We consider the problem to decomp ose a binary matrix into a small number of binary matrices whose 1-entries form a r ectangle. We show that the linear relaxation of this problem has an ... points on the vertical line the electronic journal of combinatorics 16 (2009), #R89 12 A dual of the rectangle-segmentation problem for binary...
Ngày tải lên : 08/08/2014, 01:20
  • 13
  • 239
  • 0
Báo cáo toán học: "A Presentation of the Elements of the Quotient Sheaves Ωk /Θk in Variational Sequences" pdf

Báo cáo toán học: "A Presentation of the Elements of the Quotient Sheaves Ωk /Θk in Variational Sequences" pdf

... Introduction The notion of variational bicomplexes was introduced in studying the problem of characterizing the kernel and image of Euler-Lagrange mapping in the calcu- lus of variations. This problem has ... variational bicom- plexes have made an important role in many problems in caculus of variations on manifolds, in diffrential geometry, in the theory of differenti...
Ngày tải lên : 06/08/2014, 05:20
  • 11
  • 314
  • 0
Báo cáo toán học: "A DETERMINANT OF THE CHUDNOVSKYS GENERALIZING THE ELLIPTIC FROBENIUS-STICKELBERGER-CAUCHY DETERMINANTAL IDENTITY" ppt

Báo cáo toán học: "A DETERMINANT OF THE CHUDNOVSKYS GENERALIZING THE ELLIPTIC FROBENIUS-STICKELBERGER-CAUCHY DETERMINANTAL IDENTITY" ppt

... the form of a “three-term recurrence” σ (A 1 + A 2 )σ (A 1 − A 2 )σ (A 4 + A 3 )σ (A 4 − A 3 )=σ (A 4 + A 1 )σ (A 4 − A 1 )σ (A 3 + A 2 )σ (A 3 − A 2 ) −σ (A 3 + A 1 )σ (A 3 − A 1 )σ (A 4 + A 2 )σ (A 4 − A 2 ),(5) where y ... u i ,v j and e are arbitrary parameters on the elliptic curve. First, we prove a lemma (set a = b = 0 to get the result...
Ngày tải lên : 07/08/2014, 06:20
  • 3
  • 283
  • 0
Báo cáo toán học: "A Proof of the Two-path Conjecture" pps

Báo cáo toán học: "A Proof of the Two-path Conjecture" pps

... Molina Department of Mathematics and Computer Science Alma College 614 W. Superior St. Alma MI, 48801 molina@alma.edu Ken W. Smith Department of Mathematics Central Michigan University Mt. Pleasant, ... A Proof of the Two-path Conjecture Herbert Fleischner Institute of Discrete Mathematics Austrian Academy of Sciences Sonnenfelsgasse 19 A- 1010 Vienna Austria, EU herbert.fleisch...
Ngày tải lên : 07/08/2014, 06:23
  • 3
  • 359
  • 0
Báo cáo toán học: "A Remark on the Dirichlet Problem" pdf

Báo cáo toán học: "A Remark on the Dirichlet Problem" pdf

... dominant principle. Corollary 3.3. Assume that u and v are as in Theorem 3.1 and (dd c u) n ≤ (dd c v) n .Thenu ≥ v. 4.ProofoftheMainTheorem (i) We can assume v ≤ 0. Since (dd c v) n vanishes on every pluripolar set ... ∈  E p + B a loc which satisfying fdλ ≤ (dd c u) n . For the definitions of  E p + B a loc and  F p + B a loc see Sec. 2. Note that the main theorem for the...
Ngày tải lên : 06/08/2014, 05:20
  • 8
  • 322
  • 0
Báo cáo toán học: " Bijective proofs of the hook formulas for the number of standard Young tableaux, ordinary and shifted" pptx

Báo cáo toán học: " Bijective proofs of the hook formulas for the number of standard Young tableaux, ordinary and shifted" pptx

... short for ‘standard Young tableau’.) Proof. Since the formula and all other things that are needed are stated uniformly for the ordinary and shifted case, also the proof can be formulated uniformly, ... and a partition τ with at most n parts, and finally mapping the partition τ to its conjugate π, thus obtaining the pair (Y,π) consisting of the standard Young tableau Y and...
Ngày tải lên : 07/08/2014, 06:20
  • 9
  • 381
  • 0
Báo cáo toán học: " A Note on the Glauber Dynamics for Sampling Independent Sets" ppt

Báo cáo toán học: " A Note on the Glauber Dynamics for Sampling Independent Sets" ppt

... with an extra slide-type move). They prove O(n log n) mixing time of their dynamics for the same range of λ for all graphs. Dyer and Greenhill [3] and Randall and Tetali [6] show that bounds on the ... = 2 ∆−2 .) Before stating our main theorem we formally define the Markov chain for the Glauber dynamics. For the purposes of the proof, the chain is defined on the s...
Ngày tải lên : 07/08/2014, 06:22
  • 8
  • 343
  • 0
Báo cáo toán học: "A Relationship Between the Major Index For Tableaux and the Charge Statistic For Permutations" pptx

Báo cáo toán học: "A Relationship Between the Major Index For Tableaux and the Charge Statistic For Permutations" pptx

... of the finite general linear group GL n (q). The polynomial f λ (q) can be computed as the generating function for the major index maj(T ) on the set of standard Young tableaux of shape λ, ... Jackson, Combinatorial Enumeration, Dover Publications, 2004. [5] K. Killpatrick, A Combinatorial Proof of a Recursion for the q-Kostka Polynomials, Journal of Combinatorial...
Ngày tải lên : 07/08/2014, 13:21
  • 9
  • 276
  • 0
Báo cáo toán học: "Unification of the Quintuple and Septuple Product Identities" pps

Báo cáo toán học: "Unification of the Quintuple and Septuple Product Identities" pps

... determinant evaluations and the Macdonald identities for a ne root systems, Compositio Math. 142 (2006), 937-961. [30] D. Stanton, Sign variations of the Macdonald identities, SIAM. J. Math. Annal. 17(1986), ... Guo and J. Zeng, Short proofs of summation and transformation formulas for basic hypergeometric series, J. Math. Anal. Appl. 327:1 (2007), 310-325. [21] M. D. Hirschhorn,...
Ngày tải lên : 07/08/2014, 13:21
  • 10
  • 236
  • 0
Báo cáo toán học: " A Theory of Transformation Monoids: Combinatorics and Representation Theory" pps

Báo cáo toán học: " A Theory of Transformation Monoids: Combinatorics and Representation Theory" pps

... Ω. In the case that the maximal subgroup G e of the minimal ideal is trivial and the action of M on Ω is transitive, one has that each element of I(M) acts as a constant map and Ω ∼ = eM. This fact ... dimensional algebras by analogy with semisimple algebras. In fact, the analogy between finite transformation monoids and finite dimensional algebras is quite apt, as the theor...
Ngày tải lên : 08/08/2014, 12:23
  • 56
  • 386
  • 0

Xem thêm

Từ khóa: