Mathematics / Matematik
Permanent URI for this collectionhttps://hdl.handle.net/11147/8
Browse
3 results
Search Results
Research Project Çizgilerin Castelnuovo-Mumford regülaritesi ve döngü-kıran komplekslerin topolojisi(TÜBİTAK - Türkiye Bilimsel ve Teknolojik Araştırma Kurumu, 2014) Civan, Yusuf; Bıyıkoğlu, TürkerBu proje çalışmasının iki temel amacı vardır. Bunlardan ilki, en genel anlamıyla her hangi bir kare-serbest monomial I idealinin Castelnuovo-Mumford regülaritesinin hesaplanması ve bu hesapta kullanılabilecek etkin yöntemlerin keşfedilmesi olarak betimlenebilir. Genel olarak regülarite hesabı oldukça zor olduğu için direkt hesaplamaların yanısıra regülariteye altan veya üsten etkin sınırların bulunması da önemli bir işlem olarak kabul görmektedir. Her ne kadar regülarite bir cebirsel değişmez olsa da, bu çalışmanın temel yaklaşımı kombinatoriyaldir. Özellikle çizgeler teorisinin temel enstrümanları bu değişmezin hesaplanması veya sınırlandırılmasında etkin bir şekilde kullanılmıştır. Bu amaç doğrultusunda proje kapsamında ulaşılan sonuçlar temel başlıklar altında şöyledir: • Her hangi bir kare-serbest monomial idealin regülaritesinin ilintili bir iki-çoklu çizgeden hesaplanabileceği ispatlanmıştır. • Köşe-parçalanabilir ve ardıl-sökülebilir çizgelerin regülariteleri belirlenmiştir. • Asal çizge kavramı tanımlanarak, regülarite hesabının bir çizgenin indirgenmiş asal parçalanışlarının bulunması problemiyle eşlenmiştir. • 2K2-serbest ve regülaritesi istenildiği kadar büyük çizgelerin varlığı tespit edilmiştir. Çizge operasyonlarının regülariteye etkileri tespit edilmiştir. İkinci amacımız, çizgelerin döngü-kıran komplekslerinin veya daha genel haliyle yoksunluk komplekslerinin topolojisini incelemek olmuştur. Bu komplekslerin (topolojik) bağlantılılık sayılarının çizgelerin bir takım bilinen nümerik değişmezlerin belirlenmesinde veya sınırlandırılmasında etki sahibi olması, bu noktadaki çalışmalarımızın temel motivasyonu olmuştur.Article Citation - WoS: 15Citation - Scopus: 19Campways: Constrained Alignment Framework for the Comparative Analysis of a Pair of Metabolic Pathways(Oxford University Press, 2013) Abaka, Gamze; Bıyıkoğlu, Türker; Erten, CesimMotivation: Given a pair of metabolic pathways, an alignment of the pathways corresponds to a mapping between similar substructures of the pair. Successful alignments may provide useful applications in phylogenetic tree reconstruction, drug design and overall may enhance our understanding of cellular metabolism.Results: We consider the problem of providing one-to-many alignments of reactions in a pair of metabolic pathways. We first provide a constrained alignment framework applicable to the problem. We show that the constrained alignment problem even in a primitive setting is computationally intractable, which justifies efforts for designing efficient heuristics. We present our Constrained Alignment of Metabolic Pathways (CAMPways) algorithm designed for this purpose. Through extensive experiments involving a large pathway database, we demonstrate that when compared with a state-of-the-art alternative, the CAMPways algorithm provides better alignment results on metabolic networks as far as measures based on same-pathway inclusion and biochemical significance are concerned. The execution speed of our algorithm constitutes yet another important improvement over alternative algorithms. © The Author 2013.Conference Object Citation - WoS: 1Citation - Scopus: 1Enabling Cooperation, Resource Allocation and Receiver Selection Across Cells: Complementary Fractional Frequency Reuse(Institute of Electrical and Electronics Engineers Inc., 2013) Bakşi, Saygın; Kaya, Onur; Bıyıkoğlu, TürkerFor a multi-cell multiple access channel, we develop a comprehensive cooperative communication framework: we propose a novel complementary fractional frequency reuse (FFR) strategy tailored specifically for pairwise user cooperation, also taking into account cell sectoring. This strategy allows the cell edge users not only to pool their resources and cooperate across cells, but also to choose the best receiver. We divide the users into cooperating inner and outer user pairs, and assign each pair orthogonal resources using OFDMA. We employ pairwise bidirectional cooperation based on block Markov superposition encoding among user pairs. We derive the achievable rates, while taking into account the geometry dependent interference at the users and the receiver. We find the jointly optimal power allocation, partner selection and receiver selection strategies that maximize the sum rate of the system. We then propose a heuristic matching algorithm, which operates based only on user and receiver locations. We compare the performance of our proposed strategies with several non-cooperative models, and demonstrate that the sum rate can nearly be doubled, while using the same resources. © 2013 IEEE.